分词：
① 单字切分
把一段文字按照每个字去建立索引。
如切分“我爱中华”，就会切成“我”，“爱”，“中”，“华”。这种分词法效率低，但也能解决一些问题。
② 二分法
二分法就是把一段文字的每两个相邻的字算作一个词。
如果用来切分“我爱中华”，就会切成“我爱”，“爱中”，“中华”。这种分词效率低，但比单字切分好得多。
③ 词典法
词典法就是建立一个词典文件，然后使...
分类：
Web程序 时间：
2015-03-06 17:07:51
阅读次数：
140
问题描述：对数组元素进行查找与排序，利用二分法与递归实现。完整实例1：publicclassSortDemo
{
publicstaticvoidmain(String[]args)
{
int[]arr={10,2,300,41,15,6};
for(inta:arr)
{
System.out.print("["+a+"]");
}
//newSortDemo().insertSort(arr);
newSortDemo().binary..
分类：
编程语言 时间：
2015-03-06 06:25:16
阅读次数：
188
1.第1题解答程序是线性分段函数，可用二分法定位对应的分段函数。2.第4题解答#include#include#includeusing namespace std;int month[13] = {0, 31, 28, 31, 30, 31, 30, 31...
分类：
其他好文 时间：
2015-03-05 22:15:16
阅读次数：
165
//在单调函数中，我们经常用二分法来快速搜索可行解。在单峰函数中，我们则要用三分法来搜索函数的极值。 一般来说，三分法可以平均分，也可以第一个点分在左右端点的中点，第二个点分在中点和右端点的中点。#include #include #include #include using namespace ...
分类：
其他好文 时间：
2015-03-04 18:41:21
阅读次数：
141
Implement pow(x,n).思路：可以连乘，但会超时，所以使用二分法：注意几点：1 不要写成pow（x, n/2）* pow(x, n/2) 还是会超时，因为还是会计算两遍，直接使用临时变量tmp= pow（x, n/2）,然会return tmp*tmp2 注意int 有可能为负数3 注...
分类：
其他好文 时间：
2015-03-04 16:24:40
阅读次数：
119
#region 二分法查找 static void InitBinData() { const int n = 20; int[] a = new int[n]; Random r = new Random...
分类：
其他好文 时间：
2015-03-02 06:06:28
阅读次数：
370
整理一下数据结构和算法的基本概念：
有序数组是按关键字升序或降序排列的，可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间，使用速度较慢
有序数组和无序数组的删除操作都很慢，因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库，插入和删除较为频繁的时候，无法高效工作
无序数组插入块，查找慢
有序...
分类：
编程语言 时间：
2015-02-26 18:41:41
阅读次数：
205
题目要求输出N的K次方的前三位和后三位。后三位的解法不用多说了，用二分法快速去模即可。关键是前三位怎么求？题目中说N能用32位带符号整数表示，K最大是10的六次方。因此N^K的解ans最多不过10^(9*10^6)，因此我们完全可以用以十为底的对数x+y表示，其中x表示对数的整数部分，y表示对数的小数部分。显然，ans的具体数字是由10^y来表示的，而x只是用来将小数以为成整数而已。并且可以确定的...
分类：
其他好文 时间：
2015-02-25 12:58:38
阅读次数：
117
Implementint sqrt(int x).Compute and return the square root ofx.求平方根, 用的是二分法. 从 0 - x, 使用二分的思想啊~为了防止overflow, 把low和up用long。然后return int类型就行了~据说还有一种牛顿迭...
分类：
其他好文 时间：
2015-02-25 08:01:21
阅读次数：
143
题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
