原创 HDU 1130 How Many Trees卡特蘭數
How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s
2020-07-03 14:49:12
原创 卡特蘭數 Catalan Number
卡特蘭數又稱卡塔蘭數，卡特蘭數是組合數學中一個常出現在各種計數問題中的數列。 原理（摘自百度百科）卡特蘭數 令h(0)=1,h(1)=1，catalan數滿足遞推式 ： h(n)= h(0)*h(n-1)+h(1)*h(n-
2020-07-03 14:49:12
2
原创 貪心問題的應用之點點滴滴二三事兒（摘自《算法設計與實踐》）
貪心的基本知識就不說了...比較基礎的 貪心算法的基本步驟： 1、從問題的某個初始解出發。 2、採用循環語句，當可以向求解目標前進一步時，就根據局部最優策略，得到一個部分解，縮小問題的範圍或者規模。 貪心算法應用於： 1、引導問題。最基
2020-07-03 14:49:12
原创 HDU 1267 下沙的沙子有幾粒？
下沙的沙子有幾粒？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 452
2020-07-03 14:49:12
原创 十進制大數的加法運算
輸入：輸入的第一行爲一個整數N，表示有N組數據。每組數據最多包含100行。每行由一個非常長的十進制整數組成，該整數的長度不會超過100個字符而且只包含數字，每組的數據的最後一行爲0，表示這組數據結束。每組數據之間有一個空行。 輸出：對於輸
2020-07-03 14:49:12
原创 十進制大整數的減法運算
注意點： （1）減法的特性：借位。 （2）可能會出現連續借位的情況。 （3）借位前有可能被借位是0。 （4）有可能結果是負數。 （5）注意考慮前面都是0的情況。 代碼：#include<iostream> #include<cstdio
2020-07-03 14:49:12
原创 POJ-2562-Primary Arithmetic
Primary Arithmetic Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11706 Accepted: 4287 Description
2020-07-03 14:49:12
原创 劍指Offer——面試題03. 數組中重複的數字
面試題03. 數組中重複的數字 題目描述 找出數組中重複的數字。 在一個長度爲 n 的數組 nums 裏的所有數字都在 0～n-1 的範圍內。數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中任意一
2020-04-21 14:53:10
原创 劍指Offer筆記——面試簡介
面試的流程 面試官談面試 面試官的要求普遍爲： 初級程序員 算法和數據結構 高級程序員 專業技能和項目經驗 瞭解公司近況、項目情況 對所應聘的工作抱有很大的熱情 準備好合適的問面試官的問題 過硬的編碼能力 面試的3種形
2020-04-21 14:53:10