kangbry

摘要：一、简介 LevelDB是google开源的一个key-value存储引擎库，从版本1.2开始就能够支持billion级别的数据量了。LevelDB是单进程的服务，性能非常之高，在一台4个Q6600的CPU机器上，每秒钟写数据超过40w，而随机读的性能每秒钟超过10w。LevelDB采用日志式的写方... 阅读全文

摘要：gdb FILE 调试程序gdb run 运行程序gdb list 查看代码break num 设置断点breac function info b 查看断点 delete b 删除断点break operator(函数名) 条件断点step 单步 next 往下执行 finish 退出函数info ... 阅读全文

摘要：LinuxC语言内存分配函数 1、void *alloca(size_t size),用来配置size个字节的内存空间，和mallac/calloc不同的是，alloca是从栈空间（stack）中配置内存，因此在函数返回时会自动释放此空间。int *a; a = (int *)alloca(size... 阅读全文

摘要：排列: 1. 全排列就是从第一个数字起每个数分别与它后面的数字交换。 2. 去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。 3. 将待排列字符排序,然后从小到大找出所有字符,即为其全排列组合:1. 扫描字符串中的一个字符。2. 第一是把这个字符放到组合中去，接下来在剩下的n... 阅读全文

摘要：http://blog.csdn.net/sunmenggmail/article/details/7527775 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。不同的是，胜者树的中间结点记录的是胜者的标号；而败... 阅读全文

摘要：http://blog.csdn.net/zuiaituantuan/article/details/59009811. Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的... 阅读全文

摘要：线程原语:pthread_attr_init 线程具有属性，用pthread_attr_t表示，在对该结构进行处理之前必须进行初始化，在使用后需要对其去除初始化。我们用pthread_attr_init函数对其初始化，用pthread_attr_destroy对其去除初始化pthread_attr_... 阅读全文

摘要：fork 系统调用是创建一个新进程的首选方式,fork的返回值父进程返回0，子进程返回父进程idexit 正常退出进程 waitpid 不阻塞等待进程结束atexit 注册终止函数getpid 返回进程IDabort 产生SIGABRT信号,异常终止进程exec 用一个全新的程序替换当前进程的正文 ... 阅读全文

摘要：1 文件 文件是linux最基本和重要的抽象, 一个打开的文件通过唯一的描述符进行引用,该描述符是打开文件的元数据至其本身的映射. 2 普通文件 文件通过信息接点来访问,inode使用唯一的数值进行标志,一个inode存储文件关联的元数据,如它的修改时间戳,所有者,类型,长度以及文件的数据的地址,... 阅读全文

摘要：http://blog.csdn.net/musicvs/article/details/8440707C调用Lua函数首先要进行Lua的初始化，这个主要是lua_open和luaL_openlibs函数然后是解析并编译lua的代码，这个主要是luaL_dofile函数解析好之后使用lua_getg... 阅读全文