01 2016 档案

浅尝红黑树
摘要：目录 [TOC] 红黑树的优势 一棵有n个内部结点的红黑树的高度最多是2lg(n+1) 进行基本动态集合操作如查找、插入、删除等的时间复杂度最坏为O(log n) 红黑树的应用 C++的STL中的set和map Linux的虚拟内存管理 关联数组的实现 等等 五条红黑性质 1. 每个结点不是红就是黑 阅读全文
posted @ 2016-01-29 21:18 AnnsShadoW 阅读(572) 评论(0) 推荐(1) 编辑
统计文件种类数+获取子shell返回值的其它方法
摘要：前言只是作为一个shell的小小练习和日常统计用，瞎折腾的过程中也是摸到了获取子shell返回值的几种方法；肯定还有别的方法，跟进程间的通信相关，希望你能提出建议和补充，谢谢~ 完整程序： bash ! /bin/bash 检查参数数量是否符合要求if [ $ ne 1 ]then echo Ho... 阅读全文
posted @ 2016-01-23 19:41 AnnsShadoW 阅读(905) 评论(0) 推荐(0) 编辑
遇到shell重定向的一个奇怪问题：'消失'的标准输入！
摘要：需求：把找到的文件逐行输出，然后用rm在许可的情况下删除前置准备：$lsrm.sh test1 test2 test3 test4 test5 test6$cat rm.sh#! /bin/bashwhile read fileinfodo rm -iv $fileinfodone< <( ... 阅读全文
posted @ 2016-01-22 16:39 AnnsShadoW 阅读(1094) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示