摘要：第四章 开头主要介绍了分治，分治的精髓是不断的缩小规模，当最小的规模可以解决，并且 小的规模能帮助大的解决时候，算法就已经完成了，这个思路特别像高中学的 数学归纳法的证明过程，只要过要倒着想。 分治并非可用于解决问题的算法，而是一种解决问题的思路。 例子: 递归方法解决数组的和。 首先要想如果缩小规 阅读全文

摘要：第一章 二分查找和简单查找 简单查找就是顺序一个一个的查找。缺点是复杂度o(n)比较高，好处是无论什么的原始数据都可以利用。 二分查找，二分查找的前提必须是有序的不然就会失去意义，二分查找利用有序的特点，每次都可以去掉当前数组长度的一半，所以复杂度为o(log2(n)) 代码: #include<s 阅读全文