Son of a bit. 的专栏

1

make tags
生成tags文件，供浏览代码使用。
make cscope
生成cscope索引文件，也是为了方便浏览源代码。
 
 
make oldconfig
在旧的.config基础上生成新的.config，非常有用。
make silentoldconfig
同上，但比较安静。;)
make defconfig
生成包含全部默认选项的.config文件。

第一章1.外部排序的一个经典方法：多路归并排序 解法1：把n个元素分为k路，先读取[1,k]个元素进行排序，然后写入临时文件1中，再读取[k+1,k+k]元素进行排序，写入文件2中，依次类推，直到所有元素排序完。  然后从所有临时文件中按顺序读取选择最大/小的元素写入输出文件。 解法2：如果内存空间允许，且元素都不相同，可以把元素映射到位图上，不存在的元素对应位图的位就不设置，n个元素所在的范围为1-S，需要S/8个字节的位图空间。第二章1.在最多40亿个32位整数的文件中，查找一个不存在的数： 解法：可以

【一】 时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十有八九是会说“如果只有xxxx空间呢？”。说此类方法只是为自己争取更多的时间，并且体现思考的完整性，简而言之，装B用。。。 eg1.1：求一个char（8bit）中，二进制1的个数，越快越好。 -- 《编程之美》a：除了编程之美中

堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，并用于一些图论算法中。堆也用于排序算法，如堆排序。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值，且每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。

假期即将结束，用最后这两天温习一下几种经典排序算法，总结一下：1.基本概念：    排序稳定性：当待排元素中有相同元素时，排序完后这些相同元素的相对位置与原来一致。    例如『1，2，5，4，1，3，2』排序完后『1，1，2，2，3，4，5』

1. 标签页Shift+Ctrl+T:新建标签页 Shift+Ctrl+W:关闭标签页 Ctrl+PageUp:前一标签页 Ctrl+PageDown:后一标签页 Shift+Ctrl+PageUp:标签页左移 Shift+Ctrl+PageDown:标签页右移 Alt+1:切换到标签页1 Alt+2:切换到标签页2 Alt+3:切换到标签页32. 窗口Shift+Ctrl+N:新建窗口 Shift+Ctrl+Q:关闭终端3. 复制／粘贴: Shift+Ctrl+C:复制 Shift+Ctrl+V:粘贴4.

下载Ctags：http://ctags.sourceforge.net/下载Taglist：http://vim.sourceforge.net/scripts/script.php?script_id=273安装Ctags：./configure & make & sudo make install安装Taglist：在个人用户目录下创建  .vim 目录，将taglist_**.zip中的内容解压到该目录。进入Vim，在命令模式下输入命令 "  helptags~/.vim/doc "即可完成Tagl

首先，本文只是对Google 发布OS及笔记本的一点看法，对于任何公司和个人都无冒犯之意，激进者请出门左拐去菜市场。        随着Google笔记本的发布，Google也渐渐揭开Chrome OS神秘的面纱。Chrome OS核心的部分，就是一个功能强大的Chrome浏览器，一切的工作，娱乐，社交等应用都在网络上，都在Chrome浏览器中。        然而我们仔细审视一下Google笔记本，抛开Google这个让人感到神秘而强大的商标，它只是一个性能普通的笔记本。再看看Chrome OS，一个新生

6． 进程创建a)   COW机制。子进程刚创建时父子进程共享页表，并设置为只读，只有在某个进程对某个页需要写操作时，才单独复制该页。b)   系统调用fork(),vfork()【特性：父进程阻塞直到子进程结束获调用execve()加载一个可执行文件】,clone()最终都是调用do_fork()函数。c)   进程创建的fork_flags标志比较重要的有：CLONE_VM共享内存信息及页表，CLONE_FS共享fs_struct结构，CLONE_FILES共享打开的文件，CLONE_SIGHAND共享

1．  进程状态：a)        前面5个为进程状态，后面2个为进程退出状态。                                      i.             INTERRUPTIBLE和UNINTERRUPTIBLE的区别在于，INTERRUPTIBLE的进程可以被其他信号唤醒，而UNINTERRUPTIBLE只能被它所等待的信号唤醒(无法kill)。                                    ii.             

scp 本地用户名@IP地址：文件名1 远程用户名@IP地址：文件名2 [本地用户名@IP地址:]可以不输入,可能需要输入远程用户名所对应的密码. 可能有用的几个参数: -v 和大多数linux命令中的-v意思一样,用来显示进度.可以用来查看连接,认证,或是配置错误. -C 使能压缩选项. -P 选择端口.注意-p已经被rcp使用. -4 强行使用IPV4地址. -6 强行使用IPV6地址.

安装:1)./configure2）make lib  编译第三方软件包3）make      编译skyeye代码       ui/x.cc:485: 错误： ‘XCreatePixmapFromData’在此作用域中尚未声明make[2]: *** [x.lo] 错误 1make[2]:正在离开目录 `/home/along/桌面/uclinux-env/skyeye-1.3.0_rc1/arch/x86'make[1]: *** [all-recursive] 错误 1make[1]:正在离开目录

Robert love著第一章  Linux内核简介1.      处理器活动范围为：运行于内核空间，处于进程上下文运行于内核空间，处于中断上下文运行于用户空间，执行用户进程。2.      单内核与微内核Windows NT和Mac OS X的Mach都是微内核，Linux是单内核，但是吸取了微内核的精华：模块化设计，抢占式内核，支持内核线程及动态装载模块。第二章  从内核出发1.      编译内核时会在内核代码树的根目录下创建一个System.map文件，是一份符号对照表，用以将内

Linux操作系统下C语言编程入门

只放摘要上來，有興趣的可以一起討論~~ 随着科技的进步，零售终端机已经从最原始的收银机发展为功能丰富的综合性零售终端平台。零售业者对管理商品、了解消费者意愿、把握市场动向的强烈需求成为终端机发展的源动力。2007年末，Android平台犹如一颗Google公司丢的重磅炸弹，在移动终端领域掀起了轩然大波。Android凭借其开放性和灵活性渐渐赶超原有系统平台，成为近年来最热门的移

 准备 内核源码下载linux内核源码解压缩到/usr/src下 gdb准备下载gdb源码，ftp://oss.sgi.com/www/projects/kdb/download/v4.4/下载的版本需要与要编译内核版本一致，需要下载kdb-v4.4-2.6.32-x86-3.bz2和kdb-v4.4-2.6.32-common-3.bz2两

Mini-XML 规模比libxml2小，只需要ANSI C编译器（GCC可用），支持读写UTF-8编码的XML文件和字符串，数据保存在一个链表树结构下。支持创建和解析XML文档 这里面有miniXML的函数列表，大部分是DOM的方法（很多是针对节点的操作，应该需要事先生成节点树之类的吧），但也有SAX的方法，所以应该也支持SAX模型。  源码  编译