原创 洛谷P1616 瘋狂的採藥 基礎DP
題意：給T時間和M種草藥，每種草藥給出採摘用時及價值，每種都可以無限採摘，求出在給定時間可以得到的最多價值 思路：揹包問題，用DP思想很容易想到O(T²)的方法，轉移方程dp[i]=max(dp[i],dp[i-j]+dp[j])
2020-06-16 03:35:14
原创 Codeforces 1256D. Binary String Minimizing 貪心
題意：給一串二進制序列，可以對相鄰元素進行若干次操作，每次操作交換兩位置元素，給出能夠進行的操作數限制k，求出在最多k次操作後可以得到的字典序最小的序列 思路：原本想的是和B題一樣用鏈表模擬，結果被insert操作搞得TLE了，原
2020-06-16 03:35:14
原创 C均值聚類算法、感知器算法C++實現，Fisher線性判別MATLAB實現
模式識別課作業 C均值聚類步驟： 選取隨機類心 根據集合中點與各類心最小距離，對集合每個元素分類 將分類後各類元素的均值作爲新的類心 若類心不再更新，則結果收斂，算法結束 #include<bits/stdc++.h> usi
2020-06-16 03:35:04
原创 Java等概率生成1到n之間的隨機數
Random類 可以直接利用Java提供的Random類來生成1～n之間的數 public int rand5() { return new Random().nextInt(5)+1; } Math.random() 然後是
2020-06-16 03:35:04
原创 LeetCode 43.字符串相乘 模擬
題意：給兩個十進制字符串，求出兩數相乘得到的結果字符串 思路：字符串長度太大，而且用BigInteger做這題就沒意思了，所以只能按照乘法法則模擬。首先模擬兩字符串數相加過程，之後模擬多位和個位相乘過程，之後按照位數往後添0相加得
2020-06-16 03:35:04
原创 Linux openMP for循環並行編程實例
需要加omp.h這個庫，編譯的時候加-fopenmp參數： 並行執行的代碼在 #pragma omp parallel { } 代碼塊裏，如果要將for循環拆分多個線程執行，則在for循環前加#pragma o
2020-06-16 03:35:04
原创 C均值聚類算法C++實現
模式識別課作業，C均值聚類步驟： 選取隨機類心 根據集合中點與各類心最小距離，對集合每個元素分類 將分類後各類元素的均值作爲新的類心 若類心不再更新，則結果收斂，算法結束 #include<bits/stdc++.h> usi
2020-05-12 00:04:51
原创 學習HTTPS協議的一些資料
1：維基百科 如果想概括性的理解密碼學和 TLS/SSL 協議，那麼維基百科是最好的資料，它對於知識的提煉和總結非常的棒，大家在學習某個知識點之前，可以先查閱維基百科，瞭解大概的印象，另外其引用的文章也非常的好，可以進一步的學習。
2020-05-06 14:55:13
原创 三個月內要解決的問題
操作系統，網絡，數據庫，java系統性的學習，形成自己的知識網絡，對一些業界實現和細節有足夠的深入，形成自己的思考 學會spring，mybatis的高級功能，深入學習特性和重要的源碼，還有git，redis，kafka，thr
2020-05-01 03:43:07
原创 LeetCode 287.尋找重複數 二分
題意：有一個n+1個數的數組，每個數都小於等於n，有一個數重複了至少一次，找出這個數，要求空間複雜度O(1)，且不能更改原數組 思路：根據數組裏的數而不是索引二分，即二分答案，找出數組中某個數的出現次數，如果次數大於這個數，那答案
2020-03-05 04:02:07
原创 CentOS編譯Linux-0.11出現的問題
make: as86：命令未找到 缺少32位彙編器as86，去RPM搜索bin86 用rpm安裝： rpm -ivh bin86-0.16.21-2.1.x86_64.rpm RPM搜索網站：http://rpmfind.net
2020-02-25 03:46:21
原创 NowCoder 二叉搜索樹的後序遍歷序列 遞歸
題意：給一串序列，判斷該序列是否某二叉樹的後序遍歷序列 思路：後序遍歷最後一個節點爲根節點，前面的都可以分成連續的兩部分，一部分比根節點小，另一部分比根節點大，依次分塊遞歸判斷兩部分是否連續即可 public class Solu
2020-02-25 03:46:21
原创 NowCoder 表示數值的字符串
題意：給一個字符串，判斷該字符串是否表示數值 思路：表示數值就那麼幾個條件：e或E之前最多只能有一個小數點，只能有一個e或E，且後面爲整數，符號位只能在第一位或e和E後第一位，依次判斷就行 public class Solutio
2020-02-25 03:46:21
原创 NowCoder 求1+2+3+...+n 遞歸
題意：求1加到n的和，要求不能用乘除，以及分支跳轉循環如if else while for switch case等語句 思路：這裏用到一個巧妙的特性：&& 判斷前面不符合就不會執行後面的語句，這樣可以在遞歸的時候不用if就可以判
2020-02-25 03:46:21
原创 LeetCode 67. 二進制求和 模擬
題意：給定兩個二進制字符串，求兩數相加得到二進制數的字符串序列 思路：記錄進位標記，從後往前按位相加判斷是否進位即可 class Solution { public String addBinary(String a, S
2020-02-25 03:46:21