数据结构
AbnerKou
nothing
展开
-
插入排序之直接插入排序和折半插入排序
插入排序的基本思想是: 将记录分为有序和无序两个序列。从无序序列中任取一个记录,然后根据该记录的关键字大小在有序序列中查找一个合适的位置,使得该记录放入这个位置后,这个有序序列仍然有序。每插入一个记录就称为一趟插入排序,经过多趟插入排序,使得无序序列中的记录全部插入到有序序列中,则排序完成原创 2017-03-27 22:34:51 · 841 阅读 · 0 评论 -
交换排序之快速排序
快速排序是基于交换思想对冒泡排序的一种改进的交换排序方法,又称分区交换排序,它采用分治的策略。分治思想:将原问题划分为若干个与原问题结构相似的子问题,递归的解决这些子问题,然后将子问题的解组合为原问题的解. 快速排序:在待排序列中,任取一个记录(通常是第一个记录),并以该关键字作为基准,经过一趟交换之后,所有的比他小的记录都交换到他的左边,而所有比它大的记录都交换到它的右边,此时,该记录在序列中原创 2017-03-23 17:34:02 · 772 阅读 · 0 评论 -
交换排序之冒泡排序
冒泡排序:对R[0]~R[n-1]这n个记录的冒泡排序过程是:第一趟从第0个记录R[0]开始到第n个记录R[n-1]为止,对n-1对相邻的两个记录进行两两比较,若与排序要求相逆,则交换两者位置,原创 2017-03-16 20:59:04 · 1227 阅读 · 0 评论 -
系统延时任务和定时任务
例行性工作限制用户的at使用权at [-mldv] TIMEbatch命令crontab命令cron的工作过程/etc/crontab原创 2017-09-11 16:53:14 · 1367 阅读 · 0 评论