常见排序算法有 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 快速排序 5. 归并排序 这里写了5种排序的java demo，还有很多排序，希尔排序，计数排序，堆排序，基数排序等 Sort.java ...
分类：
编程语言 时间：
2018-05-01 12:26:00
阅读次数：
179
题意： 放一堆排，每放一张，有pa的概率让左边的全倒，有pb的概率让右边全倒 问在最优策略下，最少要放几张才能摆放出n张 1<=n<=1000 题解： 这题应该还是很经典的 首先是期望部分 我们通过枚举最后一步，来分割序列 很容易知道中间的点应该要放1/(1-pa-pb)次 那么左边倒的次数就是pa ...
分类：
其他好文 时间：
2018-04-29 01:20:50
阅读次数：
175
工作中遇到了多个有序链的归并操作，这里记录一下解决方法。方便后续使用。 归并的方法列2种: (1) 堆排序, 或者胜利树。减少比较次数。效率高，实现比较麻烦。 (2) 普通方法，每次都需要比较。实现简单，一般用这个就可以。 下面的代码是，普通的方法，支持多个有序数组的归并操作。 ...
分类：
编程语言 时间：
2018-04-27 12:23:06
阅读次数：
233
import time,randomdef sift_down(arr, node, end): root = node #print(root,2*root+1,end) while True: # 从root开始对最大堆调整 child = 2 * root +1 #left child if ...
分类：
编程语言 时间：
2018-04-25 10:20:33
阅读次数：
227
2269: minval 题目描述 有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。 有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入 第一行输入一个正整数N（1<=N<=100000）； 第二 ...
分类：
编程语言 时间：
2018-04-21 23:36:39
阅读次数：
288
【堆排序】 〖模板代码〗 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 using namespace std; 6 const int N=1e5+10; 7 int n, ...
分类：
编程语言 时间：
2018-04-19 23:58:12
阅读次数：
368
看了很多博主写了堆排序的原理，都讲解的挺明白，就是代码实现（主要是java语言）有些让人眼花缭乱。我重新整理了堆排序的代码实现（java）。 有哪些问题和不妥之处，还希望伙伴们提醒，我及时改正。感谢！！ 堆排序讲解：https://blog.csdn.net/qq_21492635/article/ ...
分类：
编程语言 时间：
2018-04-17 11:40:03
阅读次数：
208
最后发现7种排序的效率从低到高依次为 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序 将数据量增加到1000w，也没有看到堆排序的优势，还是快速排序效率最高，留坑待填//todo ...
分类：
编程语言 时间：
2018-04-13 20:28:27
阅读次数：
143
目前对于堆排序还不太熟练，以备后续重温复习。 ...
分类：
编程语言 时间：
2018-04-11 15:04:08
阅读次数：
229
