给出三角形三个顶点，求出三个互切的圆的半径尽管大白鼠说能够推出公式，但是这个公式仅仅怕没那么easy推……我左看右看上看下看也推不出。应该是要做辅助线什么的，那也……因为非常easy就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜当中随意一个半径，仅仅要满足这个方程组就能够了，那么就二分搜索吧...
分类：
其他好文 时间：
2014-10-09 21:07:27
阅读次数：
393
#includeusing namespace std;int BFMatch(char* s,char* p){ int i=0; int j=0; while(i<strlen(s)) { while(s[i]==p[j]&&j<strlen...
分类：
其他好文 时间：
2014-10-07 23:09:44
阅读次数：
189
一、静态查找 顺序的查找 有序表查找 平均查找长度： 特点1、折半查找 log(n+1)-1 ...
分类：
其他好文 时间：
2014-10-06 17:39:40
阅读次数：
233
简单查找java实现package sort;public class SimpleSearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-gen...
分类：
其他好文 时间：
2014-10-04 14:05:46
阅读次数：
211
1、代码入库:2、代码查找:3、查看全部代码:4、程序设置:自己学习MFC写的一个小程序，当中还有很多功能还待完好，比方数据库的导入功能还没有写，但导出功能是能够用的，查找算法也不是非常好，还是代码编辑框中的语言keyword应该是高亮显示的，但也还没有解决。明天考完就放假了，先记到这里，之后再继续...
分类：
其他好文 时间：
2014-10-04 12:38:36
阅读次数：
166
本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍，包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法，下面对这些算法的源码进行了详细的剖析，并且适当给出应用例子，增加我们对其理解，方便我们使用这些算法。...
分类：
其他好文 时间：
2014-09-30 21:19:50
阅读次数：
280
算法导论中的一道习题：
证明： 在最坏情况下，找到n个元素中的第二小的元素需要n+ceil(lgn)-2次比较。（提示：可以同时找到最小元素，ceil表示向上取整）
思路：
找到最小元素需要n-1次比较。采用两两结合比较的方法。如果n为奇数，则取第一个元素为临时最小元素min，其它两两结合比较，形成一个类似树的比较过程。如果n为偶数，则直接进行两两结合比较，根节点即为最小元素。
接下来查找...
分类：
其他好文 时间：
2014-09-30 14:23:59
阅读次数：
181
采用优先队列把一个普通线性表改造成赫夫曼树，再进行赫夫曼编码，得到一个同时记录了明文和对应编码的密码本。使用优先队列（最小堆）构造赫夫曼树是一种高效的方法，比每次都遍历整个线性表要快很多。我在构造密码本时确保密码本数组递增排序，这样每次插入新结点时可以折半查找插入，效率较高。有序的密码本在把明文编码成密文时也可以大大提高查找效率。...
分类：
其他好文 时间：
2014-09-28 16:14:43
阅读次数：
319
一、什么是KMP算法Knuth-Morris-Pratt字符串查找算法（常简称为 “KMP算法”）是在一个“主文本字符串”S内查找一个“词”W的出现，，以此避免对以前匹配过的字符重新检查。（在原串中匹配模式串）二、KMP演示http://staff.ustc.edu.cn/~ypb/jpkc/fla...
分类：
其他好文 时间：
2014-09-25 23:51:08
阅读次数：
273
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6372
Accepted: 3181
Description
Farmer John has built a new long barn, with N (2
His ...
分类：
其他好文 时间：
2014-09-25 22:37:48
阅读次数：
191
