摘要:一图胜千言~ 这是之前根据网上大牛们的分析和跟着阅读了一点源码而做出来的总结。因为那时候困于对整个过程没有一个全面的认识,所以想自己做个图吧,那样看起来要更加直接了当,说不定还能会有一个更好的认识和更深的印象呢。那就去ProcessOn上面弄一个图吧! 也是因为别的地方的都是配上了部分小代码的,所以 阅读全文
posted @ 2015-11-26 23:58 AnnsShadoW 阅读(1237) 评论(1) 推荐(5) 编辑
摘要:目录 [TOC] 红黑树的优势 一棵有n个内部结点的红黑树的高度最多是2lg(n+1) 进行基本动态集合操作如查找、插入、删除等的时间复杂度最坏为O(log n) 红黑树的应用 C++的STL中的set和map Linux的虚拟内存管理 关联数组的实现 等等 五条红黑性质 1. 每个结点不是红就是黑 阅读全文
posted @ 2016-01-29 21:18 AnnsShadoW 阅读(491) 评论(0) 推荐(1) 编辑
摘要:需求:把找到的文件逐行输出,然后用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 阅读(944) 评论(0) 推荐(1) 编辑
摘要:前言: 一直是想知道一条SQL语句是怎么被执行的,它执行的顺序是怎样的,然后查看总结各方资料,就有了下面这一篇博文了。 本文将从MySQL总体架构--->查询执行流程--->语句执行顺序来探讨一下其中的知识。一、MySQL架构总览: 架构最好看图,再配上必要的说明文字。 下图根据参考书籍中一... 阅读全文
posted @ 2015-12-10 23:03 AnnsShadoW 阅读(41008) 评论(11) 推荐(24) 编辑
摘要:前言: 适逢妹纸在复习,顺便见我也在学习,便问了这样一个问题【她是怎么想到这个的】。 有一个很多层的链表,嗯,双向的吧,然后每个节点还有个指针指向了它的子链表,单独的,如果有的话;同一层的子链表,嗯,也是双向链接的吧;然后怎么将它们比较快的变成只有一条主链表呢?关系还是保持不变的哦。对了,可以展... 阅读全文
posted @ 2015-12-04 23:58 AnnsShadoW 阅读(1065) 评论(2) 推荐(1) 编辑
摘要:前言: 想起来做这个是因为那时候某天知道了原来黑框框里面的光标是可以控制的,而且又经常听人说起这个,就锻炼一下好了。 之前就完成了那1.0的版本,现在想放上来分享却发现有蛮多问题的,而且最重要的是没什么注释【果然那时候太年轻】!现在看了也是被那时候的自己逗笑了,就修改了一些小bug,增加了算是详... 阅读全文
posted @ 2015-12-01 14:56 AnnsShadoW 阅读(2064) 评论(6) 推荐(6) 编辑
摘要:这学期刚好开了一门大数据的课,就是完完全全简简单单的介绍的那种,然后就接触到这里面最被人熟知的Hadoop了。看了官网的教程【吐槽一下,果然英语还是很重要!】,嗯啊,一知半解地搭建了本地和伪分布式的,然后是在没弄懂,求助了Google,搞来了一台机子,嗯,搭了个分布式的。其实是作业要求啦,觉得自... 阅读全文
posted @ 2015-11-30 10:07 AnnsShadoW 阅读(5941) 评论(3) 推荐(4) 编辑
摘要:换源:我用的是CentOS,所以下面以其为例,其它OS做法类似,可作参考;在主机能联网的情况下进入存放源配置的文件夹cd /etc/yum.repos.d备份默认源mv ./CentOS-Base.repo ./CentOS-Base.repo.bak使用wget下载163的源 http://mir... 阅读全文
posted @ 2015-11-28 23:55 AnnsShadoW 阅读(2214) 评论(0) 推荐(2) 编辑
摘要:一图胜千言~ 这是之前根据网上大牛们的分析和跟着阅读了一点源码而做出来的总结。因为那时候困于对整个过程没有一个全面的认识,所以想自己做个图吧,那样看起来要更加直接了当,说不定还能会有一个更好的认识和更深的印象呢。那就去ProcessOn上面弄一个图吧! 也是因为别的地方的都是配上了部分小代码的,所以 阅读全文
posted @ 2015-11-26 23:58 AnnsShadoW 阅读(1237) 评论(1) 推荐(5) 编辑