- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序算法
堆排序： 与归并排序一样，但不同于插入排序的是，堆排序的时间复杂度为O（n*lgn）; 而与插入排序一样，不同于归并排序的是，堆排序具有空间原址性。 因此，堆排序集合了归并排序与插入排序的优点。 算法导论上的代码： HeapSort.h #define PARENT(i) (i-1)/2 #define LEFTCHILD(i) i*2+1 #define
2016-04-29 15:55:05
378
原创 POJ 1068 Parencodings 模拟-括号匹配
此题简单。 题目：http://www.acmerblog.com/POJ-1068-Parencodings-blog-254.html 代码如下： #include using namespace std; int len = 20; int Ps[20]; int Ws[20]; bool leftParenFlag[20] = { false }; void main() {
2016-04-26 21:20:47
380
转载 斐波那契博弈-K倍动态减法游戏(Poj-3922 A simple stone game)
斐波那契博弈（Fibonacci Nim）: http://blog.csdn.net/dgq8211/article/details/7602807 http://blog.csdn.net/tbl_123/article/details/24033245 博弈，k倍动态减fa Poj-3922 A simple stone game 不太懂。。。
2016-04-21 21:55:26
943
原创 POJ 3295 Tautology（递归、构造）
#include #include #include using namespace std; vector stack; //0代表false 1代表true. string s; int judge(int index, int val) { int len = stack.size(); if (index < 0) { int out = 1; for (int k =
2016-04-19 23:02:54
331
转载 poj 1579 递归-记忆化搜索
直接递归会重复计算一些值，如题所述会花费很长时间。最好的方法就是用记忆化搜索，用数组将值记录下来，当搜到已经计算过的值时直接使用就行了，避免再一次递归计算，这样会节省很多时间。 代码如下：http://blog.csdn.net/non_cease/article/details/6817914 #include using namespace std; const int size =
2016-04-18 11:13:28
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人