2017年05月_Demon的黑与白

原创算法原理系列：木桶排序

算法原理系列：木桶排序木桶排序是一种用标记来替代比较操作的排序手段，适用范围较窄，但效率极高，时间复杂度为O(n)O(n)，在生活中，我们也经常能看到一些木桶排序的实际案例，比如扑克牌排序时，我们把它平摊在空间中，这种记录相对位置的排序方法是最直观的木桶排序。缘由先来看看，在计算机视角中，如何利用相对位置进行排序操作。给出数据集：nums = [9,2,1,4,7,8,6]这样的数据集有明显的特点，

2017-05-31 23:57:37 5876

原创 LeetCode Weekly Contest 34解题思路

LeetCode Weekly Contest 34解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：Leetcode 598. Range Addition II (5分)Leetcode 599. Minimum Index Sum of Two Lists (6分)

2017-05-30 22:23:40 2807

原创算法细节系列（25）：加减乘除

算法细节系列（25）：加减乘除详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode：Leetcode 227. Basic Calculator IILeetcode 150. Evaluate Reverse Polish NotationLeetcode 224. Basic CalculatorLeetcode 227. Basic C

2017-05-27 16:48:35 3675

原创挑战程序竞赛系列（9）：2.4优先队列

挑战程序竞赛系列（9）：2.4优先队列详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 3614: SunscreenPOJ 2010: Moo University - Financial AidPOJ 3614: Sunscreen 奶牛美容：有C头奶牛日光浴，每头奶牛分别需要minSPF_i和maxSPF_i单位强度之间的阳光。现有L种

2017-05-26 19:38:44 682

原创算法细节系列（24）：开始堆吧！

算法细节系列（24）：开始堆吧！详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode：Leetcode 239: Sliding Window MaximumLeetcode 023: Merge k Sorted ListsLeetcode 218: The Skyline ProblemLeetcode 295: Find Median

2017-05-26 14:15:03 830

原创算法原理系列：优先队列

算法原理系列：优先队列第一次总结这种动态的数据结构，一如既往，看了大量的教程，上网搜优先队列原理，能出来一大堆，但不知道为什么怎么这么多人搞不清楚原理和实现的区别？非要把实现讲成原理，今天就说说自己对优先队列的看法吧。缘由顾名思义，优先队列是对队列的一种改进，队列为先进先出的一种数据结构，而优先队列则保持一条性质：在队头的原始始终保持优先级最高。优先级最高，我们可以

2017-05-25 14:51:21 2968

原创挑战程序竞赛系列（8）：2.1一往直前！贪心法（其他）

挑战程序竞赛系列（8）：2.1一往直前！贪心法（其他）详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 2393: Yogurt FactoryPOJ 1017: PacketsPOJ 3040: AllowancePOJ 1862: StripiesPOJ 3262: Protecting the FlowersPOJ 2393: Yog

2017-05-24 23:24:20 670

原创挑战程序竞赛系列（7）：2.1一往直前！贪心法（区间）

挑战程序竞赛系列（7）：2.1一往直前！贪心法详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下： 1. POJ 2376: Cleaning Shifts 2. POJ 1328: Radar Installation 3. POJ 3190: Stall ReservationsPOJ 2376: Cleaning Shifts思路：贪心，先按开始

2017-05-24 12:41:25 808 1

原创算法细节系列（23）：回溯

算法细节系列（23）：回溯详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode： 1. Leetcode 093: Restore IP address 2. Leetcode 037: Sudoku Solver 3. Leetcode 051: N-Queens 4. Leetcode 079: Word Search 5. Leetc

2017-05-23 19:21:41 980

原创算法细节系列（22）：什么时候贪心完！

算法细节系列（22）：什么时候贪心完！详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode： 1. Leetcode 316: Remove Duplicate Letters 2. Leetcode 134: Gas Station 3. Leetcode 402: Remove K Digits 4. Leetcode 045: Jump

2017-05-22 13:28:55 753

原创 LeetCode Weekly Contest 33解题思路

LeetCode Weekly Contest 33解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：594 Longest Harmonious Subsequence (3分)593 Valid Square (6分)592 Fraction Addition and Subtraction (7分)588 Design

2017-05-21 16:07:41 2370

原创算法细节系列（21）：贪心有理？

算法细节系列（21）：贪心有理？详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode： 1. Leetcode 502: IPO 2. Leetcode 055: Jump Game 3. Leetcode 330: Patching Array刷完挑战，继续刷leetcode，遇到的第一个题就是IPO，而这恰巧是贪心系列，那就顺便把贪心给学了

2017-05-21 08:39:39 1316

原创挑战程序竞赛系列（6）：2.1穷尽搜索

2.1穷尽搜索详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下： 1. POJ 2718: Smallest Difference 2. POJ 3187: Backward Digits Sums 3. POJ 3050: Hopscotch 4. AOJ 0525: OsenbeiPOJ 2718: Smallest Difference 一个

2017-05-19 17:40:01 1037

原创挑战程序竞赛系列（5）：2.1广度优先搜索

2.1广度优先搜索详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下： 1. AOJ 0558: Cheese 2. POJ 3669: Meteor Shower 3. AOJ 0121: Seven PuzzleAOJ 0558: Cheese翻译参考博文【AOJ 0558 Cheese 《挑战程序设计竞赛(第2版)》练习题答案】在H * W的地

2017-05-18 20:39:37 814

原创算法细节系列（20）：Word Ladder系列

算法细节系列（20）：Word Ladder系列详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode： 1. Leetcode 127: Word Ladder 2. Leetcode 126: Word Ladder IILeetcode 127: Word LadderProblem: Given two words (beginWord

2017-05-18 15:07:59 3168 1

原创算法细节系列（19）：广度搜索优先

算法细节系列（19）：广度搜索优先详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode： 1. Leetcode 407: Trapping Rain Water II 2. Leetcode 310: Minimum Height Trees 3. Leetcode 130: Surrounded RegionsLeetcode 407 Tr

2017-05-16 17:27:11 557

原创算法细节系列（18）：凸包的三种计算

算法细节系列（18）：凸包的三种计算详细代码可以fork下Github上leetcode项目，不定期更新。题目摘自leetcode： 1. Leetcode 587. Erect the Fence刷一道周赛题时遇到了相关的凸包计算，特此整理下，方便日后复查。不得不吐槽下，网上有很多关于凸包的算法，但完整实现的却不多，所以本文借着leetcode提供的测试数据，把一些基本的凸包算法都实现下

2017-05-15 20:34:35 20622 7

原创 LeetCode Weekly Contest 32解题思路

LeetCode Weekly Contest 32解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：581 Shortest Unsorted Continuous Subarray (4分)582 Kill Process (6分)583 Delete Operation for Two Strings (7分)587

2017-05-14 13:28:34 1586

原创算法细节系列（17）：有向环检测&&拓扑排序

算法细节系列（17）：有向环检测&&拓扑排序详细代码可以fork下Github上leetcode项目，不定期更新。题目均摘自leetcode： 1. Leetcode 207: Course Schedule 2. Leetcode 210: Course Schedule IILeetcode 207: Course ScheduleProblem: There are a tot

2017-05-12 15:09:05 3207

原创算法细节系列（16）：深度优先搜索

算法细节系列（16）：深度优先搜索详细代码可以fork下Github上leetcode项目，不定期更新。题目均摘自leetcode： 1. 329 Longest Increasing Path in a Matrix 2. 488 Zuma Game 3. 417 Pacific Atlantic Water Flow 4. 332 Reconstruct Itinera

2017-05-11 15:08:52 738

原创算法细节系列（15）：Valid Parentheses系列

算法细节系列（15）：Valid Parentheses系列详细代码可以fork下Github上leetcode项目，不定期更新。题目均摘自leetcode： 1. Leetcode 020: Valid Parentheses 2. Leetcode 022: Great Parentheses 3. Leetcode 241: Different Ways to Add Paren

2017-05-10 23:56:20 776

原创挑战程序竞赛系列（4）：2.1深度优先搜索

2.1 深度优先搜索详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下： 1. POJ 1979: Red and Black 2. AOJ 0118: Property Distribution 3. AOJ 0033: Ball 4. POJ 3009: Curling 2.0POJ 1979: Red and Black水题，直接深度优先搜索即可，

2017-05-09 23:13:43 519

原创挑战程序竞赛系列（3）：2.3需要思考的动规

2.3 需稍加思考的动态规划详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下： 1. POJ 1065: Wooden Sticks 2. POJ 1631: Bridging Signals 3. POJ 3666: Making the Grade 4. POJ 2392: Space Elevator 5. POJ 2184: Cow Exhi

2017-05-09 15:15:48 780

原创 LeetCode Weekly Contest 31解题思路

LeetCode Weekly Contest 31解题思路详细代码可以fork下Github上[leetcode][1]项目，不定期更新。赛题本次周赛主要分为以下4道题：575 Distribute Candies (4分)572 Subtree of Another Tree (6分)573 Squirrel Simulation (7分)576 Out of Boundary

2017-05-07 15:26:37 809

原创算法细节系列（14）：动态规划之字符串处理

算法细节系列（14）：动态规划之字符串处理详细代码可以fork下Github上leetcode项目，不定期更新。题目均摘自leetcode：392 Is Subsequence516 Longest Palindromic Subsequence392.Is Subsequence水题，不一定要使用DP，但既然此章节关于DP，咱们就用DP解。 public boolean isS

2017-05-04 20:27:20 1147

原创挑战程序竞赛系列（2）：2.3优化递推关系式

2.3 优化递推关系式详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下： 1. POJ 1742: CoinsPOJ 1742: Coins有n种面额的硬币，面额个数分别为A_i、C_i，求最多能搭配出几种不超过m的金额？测试用例：3 101 2 4 2 1 12 51 4 2 10 0该dp很有意思，用boolean[][] dp，具有传递效果。递

2017-05-03 20:03:01 511

原创挑战程序竞赛系列（1）：2.3动态规划

2.3记录结果再利用的动态规划详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下： 1. POJ 3176: Cow Bowling 2. POJ 2229: Sumsets 3. POJ 2385: Apple Catching 4. POJ 3616: Milking Time 5. POJ 3280: Cheapest PalindromePOJ

2017-05-02 19:10:58 786

Demon-初来驾到