题意：有K太挤奶机，C头奶牛，每个挤奶机每天只能为M头奶牛服务，下面给的K+C的矩阵，是形容相互之间的距离，求出来走最远的那头奶牛要走多远分析：应该先使用floyd求出来点之间的最短路？？（不晓得给的图是不是最短路的），二分出来最短的路径。先做做看吧。注意：分析的没有错误，确实是这么做的，矩阵的前K...
分类：
其他好文 时间：
2015-08-05 17:44:14
阅读次数：
114
基础知识 二分非递归写法： int binary_search(const int a[], const int size, const int val) { int lower = 0; int upper = size-1; /* invariant: if a[i]==val for any ...
分类：
编程语言 时间：
2015-08-04 20:54:22
阅读次数：
178
分块查找算法#include#include#include#includeusing namespace std;const int SIZE=1300000+16;const int BLOCKS=50000; //块的大小char word[SIZE][11];char pre[20];int...
分类：
其他好文 时间：
2015-08-04 17:10:54
阅读次数：
123
使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组。使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组。写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数1.使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组functio...
分类：
编程语言 时间：
2015-08-03 16:43:50
阅读次数：
142
题目描述
统计一个数字在排序数组中出现的次数。
解题思路
数组是排序的，所以重复出现的数字是相邻排列的。
用二分查找算法，找到第一次出现的位置，和 最后一次出现的位置。
判断第一次出现的位置条件为：当前数字的前一个是否与之相等，若是则继续查找，否则该位置就是第一次出现的位置。
判断最后一次出现的位置条件为：当前数字的后一个是否与之相等，若是则继续查找，否则该位置就是最后一次出现的位置。...
分类：
编程语言 时间：
2015-08-03 01:17:16
阅读次数：
173
3. 蛤蟆的数据结构进阶三静态查询之折半查询
本篇名言：“但是话不行，要紧的是做。 --
鲁迅”
继续来看静态查询的折半查询。
欢迎转载，转载请标明出处：
1. 折半查找
折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序（升序或隆序）排列，也就是说折半查找只适用于对有序顺序表进行查找。
折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中...
分类：
其他好文 时间：
2015-08-02 23:24:18
阅读次数：
138
在直接插入排序的基础上，利用二分(折半)查找算法决策出当前元素所要插入的位置。
二分查找：找到中间元素，如果中间元素比当前元素大，则当前元素要插入到中间元素的左侧；否则，中间元素比当前元素小，则当前元素要插入到中间元素的右侧。
找到当前元素的插入位置i之后，把i和high之间的元素从后往前依次后移一个位置，然后再把当前元素放入位置i。
public class SortMethods {
...
分类：
编程语言 时间：
2015-08-01 17:23:42
阅读次数：
158
a. 线性查找：从数据中，第一个元素开始查找，将其与查找的值进行比对，如果相同，就停止查找，如果不相同，则继续下一个元素的比对。直到查找到匹配的值，或者是有数据遍历完毕，结束查询。用于数据无序、随机结构。public class TestA{ public static void main(St.....
分类：
编程语言 时间：
2015-08-01 00:57:59
阅读次数：
151
折半查找法的两种实现折半查找法：在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：1）待查找数据值与中间元素值正好相等，则放回中间元素值的索引。2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。3）待查找数据值比中间元素...
分类：
其他好文 时间：
2015-07-30 23:03:14
阅读次数：
136
红黑树目的在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。效率查找，插入和 删除 时间复杂度：O(log n) ，n 是树中元素数目。性质
节点是红色或黑色。
根节点是黑色。
每个叶节点（NIL节点，空节点）是黑色的。
每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。...
分类：
其他好文 时间：
2015-07-30 21:33:43
阅读次数：
110
