1 #quick sort 2 def quicksort(low, high, array): limit = 10 3 if low = len(array): 4 return 5 6 if (high-low) array[middle]:13 ...
分类:
编程语言 时间:
2015-03-18 10:23:54
阅读次数:
178
"How many inverted pairs" - that usually ends up with MergeSort solution (of course there are other solutions out there)def mergeSort(arr): if len(...
分类:
其他好文 时间:
2015-03-18 06:27:46
阅读次数:
94
常见的排序算法有Bubble Sort、Merge Sort、Quick Sort 等,所有排序算的基本法思想都是把一个无限大的数据规模通过算法一步步缩小,指导最后完成排序。这里分享一下Buuble Sort算法,php版本的。冒泡排序不适合在待排序的数据集特别大的情况下,这里只是一个简易的demo...
分类:
编程语言 时间:
2015-03-18 00:56:34
阅读次数:
204
Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a sort...
分类:
其他好文 时间:
2015-03-18 00:52:51
阅读次数:
202
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类:
其他好文 时间:
2015-03-17 23:20:05
阅读次数:
140
1.直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。 1 //-----------------对顺序表L作直接插入排序算法-------------------- 2 vo...
分类:
编程语言 时间:
2015-03-17 17:30:55
阅读次数:
155
Sort a linked list in O(n log n) time using constant space complexity.
这道题是要求对单链表进行排序,有个O(nlogn)的时间复杂度的要求。我的想法是采取类似头插法的方式,遍历链表结点,设3个指针,min指向当前链表中的最小值,max指向当前链表中的最大值,cur指向前一插入的值。
min , max , cur 初始时都指向第...
分类:
其他好文 时间:
2015-03-17 15:58:02
阅读次数:
181
1.防火墙状态 ufw status 关闭防火墙 ufw disable 2.资源管理器 top 3.检测磁盘空间 df命令,所有已挂载磁盘的使用情况,eg: df -h,参数h将按M,G为单位。 du命令,显示某个特定目录的磁盘情况,eg: du -h. 4.排序文件 常用sort命令,用默认规则...
分类:
系统相关 时间:
2015-03-17 14:03:47
阅读次数:
179
自己补充的整个程序,包含排序,旋转,查找#include using namespace std;void my_sort(int a[],int len){ int temp; for (int i=0;ia[j+1]) { temp = a[j]; a[j] = a[j+1]; ...
分类:
编程语言 时间:
2015-03-17 11:56:18
阅读次数:
187