稳定排序：*泡沫排序（bubble sort）— O(n²)*插入排序 （insertion sort）— O(n²)*桶排序 （bucket sort）— O(n);需要O(k)额外空间*计数排序(counting sort) — O(n+k);需要O(n+k)额外空间*合并排序 （merge s...
分类：
编程语言 时间：
2015-09-22 14:21:28
阅读次数：
280
题目链接：codeforces 340D题目大意：给出一个程序，就是冒泡排序，每次如果发现相邻两个数前一个大于后一个，交换位置后建边，问最后得到的这个图中的最大独立集，这个最大独立集定义为所有的点都不相邻的最大点的集合的规模。题目分析：
首先我们可以知道对于a[i],它只会且一定会与后面的比它小的建边，所以我们只需要固定第一个点，然后找最长上升子序列即可。（这样能够保证没有相邻的点）
定义状态dp[...
分类：
其他好文 时间：
2015-09-15 18:34:42
阅读次数：
207
在第五讲中我们学习了GPU三个重要的基础并行算法： Reduce, Scan 和 Histogram，分析了 其作用与串并行实现方法。 在第六讲中，本文以冒泡排序 Bubble Sort、归并排序 Merge Sort 和排序网络中的双调排序 Bitonic Sort 为例， 讲解如何从数据结构课上学的串行并行排序方法转换到并行排序，并附GPU实现代码。...
分类：
编程语言 时间：
2015-09-10 14:29:11
阅读次数：
526
题目传送门题意：在1000*2的格子里，在每个小时能派出两个警察在两个地点搜查小偷，求在2015小时内能抓住小偷的方案。分析：首先每次扫过一列即i1 i2从左往右扫，这样会漏掉小偷正好从间隙穿过的情况，那么在1000的列再扫一次，从右往左扫，因为小偷每一次都要移动一格，改变奇偶性之后一定能抓住。收获...
分类：
其他好文 时间：
2015-09-07 19:15:27
阅读次数：
150
一：选择排序和冒泡排序 这两种排序比较简单，直接贴出代码： 1 #include 2 3 void choose_sort(int *arr, int n); 4 void bubble_sort(int *arr, int n); 5 void show(int *arr, int ...
分类：
编程语言 时间：
2015-09-05 12:26:50
阅读次数：
221
1、选择排序重复的循环，每次选出最小的数。for(int i=0; ivoid bubble_sort(int a[], int n){ int i, j, temp; for (j = 0; j a[i + 1]) { temp =...
分类：
编程语言 时间：
2015-09-02 18:56:48
阅读次数：
209
javascript 排序算法排序算法来自《JavaScript 标准教程（alpha）》，by 阮一峰目录冒泡排序选择排序插入排序合并排序快速排序参考链接冒泡排序冒泡排序（Bubble Sort）是最易懂的排序算法，但是效率较低，生产环境中很少使用。它的基本思想是，依次比较相邻的两个数，如果不符合...
分类：
编程语言 时间：
2015-08-30 00:35:15
阅读次数：
314
"; function bubble_sort(&$arr) { $len = count($arr); for($i = 1; $i =0; $j--) { if($arr[$j]
分类：
编程语言 时间：
2015-08-27 18:20:31
阅读次数：
184
原理：是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,function bubbleClick() { var str = "50,1,4,6,9,76,43,22,2,44,7,66"; bubble(str);}function bubble(str) { v...
分类：
编程语言 时间：
2015-08-20 22:10:12
阅读次数：
152
target->bubble->window->capture->target？ 还是？ window->capture->target->bubble->window ?事件A在传播的过程中，生成新事件B，这个时候B和A如何进行？同步？如何同步？异步？如何异步？B完成之后，如何恢复...
分类：
其他好文 时间：
2015-08-19 02:18:14
阅读次数：
199
