了解LINUX TCP/IP的参数配置是网络性能调优的前提，但是要清楚的记得这几十个参数也不容易，为了方便下次查看，所以查找了linux的manual手册和网上的资料。主要列出了“/proc/sys/net/ipv4”下面的参数。 1.IP 参数 ●ip_always_defrag： 在LINUX早 ...
分类：
其他好文 时间：
2018-09-07 20:08:48
阅读次数：
381
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中 ...
分类：
编程语言 时间：
2018-09-06 12:28:39
阅读次数：
206
题意：有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
对于关键字分布比较均匀的时候,插值查找算法的平均性能略好于折半查找,然而序列中出现类似于 {0,1,2,2000,2001,.......99999998,9999999} 这种极为不均匀的数据通常插值查找不是个好的选择.上菜:; ...
分类：
其他好文 时间：
2018-08-31 01:19:54
阅读次数：
200
精确二分搜索目的在于确定有没有 代码如下 而非精确的二分搜索在于如果没有搜索到目标位置，也可以将小于目标的最大值的下标返回 ...
分类：
其他好文 时间：
2018-08-29 14:05:35
阅读次数：
137
文字描述 哈希表定义 在前面讨论的各种查找算法中，都是建立在“比较”的基础上。记录的关键字和记录在结构中的相对位置不存在确定的关系，查找的效率依赖于查找过程中所进行的比较次数。而理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和关键字之间建立一个确定的对应关系f。查 ...
分类：
其他好文 时间：
2018-08-28 20:13:57
阅读次数：
218
LeetCode：算法特辑——二分搜索 算法模板——基础 算法模板——返回排序数组中某值的上下边界 图像描述 算法描述 L-35 搜索插入位置 题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元 ...
分类：
编程语言 时间：
2018-08-26 18:26:51
阅读次数：
157
1、循环练习 2、数组方法练习3、数组逆序4、选择排序5、冒泡排序6、数组的折半查找 ...
分类：
编程语言 时间：
2018-08-25 14:27:29
阅读次数：
150
顺序表查找某个关键字的记录时，要从表头开始，挨个的比较a[i]与key的值时"="还是"≠",直到相等才返回i，表示查找成功，例如我们可以通过a[i]与key相比结果的 大或者小来进行折半查找到序列的下标；再通过顺序存储的存储位置计算法：LOC (ai)=LOC(a1)+(i-1)×c,得到内存地址 ...
分类：
其他好文 时间：
2018-08-23 00:17:48
阅读次数：
148
