2012年6月15日

KMP算法小结

摘要: 转载自:http://chaoswork.com/blog/2011/06/14/kmp%E7%AE%97%E6%B3%95%E5%B0%8F%E7%BB%93/KMP算法小结Posted onJune 14, 2011主要看了这里,感觉讲的十分的不错,总结一下。首先声明要搜索的串为S,设长度为n,要匹配的串为M,设长度为m.先考虑暴力的算法,暴力的算法是遍历S的每一个字符,然后从这个字符开始和M串进行匹配。时间复杂度为O(nm).怎么在此基础上进行优化?假设现在从某个位置(设为s)开始和M串进行匹配,如果匹配不成功,暴力算法是从这个位置的下一个位置(s+1)进行匹配,直观上来说就是匹配的字符 阅读全文

posted @ 2012-06-15 19:30 奋斗者 阅读(464) 评论(0) 推荐(0) 编辑

TCP的慢启动(转)

摘要: 转载自:http://zhidao.baidu.com/question/98620785为了防止网络的拥塞现象,TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在1988年的论文中提出的TCP的拥塞控制由“慢启动(Slow start)”和“拥塞避免(Congestion avoidance)”组成,后来TCP Reno版本中又针对性的加入了“快速重传(Fast retransmit)”、“快速恢复(Fast Recovery)”算法,再后来在TCP NewReno中又对“快速恢复”算法进行了改进,近些年又出现了选择性应答( selective acknowledgement, 阅读全文

posted @ 2012-06-15 19:15 奋斗者 阅读(850) 评论(0) 推荐(0) 编辑

常见http状态码说明(转)

摘要: 首先要先了解下什么是HTTP状态码:HTTP状态码(HTTP Status Code)是用以表示网页服务器HTTP响应状态的3位数字代码。每当客户端向Web服务器发送一个HTTP请求时,服务器都会返回一个响应代码。而这些响应代码主要分成五类:100状态码,200状态码,300状态码,400状态码,500状态码,下面对各个常见HTTP状态码所代表的含义做详细的说明:一:100状态码:从100到199范围的HTTP状态码是信息报告码。基于各种原因考虑,大多数情况下我们是很少看见这些代码的。不再详述。二:成功2×× 成功处理了请求的状态码。200 服务器已成功处理了请求并提供了请 阅读全文

posted @ 2012-06-15 18:35 奋斗者 阅读(786) 评论(0) 推荐(0) 编辑

整理了一份招PHP高级工程师的面试题(转)

摘要: 转载自:http://blogread.cn/it/article.php?id=517&f=sa嗯,基本上这些题都答得好 那就…直接上题.1. 基本知识点HTTP协议中几个状态码的含义:503 500 401 200 301 302。。。Include require include_once require_once 的区别.PHP/Mysql中几个版本的进化史,比如mysql4.0到4.1,PHP 4.x到5.1的重大改进等等。HEREDOC介绍写出一些php魔幻方法;一些编译php时的configure 参数向php传入参数的两种方法。(mysql)请写出数据类型(int ch 阅读全文

posted @ 2012-06-15 17:25 奋斗者 阅读(914) 评论(0) 推荐(0) 编辑

判断出栈顺序(转)

摘要: 比如入栈顺序是1 2 3 4;则出栈顺序4 3 2 1,1 4 3 2而1 4 2 3就不是输入:一个整数,然后输入一个入站序列输出:如果合法,输出yes;否则输出no输入样例:33 1 2输出样例no#include <stdio.h>int main(){ int n; int a[10]; int max; int t; int i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); max=a[0]; for(i=0;i<n;i++) { if(... 阅读全文

posted @ 2012-06-15 15:48 奋斗者 阅读(1692) 评论(0) 推荐(1) 编辑

导航