原创 leetCode_發現兩排好序數組的中位數
double findKth(int a[], int m, int b[], int n, int k) { //always assume that m is equal or smaller than n
2020-06-20 17:10:09
原创 leetCode_Number of Digit One
題意：給一個數，返回小於這個數的正整數中含1的個數 解法：如果這個數小於等於0，返回0。 如果這個數大於0，我們就得按照每個位來判斷。比如數字1159，個位上爲1的數就有0001~1151共116個。那麼如何判斷呢？
2020-06-20 17:10:09
原创 python中的靜態類與方法
覺得語法啥限制的沒有java嚴格，靜態方法python的語法默認是這樣子的： @staticmethod def s(): pass 其實你把cls加進來就能調用靜態變量，把self加進來就能調用自己的變量
2020-06-20 17:10:09
原创 python之from...import...和import
python是模塊化的語言，假設某工程的組織如下 liuhuan（python包） ---------datatime（其中這個文件裏有一個datatime的類和一個getB方法） abcd（python文件） 如果abcd要想調用dat
2020-06-20 16:07:23
原创 leetCode_Patching Array
題意：給定一組正整數數組，要組成1——n之間的所有正整數，問最少要補充多少個數 解法1:類似01揹包的做法，首先看看不能組成的最小正整數啥多少，然後把這個數加進去，再重複這個步驟。很顯然，時間複雜度和空間複雜度都不能滿足題意，雖然這也是貪
2020-06-20 16:07:13
原创 leetCode_Word BreakII
題意：給定一個字符串和一個單詞序列，判斷該字符串能不能分成若干個子串，且每個子串是單詞序列的詞。給出所有分法。 解法：分爲兩個步驟：首先判斷是否能分，然後再給出所有的分法。 判斷是否能分：從後向前掃描，如果從某一位置到字符串的結尾在單詞序
2020-02-24 02:15:55
原创 Copy List with Random Pointer -- LeetCode
http://blog.csdn.net/linhuanmars/article/details/22463599 Random的思路： 思路一：我的思路，用Vector存下所有節點，一個一個比對 思路二：用map<OldNode,New
2020-02-24 02:15:55
原创 leetCode_Split Array Largest Sum
題意：把一個非整數數組分成若干個子數組，使得子數組和的最大值最小 題解：剛剛想起來，艾神曾經說過一看到最大值最小就得想到二分。好吧，以後區間求值都要往二分上去想，不過還是有動態規劃的思路的。 方法一：動態規劃（n^2超時） a[s][i]
2020-02-24 02:15:55
原创 leetCode_Longest Consecutive Sequence
題意：在一串數組中，找出最長的連續序列（元素間的相對位置可以變化） 解法：這是一題變形的DFS。先用map<int,int>把所有的數字（key）和是否出現（value）存起來，然後對於每一個元素，遞增找出出現的元素，再遞減找出出現的元素
2020-02-24 02:15:55
原创 【leetCode】Text Justification
題意：給定一組單詞序列和一個最大的單詞長度，要求按行顯示單詞，單詞之間有空格，每行的最大長度不能超過給定值。對於非末行，空格的長度均勻分配，對於末行，左對齊顯示，即單詞之間只能有一個空格，剩餘的空格在最後一個單詞之後。 思路：沒什麼特別的
2020-02-24 02:15:55
原创 leetCode_Minimum Height Trees
題意：給定一個具有樹性質的圖（其實就是無向無環圖），若把某一個節點作爲樹的根節點，則每個樹都有一個高度。求最小高度樹對應的根節點。 解法：每一次遍歷，把葉子節點都剪掉，留到最後的1——2個節點就是答案。 代碼： vector<int> f
2020-02-24 02:15:55
原创 java子類構造函數是否需要調用父類的構造函數
恩，其實我還不知道有多少遺漏，不管了，一條一條的補缺，這是一個新的類別，用來彌補不紮實的基礎知識，畢竟基礎很重要哈： 問題：若B類繼承了A類，在B類的構造函數裏是否需要調用A類的構造函數？ 答案： 如果A類定義了構造函數（不管是不是含參）
2020-02-24 02:15:55
原创 leetCode_Frog Jump
題意：一條河被分爲k個單元，每個單元也許有石頭。一個青蛙從第0個單元開始跳，第一次跳到第1個單元。後序如果他上次跳了k個單元，則下次可以跳k-1,k,k+1個單元。問青蛙能不能跳到對岸。 解法：大體的思路都想到了，用set記錄跳到每個石頭
2020-02-24 02:15:55
原创 寫一段jsp的代碼，挺無聊的
// response.setContentType("text/html");// PrintWriter out = response.getWriter();// out.println("<!DOCTYPE HTML PUBLIC
2020-02-24 02:15:55