2014年04月_selfimpr1991

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【数据结构】图邻接表存储实现

一个图 G = （V，E）由顶点（vertex）集 V 和边（edge）集 E 组成。

2014-04-29 21:46:45 9408

原创【经典算法】详解 KMP 算法

KMP算法是通过分析模式字符串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，

2014-04-25 21:58:54 1279 1

进程与程序的区别：程序是静态的一段代码，是一些保存在非易失性存储器的指令的有序集合，没有任何执行的概念；进程是一个动态的概念，它是程序执行的过程，包括动态创建、调度和消亡的整个过程，换句话说，进程是程序执行时的一个实例，即它是程序已经执行到何种程度的数据结构的汇集，也就是正在执行的程序代码的实时结果，从内核的观点看，进程的目的就是担当分配系统资源（CPU时间，内存等）的基本单位，是资源分配的最小单

2014-04-19 13:35:30 2406

原创【Unix 网络编程】服务器网络编程模型——I/O复用：select 函数

I/O复用是指内核一旦发现进程指定的一个或多个I/O条件就绪，它就通知该进程。I/O复用主要用于网络应用，典型使用在一下场合：1.当客户处理多个描述字（通常是交互式输入和网络套接口）时，必须使用I/O复用；2.一个客户同时处理多个套接口时；3.如果一个TCP服务器既要处理监听套接口，又要处理已连接套接口，一般就要使用I/O复用；4.如果一个服务器既要处理TCP，又要处理UDP，一般就要使用I/O复用；5.如果一个服务器要处理多个服务器或者多个协议，一般就要使用I/O复用。I/O复用，先构造一张有

2014-04-12 09:27:10 1612

原创 Chapter 4 | Trees and Graphs--检查一棵树是否平衡以及判断一棵树是否为平衡二叉树

4.1 Implement a function to check if a tree is balanced. For the purposes of this question, a balanced tree is defined to be a tree such that no two leaf nodes differ in distance from the root by mor

2014-04-08 17:03:29 1450

原创【经典排序算法】八大排序对比总结

针对前面讨论的八大经典排序算法：冒泡排序、插入排序、选择排序、堆排序、归并排序、快速排序、希尔排序、桶排序。关于各种什么时间复杂度，空间复杂度的对比总结，网上一大堆，别人也总结的很好，这里就不赘述了，这里主要通过对大量数据进行排序测试，来比较各排序之间优劣（时间上）。

2014-04-03 20:52:30 3862 1

原创【数据结构】哈希表

哈希表，也叫散列表，是根据关键字而直接访问在内存存储位置的数据结构。也就是说，它通过把键值经过一个映射函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称作散列函数，存放记录的数组称作散列表。由哈希表的定义可知，散列函数关系到关键字映射到什么散列表的什么位置，实际上散列表的单元是有限的，但是关键字的个数却往往远大于该单元个数，我们必须又同时保证每个关键字通过映射函数的计算

2014-04-03 15:38:25 3269 1