1 #include 2 #include 3 using namespace std; 4 5 void displayArray(int* const,int&); 6 7 void INSERTION_SORT(int * const A,int &length){ 8 in...
分类：
编程语言 时间：
2015-02-28 16:00:03
阅读次数：
133
1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 void displayArray(int* const,const int&); 8 void exchange2(int &a, int &b){ 9 ...
分类：
编程语言 时间：
2015-02-28 15:58:02
阅读次数：
130
An Python implementation of heap-sortbased on the detailed algorithm description in Introduction to Algorithms Third Editionimport randomdef max_heap....
分类：
编程语言 时间：
2015-02-25 22:19:46
阅读次数：
185
This webpage covers the space and time Big-O complexities of sorting algorithms used in Computer Science.Follow: sorting of big O实用的算法可视化工具：WIn32 Linu...
分类：
其他好文 时间：
2015-02-09 18:14:07
阅读次数：
164
报了coursera的algorithms, part I课程，第一周的编程作业是Percolation。做出来并不难，但就是有一个backwash的情况。刚开始想用两个UF实例做，但是checklists里明显说了可以用一个UF实例完成，百思不得其解。搜索discussion forum发现htt...
分类：
其他好文 时间：
2015-02-09 17:51:37
阅读次数：
648
在写论文的过程中，我们经常需要描述一些算法，如何描述才能清晰、美观、易读、无歧义？薛磊从《Writing for computer science》中整理了一份PPT，介绍几种常见的算法描述方法。下面是下载链接：Algorithms_writing.pdf
分类：
编程语言 时间：
2015-02-09 00:32:57
阅读次数：
527
STL有三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator），容器适配器（container adaptor），函数对象(functor)，除此之外还有STL其他标准组件，如果你使用容器不当，就会发生list iterators incompatible/vector iterators incompatible 的错误，报错如图：
如果你trace代码，你可以看到如下代码：
bool operator==(const _Myiter& _Rig...
分类：
其他好文 时间：
2015-02-06 11:20:26
阅读次数：
201
PageRank算法原理介绍 PageRank算法是google的网页排序算法，在《The Top Ten Algorithms in Data Mining》一书中第6章有介绍。大致原理是用户搜索出的多个网页需要按照一定的重要程度（即后面讲的权重）排序，每个网页的权重由所有链接到它的其他网页的权....
分类：
编程语言 时间：
2015-02-04 00:19:35
阅读次数：
352
在做leetcode题目（https://oj.leetcode.com/problemset/algorithms/）的时候，我们总要自己写测试用例，常常要生成vector, list, tree，我将这些常用操作封装了一下，方便大家使用...
分类：
其他好文 时间：
2015-01-31 17:59:24
阅读次数：
187
一：起因
（0）提到C++ STL，首先被人想到的是它的三大组件：Containers(容器), Iterators(迭代器), Algorithms(算法)。容器为用户提供了常用的数据结构(如，vector,list,deque,stack,map,multimap,set,multiset,外加string)，算法大多是独立于容器的常用的基本算法(一般在algorithm头文件中，其中sor...
分类：
其他好文 时间：
2015-01-30 21:07:01
阅读次数：
248
