2014年4月24日
C缩写
摘要： STL：Standard Template Library，标准模板库 阅读全文
posted @ 2014-04-24 12:35 生死相依 阅读(248) 评论(0) 推荐(0)
strcpy实现
摘要： #include using namespace std;char *strcpy(char *strDest, const char *strSrc){ if ( strDest == NULL || strSrc == NULL) return NULL ; if ( strDest == s... 阅读全文
posted @ 2014-04-24 09:57 生死相依 阅读(180) 评论(0) 推荐(0)
2014年4月23日
我也要谈谈大型网站架构之系列（1）——纵观历史演变（上）
摘要： 转自：http://www.cnblogs.com/huangxincheng/p/3682008.html　我们知道一个网站都是随着业务的发展，逐渐演变成几万服务器，几亿用户数的大型网站，经历了若干年，甚至上十年的发展成为大型网站，然而真正亲身经历这个发展过程的人已经不多了，这种人也是拿着公司股... 阅读全文
posted @ 2014-04-23 22:01 生死相依 阅读(274) 评论(0) 推荐(0)
[转]经典排序算法
摘要： 经典排序算法 经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 - 快速排... 阅读全文
posted @ 2014-04-23 21:50 生死相依 阅读(718) 评论(0) 推荐(0)
int*-------int
摘要： a=（int）（（int*)0 + 4)求a是多少大家看图应该明白了 十六进制0x00000010转换为十进制就是16 阅读全文
posted @ 2014-04-23 20:46 生死相依 阅读(206) 评论(0) 推荐(0)
TCP协议握手与分手
摘要： TCP(Transmission Control Protocol)　传输控制协议TCP的7次握手可以理解为3次握手和4次分手。TCP状态转换图，如下：这个图N多人都知道，它对排除和定位网络或系统故障时大有帮助，但是怎样牢牢地将这张图刻在脑中呢？那么你就一定要对这张图的每一个状态，及转换的过程有深刻... 阅读全文
posted @ 2014-04-23 14:31 生死相依 阅读(853) 评论(0) 推荐(0)
KMP算法
摘要： 字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科... 阅读全文
posted @ 2014-04-23 14:17 生死相依 阅读(217) 评论(0) 推荐(0)
2014年4月22日
磁盘调度算法
摘要： 1.传统电梯调度算法1.1先来先服务算法(FCFS)先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单，且每... 阅读全文
posted @ 2014-04-22 16:34 生死相依 阅读(2587) 评论(0) 推荐(0)
2014年4月20日
如何判断栈的增长方向
摘要： 如何判断栈的增长方向？对于一个用惯了i386系列机器的人来说，这似乎是一个无聊的问题，因为栈就是从高地址向低地址增长。不过，显然这不是这个问题的目的，既然把这个问题拿出来，问的就不只是i386系列的机器，跨硬件平台是这个问题的首先要考虑到的因素。在一个物质极大丰富的年代，除非无路可退，否则我们坚决不... 阅读全文
posted @ 2014-04-20 11:00 生死相依 阅读(588) 评论(1) 推荐(0)
时间复杂度
摘要： 时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(... 阅读全文
posted @ 2014-04-20 10:35 生死相依 阅读(611) 评论(0) 推荐(0)