摘要： 一、简介 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 ... 阅读全文

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

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

摘要： 1. $ 变量替换操作符,只有在变量被申明,赋值,unset或exported或者是在变量代表一个signal的时候,变量才会以本来的面目出现在脚本里,变量在被赋值的时候,可能需要使用"=",read状态或者是循环的头部,在""中还是会发生变量替换,这叫全引用,也叫强引用2. 引用一个变量将保留其中... 阅读全文

摘要： ~ 阅读全文

摘要： 1. # a 注释,行首以#开头为注释(#!除外)b也可以出现在特定的参数替换结构或者是数字常量表达式中echo ${PATH#*:}, 2#112. ; 命令分隔符,可以用来一行写多个命令 3. ;; 制止case选项4. . a .命令等价source命令 它是一个bash的内建命令 b 作为文... 阅读全文

摘要： 1，vector，list，deque的实现。 vector是一块连续内存，当空间不足了会再分配。 list是双向链表。 map封装红黑树 deque是双端队列可在头和尾部插入、删除元素。2，红黑树特性 a. 节点不是red 就是black b. root为black c. 所有的leaf为bla... 阅读全文

摘要： 1.mysql定义 mysql为关系型数据库(Relational Database Management System), 这种所谓的"关系型"可以理解为"表格"的概念, 一个关系型数据库由一个或数个表格组成 1. 表头(header): 每一列的名称; 2. 列(row): 具有相同数据类... 阅读全文

摘要： 四叉树算法 四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率，因此四叉树是GIS中常用的空... 阅读全文