C++算法
关注
分享
扫一扫
文章平均质量分 63
大学笑长
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++有序链表合并
问题将两个有序链表合并成一个新的有序链表，例： list1: 1->4->8->9 list2: 2->3->5->6->10合并后 list: 1->2->3->4->5->6->8->9->10分析利用两指针p1,p2分别指向两链表的头head1,head2，依次比较当前指针所指元素，若p1->val小于p2->val，则将p1所指元素添加原创 2015-08-08 10:28:32 · 625 阅读 · 0 评论 -
简单的二分搜索算法
看《编程珠玑》，第一个接触的算法就是二分搜索算法，很常见也很容易实现。引入举个简单的例子：猜数字游戏，猜1到100间的一个随机数字。50？太小了，75？太大了，如此，游戏进行下去，直到猜中为止。如果整数位于1到n之间，那么你可以在log2n次之内猜中。如果n是1000,10次就可以完成，n是100万，最多20次可以完成。概念这个例子引出了 二分搜索 的概念：即初始条原创 2015-08-06 11:41:50 · 654 阅读 · 1 评论 -
求最大连续子向量之和
问题引出《编程珠玑》第8章引出一个模式识别问题：输入是具有n个浮点数的向量x，输出是输入向量的任何连续子向量中的最大和。例如： 31 -41 59 26 -53 58 97 -93 -23 84那么应该输出想x[2..6]的综合，即187。分析当所有书都是正数时，问题很容易解决，此时最大子向量就是整个输入向量。当输入向量中有负数的时候，是否应该包含某个负数并期望旁原创 2015-08-07 08:31:17 · 763 阅读 · 0 评论