- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 有关字节对齐的知识汇总
首先我们得明白,什么是字节对齐? 在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列。 然后我们还得懂得,为什么需要字节对齐? 其实,字节对齐是空间与时间的博弈,为了效率的考虑,不得不采取空间换时间的策略,利用空间占位,造成了数据在地址上的对齐,这个时候就达到了访问数据只需要一次读入即可。 字节对齐计算的四个概念 1、基本数据
2017-03-30 21:39:41
536
原创 数据结构之二叉树遍历的递归算法
二叉树是数据结构这门课程中非常重要的知识点,也是最基本的一种树形结构。在二叉树的遍历又是这部分内容的重中之重,那么今天就这部分内容和大家做一个分享。所谓二叉树遍历,就是按照某种特定的次序,遍访整个二叉树中的每个结点,使得每个结点被访问一次,而且只访问一次。 在二叉树中我们令L,R,V分别表示二叉树被访问结点的左子树,右子树和该结点。遍历一般是规定从左向右,所以就有以下3种规则:VLR(前序遍历)
2017-02-14 20:42:42
1560
原创 数据结构之用递归和非递归方法计算斐波那契数列的第n项
斐波那契数列是一种从第三项开始,每一项都等于前两项之和的一种特殊数列。具体的数列为:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144......
2017-02-11 08:50:17
8531
1
原创 数据结构用递归和非递归方法实现二分查找法
二分查找法说的通俗一点就是折半查找,每查找一次,所对应的元素就会减少一半,所以这种方法的优点就是比较的次数少,查找的速度快。但其最大的缺点就是插入数据比较困难。所以在面对数据一直会发生变动的列表,就不推荐用二分查找法了。 那么下面就来实际介绍一下这种方法,如果一个表中的元素按照由小到大来排列,找到表中间位置,并与查找的key值比较,如若相等,就说明查找成功。如果不相等,就一中间位置
2017-02-10 14:42:42
2000
1
C++_STL_中文版
2017-03-22
C++ Templates中文版
2017-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人