- 博客(7)
- 收藏
- 关注
原创 POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2014-04-21 11:21:24 533
原创 活动中心 (三分)
描述A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件:1. 到所有居住地的总距离最小。2. 为了方便活动中心的资源补给和其他器材的维护,活动中心必须建设在A市的主干道上。为了简化问题,
2014-04-19 22:06:48 971
原创 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 795
原创 Leetcode各题目的难度以及出现频率分析
LeetCode Question Difficulty Distribution : Sheet1 IDQuestionDiffFreqData StructureAlgorithms
2014-04-08 17:24:37 1092
原创 LeetCode 汇总三
第一题:Climbing Stairs分析:简单DP, dp[i] = dp[i-1]+dp[i-2]代码:(C++版)
2014-04-05 14:44:07 1018
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人