数据结构与算法
s695540301
在校程序猿
展开
-
树、森林、二叉树的转换
转自:http://student.zjzk.cn/course_ware/data_structure/web/SHU/shu6.5.1.htm树、森林与二叉树的转换 树或森林与二叉树之间有一个自然的一一对应关系。任何一个森林或一棵树可惟一地对应到一棵二叉树;反之,任何一棵二叉树也能惟一地对应到一个森林或一棵树。1.树、森林到二叉树转载 2016-04-07 11:02:23 · 770 阅读 · 0 评论 -
c++ union(联合体)
union是类似struct的一种结构体。书写方法如下:union test{long a;int b;char c;}不同与struct结构主要有俩点:1.struct结构对象里的实例是全分配的,不管用不用,编译时分配好内存。而union不是这样,是需要再分配。2.union里的变量公用一个地址首地址。当然操作是一起生效。实质是动态分配足够大的内存。详情可以参原创 2016-04-07 13:55:26 · 319 阅读 · 0 评论 -
校招算法之冒泡排序的优化
冒泡排序算法的基础见:冒泡排序。但是冒泡排序的复杂度最好的情况是O(n),这种情况是怎么出现的呢? 这就是冒泡排序的优化。原理:设定一个标志值(flag),判断此时排序是否已经完成不需要再次排序。 C++版代码:#includeusing namespace std;void bubbleSort(int* bubble,int num);int main()原创 2016-08-13 17:45:16 · 272 阅读 · 0 评论