- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 查找之折半查找
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以
2012-12-28 11:12:16
1467
原创 查找之顺序查找
所谓顺序查找，就是将数组遍历一遍，一个一个对比，如果相同就算找到了，比较简单。C语言代码实现如下：#include void display(int array[],int size){ printf("the array is:"); int i; for(i=0;i<size;i++){ p
2012-12-28 10:24:16
999
原创 排序之归并操作
归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。 如 设有数列{6，202，100，301，38，8，1} 初始状态： [6] [202] [100] [301] [38] [8] [1] 比较次数 i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ] 3 i=2 [ 6 100 2
2012-12-26 15:19:26
1749
原创 排序之希尔排序
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2c语言的实现如下：#include //打印数组void d
2012-12-26 13:46:09
995
原创 排序之直接插入排序
直接插入排序(straight insertion sort)的作法是： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体步骤如下：初始序列： i=1 [46] 58 15 45 90 18 10 62 ↓ i=2 [46 58] 15 45 90 18 10 62 ┌——┘ ↓ i=3 [15 46 58]
2012-12-26 12:48:57
1157
原创 排序之堆排序
堆排序是是指利用堆这种数据结构所设计的一种排序算法。c语言的实现如下：#include #define SIZE 10//打印数组void display(int array[],int size){ printf("the array is:"); int i; for(i=0;i<size;i++){
2012-12-21 15:54:57
1034
原创 排序之直接选择排序
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n
2012-12-21 11:10:26
7199
原创 排序之快速排序
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。c语言实现如下：#include //打印数组
2012-12-21 10:28:14
1260
原创 排序之冒泡排序
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），
2012-12-20 09:33:05
3478
5
转载 Linux下/etc/skel框架目录的简介与使用
Linux下的/etc/skel目录往往不被人注意，其实此目录在新建用户时还是很有用的，灵活运用此目录可以节约一定的配置时间。skel是skeleton的缩写，意为骨骼、框架。故此目录的作用是在建立新用户时，用于初始化用户根目录。系统会将此目录下的所有文件、目录都复制到新建用户的根目录，并且将用户属主与用户组调整为与此根目录相同。所以可将用户配置文件预置到/etc/skel目录下，比如说.ba
2012-12-15 15:07:21
6616
原创 linux中的newgrp命令
linux中的newgrp命令主要是将当前登录用户临时加入到已有的组中，用法如下：[yan@localhost etc]$ newgrp grptest上面命令的含义是将用户yan加入到现有的组grptest中但是在输入命令后需要输入密码，这个密码是grptest组的密码，所以需要设定grptest的密码：gpasswd grptest设定后，执行newgr
2012-12-15 14:25:13
5324
原创 excel共享文件使用一段时间后变大的解决方案
公司最近进行测试，测试项目有好几K项，多人同时更新excel，本来只有4M的文件，使用一段时间后，文件变成100多M，使用网上的方法，取消共享，再另存为都没有用，试着用英文搜索洋鬼子的答案，在某论坛上发现了一个Excel Rebuild程序，安装后只要选择文件进行rebuild就可以了。下载地址：http://www.vbusers.com/commercial/Rebuild
2012-12-05 14:56:52
4691
哈弗曼编码实现文件压缩
2014-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人