- 博客(11)
- 资源 (4)
- 收藏
- 关注
转载 linux 文件 Cache 管理
、文件 Cache 相关数据结构 在 Linux 的实现中,文件 Cache 分为两个层面,一是 Page Cache,另一个 Buffer Cache,每一个 Page Cache 包含若干 Buffer Cache。内存管理系统和 VFS 只与 Page Cache 交互,内存管理系统负责维护每项 Page Cache 的分配和回收,同时在使用 memory map 方式访问时负责建
2013-07-29 13:05:51 1492
转载 nm命令介绍
nm命令转自:http://www.hsboy.com/blog/archives/116-guid.html它用来列出一个目标文件中的各种符号。nm命令还是比较简单而且强大的。它用来列出一个目标文件中的各种符号。符号的种类很多,以下是一些常见的符号类型nm输出字
2013-07-24 10:10:52 1437
转载 C语言全局变量那些事儿
作为一名程序员,如果说沉迷一门编程语言算作一种乐趣的话,那么与此同时反过来去黑一门编程语言就是这种乐趣的升华。今天我们就来黑一把C语言,好好展示一下这门经典语言令人抓狂的一面。我们知道,全局变量是C语言语法和语义中一个很重要的知识点,首先它的存在意义需要从三个不同角度去理解:对于程序员来说,它是一个记录内容的变量(variable);对于编译/链接器来说,它是一个需要解析的符号(sym
2013-07-22 10:31:35 8515 3
转载 grep参数
grep参数-c 显示匹配的行数(就是显示有多少行匹配了);-n 显示匹配内容所在文档的行号;-i 匹配时忽略大小写;-s 错误信息不输出;-v 输出不匹配内容;-x 输出完全匹配内容;/ 忽略表达式中字符原有含义;^ 匹配表达式的开始行;$ 匹配表达式的结束行;//> 到匹配表达式的行结束;[ ] 单个字符(如[A] 即A符合要求);[ - ] 范围 ;如[A-Z]即A,B,C一直到Z都
2013-07-08 09:46:04 928
转载 linux ps 命令参数详解
ps [-aAcdefHjlmNVwy][acefghLnrsSTuvxX][-C ][-g ][-G ][-p ][p ][-s ][-t ][t ][-u ][-U ][U ][-][--cols ][--columns ][--cumulative][--deselect][--forest][--headers][--help][-- info][-
2013-07-08 09:44:43 938
转载 HTTP请求模型和头信息
一、连接至Web服务器 一个客户端应用(如Web浏览器)打开到Web服务器的HTTP端口的一个套接字(缺省为80)。 例如:http://www.myweb.com:8080/index.html在Java中,这将等同于代码:Soceet socket=new Socket("www.myweb.com",8080);InputStream in=socket.getI
2013-07-05 15:14:16 801
转载 最大堆/最小堆
堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 (1)Ki 2i 且 ki 2i-1 或 (2) Ki >= k2i 且 ki >= k2i-1 (i = 1,2,…[n/2])当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树,则2i和2i+
2013-07-05 14:23:54 1219
转载 从数组中查找出最大最小两数的log(n)算法
从一个数组中选择出最大和最小两个数的一般实现方法是从数组第一个元素到最后一个挨个比较,用两个数分别记录max、min,时间复杂性为O(n).其实还有效率更高的方法,下面将介绍的方法时间复杂性为O(log(n)) [cpp] view plaincopy#include void maxmin(int a[],int i, in
2013-07-05 13:46:54 3805
转载 intptr_t 其实不是指针类型
|字号 订阅intptr_t 其实不是指针类型分类: C语言 2012-04-23 17:26 336人阅读 评论(0) 收藏 举报 最近在看nginx源码,看到有一个类型intptr_t,没有见过,google了一下,有人说是指针类型,但是看nginx源码中对该类型变量的使用,好像不是指针类型。[cpp] view plaincopys
2013-07-05 09:46:34 1076
转载 红黑树二
红黑树的节点删除 从红黑树上删除一个节点,可以先用普通二叉搜索树的方法,将节点从红黑树上删除掉,然后再将被破坏的红黑性质进行恢复。我们回忆一下普通二叉树的节点删除方法:Z指向需要删除的节点,Y指向实质结构上被删除的结点,如果Z节点只有一个子节点或没有子节点,那么Y就是指向Z指向的节点。如果Z节点有两个子节点,那么Y指向Z节点的后继节点(其实前趋也是一样的),而Z的后继节点绝对不
2013-07-02 15:27:14 728
转载 红黑树(一)
满足下面几个条件的二叉搜索树,称为红黑树:1. 任何一个节点都被着色――红色或是黑色。2. 根节点是黑色的。3. 所有的NIL节点都看成黑色(NIL节点是就是一个假想的或是无实在意义的节点,所有应该指向NULL的指针,都看成指向了NIL节点。包括叶节点的子节点指针或是根节点的父指针)。4. 如果一个节点是红色的,那么它的子节点
2013-07-02 14:26:23 966
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人