拿到书本后，看了一下，里面的题目并不是太难，都是初级算法，或者有些根本就不用到算法。
在二分查找的知识点中，还是比较新颖的，看来我写的二分一直存在bug啊。在看看其他方面的题目，很多题目还是要总结分享一下的，
第三章的题目全部看完了，自己也写了一下程序进行了优化。部分作者的程序没有看~cpp的变量名太长了，又不是写项目啊~自己添加的名字估计自己以后看比较方便，对于读者来说，估计作用并不是太大。不如写成伪算法，这样更好一点啊。对吧~~~~~~生气...
分类：
其他好文 时间：
2014-09-11 17:25:33
阅读次数：
233
## 1. 有序数列二分查找 最简单，最纯粹的二分查找问题，应该是用循环的方法去做的话会得分较高。 ## 2. 寻找第一个出现两次的字符 **举个例子：**字符串“yactysa”中第一个出现了两次的字符串是‘y‘ **解法1：*...
分类：
其他好文 时间：
2014-09-11 00:00:51
阅读次数：
323
转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.2.1.htm二分查找1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法...
分类：
其他好文 时间：
2014-09-10 19:25:40
阅读次数：
305
转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.3.htm分块查找 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 1、 二分查找....
分类：
其他好文 时间：
2014-09-10 19:24:30
阅读次数：
273
快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendykuai...
分类：
其他好文 时间：
2014-09-10 17:48:40
阅读次数：
234
1.二分查找算法function two_find($arr,$low,$height,$k){ if($low<=$height){ $mid = intval(($low+$height)/2); if($arr[$mid]==$k){ r...
分类：
Web程序 时间：
2014-09-09 15:54:28
阅读次数：
197
平均时间复杂度最差时间复杂度空间复杂度二分查找二叉搜索树log(N)N是节点数
分类：
其他好文 时间：
2014-09-09 10:36:28
阅读次数：
138
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=679解题报告：给定一个正整数的序列，和一个S，求长度最短的子序列，使它们的和大于或...
分类：
其他好文 时间：
2014-09-06 17:20:23
阅读次数：
197
Search a 2D Matrix
Total Accepted: 18506 Total
Submissions: 59402My Submissions
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following pr...
分类：
其他好文 时间：
2014-09-05 18:21:38
阅读次数：
232
前言：引用某某的话——我是猪QAQ。。。。。题意就不复述了。解题思路：一般的建树，求和。离散化：用另一个数组sor[]记录原数组，sort一遍，用unique去重，用sor[]数组元素下标，代替原数组中元素，然后在sor[]数组里二分查找元素，last[]数组记录第i个元素上一次出现的位置。离线处理...
分类：
其他好文 时间：
2014-09-04 20:49:20
阅读次数：
323
