2014年11月2日

LeetCode Palindrome Partitioning

摘要：链接: https://oj.leetcode.com/problems/palindrome-partitioning/dp+dfs求字符串s的所有分割,使得每一个子串都是回文字符串.dp数组用来储存s[i]~s[j]是否为回文串.由于二维数组传递不方便,所以用dp[i]来计算 :dp[i][j]... 阅读全文

posted @ 2014-11-02 11:47 frankM 阅读(106) 评论(0) 推荐(0)

2014年10月23日

Vim简明教程【CoolShell】

摘要： vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非... 阅读全文

posted @ 2014-10-23 21:56 frankM 阅读(269) 评论(0) 推荐(0)

2014年10月9日

NYOJ 20 吝啬的国度

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=20邻接表+BFS#include #include #include #define MAX_N 100000using namespace std;int M;typedef pair P; ... 阅读全文

posted @ 2014-10-09 22:19 frankM 阅读(109) 评论(0) 推荐(0)

2014年10月2日

NYOJ 18 The Triangle

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=18从上向下遍历一遍.保存中间结果，.找出最后最大值即可#include #include #define MAX_N 105using namespace std;int dp[MAX_N][M... 阅读全文

posted @ 2014-10-02 02:23 frankM 阅读(127) 评论(0) 推荐(0)

2014年9月23日

树状数组求逆序数

摘要：其实就是求冒泡排序的交换次数。一个数列的逆序数等于每一个数字前面比它大的数的个数和，比如：1 4 2 3 5 的逆序数为：0+0+1+1+0=2;初始化，数组bit={0};比如数列 1 4 2 3 5第一步：bit = 0 0 0 0 1 //把最大的元素位置赋值为1,并求其前面所有元素的和，... 阅读全文

posted @ 2014-09-23 23:57 frankM 阅读(267) 评论(0) 推荐(0)

2014年9月22日

数据结构之树状数组

摘要：转载自：http://dongxicheng.org/structure/binary_indexed_tree/1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不... 阅读全文

posted @ 2014-09-22 19:45 frankM 阅读(280) 评论(0) 推荐(0)

2014年9月21日

POJ 2991 Crane

摘要：链接：http://poj.org/problem?id=2991《挑战程序设计竞赛》人民邮电出版社#include #include #include #define MAX_N 10000#define M_PI 3.14159265358979323846using namespace st... 阅读全文

posted @ 2014-09-21 12:25 frankM 阅读(202) 评论(0) 推荐(0)

2014年9月19日

摘要：几个月没联系过,,换号了也没说声。突然打过来一个电话：电脑上不去网了......劳资是玩程序的，不是修电脑的。有的人，根本不值得。我早就放弃了。阅读全文

posted @ 2014-09-19 23:45 frankM 阅读(91) 评论(0) 推荐(0)

2014年9月17日

POJ 2785 4 Values whose Sum is 0

摘要：链接：http://poj.org/problem?id=2785设一个数组CD，储存C+D的所有和，。再用二分搜索在CD中查找 -(A[i]+B[i] ) 的所有情况#include #include #define MAX_N 4000using namespace std;int n;int ... 阅读全文

posted @ 2014-09-17 13:29 frankM 阅读(106) 评论(0) 推荐(0)

2014年9月15日

POJ 3684 Physics Experiment

摘要：链接：http://poj.org/problem?id=3684相同的球体，完全弹性碰撞。发生速度交换。所以，完全可以忽略球的碰撞，就当它去穿过处理就可以了#include #include #include #include #define MAX_N 100using namespace st... 阅读全文

posted @ 2014-09-15 21:21 frankM 阅读(157) 评论(0) 推荐(0)