- 博客(7)
- 收藏
- 关注
RSS订阅原创 POJ题目分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:
2014-04-21 11:21:24
518
原创 活动中心 （三分）
描述 A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。 城市规划局希望活动中心的位置满足以下条件： 1. 到所有居住地的总距离最小。 2. 为了方便活动中心的资源补给和其他器材的维护，活动中心必须建设在A市的主干道上。 为了简化问题，
2014-04-19 22:06:48
931
原创 Manacher’s Algorithm( O(n)最长回文串)
An O(N) Solution (Manacher’s Algorithm): First, we transform the input string, S, to another string T by inserting a special character ‘#’ in between letters. The reason for doing so will be immediat
2014-04-17 19:14:53
768
原创 Leetcode各题目的难度以及出现频率分析
LeetCode Question Difficulty Distribution : Sheet1 ID Question Diff Freq Data Structure Algorithms
2014-04-08 17:24:37
1038
原创 LeetCode 汇总三
第一题： Climbing Stairs 分析：简单DP， dp[i] = dp[i-1]+dp[i-2] 代码： (C++版)
2014-04-05 14:44:07
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人