fddfs1234-CSDN博客

原创 linux之shell基础命令（1）

（一）认识shell 从程序员的角度来看， Shell本身是一种用C语言编写的程序，从用户的角度来看，Shell是用户与Linux操作系统沟通的桥梁。用户既可以输入命令执行，又可以利用 Shell脚本编程，完成更加复杂的操作。在Linux GUI日益完善的今天，在系统管理等领域，Shell编程仍然起着不可忽视的作用。深入地了解和熟练地掌握Shell编程，是每一个Linux用户的必修

2012-10-04 14:47:16 399

原创算法导论：分治法(2)

分治法是算法导论里讲的第一个算法，中心思想就是将一个问题分解成一个个小问题，然后将小问题解出的答案合并。运用到程序中貌似基本都要用递归。有三个用到分治法的例子。第一个是用分治法的归并排序，这里有伪代码 merge sprt A[1....n] 1. if n=1,done 2. recursively sort A[1...[n/2]] and A[[n/2+1]...n]

2012-10-01 17:11:23 454

原创算法导论：分治法（1）

算法导论第一讲的前半段讲了课上课下的相关事宜以及算法的重要性，后半段讲了几个渐进符号的用法和插入排序，归并排序的伪代码。第二讲就开始从最基础的数学知识开始讲起，首先用了半讲课的时间讲了渐进符号’θ‘，’O‘，‘Ω’的定义，这些定义有点抽象，我不知道其他看过的人有没有看懂，反正我没看懂，不过书上有三幅图简单明了的表达了它们的意思。后半讲讲的是三种解递归式的方法，即找出解的渐进“θ”和“O

2012-10-01 15:00:49 639