博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

01 2011 档案

计算机组成中一些值得注意的地方

摘要：1、Some would say that the CPU is what actually does the work, but whilelargely true, it’s an oversimplification. Plenty of real work is done in thememory system, and in what are called peripherals, su... 阅读全文

posted @ 2011-01-14 21:19 天地玄黄 阅读(268) 评论(0) 推荐(0)

计算机体系结构精要

摘要：1、现代的计算机体系结构中的两个主要部分是CPU和内存。内存中保存数据和指令，CPU从内存中取指令执行。有些指令让CPU做运算，有些指令让CPU读写内存中的数据。这一部分要详细了解的话就要对汇编语言比较清楚。 2、每个内存（memory）单元有一个地址。每个内存单元的大小为1Byte。内存地址是从0开始编号的整数。 3、CPU只做两件事：1. 从内存中取指令 2. 解释执行这条指令。 这两件事情周... 阅读全文

posted @ 2011-01-10 22:11 天地玄黄 阅读(361) 评论(0) 推荐(0)

深度优先搜索 与 广度优先搜索

摘要：深度优先搜索用栈（stack）来实现，整个过程可以想象成一个倒立的树形： 1、把根节点压入栈中。 2、每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到，结束程序。 广度优先搜索使用队列（queue）来实现，整个过程也可以看做一个倒立的树形： 1、把根节点放到队列的末尾。 2、... 阅读全文

posted @ 2011-01-10 16:49 天地玄黄 阅读(369) 评论(1) 推荐(0)

快速排序的C语言实现及其时间复杂度

摘要：快速排序： 其思想为：在一个序列中，我们指定一个数（比如a[0]），然后查看整个数列，让比a[0]小的数都放到a[0]之前，比a[0]大的数都放到a[0]之后，那么a[0]所在的位置就是排好序后它应该待的位置。然后我们再对这个处理过的数列的前半部分用快速排序的方法排序，对后半部分用快速排序的算法进行排序，这样整个数列就排好序了。 Base Case：如果被a[0]分成的两部分只有一个元素或者没有元... 阅读全文

posted @ 2011-01-10 15:01 天地玄黄 阅读(2937) 评论(1) 推荐(1)

插入排序C语言实现及其时间复杂度

摘要：插入排序： 时间复杂度为Θ(n2) 阅读全文

posted @ 2011-01-09 16:57 天地玄黄 阅读(643) 评论(0) 推荐(0)

归并排序（merge_sort）的C语言实现

摘要：在Linux下实现了一个归并排序的算法，分成多个文件，这里记录三点：归并排序的算法、makefile的使用、gdb调试心得 一、归并排序算法 算法的递推关系：一个大的数列需要排序，把它从中间分成两部分，每一部分归并排序，然后把排好序的这两个部分再合并起来（合并的时候要按顺序合并）。 算法的Base Case：如果分成的这部分只有一个数，那么这个部分就不用再排序（看做已经排好序的）。 实现这个算法用了三个函数，每个函数在一个文件中，分别为：merge.c sort.c 和 main.c，其中merge.c实现的是合并的方法，sort.c实现的是排序的方法，main.c是一个测试实例。还有三 阅读全文

posted @ 2011-01-08 22:04 天地玄黄 阅读(17348) 评论(0) 推荐(0)

Ubuntu渐渐连接不上网络了！

摘要：事故描述： 实验室中一台电脑装Ubuntu，用另一台xp电脑远程连接Ubuntu。可是今天网络掉了好几次，Linux的机器根本无法上网。 原因： 实验室中有一台交换机，不是我Linux电脑的问题，是交换机的问题。 判断依据： 最后感觉是交换机有问题，就去把交换机上的我的电脑的网线拔下来又插上。结果不小心把交换机重启了。之后就好了。 阅读全文

posted @ 2011-01-07 21:16 天地玄黄 阅读(2780) 评论(0) 推荐(0)

时间复杂度

摘要：几种常见的时间复杂度函数按数量级从小到大的顺序依次是： Θ(lgn)，Θ(sqrt(n))，Θ(n)，Θ(nlgn)，Θ(n2)，Θ(n3)，Θ(2n)，Θ(n!) 其中，lgn通常表示以10为底n的对数，但是对于Θ-notation来说，Θ(lgn)和Θ(log2n)并无区别 阅读全文

posted @ 2011-01-07 16:31 天地玄黄 阅读(241) 评论(0) 推荐(0)

Linux下测试程序运行时间

摘要：比较简单的方法就是使用time命令： 阅读全文

posted @ 2011-01-07 16:17 天地玄黄 阅读(786) 评论(0) 推荐(0)

用GDB调试程序

摘要：百度有一个这个系列的文章，这里先记一下。作者貌似也是浙大的某位学长，就是不知是那一年的。其博客首页为：http://hi.baidu.com/wg_wang/blog 原文网址： 用GDB调试程序(1)──概述 用GDB调试程序(2)──调试示例 用GDB调试程序(3)──使用GDB 用GDB调试程序(4)──命令 用GDB调试程序(5)──使用gdb 用GDB调试程序(6)──暂停点 用GDB调试程序(7)──暂停点（续） 用GDB调试程序(8)──查看栈信息 用GDB调试程序(9)──查看源程序 用GDB调试程序(10)──查看运行时数据（1） 用GDB调试程序(11)──查看运行时数据（ 阅读全文

posted @ 2011-01-07 15:03 天地玄黄 阅读(257) 评论(0) 推荐(0)

gdb调试时显示数组

摘要：可以用下面的方法来显示数组 其中p相当于print，array就是数组首地址，也可以是数组名，len是想要显示的数组的长度。比如我有一个数组的定义那么想要显示的时候就可以写：这样就会显示数组a中的所有元素。也可以使用display在一部调试的时候都显示：取消显示就用undisplay，不过这时候要写显示的号码。 阅读全文

posted @ 2011-01-07 14:35 天地玄黄 阅读(19369) 评论(1) 推荐(5)

插入排序算法

摘要：这是我自己写的一个插入排序的算法，main函数是测试用的，insertion_sort()函数就是插入排序的算法： 看了一下网上的源码，又有了一些改进，让代码更加紧凑。不过算法还是不是很明晰，看来需要专门学习一下算法了。 阅读全文

posted @ 2011-01-07 14:21 天地玄黄 阅读(446) 评论(0) 推荐(0)

解决putty上vim小键盘不好使的问题

摘要：原文网址：http://syre.blogbus.com/logs/10431681.html 版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://syre.blogbus.com/logs/10431681.html 原来在putty上用vi的时候，开NumLock时按小键盘上的数字键并不能输入数字，而是出现一个字母然后换行（实际上是命令模式上对应上下左右的键）。输... 阅读全文

posted @ 2011-01-07 14:18 天地玄黄 阅读(453) 评论(0) 推荐(0)

测试Windows Live Writer编写博客，主要是代码格式

摘要：这里是代码，这是通过Insert Code for Windows Live Writer.msi这个插件发布的： 好了，不知道这次怎么样？希望没有什么问题下面的代码是通过Code Snippet plugin for Windows Live Writer这个插件发布的：下面的代码和上面的一样，只不过不使用容器，使用代码行：下面使用“代码插入插件”cf.SyntaxHighighter测试一下：[代码]下面使用Paste from Visual Studio来试一试： 阅读全文

posted @ 2011-01-07 12:55 天地玄黄 阅读(215) 评论(0) 推荐(0)

测试代码插件

摘要：#include #define LEN 5 int a[LEN] = { 10, 5, 2, 4, 7 }; void insertion_sort(void) { int i, j, key; for (j = 1; j = 0 && a[i] > key) { a[i+1] = a[i]; i--; } a[i+1] = key; } printf("%d,... 阅读全文

posted @ 2011-01-06 22:13 天地玄黄 阅读(222) 评论(0) 推荐(0)

test

摘要：我的代码：const int i = 0;const int *p = &i;int main(){ *(int *)0 = 0; *(int *)p = 0; return 0;}颜色查询地址：http://www.color-hex.com/color/fbedbb 阅读全文

posted @ 2011-01-06 21:25 天地玄黄 阅读(196) 评论(0) 推荐(0)