- 博客(16)
- 收藏
- 关注
原创 C/C++中的联合体
C/C++中的联合体利用union可以用相同的存储空间存储不同型别的数据类型,从而节省内存空间。当访问其内成员时可用"."和"->"来直接访问。
2014-04-30 11:55:58 1166
转载 【C++专题】static_cast, dynamic_cast, const_cast探讨
原创地址:http://www.cnblogs.com/chio/archive/2007/07/18/822389.html
2014-04-29 17:41:25 506
原创 五种常用算法之四:回溯法
回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
2014-04-23 11:59:39 3195
原创 五种常用算法之一:贪心算法
贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
2014-04-17 17:39:51 2022
原创 C++ 构造函数和析构函数的调用顺序、虚析构函数的作用
当建立一个对象时,首先调用基类的构造函数,然后调用下一个派生类的构造函数,依次类推,直至到达派生类次数最多的派生次数最多的类的构造函数为止。
2014-04-16 18:14:15 5487
转载 C++类所占内存大小计算
文章出处:http://blog.csdn.net/chenchong08作者联系方式:[email protected]
2014-04-09 15:03:52 674
转载 浮点数在内存中的表示
2011年4月9日10:09:19c语言中的浮点数在内存中的表示(VC++编译器中):char:1个字节short:2个字节int:4字节long:4字节float:4字节(单精度)double:8字节(双精度) 参考:http://www.cnblogs.com/jillzhang/archive/2007/06/24/7939
2014-04-08 10:29:15 756
原创 C++编程练习(10)----“图的最小生成树“(Prim算法、Kruskal算法)
1、Prim 算法以某顶点为起点,逐步找各顶点上最小权值的边来构建最小生成树。2、Kruskal 算法直接寻找最小权值的边来构建最小生成树。比较:Kruskal 算法主要是针对边来展开,边数少时效率会非常高,所以对于稀疏图有很大的优势。Prim 算法针对顶点展开,对于稠密图,即边数非常多的情况下会更好。具体代码如下:
2014-04-03 19:45:17 1888
原创 C++编程练习(9)----“图的存储结构以及图的遍历“(邻接矩阵、深度优先遍历、广度优先遍历)
图的存储结构1)邻接矩阵用两个数组来表示图,一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中边或弧的信息。2)邻接表3)十字链表4)邻接多重表5)边集数组本文只用代码实现用邻接矩阵方式存储图。忘见谅。图的遍历1)深度优先遍历(Depth_First_Search,DFS)从图中某个顶点 v 出发,访问此顶点,然后从 v 的未被访问的邻接点出发深
2014-04-03 19:44:46 5727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人