会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frankM
天下武功,唯快不破。
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
18
下一页
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
阅读(103)
评论(0)
推荐(0)
编辑
2014年10月23日
Vim简明教程【CoolShell】
摘要: vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非...
阅读全文
posted @ 2014-10-23 21:56 frankM
阅读(264)
评论(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
阅读(105)
评论(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
阅读(124)
评论(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
阅读(255)
评论(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
阅读(273)
评论(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
阅读(199)
评论(0)
推荐(0)
编辑
2014年9月19日
M
摘要: 几个月没联系过,,换号了也没说声。突然打过来一个电话:电脑上不去网了......劳资是玩程序的,不是修电脑的。有的人,根本不值得。我早就放弃了。
阅读全文
posted @ 2014-09-19 23:45 frankM
阅读(90)
评论(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
阅读(105)
评论(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
阅读(155)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
18
下一页
公告