原题地址：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
原题地址：http://oj.leetcode.com/problems/sort-list/题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时并不需要像数组的...
分类：
编程语言 时间：
2014-04-30 15:09:41
阅读次数：
428
#include #include #include #include using
namespace std;int main(){ int n,s; cin >> n >> s; vector a(n);
for(int i = 0 ; i > a[i]; sort...
分类：
其他好文 时间：
2014-04-29 16:42:39
阅读次数：
415
arry 存在两个可以直接用来重排序的方法：reverse()和sort().
reverse():会对反转数组项的顺序。 sort():按升序排列数组项。
原理：sort方法会调用每一个数组想的toString()转型方法，然后得到的字符串，来确定如何排序。例子：var valu...
分类：
编程语言 时间：
2014-04-29 16:36:46
阅读次数：
436
如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
冒泡排序，往两个方向泡，一个往小泡，一个网大泡
#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
组合数学、-排列组合数----sum求sum=sum*(m--)/i;----二维数组递推（打表）---原始公式（单个）数字太大，用分子分母约分-全排列模板-----生成全排列函数prev_permutation和next_permutation区别http://www.cnblogs.com/zh...
分类：
其他好文 时间：
2014-04-29 10:31:46
阅读次数：
408
STL实践与分析--容器特有的算法 与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的，不支持随即访问，这样，在list容器上就不能使用随即访问迭代器的算法，如sort等；还有其他的一些算法如：merge、remove、reverse和unique，虽然可以用在list上，但却...
分类：
编程语言 时间：
2014-04-27 21:45:04
阅读次数：
474
