1.7-1 二分查找 2.问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述： 此题为基本的二分查找法并加上比较次数的输出。故在只需要在原来二分搜索的算法 ...
分类：
编程语言 时间：
2018-10-13 14:42:36
阅读次数：
193
二分搜索是一种在有序数组中寻找目标值的经典方法，也就是说使用前提是『有序数组』。非常简单的题中『有序』特征非常明显，但更多时候可能需要我们自己去构造『有序数组』。下面我们从最基本的二分搜索开始逐步深入。 一、lower/upper bound 定义 lower bound 为在给定升序数组中大于等于 ...
分类：
其他好文 时间：
2018-10-10 17:18:57
阅读次数：
190
? 书中第一章部分程序，加上自己补充的代码。包括若干种二分搜索和寻找图上连通分量数的两种算法。 ● 代码，二分搜索 ● 重复元素二分搜索，包括查找第一次出现、最后一次出现，以及出现多少次 ● 序列乱序输出 ● 计算图连通分量的算法。输入文件第一行是节点数，后面每行是一个连接的两端节点编号，用 jav ...
分类：
编程语言 时间：
2018-10-07 19:24:01
阅读次数：
179
第二章是递归和分治策略，通过Hanoi塔问题、排列问题等学习递归的思想，通过二分搜索算法、大整数乘法等学习了分治法的思想，并学习了归并排序和快速排序两种排序方法。PTA上的问题一是找第k小的数，用到了快速排序的方法对数组进行排序，同时在寻找第k小的数时递归调用int find(int a[],int ...
分类：
编程语言 时间：
2018-10-06 21:38:48
阅读次数：
169
"传送门" Solution 纯搜索80分，加二分90分，再补一个小剪枝满分qwq 真.小剪枝：如果下一个的需求和当前相同，那么不需要再次从头开始试(看代码就明白了233) Code ...
分类：
其他好文 时间：
2018-10-04 09:03:38
阅读次数：
174
? 书中第九章的程序，主要讲了 ● 代码，Irvine32 中的字符串库函数代码范例 ■ 输出结果 ● 二维表下标引用 ● 代码，冒泡排序，二分搜索 ...
分类：
编程语言 时间：
2018-09-14 21:28:53
阅读次数：
173
了解LINUX TCP/IP的参数配置是网络性能调优的前提，但是要清楚的记得这几十个参数也不容易，为了方便下次查看，所以查找了linux的manual手册和网上的资料。主要列出了“/proc/sys/net/ipv4”下面的参数。 1.IP 参数 ●ip_always_defrag： 在LINUX早 ...
分类：
其他好文 时间：
2018-09-07 20:08:48
阅读次数：
381
题意：有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳子最长能有多长？答案保留到小数点后2位。 思路：这些最大最小化问题大多数可以用二分查找的方法来解题 用 d 表示绳子最长可以为d，然后循环利用二分搜索使得中间值不断地缩小直到到达想要的精度 就是 下面是完整的代 ...
分类：
其他好文 时间：
2018-09-05 21:51:41
阅读次数：
147
题目： Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. 给定具有重复项的二叉搜索树（BST） ...
分类：
其他好文 时间：
2018-09-03 17:16:00
阅读次数：
203
精确二分搜索目的在于确定有没有 代码如下 而非精确的二分搜索在于如果没有搜索到目标位置，也可以将小于目标的最大值的下标返回 ...
分类：
其他好文 时间：
2018-08-29 14:05:35
阅读次数：
137
