自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 资源 (2)
  • 收藏
  • 关注

原创 有关字节对齐的知识汇总

首先我们得明白,什么是字节对齐? 在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列。 然后我们还得懂得,为什么需要字节对齐? 其实,字节对齐是空间与时间的博弈,为了效率的考虑,不得不采取空间换时间的策略,利用空间占位,造成了数据在地址上的对齐,这个时候就达到了访问数据只需要一次读入即可。 字节对齐计算的四个概念 1、基本数据

2017-03-30 21:39:41 470

原创 数据结构之二叉树遍历的递归算法

二叉树是数据结构这门课程中非常重要的知识点,也是最基本的一种树形结构。在二叉树的遍历又是这部分内容的重中之重,那么今天就这部分内容和大家做一个分享。所谓二叉树遍历,就是按照某种特定的次序,遍访整个二叉树中的每个结点,使得每个结点被访问一次,而且只访问一次。 在二叉树中我们令L,R,V分别表示二叉树被访问结点的左子树,右子树和该结点。遍历一般是规定从左向右,所以就有以下3种规则:VLR(前序遍历)

2017-02-14 20:42:42 1479

原创 数据结构之用递归和非递归方法计算斐波那契数列的第n项

斐波那契数列是一种从第三项开始,每一项都等于前两项之和的一种特殊数列。具体的数列为:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144......

2017-02-11 08:50:17 8382 1

原创 数据结构用递归和非递归方法实现二分查找法

二分查找法说的通俗一点就是折半查找,每查找一次,所对应的元素就会减少一半,所以这种方法的优点就是比较的次数少,查找的速度快。但其最大的缺点就是插入数据比较困难。所以在面对数据一直会发生变动的列表,就不推荐用二分查找法了。        那么下面就来实际介绍一下这种方法,如果一个表中的元素按照由小到大来排列,找到表中间位置,并与查找的key值比较,如若相等,就说明查找成功。如果不相等,就一中间位置

2017-02-10 14:42:42 1931 1

C++_STL_中文版

本书对C++ STL进行了全面而深入的阐述。STL(标准模板库)是在惠普实验室中开发的,已纳入ANSI/ISO C++标准。其中的代码采用模板类及模板函数的方式,可以极大地提高编程效率。本书由P.J. Plauger等四位对C++ STL的实现有着卓越贡献的大师撰写,详细讨论了C++ STL的各个部分。全书分为16章,其中的13章通过背景知识、功能描述、头文件代码、测试程序和习题,分别讲述了C++ STL中的13个头文件,其他章节介绍了STL中广泛涉及的三个主题--迭代器、算法和容器。本书附录列出了接口和术语表,最后列出了参考文献。 本书适合对C++有一定了解的程序员及高等院校师生阅读。

2017-03-22

C++ Templates中文版

本书是C++模板编程的完全指南,旨在通过基本概念、常用技巧和应用实例3方面的有用资料,为读者打下C++模板知识的坚实基础。全书共5个部分,22章。第1章全面介绍了本书的内容结构和相关情况。第1部分(第2~7章)以教程的风格介绍了模板的基本概念,第2部分(第8~13章)阐述了模板的语言细节,第3部分(第14~18章)介绍了C++模板所支持的基本设计技术,第4部分(第19~22章)深入探讨了各种使用模

2017-03-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除