三个比较常见的概念:逻辑地址，线性地址，物理地址。逻辑地址由段选择符和偏移量组成，段选择符是16位，偏移量是32位。 下面主要讲从逻辑地址到线性地址再到物理地址的转换。X86中有这么几个段寄存器：cs,ds,ss,es,fs,gs。前三个为专用寄存器，后三个不时专用寄存器。 代码段，数据段，堆栈段。其中段描述符就存放在段寄存器中。段描述符中前13位index保存段选择符的想对偏移位子。1第14位为0表示使用GDT，为1表示使用LDT。最后两位 描述优先级，一共有四种状态，linux使用了两种，00和11分别表示内核态和用户态。GDT：全局描述符表，存放段描述符,全局拥有LDT：局部描述符表，存放段描述符,进程拥有gdtr寄存器：存放全局描述符表的物理地址。ldtr寄存器：存放局部描述符表的物理地址。段描述符由八个字节构成，其中有32为名为base的字段。段描述符物理地址计算：gdtr or ldtr + index*8将段描述符中的base字段与逻辑地址的偏移量相加得到的就是线性地址在上面的过程中我们可以发现，每次要通过逻辑地址获得线性地址都要寻找段描述符的位置，其实在这里，第一次找到段描述符的时候， 会把段描述符加载到一个不可编程的寄存器当中，以后就直接在这个寄存器中取得段描述符就可以了。从线性地址到物理地址： 在32位系统中，使用了二级页表进行转换,分别为页目录，页表。线性地址 ...继续阅读 (20)

之前在操作系统课程中学过关于进程调度的算法，linux的进程调度算法基本上是基于优先级的时间片轮转法。目的就是既能够实现进程之间的抢占，又不至于让低优先级的进程被饿死。具体策略很多，记得0.11内核就是根据时间片来动态修改进程优先级实现的。在0.11中就绪进程队列是用链表实现的。因此理论上要找到最高优先级的进程，时间开销应该是0（N）。后来我以为现在linux内核对就绪队列的管理是采用优先队列的，傻傻的想，时间开销应该是O（logN）。之前一次面试的时候，面试官问我2.6内核中的进程调度算法是怎样实现的。我当时用0.11的思想讲了一下，然后提了优先队列的思想。面试官很得意的说2.6内核的进程调度是O（1）的。并且还说让我回去好好看看。于是在网上搜寻了一些资料。大致思想了解了一些。其中O（1）指的就是linux中的进程优先级个数是一个常数。具体实现方法如下：从《深入理解linux内核》可以了解到，linux基本上将优先级分成100-139。可见这里一共也就是40个大小的优先级。 linux在进程队列中使用bitmap设计了一个队列。分别用1和0表示该优先级的进程队列是否为空，如果不为空，则为1，否则为0，因此每次只要从最高优先级处开始扫描，直到找到标记为1的地方。然后就可以找到该优先级的进程列表，进行调度。也就是实现了调度开销为O（1）的算法。的确很巧妙。另外在看资料的时候还看到一种 ...继续阅读 (55)

名词解析mmap：内存映射。具体的意思就是共享同一块内存进行消息传递。我看见到比较多的地方就是内核态和用户态之间 的消息传递采用mmap技术。很明显，如果是使用一般的复制方法的话，在内核态和用户态之间的消息传递所需要的开销 就会很大。而使用了共享一块内存的技术之后就可以大大提高消息传递的效率。总述它们的作用都是监听文件描述符，姑且可以这么认为，然当主要作用是它监听文件描述符所发挥的作用了。select和poll这两个比较相似，其中select要早于poll出现。select默认监听文件描述符为1024个，在sys/select.h中有定义， 虽然可以修改值的大小,但是改变大小之后对使用的性能会有一定的影响。select和poll都使用了轮询的方法。 ，这就意味着，当单个进程打开的文件描述符比较多的时候，就会出现一个相对比较长的轮询周期，效率会大大降低。 并且，在内核态向用户太传递消息的时候，使用复制的方式，向用户态进程发送消息，这是一种水平触发的方式， 即，当某个文件描述符处于就绪状态的时候，内核态就会向用户态进程发送消息。而当用户态进程没有处理的时候。 下一轮轮询的时候，还会继续向用户太进程发送消息。poll相对select不同的地方，poll中对文件描述符采用链表组织， 因此访问的大小没有限制。epoll这个方法是在2.6内核中才加进去的。相对于select和poll，有两点比 ...继续阅读 (21)

这几天整了一下archlinux，想要自己配置一个个性化的系统。在虚拟机里面安装了，但是使用的过程中还是遇到 了不少的问题，各种更新不成功。由于现在时间真的是不够用，只能先这样子放下了。以后有时间再好好研究研究吧.安装环境ubuntu 下的vmware8.0.1获得安装资源在www.archlinux.org/download下载core的镜像，我选择的是i686注：一共有两种镜像，core是用来本地安装的，而另外一个Netinstall是用来网络安装的，一般网络不好的都 是下载core镜像进行安装。配置虚拟机参数这里主要是设置Vmware中的一些硬件配置，基本和安装其它linnux发行版相似。我最后将打印机和软盘直接删除了， 另外网络选择nNAT连接。安装archlinux打开Vmware运行开关会进入一个命令行的界面配置archlinux安装完成后，执行ping www.baidu.com测试网络是否已经连接vi /etc/pacman.d/mirrorlist观察里面的内容，将china下的源的注释去掉。设置软件下载源，选择设置中国的源，下载更新的时候速度会比较快。执行pacman -Syy刷新所有软件包执行pacman -Syu更新系统，在这里会遇到一些很难缠的问题，我在安装的时候出现了类似下面的错误信息：glibc: /usr/sbin/zic exists in fil ...继续阅读 (30)

没想到一开学之后就那么久没有写新的博客了由于项目开发的需要，我们小团队需要搭建一台git仓库服务器，虽然用git那么长时间，但是搭建git服务器还是 第一次，毕竟平时使用只要在github上面托管就OK了。下面介绍一下自己使用gitosis搭建git服务器的过程。moregitosis介绍应该也会有像我一样对gitosis只是知道名字，然后潜意识的认为它是一个软件。其实这么想也没有什么大的错误， 但是当我使用它的时候，我还是有点惊喜。仿佛形成了这样的一条规律，但是和git相关的都要使用“版本库” 这个东西，就像博客一样，对于gitosis，我们所要维护的就是一个特殊的版本库。gitosis配置过程一台服务器，当然我使用的是ubuntu服务器。其他linux系统的服务器的方法应该也是打通小异。安装openssh-server，因为我本身就是使用ssh登录远程服务器进行配置的，所以就不用安装。安装git，使用sudo apt-get install git-core命令,在ubuntu下使用这个命令安装git会发现在使用git命令 的时候不能自动补全，但是这在服务器端操作已经足够了。安装python-setuptools,因为gitosis是用python语言编写的，因此需要安装它。接下来是要克隆gitosis到本地。progit和github上的gitosis介绍使用git clon ...继续阅读 (33)

下面这些subline text 2的快捷键摘录网上Ctrl+L 选择整行（按住-继续选择下行）Ctrl+KK 从光标处删除至行尾Ctrl+Shift+K 删除整行Ctrl+Shift+D 复制光标所在整行，插入在该行之前Ctrl+J 合并行（已选择需要合并的多行时）Ctrl+KU 改为大写Ctrl+KL 改为小写Ctrl+D 选词 （按住-继续选择下个相同的字符串）Ctrl+M 光标移动至括号内开始或结束的位置Ctrl+Shift+M 选择括号内的内容（按住-继续选择父括号）Ctrl+/ 注释整行（如已选择内容，同“Ctrl+Shift+/”效果）Ctrl+Shift+/ 注释已选择内容Ctrl+Space 自动完成（win与系统快捷键冲突，需修改）Ctrl+Z 撤销Ctrl+Y 恢复撤销Ctrl+Shift+V 粘贴并自动缩进（其它兄弟写的，实测win系统自动缩进无效）Ctrl+M 光标跳至对应的括号Alt+. 闭合当前标签Ctrl+Shift+A 选择光标位置父标签对儿Ctrl+Shift+[ 折叠代码Ctrl+Shift+] 展开代码Ctrl+KT 折叠属性Ctrl+K0 展开所有Ctrl+U 软撤销Ctrl+T 词互换Tab 缩进Shift+Tab 去除缩进Ctrl+Shift+UP 与上行互换Ctrl+Shift+DOWN 与下行互换Ctrl+K Backspace 从 ...继续阅读 (19)

在软件设计与实践的课程，我选择了设计并且实现一个快速的文件系统。当时的想法非常简单， 就是觉得一个文件在磁盘上都顺序存取。这样字读取和写入文件的时候都会非常快。然后再设计一个根据文件名 快速定位到磁盘系统的方案。使用hash结构什么的。接下来就是自己组织在磁盘上的存储方式了。 这些也就是复杂一点的数据结构而已。但是到现在为止，我发现自己真的是错了。目前一行代码还没有输入， 这真的是让我感到非常沮丧。开始一段时间，我开始搜索文件系统和操作系统结合的问题。很快我就知道可以有 两种方法。一种就是比较原始的方法，编译内核源代码。第二种方法以模块的形式插入。这些也都是对的， 没有任何问题，但是都太上层了，属于“说的很容易”的阶段。要开始做的时候，隐隐的感到有些压力，自己想要实现 一个这样的文件系统的目的是为了加快数据库对数据的存取速度。最好是不用经过文件系统这个层面直接访问磁盘。 而我想要做的就是为这个磁盘定义一个简单的格式，使得能够读取。来加快数据访问速度。而此时我怀疑自己是否 可以实现了。害怕自己的想法过于天真，缺少真正的可行性。想要求职于人，其实我的求助是真正的求助， 而不是寻求建议。就像小孩子想大人询问一般。但是我不知道为什么，从老师哪里得到的回答都是模糊的。 后来有老师建议使用fuse用户态文件系统来实现。于是又花费了很多的时间来搜索相关资料。但是发现大部分 都是基于现有的文件系统 ...继续阅读 (16)

远程登录服务器ssh username@ip地址从远程主机拷贝文件或者文件夹到本地scp -r username@ip地址:/path/file /localpath将本地文件拷贝到远程服务器scp -r /localpath username@ip地址:/path ...继续阅读 (17)

学过操作系统之后，在我的理解，要想多个任务并发。则只有使用多进程，或者是多线程的技术。 而这些是否并行则完全由CPU的核心数决定，但是有一点，它们之间的执行不会相互阻塞。 这为处理多任务问题提供了一个解决办法。但是同时我也了解到，使用多线程和多进程都是有代价的。 这些额外的代价有下面三个：+ 创建线程 + 销毁进程 + 上下文切换在这三个额外的开销当中，上下文切换是不可避免的。要想达到多个进程并发，必须接受这点。 不过相对于进程，线程在上面这些开销当中，相对比较小。在现在的应用需求中，这些额外的开销成为了瓶颈。 典型的有数据库连接，web服务器。 线程池的概念，简单的叙述很简单。就是循环执行一些线程。当有任务的时候，就用这些线程中的空闲线程来执行。 原来是来一个任务，就创建一个线程，执行结束之后就销毁线程。当这些线程的执行时间很小的时候， 上面列出来的3点额外开销就影响很大了。使用线程池技术可以很好解决这个问题。在一个“池”当中， 固定执行着预先设定的线程。再设计一个任务队列，当线程池中的任务执行完成之后，就向任务队列中调入任务。 当有新的任务来临的时候，就往任务队列中添加任务。相比多线程的技术，它减少了创建线程和销毁线程的时间。 不过我觉得载入任务应该也是需要一些时间的吧，因此和多线程的上下文切换时间抵消。自己总结线程池技术适合大量小任务的执行。 ...继续阅读 (13)

rvm这个比较好理解，它是一个ruby的版本管理工具。因为ruby一直在发展，因此新的版本在一段时间之后都会出来。 很有可能我们在自己的电脑上安装了不同的版本，为了方便的管理我们使用哪个版本，就有了rvm这个工具。 它可以方便的帮助我们管理ruby的各个版本，以及使用哪个版本作为当前版本。gem和python语言一样，ruby也有很多的第三方扩展库，这些扩展库在很多方面大大的方便了我们构造应用程序。 使得我们不必再去造更多的轮子。使用gem这个工具就可以很方便安装你想要的gem包。链接介绍1链接介绍2rake讲解它最好和linux工具make联系起来，make是用来管理编译C语言的工具。同样可以说rake是管理运行ruby语言的工具 ，就想makefile一样，我们会在工程目录下面有一个Rakefile的文件。里面写了运行rake的时候做什么，以及参数等。链接介绍bundlerbundler本身是一个ruby的gem包，可以使用gem工具安装它。它最直接的功能就是可以批量安装需要的gem包。 一般在目录下会有一个Gemfile，这个文件就是用来描述依赖的gem包的。当执行bundle install的时候， 就会根据Gemfile中的需要，安装相应的gem包。链接介绍 ...继续阅读 (27)

GridFS的基本原理GridFS的基本作用是：使用MongoDB来存储大的文件。MongoDB使用BSON的格式存储，对于存储单个大文件有限制。 每个文档的存储大小不能超过4M,或者16M。因此MongoDB相当于实现了一种分块的机制，可以将大的如视频文件 分割成小的块存储在MongoDB中。疑惑的地方这种实现方式可以提高文件的读取效率？我自己认为对于文件的IO，应该是直接从文件系统中读取是最快的。图过外面再加了一层数据库的话，效率应该是 下降的。问过一个老师，解释是这样子可能可以较少句柄个数或者一定程度上将直接IO专成了高校的内存访问。感想好像很多地方都开始使用这种数据库引擎之上建立“文件系统式”存储的方法。例如可以使用levelDB来二次开发 做一个文件系统。最近我也在看leveldb的内容， ...继续阅读 (26)

2012-04-02对于直接写磁盘设备，可以使用linux的系统调用。open(),write()等，之前在这个地方纠结的时间比较久。关于使用fuse写用户太文件系统，有说法解释使用fuse构建的额文件系统不能挂在设别上。有待进一步确认。现在的目标比较清晰了，基本上分为两个部分，一个是实现格式化块设备的模块。另一个则是挂载文件系统的 模块。 ...继续阅读 (16)

jekyll 介绍这篇文章将会详细介绍Jekyll是什么，为什么会有那么多的人喜欢用它。在下面的篇章里， 我们将一步一步学习使用Jekyll可以做些什么。概述什么是Jekyll?Jekyll是一个ruby的gem包，同时它是一个解析引擎，可以将templates,partials,liquid代码，markdown等 解析成静态网站页面。被成为“博客和静态网站的发电机”。例子该网站就是使用Jekyll引擎搭建的。Other Jekyll websites.用Jekyll可以做什么Jekyll作为一个ruby的gem，你可以将它安装在你的本地系统中。你可以在你的工程目录下使用jekyll --server命令。当然jekyll的环境变量中要包含该路径。你会神奇地发现你的那些用markdown语法写的东西都被解析成静态 网站的页面。一旦解析完成之后，这些解析后的静态文件都会放在一个_site的目录中。这样子， 该目录下的静态网页都可以被一个静态的web-server解析。你可以认为jekyll通过将静态页面全部解析出来存放在一个目录下，从而形成一个动态博客的效果。Jekyll不是一个搭建博客的软件jekyll仅仅是一个解析引擎jekyll不会产生任何内容或者做一些模板和设计的元素，这对于初次接触的同学往往会产生混乱，事实上jekyll没有做出任何你在网站上看到的东西，一切东西都是你自己 ...继续阅读 (16)

我或者要花这样的一段时间来写看起来这么深刻的话题。或许我是可以利用这段时间来看完几百行代码。 也可以用这段时间来多学会几条语句的用法。但是同时我也知道我或许也在忘记那些。more我曾经不止一次去想过这个问题，在我幼小的时候，以我自己那自傲为比较聪明的脑袋去想这些问题。 我想在那个时候，或许我是把它当作一个数学题去解决的。不断地寻找答案，同时又不断找出反例来否定自己， 我似乎习惯了这样的思维方式。直到我找到一个答案，我自己找不到反例来否定它。我最后找到的答案是 “为这个世界留下一些东西，其次，人间有情”。这个答案让我感觉无懈可击。我没有找到任何反例来反驳它。 那个时候，我对精神品质和永恒的追求掩盖了一切。想起当年那些叱咋风云一时的人，最终也不过是夕阳下的 一块墓碑，地层中一块枯骨而已。因为我觉得那些因为政治，战争而失去生命的人很没有意义。 当然会有很多人和我争辩那些人在历史上起到了怎么样怎么样的作用。我也没有什么可以辨驳， 因为思考的方式不一样。而那些为世界留下一些东西的人却是真正的可以名垂千古，证明自己曾经来过。 否则，和那些没有来过世界的又有什么区别呢？就仿佛是刚出生就死去的婴儿，或者这又是哲学伦理上的问题了。 但是我说不清这种东西具体应该是怎么样的，如果是从物质的角度去思考的话，我会觉得应该这样描述它。 “那些让某个局部熵变小的或者能够引起熵变小的为文明所能认识的东西”。像阿基 ...继续阅读 (16)

初学git想想自己接触git也快一年了。记得当时刚刚接触的时候，一无所知，根本就不知道什么是版本控制系统。 听学长说是很有用的工具，然后也就这样开始接触。记得当时看着官方的help文档，一步一步地操作。 对于我这个大一英语全不及格的人来说，可真是苦不堪言啊。 忙了一整个下午，最终还是一头雾水，也不知道当时整好了没有。根本就分不清git和github的关系。more还看着一堆的英文的东西，哎……往事不堪回首，这样想起来，貌似这一年自己还是收获很多的。 希望下一年能够让自己收说更多的，嘿嘿……git和github我刚开始的时候，就是搞不懂git和github之间的关系。当时就知道这是个版本控制工具， 到底版本控制工具有什么作用呢，根本就没有什么切实的体会。再加上一堆的英文的文档，惨不忍睹啊。 其实本质上讲，git和github一点关系都没有。就像那些笔记本电脑和京东没有一点关系。git本身是一个程序。 这个程序能够对变动的目录进行跟踪，检出，恢复等等一堆强大的功能。 而我们写代码不就是在一个目录里到处变更文件吗？这样子管理起来就会很麻烦。所以git就很形象的称为版本控制 工具了。不过要说git的起源还是在维护linux内核的时候诞生的，这方面的资料网上有很多。所以git就是一个程序， 在linux下，它就形象的展现成命令行，你就可以在里面输入命令之类的。就这么简单。再来说说github ...继续阅读 (18)

first meet nodejs说起来也是挺巧的，一天,在新浪微博中浏览，无意间发现有个开源社区的关注者发了一条nodeclub发布的消息。 于是顺着链接点击进去，看着网页界面就是给人一种很清新的感觉，也感觉特别的熟悉，后来一想，more和V2EX的界面风格有些像。其实之前就很喜欢V2EX的界面风格。由于是新建立的社区， 里面的东西都感觉很舒服。 虽然我之前也有听过nodejs的相关事情，但是一直都没有怎么关注，只是知道它是在服务器端的javascript脚本语言。 对于我自己而言，一直对前端的设计感到无力。因为开始学的时候，就觉得自己没有什么艺术设计细胞。 我可以想象出我自己想要的效果，但是要是让我自己去实现，往往会很沮丧，有好多的时候，为了设计一张自己 满意的页面，要花费很多的时间，往往会在几个px之间纠结，最终也是失望而归。 所以我觉得自己不适合设计前端页面，但是，提提建议还行。 因为如此，也一直没有怎么接触javascript.因此也没有怎么关注nodejs。不过这次在社区的相遇， 第一要素完全是因为nodeclub这个社区的优雅设计。而且还开放源代码，更加方便的是，源代码就在github上面， 简直就是送到嘴边的肉啊(^__^) ，让我对它的源代码产生很大的兴趣。于是果断安装node,至于mongodb，哈哈， 自己最近也正是在研究的东西，于是一切都很顺利。就把网站在虚 ...继续阅读 (40)

导引安装配置启动和停止使用安装more之前写的一片mongodb使用小记过于简单，当时自己觉得没有必要详细写作，因为很多自己看文档就可以轻松搞定了， 但是到自己要重新使用的时候，发现有些还是很容易忘记的。看文档固然可以理解，但是花费时间比较长， 还有一点，文档都是面向大众话的，语言讲的覆盖比较广，但是却不细，现在重新记载一下使用过程， 以便以后快速参考。去mongodb的官方网站下载和自己的机器相适应的.tar.gz压缩包。使用一下命令解压缩：tar zxf mongodb-linux-xxx...创建一个数据库存储的目录，mongodb默认会使用/data/db目录，因此，我们需要创建该目录， 同时要给目录加上一定的权限，可以使用以下命令：根据自己的情况，使用root权限操作。mkdir -p /data/db chown -R $USER:$USER /data/db切换到自己刚才解压出来的mongodb目录，会发现有一个bin目录，进去之后，会发现里面全部是可执行文件， 在该目录下执行 ./mongod mongodb数据库就可以以默认的方式启动了。配置启动和停止上面我们已经以默认的方式让mongodb启动了，但是在实际中，对于启动有多种配置方式。 使用下面命令可以查看都可以配置那些配置方式：./mongod --help现在简单介绍一下一些常用的配置参数-- ...继续阅读 (22)

python里面有很多实用简单的工具，下面记录一下自己学习使用HTMLParser模块分析抓取的网页的例子:more基本使用模式class classname(HTMLParser): def __init__(self): ''' 设置自己定义的初始化变量 ''' #执行基类的初始化函数 HTMLParser.__init__(self) def handle_starttag(self,tag,attrs): ''' tag表示碰到的标签 attrs是一个序列，序列中的内容为元组， 一个元组中有两个元素，分别是该标签的属性和该属性的值 判断逻辑语句 ''' def handle_data(self,data): ''' 这里的data为上面tag标签包含的内容 对内容进行一些处理 ''' def handle_endtag(self,tag): ''' 这里tag对应的上面那个标签的结束标签 例如上的标签为，则这里对 ...继续阅读 (20)

导引前记实践的机会开始安装观察nginx的安装目录web应用的基本原理配置nginx服务器启动应用测试自己的网站前记很早就听说nginx在高并发处理静态页面方面的能力惊人，于是就在心中想着什么时候，可以用它搭建一个网站， 然后再自己亲自测试测试。之前一直用apache做web服务器，more当然也都是自己练习练习而使用的。想起自己刚 接触它是在学linux+apache+mysql+php。这是一个流行的不能再流行的组合。可惜一开始接触它们的时候， 我就一门心思想把它们搞懂，而没有把心思放在学习php和web前端语言本身上。那时才大二，除了会几行C语言 之外，其它的啥也不知道，就只是觉得好奇，还自以为是的去问给我们培训的学长，估计是学长觉得不好意思拒绝 回答又怕我听不懂，于是就简单的讲了几句。我感觉自己啥也没有收获到。不过在心里告诉自己弄懂这个原理才是 真本事，语言本身都是浮云。可想而知，那时候连计算机网络的边都没有碰到，怎么可能弄懂这些啊。最后php,html ,css这些也都学得半生不熟。不过我只是一直好奇为什么那么神奇，装上这个lamp之后，运行浏览器，就可以显示 自己编写的网页，还可以和php写的脚本进行交互。直到现在，看了三分之一的《计算机网络》。再加上在网上的 一些学习，原来这里面有web服务器，数据库服务器，还有以apache模块方式运行的各种东西。我可一画一张图， ...继续阅读 (21)

昨天安装了nginx，感觉各种配置文件挺复杂的，也没时间去仔细研究。今天下载了mongodb，看着pdf教程使用了一下。安装应该算是比较简单的，只是我在用pip安装的时候，不知道为什么就是找不到mongoengien。这中间折腾了不少时间。more当时我怀疑是名字上没有匹配对， 于是就自己写了一个抓取网页的程序，将网页上的所有index全部都抓下来，并且分析出来。还想着是不是可以增加一个根据编辑距离检索的功能。 最后发现自己之前学的动态规划一时间还真的捡不起来了。还是作罢了，去官方网站下了一个源码包，然后用easy_install安装了，然后就是下载mongodb 的安装包，官方网站直接提供。令我惊讶的是直接解压后，里面有一个bin目录，bin目录里面都是可执行文件，直接运行里面的mongod可执行文件， 就算启动mongodb数据库服务程序了。这种安装方式在linux下面还是第一次碰到，感觉特别的简单明了。虽然之前也知道所谓的安装程序，就是把各种配置文件和 可执行程序按照一定规则放在一定的目录下。但是这么简单明了的运行方法。可以让我花更多的时间在mongodb本身上面。装玩数据库后，要建立一个默认的数据库路径，/data/db，并且加上写权限。mongodb自身带了一个client。也是在刚才说的bin目录下面。直接启动就可以了。 这种运行模式和mysql是一样的。mongodb ...继续阅读 (24)

指针和字符数组和整型类型的数组一样，字符数组名称也是指向数组元素下标为0元素的指针。但是在这里有一点比较特殊。 因为字符数组和字符串的联系很密切，而往往这样的关系容易把自己弄糊涂。 下面来观看一段程序；more如果这段代码的输出都能够完全明白，那么就可以跳过这篇文章了#include"stdio.h" #include"string.h" int main(int argc, int argv[]) { int a[10]; int i; int *p; for(i=0;i<10;i++) { a[i]=i; } printf("%d\n",sizeof(a)); printf("%d\n",sizeof(p)); char s1[10]; char *s2="aaaaaaaaaa"; char s3[]="aaaaaaaaaa"; char *p1; char *p2; char *p3; p1=s1; p2=s2; p3=s3; for(i=0;i<10;i++) ...继续阅读 (16)

二维数组与指针在point and array in C(1)中已经详细讨论了数组和指针的关系。关于二维数组其实在这上面上的一个扩展， 或者可以说仅仅是类型的扩展。int calendar[12][31];上面声明语句表达的意思：声明了一个数组名称为calendar的数组，该数组有着12个数组类型的数组。它的每个数组类型的元素是一个 有着31个整型元素的数组。more这句话，读着很不顺口，但是细细理解，还是非常有意义的。其实就是在普通数组的外面又包了一层。普通数组里面 元素的类型都是简单的数据类型。而这个数组内的元素的类型就是一个数组。学过java等面向对象语言就会知道，在 java里面，数组就是一个类型。int value; value= calendar[2][7]; value=*(calendar[2]+7); value= *(*(calendar+2)+7);我们来分析一下上面的四行代码：第一行：声明了一个整型变量value第二行：将数组中的一个值赋给变量value第三行：calendar[2]表示的是一个数组，因此由数组和指针的关系我们知道，calendar[2]也表示指向元素 calendar[2][0]的指针。因此*(calendar[2]+7)就表示calendar[2][7]。第四行：有了第三行的分析，我们很容易知道calendar[2]和*(calendar ...继续阅读 (14)

最简单的指针描述任何指针都是指向某种类型的变量看一段简单的指针代码int i; int *p; p = &i; *p=1;看过指针的人都应该很清楚的知道这段代码表达的意思。我们声明了一个指针p，并且让它指向一个整形变量i. 因此之后，任何对于*p的赋值就是对变量i的改变。用一张简单的图可以表示more对于其他类型，指针表达的意思也和这个类似，记住指针是指向某一个类型的变量，它有一个确定的指向类型, 这一点很重要。简单数组表述在C语言中，只有一维数组，并且数组的大小必须是一个常数，不可以是变量。当然在C99标准中可以让一个数组的大小 是一个变量，但是在我们正常写程序的时候完全没有必要这样做。 对于一个数组的元素，可以是任何一种（这从数组的声明中可以看出来，不可能有多种类型的元素在一个数组中）类型的对象， 当然可以是数组。因此，我们就很容易模仿出一个二维数组。对于一个数组，本质上就是在内存中的一段地址空间。这也和为什么数组大小是常数对应，因为编译器在编译的时候会根据数组大小分配一定的内存空间。很多书上会说，一个数组就是内存中的一段连续空间。我不知道是不是对所有都是这样。但是若是我们死死的认定数组就是内存中一段连续的内存空间的话，对于我们理解其他复杂类型的数组的时候会有很大的阻碍。而且这些都是编译器的事，我们只要知道有这样一段空间留着给我们用就是了。另一方面，数组可以也仅仅呈现给我们两个 ...继续阅读 (51)

python列表解析看一段代码ll=[] L=[1,2,3,4,5] for i in L: ll.append(i+5)这段代码表达的意思非常简单，将一个列表中的每一项值都加上5，然后再得到一个列表。 同时，我们可以有另外一种写法：morell=[i+5 for i in L]这两段程序看上去实现的功能是一样的，表面上，仅仅是第二段程序实现的比较简单。然而在python代码执行的时候，第二段代码执行速度比前一段代码的速度快一倍。因为python的迭代在解释器内部是以C的速度运行的。zip函数使用很多时候，我们有两个列表，其中一个列表的每一个值和另一个列表的值相对应，因此，很自然，我们就希望可以建立一个这样对应的字典。 zip()函数，可以将两个列表，装成相应的元组对列表。key = ['num1','num2','num3'] value = [1,3,5] >>>list(zip(key,value)) [('num1',1),('num2',3),('num3',5)] >>>dict(zip(key,value)) {'num1':1,'num2':3,'num3':5}很简单就可以把两个列表转成对应的字典其实对于zip函数，不仅仅对于列表有这样的功能，对于字符窜和元组也同样有这样的作用，并且可以对多个列表， 元组，序列也是同样起作用 ...继续阅读 (19)

我在想，未来的我会怎么样看待现在的自己呢？2012年的元宵节，我坐在实验室里，外面是轰隆隆的鞭炮声。这样的场景也不是第一次了，除夕的时候就是这样。在网上浏览着博客，注意到了livid这个人，一个安静的技术牛人。但是看着他写的博客，可以看出他的生活那么平淡， 似乎没有快乐。我不知道该怎么说，只是觉得这些文章如谁一般静。而仅仅年长我几岁而已。v2ex,一个用python 写的开源sns。more很多安静的人聚集在那里。他是这个应用的开发者，其中有一段对v2ex这个名字的探讨。原来是那么悲凉。或许我对这些都还很不懂，但是也可以体会到一点。每一个人都是从年少的时候过来，但是每个人经历的 都会不一样。很多时候，让我有一种“孤独程序员”的感觉。或许在那个时候，各种各样的技术已经不再是挂在心里的 一件事情了。更应该说成了生活的一部分。而不是以此为骄傲和力量的来源。更多的会去思考这样的生活。在博客圆 的一篇文章里看到过一个程序员，用html5做了一个爱情的计时，上面这样写着“这是程序员表达爱的方式”。很多时候 仿佛觉得我们是不同寻常的一个群体。安静，忙碌，思考。或租我还不是这样的群体中的一员，而我也正在向这个方向走着。或许我还是一个走在路上的人，在将来的某一天也会和这个群体汇合。如果到了那个时候我又会怎样回望自己的曾经呢 ？看到一片博客名字叫在26岁写给18岁的自己。那时的曾经真的可以读懂吗？或租 ...继续阅读 (13)

对vim的爱恨date:2012-02-04 10:09也算是接触vim一年多了吧,开始使用的时候，就是感觉它是一个很神奇，很有技术感的东西。让人一看到这嘿嘿的屏幕就觉得是个“高手”,于是也想向着这个方向走，可视刚刚使用的时候 真的不会觉得它给我的编辑带来了多少好处，反而不如使用正常的记事本。但是“高手”的幌子指引着我坚持使用了一段时间。然而唯一习惯了的就是j,k,h,l，more于是在用其它编辑器的时候，也总是想要用这些键来上下滚动。或许到那个时候用vim不算是阻碍我编辑东西了把。但是这就想是冰山一角，各种各样的插件海了。 往往人都是不满足于现在所有的，不像刚接触vim的时候一样，只要能够像使用记事本一样熟练使用它就已经心满意足了。于是就想配置各种插件。这些配置过程就不说了，网上的教程一搜就是一大堆，不过这中间的“磨难”每个人的体会都会是不一样。那些功能各异的插件能够用了，于是也就是这么用着了。可是里面是什么原理呢？一直都没弄明白。每次重装系统后， 都是无脑的照着教程配置。这样一遍下来每次都会话费我很多时间。尤其是对它们之间的关系不时那么了解，一旦有错误之后就傻了……，每次都很绝望，就像是被人告诉一点，然后就知道一点，接下来就不知道干什么了。有一次在一个邮件列表里面发帖询问各位大神都是怎么学习vim配置的？唯一的回答是你用的不够多。这对于初学者，真的是毫无回答之力啊， 很多时候， ...继续阅读 (20)

纠结了两天的时间终于搭好了自己的博客原来的用图片说话那个网站我会慢慢的把它全部部署到这里的从买域名到在第三方网站写博客在去年十月的时候我就经不住诱惑买了一个域名，当时自己的想法是要学习网站方面的知识,所以准备自己在电脑上搭建一个网站。于是那一段时间就是各种各样的查资料，因为自己是在实验室的一个局域网，所以没有一个固定的IP，于是就寻找动态IP什么的， 还有IP路由转发。后来终于通过访问这个网址能够看到在我自己电脑上建立的一个index.html文件了，但是同时也得出一个结论。more凭着我目前的网络环境根本是不可能会搭建出一个可以用的网站的。至此，又因为学业比较忙，就只能去寻找了一个免费的建网站的地方虽然不怎么样，但是访问速度还是可以的，而且还是免费的，也就没有怎么管了。 反而自己在博客园写了几篇文章，之前还在csdn写文章，但是后来出现密码泄漏，就移到博客圆了。原来自己要找的就在眼前总结我从最初开始买域名的目的而言，就是为了学习知识。虽然最终也算是知道了网站搭建的过程，但是域名却没有真正的派上用场。 就在差不多一星期前，真的是一个巧合.在用github的时候，有一个问题不会了，于是就在网上搜索。这说起来真要谢谢google。 自从上次从一个人那里得到一个hosts文件以后，用google一点都不卡，以前经常不时地死掉，所以都用baidu。 在google里面一搜就搜到了world ...继续阅读 (16)