|
摘要：
快速排序： 其思想为：在一个序列中，我们指定一个数（比如a[0]），然后查看整个数列，让比a[0]小的数都放到a[0]之前，比a[0]大的数都放到a[0]之后，那么a[0]所在的位置就是排好序后它应该待的位置。然后我们再对这个处理过的数列的前半部分用快速排序的方法排序，对后半部分用快速排序的算法进行排序，这样整个数列就排好序了。 Base Case：如果被a[0]分成的两部分只有一个元素或者没有元... 阅读全文
posted @ 2011-01-10 15:01 天地玄黄 阅读(2925) 评论(1) 推荐(1) 编辑
摘要：
在Linux下实现了一个归并排序的算法，分成多个文件，这里记录三点：归并排序的算法、makefile的使用、gdb调试心得 一、归并排序算法 算法的递推关系：一个大的数列需要排序，把它从中间分成两部分，每一部分归并排序，然后把排好序的这两个部分再合并起来（合并的时候要按顺序合并）。 算法的Base Case：如果分成的这部分只有一个数，那么这个部分就不用再排序（看做已经排好序的）。 实现这个算法用了三个函数，每个函数在一个文件中，分别为：merge.c sort.c 和 main.c，其中merge.c实现的是合并的方法，sort.c实现的是排序的方法，main.c是一个测试实例。还有三 阅读全文
posted @ 2011-01-08 22:04 天地玄黄 阅读(17313) 评论(0) 推荐(0) 编辑
摘要：
事故描述： 实验室中一台电脑装Ubuntu，用另一台xp电脑远程连接Ubuntu。可是今天网络掉了好几次，Linux的机器根本无法上网。 原因： 实验室中有一台交换机，不是我Linux电脑的问题，是交换机的问题。 判断依据： 最后感觉是交换机有问题，就去把交换机上的我的电脑的网线拔下来又插上。结果不小心把交换机重启了。之后就好了。 阅读全文
posted @ 2011-01-07 21:16 天地玄黄 阅读(2754) 评论(0) 推荐(0) 编辑
摘要：
几种常见的时间复杂度函数按数量级从小到大的顺序依次是： Θ(lgn)，Θ(sqrt(n))，Θ(n)，Θ(nlgn)，Θ(n2)，Θ(n3)，Θ(2n)，Θ(n!) 其中，lgn通常表示以10为底n的对数，但是对于Θ-notation来说，Θ(lgn)和Θ(log2n)并无区别 阅读全文
posted @ 2011-01-07 16:31 天地玄黄 阅读(225) 评论(0) 推荐(0) 编辑
摘要：
百度有一个这个系列的文章，这里先记一下。作者貌似也是浙大的某位学长，就是不知是那一年的。其博客首页为：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 天地玄黄 阅读(245) 评论(0) 推荐(0) 编辑
摘要：
可以用下面的方法来显示数组 其中p相当于print，array就是数组首地址，也可以是数组名，len是想要显示的数组的长度。比如我有一个数组的定义那么想要显示的时候就可以写：这样就会显示数组a中的所有元素。也可以使用display在一部调试的时候都显示：取消显示就用undisplay，不过这时候要写显示的号码。 阅读全文
posted @ 2011-01-07 14:35 天地玄黄 阅读(19337) 评论(1) 推荐(5) 编辑
摘要：
这是我自己写的一个插入排序的算法，main函数是测试用的，insertion_sort()函数就是插入排序的算法： 看了一下网上的源码，又有了一些改进，让代码更加紧凑。不过算法还是不是很明晰，看来需要专门学习一下算法了。 阅读全文
posted @ 2011-01-07 14:21 天地玄黄 阅读(433) 评论(0) 推荐(0) 编辑 |
||
