原创 NYOJ- 2 括號配對問題

括號配對問題 描述 現在,有一行括號序列,請你檢查這行括號是否配對。 輸入 第一行輸入一個數N(0<N<=100) ,表示有N組測試數據。後面的N行輸入多組輸入數據,每組輸入數據都是一個字符串S(S的長度小於10000,且S

原创 NYOJ-整數中的1-找規律,迭代

題目 描述 給出兩個非負32位整型範圍內的數a,b,請輸出閉區間[a,b]內所有數二進制中各個位的1的總個數。 輸入 一行,給出兩個整形數a,b(0<=a<=b<=150000000),空格分隔。 輸出 一行,輸出結果

原创 STL-適配器-Stack

Stack Stack 適配器 頭文件 定義元素 初始化操作 成員函數 樣例 輸出 適配器 適配器就是將容器轉換成一個滿足設計的要求的容器,比如Stack(棧),就將順序容器轉換成滿足FIFO的容器. 除了

原创 ACM - 數論模板

ACM Number Theary ACM Number Theary Euclid 求最大公約數 求解線性不定方程 Quick Pow 求解大數乘法MNMOD 快速求解數的N次冪 快速求組合數 組合數取模 模方程

原创 數論-唯一分解定理

唯一分解定理 唯一分解定理 最小剩餘 定理 定義 推論 模 定理 證明 推論 唯一分解 定理 證明 存在 唯一 總結 參考 最小剩餘 定理 設a 和b 爲整數,b>0 ,則存在整數q 和r ,使

原创 本原勾股數組

本原勾股數組 本原勾股數組 勾股數組 本原勾股數組 證明 規律 證明 勾股數組 勾股數組:指三個數A,B,C 滿足以下性質:A2+B2=C2 .這三個也是構成直角三角形的三條邊. 本原勾股數組 本原勾

原创 ACM Attention

ACM Attention 讀題 讀題一定要仔細,尤其是樣例很水的時候,直接看輸入輸出是一個壞習慣 注意題目的時限和內存要求,對於某些問題,時限和內存得要求很特殊 讀題的時候最好講題目表打成數學公式,有利思考 大模擬之列最好畫圖

原创 算法導論筆記

算法導論筆記<1> 算法導論筆記1 第一章 基礎知識 第二章 算法基礎 1 插入排序 2 分析算法 3 設計算法 第一章 基礎知識 略過 第二章 算法基礎 2.1 插入排序 書中提到了循環不變式,

原创 CF205E-Little Elephant and Furik and Rubik

CF205E-Little Elephant and Furik and Rubik Description Little Elephant loves Furik and Rubik, who he met in a smal

原创 LightOJ -kuangbin 數論

LightOJ數論題目小結 題目 這兒–[kuangbin]數學訓練四 數論 簡單題解 LightOJ 1007 Mathematically Hard 因爲數據樣例比較多,所以進行預處理.至於歐拉函數可以用線性篩選的方法(很

原创 編程珠璣感悟

編程珠璣感悟<1> 編程珠璣感悟1 第一章 準確的描述問題 解決問題 習題 感悟 第一章 準確的描述問題 在我們解決一個實際問題的時候,直覺上也許我們覺得將問題抽象化也許會有點大費周章,但是我們若想將 一個

原创 ACM Function

ACM Function 內存 memset #include<cstring> void memset (void * Array,int Num,size_t size); //快速初始化 排序 qsort #include<

原创 打造好用的Eclipse好用的代碼補全

Eclipse好用的代碼補全 打開增強補全 打開Eclipse—>Windows—>Preferences 依據下圖找到對應的選項 將圖中的Auto activation triggers for java:後邊的輸入框中寫入如下

原创 Java-Java語言基礎

Java語言基礎 Java語言基礎 HelloWorld 命名規範 數據類型 整形 浮點型 字符型 布爾型 運算符 算術運算符 算術運算符 HelloWorld 創建一個hello.java的文件 pu

原创 算法導論筆記

算法導論筆記<2> 目錄: 算法導論筆記2 第三章 函數的增長 1 漸進記號 2 標準記號與常用函數 第四章 分支策略 1 最大字數組問題 暴力法 分治法 貪心法 2 矩陣乘法的Strassen算法 3代入法求解