uva 714 - Copying Books(貪心 最大值最小化 二分)
題目描述開頭一大堆屁話,我還仔細看了半天。。其實就最後2句管用。意思就是給出n本書然後要分成k份,每份總頁數的最大值要最小。問你分配方案,如
leetcode第一刷_Trapping Rain Water
很有意思的題目,我一開始的思路受計算柱狀型最大面積那道題的影響,想每次求兩種滿足特定關系的柱子之間的水的量,結果各種錯,各種特殊情況需要排除,我意識到是自
leetcode第一刷_ First Missing Positive
未排序數組,O(N)時間,常數空間,這道題讓我非常清晰的感覺到算法的魅力。 先想一下如果允許用額外空間的話,我們會怎麼做,對,我們會建立一個hash表,然
Multi-Thread 1: how to use synchronized
1. synchronized If two threads are using the same function( here we use outpu
hdu1269迷宮城堡 (強連通Tarjan+鄰接表)
Problem Description 為了訓練小希的方向感,Gardon建立了一座大城堡,裡面有N個房間(N<=10000)和M條通道(M<=10000
UVA 10312 - Expression Bracketing(數論+Catalan數)
題目鏈接:10312 - Expression Bracketing 題意:有n個x,要求分括號,判斷非二叉表達式的個數。 思路:二叉表達式的計算方法
leetcode第一刷_Sudoku Solver
這道題簡直是恥辱啊,居然被嚇得不敢做,終於開始寫還犯下了各種低級錯誤,花了好久的時間。 其實如果想明白81*9其實是很小的規模的話,早就想到用回溯法了,這
Coursera公開課Functional Programming Principles in Scala習題解答:Week 2
引言 OK.時間很快又過去了一周,第一周有五一假期所以感覺時間綽綽有余,這周中間沒有假期只能靠晚上加周末的時間來消化,其實還是有點緊張呢!後來發現每堂課的