客户端: 连接服务器: mongo 查看参数: mongo --help 退出mongo服务: exit 或 ctr + c 查看当前使用数据库(登录后默认使用test数据库): db 查看所有数据库(物理真实创建出来的数据库): show dbs 切换数据库(use不存在的库会在内存中临时建库,之 ...
分类:
数据库 时间:
2017-08-17 10:39:08
阅读次数:
324
第一次写水平序凸包,感觉跟极角序凸包差不多 凸包的删除看上去不太可做,但我们发现这题没有强制在线,所以我们离线统计答案 离线之后把操作反序,删除就变为插入了 用平衡树维护凸包,每插入一个点,就不停删除它左右两边不满足凸包性质的点 每个点只会被插入删除各一次,不会超时 ...
分类:
其他好文 时间:
2017-08-16 15:20:17
阅读次数:
111
文本处理三剑客——grep,awk,sed;grep是基于pattern过滤输出,有三种模式,grep,egrep以及fgrep;sed则是一种流编辑器,进行插入删除,常用于进行文本中的替换操作;而awk的功能就更加强大了,作为一种格式化文本工具,awk通过分隔符控制文本,awk默认的分隔符是空格;awk..
分类:
其他好文 时间:
2017-08-16 15:17:02
阅读次数:
158
链栈即链式栈,也就是说我们不用再考虑空间的大小,可随心所欲的进行数据的插入/删除了。和顺序栈一样,仍然要保持其stack的特性,只在一端进行插入和删除,后进先出。 示例代码: #ifndef _LINKSTACK_H #define _LINKSTACK_H typedef int ElemType ...
分类:
其他好文 时间:
2017-08-15 23:33:18
阅读次数:
308
二叉查找树 (Binary Search Tree): 查找最好时间复杂度O(logN),最坏时间复杂度O(N)。 插入删除操作算法简单,时间复杂度与查找差不多 平衡二叉查找树 ( Balanced Binary Search Tree ) 查找的时间复杂度维持在O(logN),不会出现最差情况 A ...
分类:
其他好文 时间:
2017-08-13 12:17:48
阅读次数:
161
散列表的实现经常叫做散列。散列是一种用以常数平均时间运行插入。删除,和查找的技术。可是那些须要元素信息排序的树操作不会得到支持。因此比如findMax,findMin以及排序后遍历这些操作都是散列不支持的。 假设当一个元素被插入时与已经插入的元素散列(比方散列表的数组序号,非常多元素插入到同一个数组 ...
分类:
其他好文 时间:
2017-08-13 12:17:11
阅读次数:
188
红黑树之插入节点 红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 正是红黑树的这5条性质,使一棵n个结点的红黑树始终保持了logn的高度,从而也就解释了上面所说的“红黑树的查找、插入、删除的时间 ...
分类:
其他好文 时间:
2017-08-10 20:50:12
阅读次数:
262
对于单链表,因为每一个结点仅仅存储了向后的指针。到了尾标志就停止了向后链的操作,这样,其中某一结点就无法找到它的前驱结点了。 对于单链表的操作大家能够看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055 我们将单链表中终端结点的 ...
分类:
编程语言 时间:
2017-08-08 21:50:06
阅读次数:
197
什么是Oracle归档模式?Oracle数据库有联机重做日志,这个日志是记录对数据库所做的修改,比如插入,删除,更新数据等,对这些操作都会记录在联机重做日志里。一般数据库至少要有2个联机重做日志组。当一个联机重做日志组被写满的时候,就会发生日志切换,这时联机重做日志组2..
分类:
数据库 时间:
2017-08-08 16:47:31
阅读次数:
222
IptablesNatiptables子命令:规则:-A:添加-I:插入-D:删除-R:修改链:-N:新建一条自定义的链-X:删除一条自定义的空链-F:清空链中的规则-Z:清空链中的计数器-E:重命名自定连的名称-P:修改链的默认规则显示:-L:-n,-v,--line-numbers-S:规则定义:iptables-ttable-A|-I|-Rchain..
分类:
其他好文 时间:
2017-08-07 13:34:05
阅读次数:
203