排序与查找 大多数程序设计的入门经典：排序与查找。排序和查找的经典算法已经固定，作为不同场景设计的调优基础。这些算法的提出和优化过程还是很有趣的。有兴趣可以参看Donald E. Knuth的《计算机程序设计艺术（第3卷）》排序与查找，非常有趣，值得业余一看。还有一篇关于算法的讨论。 排序 内排序与... ...
分类：
编程语言 时间：
2017-07-08 00:27:53
阅读次数：
285
package edu.cn.ysw; //八种排序算法的实现与效率分析 /* * 内排序的种类： * 1.插入排序：直接插入排序、希尔排序。 * 2.选择排序：简单选择排序、堆排序。 3.交换排序：冒泡排序、快速排序。 4.归并排序 5.基数排序 */ public class SortedMet... ...
分类：
编程语言 时间：
2017-06-17 12:03:32
阅读次数：
219
给出长度为n的字符串，m个操作。 每一个操作有三个值 l,r,op。 op==1，表示将字符串中[ l ,r ]的部分依照升序排列。 op==0，表示将字符串中[ l ,r ]的部分依照降序排列。 输出终于的字符串 按小写字母建26颗线段树 对于每次改动，先记录[l,r]区间内各个字母出现的次数，并 ...
分类：
编程语言 时间：
2017-06-13 17:10:22
阅读次数：
151
SELECTp_type,p_name,p_view,row_numfrom( SELECTp_type,p_name,p_view,IF(@bak=p_type,@rownum:=@rownum+1,@rownum:=1)asrow_num,@bak:=p_type FROM (SELECTp_type,p_name,p_viewfromproducts orderbyp_type,p_viewdesc)a,(SELECT@rownum:=0,@bak:=‘‘)b )cWHEREc.row_num<..
分类：
编程语言 时间：
2017-06-13 14:38:27
阅读次数：
130
排序(比较与交换)
排序的稳定性:
排序之前,R[i]在R[j]前面,排序后，R[i]还在R[j]前面，则这个排序方法是稳定的。否则这个排序
方法是不稳定的。
外排序:----依赖---》内排序
待排序的数据元素数量很大，整个序列的排序过程不可能在内存中完成。
内排序:
整个排序过程不需要访问..
分类：
编程语言 时间：
2017-05-27 23:55:14
阅读次数：
247
文件从逻辑上可分为排序顺序文件、一般（即非排序）顺序文件；从物理储上可分为连续文件、链接文件。（参考 文件及查找-MarchOn） 定义：将文件的记录按记录关键字值递增或递减顺序重新组织，得到有序的文件记录。通常指的是连续顺序文件的排序，当然链接顺序文件也可；当记录只包含关键字时即为元素的排序。 分 ...
分类：
编程语言 时间：
2017-05-27 23:55:00
阅读次数：
301
归并排序在外排序和内排序的作用都是非常大的，本人觉得要是要用户外排。在处理大数据排序，当内存大小不足以把所有数据一次载入时，这时就需要归并排序。以下进行的是2路归并排序为主。 数组递归归并 1 void mergeCore(int *src,int * &dest,int i,int m,int n ...
分类：
编程语言 时间：
2017-05-26 18:23:11
阅读次数：
129
《数据结构与教程 第二版》（北航出版社） 数据结构 线性表 数组、串、广义表 特殊线性表：栈、队列 栈、队列 存储：线性存储、链式存储 基本操作（6）：初始化、判空、判满、进、出、取头元素 树：见 数据结构_树与二叉树总结-MarchOn 图：见 数据结构_图总结-MarchOn 索引、散列 内排序 ...
分类：
其他好文 时间：
2017-05-21 21:51:47
阅读次数：
181
分块，暴力。 将序列分成$sqrt(n)$块，每块$sqrt(n)$个元素，每块内排序。 每次操作要计算这个区间中比$a[p1]$大的有几个，小的有几个，比$a[p2]$大的有几个，小的有几个，端点的块内暴力找，中间的块内二分找。 交换完数字之后，可以直接重新$sort$排个序。 总体时间复杂度$O ...
分类：
其他好文 时间：
2017-05-17 19:18:52
阅读次数：
169
总结：排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 ( ...
分类：
编程语言 时间：
2017-04-29 15:13:49
阅读次数：
161
