原创 【LeetCode】48. Rotate Image 順時針旋轉矩陣
一、概述 輸入一個n*n矩陣，將其順時針旋轉90度然後輸出。 最簡單的就是兩層for然後一個一個換。簡直麻煩死了，這邏輯會弄得人頭大。 所以我換了一個方法。按層來，然後用swap。 二、分析 如下圖所示： 首先處理最外層的1、2、3、
2020-06-27 12:03:13
原创 【LeetCode】劍指DP：72. Edit Distance 修改字符串
一、概述 只看這個題目，修改字符串，感覺很抽象，不好理解。我也想不到什麼好的。先描述一下： 輸入兩個字符串word1和word2，我們的目標是，把word1轉化成word2。我們有三個技能： 第一個：把一個字符變成另一個字符； 第二個：刪
2020-06-27 12:03:12
原创 【LeetCode】49. Group Anagrams 單詞歸類
一、概述 輸入若干個單詞，要求將其分組，分組依據爲組成字母相同的元素爲一組。 這個。。。咋一看沒有思路。後來用很笨的做法做出來，時空複雜度都很可憐。 二、分析 1、我的方法 這題噁心在哪呢？噁心就噁心在相當於給你一個單詞，你要知道組成這
2020-06-27 12:03:12
原创 【LeetCode】Biweekly Contest 12：Tree Diameter 求無向樹的最長路徑&求樹的半徑
一、概述 輸入一個無向樹，輸出其距離最遠的兩個葉子節點之間的距離。 這題做的我要哭了。做到最後也沒做出。十分心酸。然後看了大佬們的代碼，發現是我最開始的出發點就錯了。 二、分析 1、我的做題經過 最開始想了一會，然後決定DFS。怎麼DF
2020-06-27 12:03:12
原创 【python】Kaggle入門：titanic 的數據清洗與模型訓練
目 錄 0、概述 1、數據清洗 1.1 缺失值填充 1.1.1 Age填充 1.1.2 Embarked填充 1.1.3 Fare填充 1.2 異常值處理 1.3 特徵轉換 2、建模和優化 2.1、參數優化 2.2 訓練模型
2020-06-27 12:03:12
原创 【LeetCode】Weekly Contest 162：Number of Closed Islands 判斷孤島
一、概述 輸入一個二維數組，元素均爲0或1,0表示陸地，1表示海洋，返回孤島個數。孤島定義爲一連串的陸地，其上下左右均爲海洋。孤島不能與二維數組邊緣相連。 服務器搞得我心態爆炸。本來這題可以提交的——那樣我就1360/6058，而不是現在
2020-06-27 12:03:12
原创 【硬着頭皮啃C++ Primer】第2章 變量和基本類型
第2章 變量和基本類型 2.1 基本內置類型 基本內置類型分兩類：算術類型和空類型。後者不對應具體的值，僅應用於一些特殊場合，比如，函數沒有返回值時返回值類型就是空類型。 算數類型是我們主要了解的。算數類型分兩類：整型和浮
2020-06-27 12:03:12
原创 【python】三層BP神經網絡推導&MNIST&優化效果對比&損失函數對比
一、概述 本文的推導參見西瓜書P102~P103，代碼參見該網址。主要實現了利用三層神經網絡進行手寫數字的識別。 二、理論推導 1、參數定義 三層神經網絡只有一層隱藏層。參數如下： x 輸入層輸入 v 輸入層與隱藏層間的權值 α 隱藏層
2020-06-27 12:03:12
原创 【LeetCode】 71.Simplify Path 文件路徑化簡
一、概述 輸入一個字符串，字符串中包含“/ . a~z”，組成一個文件路徑。將其化爲最簡路徑。 有以下幾條要注意 有“/..”時，相當於返回上一層，它前面的一層要刪掉； 有“/.”時，相當於在本層，沒卵用，可以刪掉； 多個/和一個一樣，可
2020-06-27 12:03:12
原创 【LeetCode】79. Word Search 在矩陣中搜索單詞
一、概述 輸入一個矩陣，矩陣元素爲大寫字母；輸入一個字符串，然後在矩陣中尋找出上下左右相鄰的元素，這些相鄰的元素能夠按序組成這個字符串。 題目不難，和判斷孤島那題類似。就是debug氣死我了。 二、分析 就是遍歷一次矩陣，然後DFS即可
2020-06-27 12:03:12
原创 【LeetCode】50. Pow(x, n) 冪函數的遞歸實現
一、概述 輸入x和n，輸出。 這個簡單啊，我直接return pow(x,n)不就得了。受之前的刺激，以能完成功能爲第一要素，直接調用math的pow函數。 還真成，時間擊敗100%空間擊敗5%。 但是明顯是讓自己寫的。所以我由乖乖自己寫
2020-06-27 12:03:12
原创 【LeetCode】Biweekly Contest 10 總結
一、概述 做的很差勁，至少可以拿出半小時看第四題的，結果只ac了第一題和第三題。所以對自己很生氣，要總結一下經驗教訓。 二、分析 1、第一題 輸入三個有序數組，找相同元素。 我是個傻逼，爲什麼這麼說呢？我第一眼看到這題，腦子裏直接就想的是
2020-06-27 12:03:12
原创 【計算機體系結構】記分牌調度算法 Python
一、前言 代碼大部分來自該網址。本文章主要是對算法進行分析，同時根據該網址的代碼進行具體實現的講解。 該網址中的代碼我找到了三處bug： 1、輸入指令中最後一條指令無法讀入。 是個小bug，很容易修。 2、輸入指令的數據相關未處理好。 舉
2020-06-27 12:03:12
原创 【LeetCode】65.Valid Number DFA應用
一、概述 輸入一個字符串，判斷其是否是一個合法的數字。 孤兒題目，邊界條件極其多，需要不斷submit來一個一個找出來，我錯了二十多次，簡直氣死。 之前沒用過DFA，DFA還是很好用的，Debug的時候很直觀很容易，打補丁就好了。但是打補
2020-06-27 12:03:12
原创 【LeetCode】68. Text Justification 文本排版實現兩端對齊
一、概述 輸入一個字符串數組和一個數字m，其中元素是一個個單詞，對單詞進行重新組合，將一定數量的單詞按原來的順序組合在一起，在其中插入若干空格，以保證： 不是最後一行的，保證字母數量加空格數量爲m，單詞間的空格數量儘可能相同，不相同的話，
2020-06-27 12:03:12