原创 leetcode周賽 (2020/05/24)
紀念第一次"AK"（12:02 AK。。。最後一題太蠢了 這麼簡單個動態規劃，找bug找了很久） leetcode最近周賽好像越來越簡單了啊，最後一題的動態規劃也不難。 1. 檢查單詞是否爲句中其他單詞的前綴 代碼 class
2020-05-26 08:33:59
原创 leetcode 91.解碼方法（動態規劃）
代碼 dp[i] = dp[i-1] + dp[i-2] ((s[i-2]-‘0’)*10+s[i-1]) dp[i] = dp[i-1] others 這題還需要注意0的判
2020-05-26 08:33:59
原创 kaggle入門：Titanic: Machine Learning from Disaster（決策樹+隨機森林）
背景 最近數據倉庫與數據挖掘佈置一個作業，就是分析這個Titanic數據集，kaggle上的一個入門題。 作爲一個菜雞，看了幾本關於深度學習的書，也修了機器學習這門課。但依然改變不了我是個菜雞中的菜雞的事實。自學的過程中，感覺跌跌
2020-05-23 11:51:32
36
原创 leetcode周賽 2020/05/17
這次周賽題比較暴力，沒有涉及什麼算法，最後一個題是個數學題。 1. 在既定時間做作業的學生人數 思路 暴力即可 代碼 class Solution { public: int busyStudent(vector<int
2020-05-20 07:54:33
原创 PAT 1146 Topological Order (25分)
雖然是考拓撲排序。。。但是不需要用什麼算法。。。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <set>
2020-05-17 09:10:57
原创 樹形dp入門（未完待續）
沒有上司的舞會 樹形dp 用vector建圖，找到沒有boss的那個點，從這個點開始dfs 而每個點都有兩種情況，一是選擇這個點取得的最大值和不選取得最大值，dp[i][1]表示選擇這個點時的最大值， dp[i][0]表示不選這
2020-05-17 09:10:57
原创 leetcode每日一題 136.只出現一次的數字
異或操作：任何數異或0得0，任何數異或自己得0。根據這個性質就可在時間複雜度O(N)，空間複雜度O(1)之下求到答案。 class Solution { public: int singleNumber(vector<i
2020-05-17 09:10:57
原创 PAT 1142 Maximal Clique (25分)（細節題）
細節題，爲什麼PAT第三題都不涉及什麼算法啊，有點奇怪。 #include <iostream> #include <cstdio> #include <map> #include <set> #include <vector>
2020-05-17 09:10:57
原创 PAT 1139 First Contact (30分) （細節題）
1139 First Contact (30分) Unlike in nowadays, the way that boys and girls expressing their feelings of love was qui
2020-05-14 04:31:06
原创 leetcode 15.三數之和（雙指針+unordered_map）
雙指針 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { int N = nums.size();
2020-05-14 04:31:06
原创 揹包九講的簡單講解與實現
簡介 動態規劃的思想是非常容易理解的，但是對於某個問題要想到對應的遞推式往往不那麼容易。一看就會，一做就懵。學習過01揹包、完全揹包，可是在我腦中的印象似乎並不那麼深刻，爲了鞏固與提升，看了B站某大佬講解，講得細緻、透徹，收穫頗豐
2020-05-14 04:31:06
1
原创 leetcode每日一題 50.pow(x,n)
class Solution { public: double quickPow(double x, long n) { double ans = 1.0; double mul
2020-05-14 04:31:06
原创 leetcode16. 最接近的三數之和（雙指針）
class Solution { public: int threeSumClosest(vector<int>& nums, int target) { int N = nums.size();
2020-05-14 04:31:06
原创 leetcode18.四數之和（雙指針）
代碼 class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int target) { sort(nums.beg
2020-05-14 04:31:06
原创 PAT 1134 Vertex Cover (25分)
題意 vertex cover是一個集合，圖的每一條邊都至少有一個頂點在該集合中。判斷一個集合是否爲vertex cover，是則輸出Yes，否就輸出No。 代碼 #include <iostream> #include <c
2020-05-14 04:31:06