原创 二叉樹空鏈
N+1個。1個結點時有2個空，即左右兒子。之後每增加一個結點便使之前的一個空變成非空，但再新增2個空，即新增結點的左右兒子。 點贊 收藏 分享 文章舉報 fenfenmiao
2020-02-22 12:12:17
原创 這兩天遇到的scikit-learn的問題
scikit-learn的onehotEncoder，是隻能根據整數來進行one-hot編碼的，然後我的數據很多都是，string，這樣子有一個辦法，就是先LableEncoder再onehotEncoder，然而這樣子必須一行一行算，是
2020-02-22 12:12:17
原创 python查看安裝了哪些模塊
可以用pip list 或者用help('modules') 還有，如果包導不進來，先看看你起的py的名字，是不是和包的名重了，在前面加一個my就沒事了....... 點贊 4 收藏 分享 文章舉報
2020-02-22 12:12:17
原创 i++和++i
i++是先使用再自加，比如： i=3; m=i++; 那麼m就是3，之後i是4； ++i是先自加再使用，比如： i=3; m=i++; 那麼m和i都是4。 前綴形式比後綴形式是快的，（++i比i++快），所以同樣的需求，儘量用++i，比如
2020-02-22 12:12:17
原创 map的一個例子
吧一個字典中，有換一個字母還是一個單詞並且超過15個的打出來。 #include<map> #include<string> #include<vector> #include<iostream> using namespace std
2020-02-22 12:12:16
原创 Single Number
可以用hash表： class Solution { public: int singleNumber(vector<int>& nums) { unordered_map<int,int> re;
2018-08-24 02:28:48
1
原创 Happy Number
第一種，用哈希，每次算完一個平方和去表裏看一看，如果這個不是1還和表重了，那就不是： class Solution { public: bool isHappy(int n) { unordered_map<int
2018-08-24 02:28:48
原创 動態規劃 House Robber；Best Time to Buy and Sell Stock
動態規劃，可以看這個http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml 我理解的，就是如果一個方法用遞歸，你發現過程會有重複，比如斐波那契數列，a(n)=a(n
2018-08-24 02:28:48
2
原创 回溯法和bitset Binary Watch
這個是在回溯法的標籤裏的。回溯法大致是這樣，按照深度優先搜索，在解空間樹裏往前走，如果不行就回退，然後換一條路。在換路的同時剪去錯枝，就是一種蠻力的有剪枝的遍歷......於是我先用的回溯： class Solution { public
2018-08-24 02:28:48
原创 Find All Anagrams in a String
用一個窗口......hash表的活學活用...... class Solution { public: vector<int> findAnagrams(string s, string p) { vector<
2018-08-24 02:28:48
原创 Intersection of Two Arrays
這個思路比較簡單，想說下語法點。unordered_map是鍵值對，鍵hash，unordered_set就是一個hash集合，只是key的集合，方便快速查找的。同時set是紅黑樹，所以有兩個很好的特點，有序，沒有重複，而且O（logN）
2018-08-24 02:28:48
原创 Lowest Common Ancestor of a Binary Search Tree
這是個BST，是有順序的.......有順序就好辦了....... /** * Definition for a binary tree node. * struct TreeNode { * int val; *
2018-08-24 02:28:47
原创 Find the Difference
媽呀又是神奇的異或……雖然哈希也可以，然而跟異或比起來就不值一提了…… class Solution { public: char findTheDifference(string s, string t) {
2018-08-24 02:28:47
2
原创 Binary Tree Level Order Traversal II
層序遍歷，先用一個棧把結點分層塞進去，再逐個出棧： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod
2018-08-24 02:28:46
原创 Path Sum III
啊這個遞歸總是會加重或者少加，辦法就是你寫出來那個過程，就知道哪裏重了哪裏少加了........ /** * Definition for a binary tree node. * struct TreeNode { *
2018-08-24 02:28:46