原创 c++中的常用語法
知識點 long long , long , int 的長度： 32位系統：int（4個字節） long(4個字節) long long(8個字節) 64位系統：int(4個字節) long (8個字節) long long
2020-07-05 20:30:25
2
原创 無關元素
唯一分解定理 算術基本定理，又稱爲正整數的唯一分解定理，即：每個大於1的自然數均可寫爲質數的積，而且這些素因子按大小排列之後，寫法僅有一種方式。（這個定理真的是有趣） 問題 知識補充： C(k, n) = (n - k +
2020-07-05 20:30:25
原创 第8章 多態
最近編程時候，遇見了一個問題，當時怎麼都想不通。最後，誰知是多態。所以要靜心研究下多態。 多態的定義 多態一般分爲兩種： 編譯時的多態： 方法的重載 運行時的多態： 繼承 實現接口 我們所說的多態一般是運行時的多態。
2020-02-22 11:04:49
原创 排序
排序始終是個繞不過去的問題 0.0 歸併排序 思路 步驟 劃分問題： 把序列分成元素個數儘量相等的兩半 遞歸求解：把兩半元素分別排序 合併問題：把連個有序表合併成一個 算法的時間複雜度： O(nlogn) （這個我還沒理解
2020-02-22 11:04:49
原创 最長上升子序列問題（LIS）
問題 方法 狀態轉移方程： 需要注意的是： 當完全逆序的情況下，每個 dp(i) = 1 代碼 #include<iostream> using namespace std; int data[] = {1,6,2,3
2020-02-22 11:04:49
原创 醜數 II
思路 我們可以首先寫出前幾個醜數作爲種子，比如 array = [1, 2, 3, 4, 5],這是前5個醜數，我們如何確定第6個呢？ 第六個醜數，一定是 value2=min(array[i]∗2),value3=min(ar
2020-02-22 11:04:49
原创 關於內存的細節
看一下這個：http://blog.csdn.net/yabay2208/article/details/71108514 點贊 收藏 分享 文章舉報 當幸福來敲門1
2020-02-22 11:04:49
原创 python基本語法
基本數據類型 數組 文件 輸入： //函數從標準輸入讀取一個行，並返回一個字符串（去掉結尾的換行符） str = input_raw('請輸入'); //但是 input 可以接收一個Python表達式作爲輸入，並將
2020-02-22 11:04:49
原创 擴展歐幾里德算法
遇見這道題，對求最大公約數又有了新的認識 歐幾里得問題 int gcd(int a, int b) { if (b == 0) return a; else return g
2020-02-22 11:04:49
原创 二分查找
思路 二分查找的變形，主要的難點在於不僅要找到目標元素，並且要找到下標最小的。可以按照二分查找找到等於目標元素的下標，然後往前遍歷，直到找到最小的下標。 這裏需要注意的是：當找到0下標的元素時候，不能往前面迭代了，因爲會導致數組
2020-02-22 11:04:49
原创 第13章 字符串
不可變的String:String對象是不可變的，String類每一個看起來會修改String值的方法，都是創建了全新的對象。而最初的String是絲毫未動的。 String q = "howdy"; String qq =
2020-02-22 11:04:49
原创 python小知識
#!/usr/bin/python 作用：指定解釋器的位置、 python中默認的編碼是ASCII編碼，在沒有改變編碼格式的時候，無法打印漢字。在文件的第一行，或者第二行加入下面的說明： #coding:utf-8
2020-02-22 11:04:49
原创 帶重複元素的排列
思路 這道題感覺考察就是全排列，只是存儲的時候使用Set存儲，就能防止重複元素 做完本題的感悟是：一定要掌握好java的容器，同時感覺自己對於容器的遍歷掌握的不好 代碼 static List<List<Integer>> l
2020-02-22 11:04:49