- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法（一）——红黑树
这两天内心有点不平静，不是很想学新东西。准备写一个算法和数据结构的系列做个总结。 内容主要来自《算法导论》和Robert Sedgewick的《算法》（强烈推荐这本书）下面我们讨论红黑树，这里我们假定大家已经学习和掌握了二叉查找树和2-3树。大家知道二叉查找树的查找性能是不稳定的，如果一颗二叉查找树只有左子树或者右子树，那它实际上就成为了一个排序链表，查找复杂度为O(n)（即遍历单链表）。
2016-10-28 12:33:45
552
原创 HTTP协议
前一阵子参加许多面试都闻到了HTTP协议，不论是后台还是Android。现在做一个简单的总结，就当是复习。HTTP报文格式这是我用chrome的检查功能（ctrl+shift+i）随意截取了一个请求信息。我们首先来看请求头的信息：最重要的是第一行，内容有3个：请求方式（以get和post为主），URI，HTTP版本号。之后是多个键值对，用来记录其他信息，例如主机地址
2016-10-24 16:09:56
327
原创 Linux学习（二）文件权限和操作
看鸟哥私房菜写的一些总结，就当是复习了。一、文件权限与更改1.文件权限指令：ls执行ls -l指令后，会列出文件信息（包含文件夹的相关信息）。最左一列即为文件的权限，第一个字母表示文件类型，常用的d表示目录，-即为狭义上的文件，l为连接档（类似Windows的快捷方式）。以drwxrwxr-x为例，除去第一个字母d外，每三个字母为一组，分别表示所有者，群组，
2016-10-06 20:30:29
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人