
算法
no_opy
这个作者很懒,什么都没留下…
展开
-
链表逆序
设链表节点为 [cpp] view plaincopy typedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List; 要求将一带链表头List head的单向链表逆序。 分析:转载 2014-05-07 17:58:10 · 573 阅读 · 0 评论 -
折半查找法
折半查找法的两种实现 折半查找法: 在有序表中,把待查找数据值与查找范围的中间元素值进行比较,会有三种情况出现: 1) 待查找数据值与中间元素值正好相等,则放回中间元素值的索引。 2) 待查找数据值比中间元素值小,则以整个查找范围的前半部分作为新的查找范围,执行1),直到找到相等的值。 3) 待查找数据值比中间元素值大,则以整个查找范围的后半部转载 2014-05-07 20:26:49 · 650 阅读 · 0 评论 -
一步一步写算法
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 自10月初编写算法系列的博客以来,陆陆续续以来写了几十篇。按照计划,还有三个部分的内容没有介绍,主要是(Dijkstra算法、二叉平衡树、红黑树)。这部分会在后面的博客补充完整。这里主要是做一个总结,有兴趣的朋友可以好好看看,欢迎大家提出宝贵意见。转载 2014-05-08 13:43:08 · 449 阅读 · 0 评论