原题地址:http://oj.leetcode.com/problems/insertion-sort-list/题意:对链表进行插入排序。解题思路:首先来对插入排序有一个直观的认识,来自维基百科。
代码循环部分图示:代码:class Solution:# @p...
分类:
编程语言 时间:
2014-07-22 23:11:32
阅读次数:
411
作者:zccst思想原理:把字符串分割为数组,粒度为每一个字符。循环该数组,用正则替换原字符串对于字符,并计算替换前后字符串长度差值,即为该字符出现的次数。另外,还可以对重复次数进行排序。用到的知识点:1,正则表达式。基本写法,RegExp,replace的用法。2,数组中的sort。自定义函数排序...
分类:
其他好文 时间:
2014-05-01 14:49:08
阅读次数:
376
#include#include#includeusing namespace std;int
main(){ int n,i; char a[100000]; cin>>a; sort(a,a+strlen(a)); do{
cout<<a<<endl; }while(next_permut...
分类:
其他好文 时间:
2014-05-01 06:20:37
阅读次数:
368
1 保留小数点后两位#include cout const char * spilt="/";char
*p;p=strtok(str,spilt);while(p!=NULL){ //cout
#includesort(Rs.begin(),Rs.end());sort(Rs.begin(),Rs...
分类:
编程语言 时间:
2014-05-01 05:05:45
阅读次数:
409
package algorithm.sort;public class QuickSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; sort(a); ...
分类:
其他好文 时间:
2014-05-01 03:33:20
阅读次数:
330
package algorithm.sort;public class CountingSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; int[] ...
分类:
其他好文 时间:
2014-05-01 03:25:05
阅读次数:
252
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:
编程语言 时间:
2014-04-30 15:09:41
阅读次数:
428
arry 存在两个可以直接用来重排序的方法:reverse()和sort().
reverse():会对反转数组项的顺序。 sort():按升序排列数组项。
原理:sort方法会调用每一个数组想的toString()转型方法,然后得到的字符串,来确定如何排序。例子:var valu...
分类:
编程语言 时间:
2014-04-29 16:36:46
阅读次数:
436
冒泡排序,往两个方向泡,一个往小泡,一个网大泡
#include
#include
#include
void bubble_sort(int *a,int n){
int temp;
for(int i=0;i<n;i++)
for(int j=0;ja[j+1]){
temp=a[j];
a[j]=a[j+1];
...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
364
STL实践与分析--容器特有的算法 与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的,不支持随即访问,这样,在list容器上就不能使用随即访问迭代器的算法,如sort等;还有其他的一些算法如:merge、remove、reverse和unique,虽然可以用在list上,但却...
分类:
编程语言 时间:
2014-04-27 21:45:04
阅读次数:
474