2011年10月_小昊

原创删除Linux后修复Windows7启动项

起因：装了win7，然后在另一个分区里装了Ubuntu。后来格掉了Ubuntu所在的分区。系统启动后出现命令窗口：grub rescue：_ 正确的解决方式： 1.光驱插入win7安装盘或者用USB启动（win7支持USB直接启动安装）： 2.选择完语言后，进入下一步，选择底下的修复而不是继续安装； 3.搜索完已经安装的系统后，进入下一步； 4.不要让Windows自动修复，没用的，进入

2011-10-22 21:50:13 2519

原创希尔排序算法

希尔排序是一种改进的插入排序，又称缩小增量排序希尔排序的基本思想是：　　先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 即所有记录放在同一组中进行

2011-10-19 10:44:59 440

原创冒泡排序算法

冒泡排序的基本思想是依次比较相邻的两个数，将小数放在前面，大数放在后面。至第一次比较结束，则最大的数在数组最后。第二趟时，仍从第一对数开始比较，将小数放前，大数放后，一直比较到倒数第二个数，第二趟结束，次大的数放在了数组次后的位置重复下去，直到不再进行冒泡排序,即数组已为

2011-10-19 10:43:50 316

原创直接插入排序算法

直接插入排序的思想是将一个数据插入到有序数据中，从而得到一个新的，个数加一的有序数组。插入算法要把排序的数组分成两部分，第一部分包含了这个数组的所有元素，但排除第一个元素。而第二部分就只包含这个元素。排序时从第一部分中按顺序取一个元素，插入到第二部分中，直至取完第

2011-10-14 07:15:50 295

原创直接选择排序算法

选择排序的思想是从未排序的数组中找到最小的元素，放在已排序的数组的最后直接排序的思想是n个元素经过n-1趟直接排序得到有序结果 1.有序数组为空，无序数组为初始数组 2.第1趟排序在无序数组中找到最小的元素，与无序数组中的第1个元素交换，使无序数组元素减少1，

2011-10-14 07:02:29 821

原创 scanf读输入缓存引发的问题

在一个程序中发现了这个问题 #include int main() { char a[4]; while(scanf(" %c%c%c%c\n",&a[0],&a[1],&a[2],&a[3]) == 4) { printf("%c%c%

2011-10-10 07:21:02 745

原创归并排序算法

归并排序比较简单易懂，是将两个或者两个以上的有序表合并为一个新的有序表，即把待排序的数组分为若干个子序列，每个子序列是有序的，然后把有序子序列合并为有序序列工作原理为：申请空间，使其大小为两个已排序序列大小之和，用来存放合并后的序列设定两个指针，分别指向两个以排序

2011-10-09 07:56:09 378

原创快速排序算法

快速排序是一种比较快的排序，也是一种很经典的排序，诞生于1962年它的采用分治法，分治法基本思想是将原问题分解为比原问题更小但是跟原问题结构相似的子问题，递归的解决这些子问题，则原问题就迎刃而解快速排序的思想是 1. 分解在数组中选择一个作为基准（pivot

2011-10-08 10:45:27 304

原创汉诺塔我的理解

汉诺塔的C语言实现： A：初始柱 B：辅助柱 C：目标柱 void hanoi(int n,char A, char B, char C) { //若A上只有一个盘，则将该盘转移到C if( n == 1 ) { printf("Move

2011-10-07 10:21:07 1142

夯实根基