原创 2020年寒假flag--我真的真的想保研！那麼就算保研的準備吧！
打了也有100多題，校賽依然只寫出來2個，菜雞啊，大菜雞，爲了通過保研機試，以及又一波自己的實力，也就最多80天的技術提升在考完第三天的現在就應該開始啦！ 1.刷題 2.學python
2020-06-21 13:52:20
原创 leetcode：739. 每日溫度(哈希表)
題目： 分析 顯然 應該倒着來。 到i的時候，應該先與下一個比較， T【i】<T【i+1】：直接1 T【i】>T【i+1】：使用的是這樣的一個哈希表，我們隱式存儲了比T【i+1】大的最近的座標，即T【 i+1+A【i+1】 】，
2020-06-18 23:51:48
原创 NLP:結巴分詞的使用
python包的安裝： pip3 install jieba 出錯：AttributeError: module ‘jieba’ has no attribute ‘cut’ 是因爲你把你寫的python命名爲jieba.py了，
2020-06-18 22:03:32
原创 leetcode：1353. 最多可以參加的會議數目（排序）-----自定義cmp庫函數進行排序
題目： 分析： 典型區間問題。 最早開始吧！ 不對： 官方思路： 排序代碼：直接調用庫，自己定義cmp，不知道爲什麼要設置成static： bool cmp(vector<int> &a,vector<int> &b){
2020-06-18 22:03:32
原创 leetcode：1090. 受標籤影響的最大值（排序）
題目： 分析： pair，按照第一個排序。 代碼： #include<bits/stdc++.h> using namespace std; bool cmp(pair<int,int> &p1,pair<int,int> &p
2020-06-18 22:03:32
原创 leetcode：996. 正方形數組的數目（圖）
題目： 分析： 根據答案的提示，我的想法： 1.首先構造一張圖， 2.深搜遍歷。 如果有度數爲1的點，則從度數爲1的點開始遍歷，沒有，則隨便找一個，最後的大難乘以大小。 代碼： class Solution { public:
2020-05-23 17:39:46
原创 leetcode：997. 找到小鎮的法官（圖）
題目： 分析： 簡單題，因爲只有一個人，直接計數就可以啦！ 代碼： vector<vector<int> > t; int A[N+1]; memset(A,0,sizeof(A)); set<int> s; for(
2020-05-22 08:18:32
原创 leetcode：802. 找到最終的安全狀態（圖）
題目： 分析： 思路很簡單，就是找圖中的環。 題解思路： 反向的拓撲排序 一個圖中，如果沒有入度爲0的點，那麼所有的點都在圖上。 代碼1：超時：提醒自己：圖，不要總是想着用最基本的鄰接的那個二維矩陣： vector<vect
2020-05-22 08:18:32
原创 leetcode：376. 擺動序列（dp）
題目： 分析： 受之前的影響，剛開始想偏了。 思考：刪除後，可能影響原有的升降序嗎？ 更準確的說，如上圖所示，我們對元素的刪除會改變這個趨勢嗎？會使得升降增多嗎？顯然不會增多，只有變少的情況。 代碼1：爲什麼出錯，1 2 2
2020-05-21 06:10:36
1
原创 leetcode：1402. 做菜順序（數學+dp）
題目： 分析： 原理：x*n 和 x （n-1）差一個n。 顯然，如果只有正的，那麼一i的那個從小到大排序。 添加一個新的負數的話，該負數+正數的和>0，那麼該負數應該加入第一個位置，正數後移。 正數的和，原因是：如果加入該負
2020-05-21 06:10:36
原创 leetcode：1227. 飛機座位分配概率（數學+dp）
題目： 分析： 自己分析錯了，看提示，1號做到了I號的位置，那麼2到i-1之間位置一定都坐對了，那麼把1位置看做I的正確位置，結果和直接求有n-i個人結果是一樣的。
2020-05-21 06:10:36
5
原创 leetcode：576. 出界的路徑數（dp---二維向外面加一層統計個數）
題目： 分析： 直接使用題解的思路和代碼： int MOD = 1000000007; if (N == 0) { return 0; } //初始化三維的向量 vector<vector<vector<un
2020-05-21 06:10:36
原创 leetcode：935. 騎士撥號器（dp）
題目： 分析： A【i】【j】表示經過j步到達i位置的總的個數。 轉移方程多但是簡單。 就是這一步和上一步的關係。 代碼： class Solution { public: int knightDialer(int N)
2020-05-21 06:10:36
原创 leetcode：1277. 統計全爲 1 的正方形子矩陣（dp---找正方形）
題目： 分析： 自己想到了用之前吃透的那個題的思路： 構造出這樣的二維數組後，直接相加即可。 代碼： int main() { vector<vector<int> > m; if(m.size()==0) return
2020-05-15 21:07:40