查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3519
Accepted: 1787
Description
Saruman the White must lead his army along a straight path...
分类：
其他好文 时间：
2014-05-22 10:09:49
阅读次数：
271
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 24153
Accepted: 7703
Description
Farmer John wants to repair a small length of the fence aroun...
分类：
其他好文 时间：
2014-05-22 07:55:44
阅读次数：
255
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
题目:http://poj.org/problem?id=1141转载：http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下：1
空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合...
分类：
其他好文 时间：
2014-05-22 02:52:11
阅读次数：
256
伪代码： 将所有点看成一个簇当簇数目小于k时对于每一个簇 计算总误差
在给定的簇上面进行k-均值聚类（k=2） 计算将该簇一分为二之后的总误差选择使得误差最小的那个簇进行划分操作 def biKmeans(dataSet,k):
m=np.shape(dataSet)[0] clusterAssme...
分类：
其他好文 时间：
2014-05-21 21:57:08
阅读次数：
461
大体题意: 先输入试验次数num，再输入三个字符串A，B，C，判断C可否由A，B按照某种次序组成。如下图。
#include
#include
using namespace std;
#define MAX_SIZE 205
char A[MAX_SIZE];
char B[MAX_SIZE];
char C[2 * MAX_SIZE];
bool...
分类：
其他好文 时间：
2014-05-21 16:05:09
阅读次数：
209
【题解整理】二分题
题目类型：
二分查找；
二分答案。
大致解题思路：
查找注意有序和返回值；
浮点数注意精度；
整数注意返回值，建议另外维护一个变量，用于储存可行解。...
分类：
其他好文 时间：
2014-05-21 06:39:16
阅读次数：
350
题意：现在有一群人，告诉你每个人都认识哪些人，让你将这一群人分成两组，其中每一组中的每个人都相互认识，并且使得两组中的人数尽量相近。问你是否能分成这样两组，如果不能输出No
Solution ，否则输出人数最相近的方案。 注意你认识我不代表我认识你，组中的每一个人都必须是相互认识的。 首先建立由人和...
分类：
其他好文 时间：
2014-05-21 05:04:15
阅读次数：
306
DescriptionA rooted tree is a well-known data
structure in computer science and engineering. An example is shown below:In the
figure, each node is lab...
分类：
其他好文 时间：
2014-05-21 03:23:51
阅读次数：
296
