原创 leetcode 最長連續序列 longest consecutive sequence
轉載請註明來自souldak，微博:@evagle 題目（來自leetcode）： 給你一個n個數的亂序序列，O(N)找出其中最長的連續序列的長度。 例如給你[100, 4, 200, 1, 3, 2],那麼最長的連續序列爲[1, 2,
2020-06-18 06:48:20
原创 leetcode Sum Root to Leaf Numbers(所有路徑之和)
轉載請註明來自souldak，微博:@evagle 觀察題目給的返回值類型是int，可以斷定這棵樹的高度不會超過10，所以數據量其實是非常小的。那就直接dfs遍歷這棵樹，然後到葉子節點的時候將值加到最終結果上就OK了。思路非常之簡單就不詳
2020-02-21 14:35:12
原创 n個人有c個魔法帽幾天去掉所有的帽子
題目是這樣的： n個人，其中c個人戴着魔法帽，戴帽子的人只能看見別人是否戴着，但是不知道自己是不是戴着。如果想要去掉，只能在知道自己有帽子的當天晚上浸在水裏面去掉裏面。他們之間不能互相討論。不能以任何方式告訴別人他是否戴着帽子，只能之間看
2020-02-21 14:35:12
原创 給定一個字符串，輸出其所有的可能排列
轉載請註明來自souldak，微博:@evagle Question： 給你一個字符串例如abb輸出它包含的字符的所有可能排列。 例如abb輸出3個：abb,bab,bba Answer： 假設我們自己來做，那做法如下： 1. 有n個字
2020-02-21 14:35:12
原创 O(n)和O(1)時間對數組進行排序
轉載請註明來自souldak，微博:@evagle 題目：給你一個待排序數組，有正有負，要求在O(n)時間和O(1)空間內將數組中的負數放在整數前面，但是負數之間的順序不變，正數間的順序也不變（即要求是stable的排序）。例如 -1 1
2020-02-21 14:35:12
原创 投資學 第二章 Asset Classes and Financial Instruments
轉載請註明來自souldak，微博:@evagle 基本概念： ask：賣方出價bid：買方應價 通常，行情顯示的ask的報價都要比bid的報價要高 現價買進時，需要在最低的ask報價之上（含最低）下單，才能現價立即成交 現價賣出時，需
2020-02-21 14:35:12
原创 投資學 第二章 summary-from invesments
keywords money market / capital marketsConcepts: asked price/ bid price / bid–asked spread Money market: certificate o
2020-02-21 14:35:12
原创 給定一個未排序數組, 找出其中最長的等差數列
轉載請註明來自souldak，微博:@evagle 題目如題所訴：其實就是前面那篇leetcode 最長連續序列 longest consecutive sequence 的升級版 leetcode上的題目是要求等差爲1，即連續序列，而現
2020-02-21 14:35:12
原创 yii框架網址解析問題
轉載請註明來自souldak，微博:@evagle 首先如果你在config/main.php裏面沒有配置urlManager的話，那麼流程如下（摘自yii官網） 用戶發出了訪問 URL http://www.example.com/i
2020-02-21 14:35:12
原创 輸出n對括號的可能組合
轉載請註明來自souldak，微博:@evagle 怎麼樣纔是合法的組合？ 只要每一時刻保證左括號的數目>=右括號的數目即可。 直接遞歸就行，每次遞歸加一個括號，左括號只要還有就能加，右括號要保證加進去之後右括號總數不大於左括號總數 v
2020-02-21 14:35:12
原创 投資學第一章 investments-introduction
轉載請註明來自souldak，微博:@evagle 磚搬多了有點累，今天學學投資學。 這章主要是一些重要的概念。 real assets / financial assets , fixed-income (debt) securi
2020-02-21 14:35:12
原创 上一篇括號配對讓人聯想起catalan數，順便轉載一篇歸納的還不錯的文章
問題描述：卡塔蘭數，是組合數學中一個常出現在各種計數問題中出現的數列。輸入一個整數n，計算h(n)。其遞歸式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(
2020-02-21 14:35:11
原创 leetcode解析迴文子串拆分
轉載請註明來自souldak，微博:@evagle Given a string s, partition s such that every substring of the partition is a palindrome. Ret
2020-02-21 14:35:11
原创 C/C++中char* 與char []定義的區別
轉載請註明來自souldak，微博:@evagle C/C++初學者很可能會以爲這兩個是一樣的，其實如果不需要去修改字符串的話，那它們的效果的確是一樣的。那它們的區別到底在哪兒呢？ char* s1="abc"; s1是一個指針，這個指
2020-02-21 14:35:11
原创 leetcode Surrounded Regions 詳解
轉載請註明來自souldak，微博:@evagle 其實這道題非常思路簡單，bfs或者dfs找到所有連在一起的O，如果這些O中有一個挨着邊，那就不變，否則就是被surrounded的，全部變成X就行 但是很久沒寫bfs導致了入隊的時候沒有
2020-02-21 14:35:11