原创 CCF 認證 2018-12
第一題：模擬題，直接按照輸入順序模擬即可 #include<iostream> using namespace std; const int N=105; int red,yellow,green; //紅->綠->藍 int m
2020-07-06 16:37:41
原创 牛客網 NOIP/CSP 真題班
15.1 普及組5-字符串處理 第4節 立體圖 小淵是個聰明的孩子，他經常會給周圍的小朋友們講些自己認爲有趣的內容。最近，他準備給小朋友們講解立體圖，請你幫他畫出立體圖。 小淵有一塊麪積爲m*n的矩形區域，上面有m*n個邊長爲1的格子，
2020-07-06 16:00:52
原创 程序員面試刷題專欄
編程語言相關冷門知識： 1.++i與i++的效率問題： 萬年坑，如果不考慮編譯器本身的優化，對於內建的數據類型來說，二者效率是一樣的，只是在轉換成彙編語言時部分語句的執行順序不同罷了。如果是自定義類型（多是類、結構體），前綴自增++i是可
2020-07-06 16:00:50
原创 花書《深度學習》數學知識點難點分析（持續更新)
1.P27最後一句：正定矩陣保證 的結果爲一個二次性，當A爲正定矩陣時，可以通過正交變換將原二次型變爲,而正交變換並不會改變原來二次型的值，所以平方和的結果爲0可以推出，而對x做正交變換爲一種線性變換，且正交變換一定可逆，由線性代數的知識
2020-07-06 16:00:50
原创 超難鏈表題
現有兩個單鏈表，一個長度爲M，一條長度爲N，可能有環也可能無環，若他們相交，則給出他們相交的第一個節點，否則返回null，要求空間複雜度O(1)、空間複雜度O(M+N)。 這題信息量很大，需要拆分： 1.如何判斷單鏈表有無環： 有環鏈表的
2020-06-01 00:19:41
原创 最長非下降子序列
最長非下降？就是要麼上升要麼不變唄。實現？這裏只講O(nlogn)的最長非下降實現： 先看最長上升，二分優化的基礎在於我們分解問題的方式是用dp[i]表示長度爲i的序列的最小的第i號元素，只要讓dp[i]最小，那麼後序可選擇加進來的數的數
2020-06-01 00:19:41
原创 樹的序列化與反序列化及應用
我們知道，先序和中序或者後序與中序都可以唯一確定一棵樹，但是先序和後序不行。 今有兩個需求：判斷兩棵樹是否元素相等或是否元素對稱。 方法1：先序和中序或者中序和後序可以唯一確定一棵樹，那麼我們把他們遍歷生成的特徵序列對比即可判斷。 判相等
2020-06-01 00:19:41
原创 如何使用非遞歸實現樹的先序中序後序-左神
先序：先訪問根，然後訪問左子樹，然後訪問右子樹。中->左->右 實現方法： 1）初始化，將根節點放入棧 2）從棧頂取節點，彈棧並打印，有右孩子先壓右孩子，再壓左孩子 3）重複2）至棧空。 分析：由於我們每次都是將左孩子壓在最頂，保證了在遍
2020-06-01 00:19:41
原创 編程數學思維
754. 到達終點數字 難度中等101 在一根無限長的數軸上，你站在0的位置。終點在target的位置。 每次你可以選擇向左或向右移動。第 n 次移動（從 1 開始），可以走 n 步。 返回到達終點需要的最小移動次數。 示例 1: 輸入
2020-03-31 15:20:16
原创 leetcode刷題記錄-簡單題中的好題整理
122. 買賣股票的最佳時機 II 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易（多次買賣一支股票）。 注意：你不能同時參與多筆交易（你必須在再次購
2020-02-22 15:09:42
原创 鏈式前向星
struct Edge { int to, w, next;// to:邊的終點 w:邊的權值 next:鏈表的下一條邊 }edges[MAXM]; int head[MAXN], cnt; // cnt爲當前邊的編號 vo
2020-02-22 15:09:42
原创 CCF 難題彙總（2013-2019 持續更新）
201312-4 試題名稱： 有趣的數 時間限制： 1.0s 內存限制： 256.0MB 問題描述： 問題描述 我們把一個數稱爲有趣的，當且僅當： 1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。
2019-09-07 23:54:54
原创 NOIP 專題 枚舉(霧）
數位統計問題 請統計某個給定範圍[L, R]的所有整數中，數字2出現的次數。 比如給定範圍[2, 22]，數字2在數2中出現了1次，在數12中出現1次，在數20中出現1次，在數21中出現1次，在數22中出現2次，所以數字2在該範圍內一共出
2019-09-02 23:59:23
原创 Miller-Rabin素性測試
原文地址：https://www.cnblogs.com/Norlan/p/5350243.html 素數：若一個數x的約數僅僅只有1和他本身，則稱之爲素數，注意，1不是素數。 素數的性質： 1.素數無窮多，不存在最大素數 證明：假設最大
2019-02-23 13:51:10
2
原创 深度學習入門教程（6）MNIST手寫數字識別
one_hot： 在多分類的網絡輸出層，我們會對於每一個輸出都有輸出一個概率矩陣表示該輸入對應每個分類的概率有多少，而我們實際的數據，爲了力求分類準確，應該是一個正確類別概率爲0，其餘分類概率均爲0的矩陣。而one_hot就是將我們把分類
2019-02-06 21:10:03