- 博客(2)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 windows与ubuntu共享文件夹
char *S="fjakjfjssfa"; S[2]='k'; 这是行不通的。程序内存分为5个区,栈,堆(不同于数据结构的堆,可以理解为链表),静态区,常量区,代码区。我们定义一个*S地址放在栈,但是其内容是个常量,他是放在常量区的。 但是以下代码:因为在栈区分配了40的空间来装字符串。 char S[40]="fjakjfjssfa"; S[2]='k'; 栈用于缓存局部变量;堆用
2014-01-14 14:40:45 524
原创 KMP算法
KMP是3人的名字首字母,他们同时提出了一个字符串匹配的算法:strstr(); 一般情况呢,字符串匹配:主字符串a[n]和查找字符串b[m]方法为:对每个a[i]进行匹配。时间为O(n*m) 但是我们匹配到a[i]和b[j]时失配,我们只需将最大的K值以前的数据b[0~k]=b[j-k-1~j-1]这段数据和他继续进行比较即可。 截图出自严老的《数据结构》。 因此我们需要对匹配字符串
2014-01-14 11:13:52 525
我最近在做SNMP设计,遇到一个难题
2015-04-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人