茅屋

"Moment in Peking" was the novel Lin Yutang most proud of himself. Frankly speaking, that was also the original reason I decided to take it down from the shelf of the library and had a read on it, alt...

首先看一下编译完成后的可执行文件a.out的段在内存中的布局：   运行时数据结构有好几种，包括堆栈，活动记录(activation record)、数据、堆等。 堆栈主要有三个用途：1. 堆栈为函数内部声明的局部变量(automic variable，自动变量)提供存储空间；2. 进行函数调用时，堆栈存储与此有关的一些维护信息，即活动记录3. 堆栈也可...

＜C专家编程＞看完了。受益最大的应该就是对声明部分的理解吧，特别是函数指针什么的。通过函数指针，可以实现一个自动机。我是这么想的。另外就是因此而学会了使用vi进行编程。接下来想学写makefile文件，不然文件一多调试修改后又要重新编译好几个文件。 回到编程珠玑上。第一篇描述了这样一个问题：在一定的内存限定下（内存大概有1MB）对一个包含有K个小于n (n=10^7)的数据的文件进行排序，...

编程珠玑第二篇主要提出了三个思想：1。 二分查找。（binary search）2。 交换分区。（swap section）3。 签名。        （signature） 二分查找比较耳熟能详，签名的话我觉得是个很好的思想，差不多相当于hashMap吧。这一节我主要关注的是交换分区的算法。 问题描述大概如下：旋转一个长度为n的字符串i个位置。比如，字符串"abcde...

前段日子读了STL的源码，大师级的作品真是精致到让人喟叹。当然，有时候你在网上还是可以看到很多对STL的批评，例如，对编译器要求很高，很多时候出错了的话，打印出来的错误信息总是让人摸不着头脑的。这确实是比较头疼的一个问题，因为模板编程，编译的过程总是分为两个部分的，是先要找到相应的模板，然后才对模板进行具现化，有时候单纯从模板来看，似乎很完整，没有什么问题呀，可是一旦投入使用了，才发现找不到合适的...

关于STL中的算法，我印象比较深刻的主要有用于list的sort、power以及用于random_access_iterator的qsort，list是一种bidirectional_iterator，因此设计了自己的一个sort算法，主要思想是mergesort。首先看一下list中的sort:[code="cpp"]templatevoid list::sort(){...

前段日子又看了编程之美，后来闲着无聊学python去了，想着书将要送人，还是先总结一下，不然怕又要忘了，呵呵。主要看的章节是第二、第三章，因为对数独有特别的感情，所以还顺带看了一四章关于数独的那两节。[b]1. 对于一个字节的无符号整形变量，求其二进制表示中“1”的个数。[/b]最简单的莫过于用/跟%一个位一个位地测试：[code="cpp"]int count( un...

看完编程之美后看很多题，都会发现原来只是里面一些题目的变种（也大概因为看的是微软的笔试题吧。。），把原先的算法稍微一改，就变成了题目的解法，还是挺带劲的。[b]1. 反转单向链表：给出单向链表的头指针，要求把链表反转过来。[/b][code="cpp"]struct ListItem{ int value; struct ListItem* next;};L...

上次写博客，已经是半个月之前了。我也不知道我这段日子在干嘛了，没有具体的目标与计划，比较随性，看了几本原本束之高阁的书，包括那本室友推荐，买来后一直搁在床头，不少著名的书里提到的《怎样解题》，以及那本曾经感觉不能理解的《孤独及其所创造的》，还看了一部《中国近代史》，因为还未买到港版，至今还在看小小的手机屏幕。昨夜清风习习，凉意袭人，没有负担，没有烦恼，可以看书看到自然睡，睡觉睡到自然醒，何其的幸福...

指针与数组的根本区别在于，指针存放的内容是“数据的地址”， 而数组存放的内容，就是数据本身。 访问指针指向的数组时，编译器首先取得指针存放的地址，如果指针有一个下标[I]，就把指针的内容加上作为地址，从该地址中取数据。而访问数组a时，a就是存放数据的地址，编译器直接从该地址中取数据，如果数组有一个下标[I]，就把该地址加上I作为地址，从该地址中取数据。也就是说，访问指针比访问数组多...

 1。 理解C语言声明的优先级规则char* cpp;           //cpp是一个指向char的指针const char* cp;  //cp是一个指向有const限定符的char的指针cpp = cp;            //这样是合法的，因为“左操作数具有右操作数所所指向类型的限定符（空），再加上自身的限定符(const)。cp = cpp;           ...

转眼又七月份了。6月份后来就变成考试月了。因为图论要求写阅读报告，某天看数据库的空间索引时，又正好看到关于基于树的一些索引技术，于是产生了以此为主题写份阅读报告的想法。今天算是完成了。总共介绍了5种树，二分查找树、AVL树、2-3树、B树及其变种B+树。B+树是现在运用最多的基于磁盘的索引方法。我打算等考完试再把这些树实现一下。以下是我的阅读报告，主要参考Clifford A. Shaffer的《...

又开始看《编程珠玑》，发现之前看的也许不是很认真吧，再看一遍的时候竟没有什么似曾相识的感觉。于是便开始做后面的习题了，也许这样能让我对这一章的内容印象更深刻些。第三章介绍了几个案例，说明了数据的组织是如何影响程序的结构的，说到底，就是要设计好的数据结构，以减少编程的量。这一章的内容相对简单，我做了后面两道题：3.7的第1题和第4题，贴在这里了：第一题：double getTax( in...

《编程珠玑》主要提到的排序方法是快排，并通过对基本算法思想的微调，以提高效率及保证最坏情况下的性能。我又回过头去看了Clifford A. Shaffer的《数据结构与算法分析》，总结了几种内排序(internal sorting)算法。（所谓的内排序，就是把所有的数据都加载到内存中后再进行排序） 首先是插入排序。插入排序就跟我们平时在排放扑克牌的算法一样。每进来一张排，就从尾到前找，为它找到...

堆是这样一种数据结构，它首先是一棵二叉树，而且还是一棵完全二叉树；其次，对于最小堆，父节点的值小于子节点。有两种特殊要求的二叉树，一种是完全二叉树，一种是满二叉树。完全二叉树添加叶子节点的时候，要求从左到右添加，所以如果左子树没有被填满，就不会把叶子结点添加到右子树上。满二叉树则要求一个节点要么有两个孩子，要么就没有孩子。他们的形状如下： 完全二叉树的性质使我们可以使用一个数组来表达一...

查找是我们现实生活中经常需要做的事情。例如用字典查一个英文单词的释意，首先我们会定位到这个单词所在的页，然后再看与该单词关联的解释。这个过程中，单词是key，而单词+单词的释意则是一个record。信息的组织方式很大程度上影响了查找的方法，《编程珠玑》和《数据结构与算法分析》一样，介绍了针对两种信息组织方式的不同的查找方法。首先是链表/数组的线性组织方式。在这种情况下，如果数据是排序的，那么二...

在《基于树的索引结构介绍》（http://philoscience.iteye.com/admin/blogs/1112759）中提到了二分查找树及其改进版本AVL树（平衡二叉树）。二分查找树比较简单，但是很容易产生不平衡的问题而丧失了二分查找树的优势，AVL树规定了左右孩子树的高度差超过1则为不平衡，为了维持平衡，在插入和删除子节点后，必须进行相应的旋转。还有一种著名的红黑树，红黑树放宽了平衡的...

. 的优先级高于＊*p.f   ==>   对p取f偏移，然后进行解除引用操作[]高于*int *ap[]  ==>  ap是个元素为int指针的数组函数()高于*int *fp()  ==>  fp是个函数，返回int*.==和!=高于位操作符(val&mask != 0 )  ==>  val &amp...

static在函数内部，做为变量修饰符表示该变量的值在各个调用间一直保持待续性在函数外部修饰函数，表示该函数只对本文件可见extern作为函数修饰符时，表示函数全局可见（属于冗余）用于变量，表示它在其他地方定义void作为函数的返回类型，表示不返回任何值在指针声明中，表示通用指针的类型位于参数列表中，表示没有参数（属于冗余）...

憋屈地看了一个星期的论文，实在是没一点意思。为了娱乐一下自己，兼受同学启发，我决定用python写一个数独游戏。从大二开始装了个ubuntu系统后，就发现了这个有趣的游戏。之后每次进入这个系统，非得先来几局数独；再到后来，为了玩数独，特意进了这个系统。喜欢这个自带的游戏的特点，界面简单，只做必要的错误提示，可以回溯，是我用过的最理想的数独游戏了，呵呵。至于我自己打算做一个数独游戏，纯粹是为了现学现...