原创 深度學習之圖像分類----多分類支持向量機（Multi-SVM）與softmax分類
本文學習自該大V 概述: 由於KNN算法的侷限性,我們需要實現更強大的方法來實現圖像分類，一般情況下該方法包含兩個函數，一是評分函數(score function)，它是原始圖像到每個分類的分值映射，二是損失函數(loss fun
2020-02-25 12:37:00
原创 Bootstrap 按鈕
Bootstrap 按鈕摘要：這篇筆記主要是關於bootstrap提供的定義按鈕的不同樣式 。1.按鈕樣式總結以下樣式可以用在<a>、<button>、<input>元素上。因爲：<a role="button" href="#">、<
2020-02-25 12:37:00
原创 歷屆真題 k倍區間 （前綴和優化計數）
傳送門思路: 最簡單的方法,先維護一個前綴和,然後O(n^2)枚舉兩個起點求出區間和判斷是否%k == 0 統計個數.N <= 100000，這種方法想的滿分是不可能的,但是比賽中不會做騙分也是可取的. 我們來想一下假設區間此時爲[i,j
2020-02-25 12:37:00
原创 PAT 1064 Complete Binary Search Tree (30) （二叉排序樹的性質）
傳送門題意: 給你一個序列,要你建一個完全二叉排序樹,並輸出他的層次遍歷序列.思路: 這個題目我覺得是一個特別好的題目.首先考慮到二叉排序樹的性質,二叉排序樹的中序遍歷得到的一定是一個遞增的有序序列,又因爲中序遍歷總是先左孩子
2020-02-25 12:37:00
原创 計蒜客 藏寶圖 （bfs + 狀壓）
傳送門思路：典型的bfs + 狀壓啊，一個入口出口，還要拿到地圖中多個東西，而且同一個點重複走的話不好標記，這時候就標記狀態啊/。。md，退役垃圾狗。。。答案 ：48 PS： 這裏走回出口沒必要在跑一遍bfs，只需要走到出口時
2020-02-25 12:37:00
原创 PAT 1099 Build A Binary Search Tree (30) BST
傳送門題意: 讓你建一顆BST樹並輸出其層次遍歷序列.思路: 很簡單的一個題目,首先要知道BST的中序遍歷就一定是有序遞增的序列.那麼我們根據這個特性將給定的序列排序,然後按照根據所給的節點信息按照中序遍歷的順序來建樹,最後在
2020-02-25 12:37:00
原创 藍橋 A Careful Approach 枚舉+貪心+二分
傳送門思路:一看到這個題目應該首先想到二分吧,最小問題最大化,最大問題最小化我們就考慮是否具有單調性是否能二分.想完二分之後我們需要考慮如何check, 僅僅是簡單的排序 check是不可行的,因爲我們不太確定能夠按哪個端點來排序一定是正
2020-02-25 12:37:00
原创 1127. ZigZagging on a Tree (30) 後序中序建樹 + 反向輸出層次遍歷
傳送門題意:給出一個樹的中序和後序遍歷結果，求它的Z字型層序遍歷，也就是偶數層從右往左，奇數層從左往右遍歷～思路:這是我那次pat考試的題目當時做出來了有點忘記了今天在回顧一下吧.具體做法見這裏#include<bits/stdc++.h
2020-02-25 12:37:00
原创 AVL樹平衡旋轉詳解
感謝大佬！感謝大佬！概述 AVL樹又叫做平衡二叉樹。前言部分我也有說到，AVL樹的前提是二叉排序樹(BST或叫做二叉查找樹)。由於在生成BST樹的過程中可能會出現線型樹結構，比如插入的順序是：1, 2, 3, 4, 5, 6, 7...
2020-02-25 12:37:00
原创 梯度下降中的特徵值縮放/均值歸一化以及學習率的選擇
特徵縮放(feature scaling) 其中，特徵縮放(feature scaling)大致的思路是這樣的：梯度下降算法中，在有多個特徵的情況下，如果你能確保這些不同的特徵都處在一個相近的範圍，這樣梯度下降法就能更快地收斂。 舉個例子
2020-02-25 12:37:00
原创 PAT 1135. Is It A Red-Black Tree (30) 先序遍歷二叉排序樹建樹+DFS驗證是否爲red-black
傳送門、題意: 給你一個樹的先序遍歷,讓你判斷是否爲red-black tree. 另外告訴你是一個二叉查找樹（BST）。思路: 先說一下什麼是紅黑樹: 紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹，是
2020-02-25 12:37:00
原创 歷屆真題 大臣的旅費 樹的直徑
傳送門思路:首先需要明確花費最多其實必定是兩點距離最長的（可以化爲等差數列）,又注意到題目中明確說明此圖一定有n-1條邊,那麼就是說該圖其實就是一棵樹.在一棵樹上找距離最長的兩點，這就是樹的直徑,所以這題只要會求樹的直徑即可. 樹的直徑的
2020-02-25 12:37:00
原创 歷屆試題 青蛙跳杯子
傳送門思路:觀察到數據範圍爲15,而且青蛙又有三種動作,進而想到這是一個bfs.由於 ‘*’空杯子是唯一的,所以我們每次就從‘*’來考慮青蛙的動作是否可行（即從空杯子來跳到青蛙那裏）,那麼最多隻有六種情況。隊列中最多有2^15 * 6 個
2020-02-25 12:37:00
原创 1143. Lowest Common Ancestor (30) 思維 + O(n)建立BST樹
傳送門 思路: 果然是個很水的題,當時把自己考崩了,預感到涼了結果就真的涼了...當時也是zz,爲啥老想着建樹呢》？？？？首先要判斷是否出現過,肯定是map一下了. 其次就是找LCA,(考場傻逼到手剛LCA),因爲這是一個BS
2020-02-25 12:37:00
原创 PAT 1139. First Contact (30) 模擬
傳送門題意：給n個人，m對朋友關係（有負號的代表女孩）。k組詢問，每組詢問給出一對關係（a,b）表示a追求b，追求方式：a在認識的人中找一個和a自己同性的c，c在認識的人中找到一個和b同性並且認識b的d。簡單來說就是a認識c，c認識d，d
2020-02-25 12:37:00