data structure
文章平均质量分 70
liutgnukernel
这个作者很懒,什么都没留下…
展开
-
一个直接插入排序算法程序
直接插入排序,算法简单,程序易编制,但随着数组长度的增加,搜索时间会增加,移动的元素会增多.因此这种算法适合排序数组长度较短的情况.原创 2016-05-12 10:35:00 · 1057 阅读 · 0 评论 -
一个二叉排序树的实际例子
用二叉排序树实现的将乱序输入字母按从小到大排列,无重复输出项.原创 2016-05-08 11:20:04 · 2642 阅读 · 0 评论 -
一个复杂的堆排序程序
用堆排序的方法实现将数组中的数字从小到大排列.编译器:gcc, 编译环境:32位系统可以正常编译; 如果是64位系统请使用 -m32参数, 或修改宏定义中的汇编代码部分.原创 2016-05-09 15:59:11 · 591 阅读 · 1 评论 -
C语言以数组和结构体传参
C语言函数调用时的传参操作在32位x86机器上依赖栈进行.而在x86_64的机器上使用了部分寄存器作为辅助,但如果参数过多,寄存器不够使用,此时也必须借助于栈操作实现传参.尽管C语言对函数传递参数的个数没有明确限制(依编译器实现而定:http://stackoverflow.com/questions/9034787/function-parameters-max-number),但过多的参数传递势必影响代码执行效率.原创 2016-05-21 10:33:06 · 7196 阅读 · 1 评论 -
求解二叉树所有节点的深度
如何求解一个二叉树所有节点的深度?常见的算法是采用递归求解二叉树的最大深度,算法如下:int maxDepth(node *p) { if (!p) return 0; int lh = maxDepth(p->left); int rh = maxDepth(p->right); return lh > rh ? l原创 2016-10-05 21:13:04 · 9055 阅读 · 5 评论