- 博客(8)
- 收藏
- 关注
RSS订阅转载 【转】哈希表如何解决冲突
Java Hashtable分析Hashtable的结构，采用的是数据结构中所说的链地址法处理冲突的方法 从上面的结构图可以看出，Hashtable的实质就是一个数组＋链表。图中的Entry就是链表的实现，Entry的结构中包含了对自己的另一个实例的引用next，用以指向另外一个Entry。而图中标有数字的部分是一个Entry数组，数字就是这个Entry数组的index。那么
2014-09-28 19:13:22
513
转载 KMP字符串模式匹配
KMP字符串模式匹配kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。 在S=”abcabcabdabba”中查找T=”abcabd”，如果使用KM
2014-09-23 14:20:02
489
转载 大数问题
大数相加[cpp] view plaincopy#include #include char a[10001],b[10001],sum[10002]; int BigIntegerAdd(){ //两个数的长度 int lena = strlen(a); int l
2014-09-21 17:23:07
413
转载 [转]win7中java环境变量配置
设置环境变量 win7理的环境变量设置和xp差不多，右击【计算机】--【属性】--【高级系统设置】然后在系统属性里选择【高级】--【环境变量】 默认java的安装路径是C:\Program Files\J
2014-09-19 19:16:54
565
原创 约瑟夫问题（猴子选大王）
问题描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入数据每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 输出要求对于每行输入数据（最后一行
2014-09-11 22:03:18
2463
原创 字符排序（美团网笔试题）C语言实现
#include#includevoid sort(char str[],int len){ int i,j; int temp; for (i=0;i<len;i++) { for (j=len-1;j>i;j--) { if (str[j]-str[j-1]==32||str[j-1]-str[j]=
2014-09-11 22:01:10
706
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人