原创 LeetCode 673. 最長遞增子序列的個數 DP
思路： 利用dpi記錄末尾爲ai的最長遞增子序列的長度，sj代表末尾爲ai的最長上升子序列的個數。 考慮aj>ai時的情況，情況1如下，此時sj應該爲si，因爲.. ai aj是一個上升子序列。 情況2如下，此時sj+s[i]，因爲..
2020-06-28 20:23:28
原创 保研機試 數據結構問題總結
一、字典樹 1、統計難題 HDU - 1251 思路： 直接建一棵字典樹，在建樹的過程中，統計前綴出現的次數。那麼我們就可以直接在查詢時查到一個字符串的最後一個字符對應位置的sum值。 代碼： #include<iostream> #
2020-06-28 20:23:28
原创 2014年中南大學研究生複試機試題（字符串、基礎dp、最短路）
A、B、C題很簡單。 D、最大連續子序列 思路： 求最大連續子序列的值以及左右端點。 那麼我們記錄連續和值爲s，最值爲maxx，只有maxx改變時才改變左右端點，考慮記錄l,r，即當前的區間端點。 那麼當s<0時，那麼我們直接更新l=r=
2020-06-28 20:23:27
原创 LeetCode 437. 路徑總和 III 樹上前綴和+DFS
思路： 因爲要求的是樹上連續的和值，類似於字段和，可以用前綴和來求解。 每走到一個層次，我們看當前的層次和上面的哪一個層之間的和值爲給定值即可。 代碼： /** * Definition for a binary tree node.
2020-06-28 20:23:27
原创 51NOD 1181 質數中的質數（質數篩法） 線性篩
思路： 在篩法的過程中，判斷當前第i個素數x，看i是不是素數，看x是不是大於等於n。 代碼： #include<iostream> #include<algorithm> #define rep(i,a,b) for(int i=a;i
2020-06-28 20:23:27
原创 保研機試 數學問題總結
一、素數 1、POJ 3048 Max Factor (篩素數） 2、POJ-2689 Prime Distance 3、素數分解 POJ 3421 X-factor Chains POJ 1365 Prime Land POJ 3993
2020-06-28 20:23:26
原创 郵票 完全揹包變形
問題 1666: [藍橋杯][算法訓練VIP]郵票 時間限制: 1Sec 內存限制: 128MB 提交: 141 解決: 32 題目描述 給定一個信封，有N（1≤N≤100）個位置可以貼郵票，每個位置只能貼一張郵票。我們現在有M(M< =
2020-06-28 20:23:25
原创 Bone Collector II HDU - 2639 01揹包求K大值
題意： 給出商品價值、體積，以及揹包能裝的最大容量，求出能裝入的第K大的價值。 如能裝入的價值爲20 12 2，那麼第2大的就是12. 思路： 給0-1揹包增加一個維度，dpjk代表裝入容量爲j時第k大的價值。 我們每次合併 dp[j][
2020-06-28 20:23:25
原创 LeetCode 983. 最低票價 DP
思路： 考慮第i天的最低票價，因爲三種票分別可以作用1天、7天、30天，那麼第i天的票價受到第第i-1天、第i-7天、第i-30天的影響，而且在這些天時，我們要再買一個costj，纔可以作用到第i天，例如，第i-7天最低票價是f[i-7]
2020-06-28 20:23:24
原创 郵票面值設計 DFS+完全揹包
問題 1576: [藍橋杯][算法提高VIP]郵票面值設計 時間限制: 1Sec 內存限制: 128MB 提交: 103 解決: 48 題目描述 給定一個信封，最多隻允許粘貼N張郵票，計算在給定K（N+K≤13）種郵票的情況下（假定所有的
2020-06-28 20:23:23
原创 LeetCode 209. 長度最小的子數組 尺取法
難度中等203 給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。如果不存在符合條件的連續子數組，返回 0。 示例: 輸入: s = 7, nums = [2,3,1,2,4,3
2020-06-28 20:23:23
原创 Buy the souvenirs HDU - 2126 01揹包求最值和方案數
題意： 給出n種物品和錢數，已經n中物品的價格，求出最多可以買到的物品，以及有多少方案可以買到最多物品。 思路： 考慮到狀態轉移方程，dpj代表花費錢數j時所能買到的物品，cntj代表花費錢數j時有多少種買法： 即當可以買到更多物品時，
2020-06-28 20:23:23
原创 第九講複習 物聯網的標準體系
1、從物聯網技術體系的框架劃分，它可以劃分爲 應用服務層標準、網絡傳輸層標準、感知控制層標準。 2、RFID標準化組織：EPC GLOBAL美國，UID日本，ISO，AIM歐美，IP-X非洲亞洲等 3、RFID標準體系 技術標準、數據內容
2020-04-29 00:34:07
原创 第一講複習 物聯網概論
一、物聯網定義 基於射頻識別技術，電子代碼EPC等技術，在互聯網的基礎上，構造一個實現全球物品信息實時共享的實物互聯網，即物聯網。 本質體現 1、互聯網特徵，即對需要聯網的物一定要能夠實現互聯互通的互聯網絡 2、識別與通信特徵，即納入物聯
2020-04-27 18:57:26