原题地址：http://oj.leetcode.com/problems/insertion-sort-list/题意：对链表进行插入排序。解题思路：首先来对插入排序有一个直观的认识，来自维基百科。
代码循环部分图示：代码：class Solution:# @p...
分类：
编程语言 时间：
2014-07-22 23:11:32
阅读次数：
411
GPU加速技术对普通消费者最直观的影响就是视频转码应用上了，NVIDIA.、AMD以及Intel都有自己的加速技术，而在新一代CPU和GPU架构上，三方都有更新的技术方案。
NVIDIA在Kepler架构上引入了NVENC编码单元，实测画质与CUDA相当，但是速度更快，只不过在速度和功耗上依然...
分类：
其他好文 时间：
2014-07-22 23:08:34
阅读次数：
431
1. 指针使用2. 在循环体内使用 return 的坏处3. quick and dirty,
performance and design strategy
分类：
编程语言 时间：
2014-07-22 23:06:33
阅读次数：
356
作者：zccst思想原理：把字符串分割为数组，粒度为每一个字符。循环该数组，用正则替换原字符串对于字符，并计算替换前后字符串长度差值，即为该字符出现的次数。另外，还可以对重复次数进行排序。用到的知识点：1，正则表达式。基本写法，RegExp，replace的用法。2，数组中的sort。自定义函数排序...
分类：
其他好文 时间：
2014-05-01 14:49:08
阅读次数：
376
原题地址：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
STL实践与分析--容器特有的算法 与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的，不支持随即访问，这样，在list容器上就不能使用随即访问迭代器的算法，如sort等；还有其他的一些算法如：merge、remove、reverse和unique，虽然可以用在list上，但却...
分类：
编程语言 时间：
2014-04-27 21:45:04
阅读次数：
474
