2015年03月_GoRustNeverStop

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

原创 The Application Program Interface

4 –The Application Program Interfaceication Program Interface This section describes the C API for Lua, that is, the set of C functions available to the host program to communicate with Lua. All

2015-03-22 14:45:04 697

原创 Lua weak table

weak table的定义：　（1）weak表是一个表，它拥有metatable，并且metatable定义了__mode字段；　（2）weak表中的引用是弱引用(weak reference)，弱引用不会导致对象的引用计数变化。换言之，如果一个对象只有弱引用指向它，那么gc会自动回收该对象的内存。　（3）__mode字段可以取以下三个值：k、v、kv。k表示table.key是wea

2015-03-22 11:21:42 794 1

原创八大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，

2015-03-04 22:25:55 770

原创 HASH表的实现

哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，有点类似于数组，并且能在O(1)（冲突情况另算）下查找到元素。具体的介绍网上有很详细的描述，这里就不再累述了；下面只是说一下几个关键问题： 1.哈希函数也叫散列函数，即：根据key,计算出key对应记录的储存位置

2015-03-01 19:09:29 724

原创 epoll在LT和ET模式下的读写方式

在一个非阻塞的socket上调用read/write函数, 返回EAGAIN或者EWOULDBLOCK(注: EAGAIN就是EWOULDBLOCK) 从字面上看, 意思是: * EAGAIN: 再试一次 * EWOULDBLOCK: 如果这是一个阻塞socket, 操作将被block * perror输出: Resource temporarily unav

2015-03-01 18:42:48 1202