原创 網易18實習生網測題--喫豆子

網易18實習生網測題–喫豆子 題目是醬滴，你是一個喫豆人，輸入下面的參數，其中E表示沒豆，W表示有豆。有三條規則： 4 5 EEWEW EEWEE EWEEE EEEEW 初始化的時候你在左上角，面向

2020-07-02 20:47:22 1

原创 NS-3使用日記

NS-3使用日記<一> 最近做實驗，感覺還是要把實驗中遇到的問題寫下來，好記性不如爛筆頭嘛。方便自己查閱，也方便別人參考。畢竟老師說了，SDN現在這個實驗是要做九代單傳的了。 今天主要是想把SDN.cc的配置變得更加流程化、懶人化

2020-07-02 20:47:22 11

原创 Sicily: 101.Alphacode

Sicily: 101.Alphacode 動態規劃問題。求一串字母轉爲數字的字符串有多少種解密方法。與斐波那契數列有點像，但是多了幾個條件而已。動態轉移方程如下： 動態轉移方程 if(( array[ i - 1 ] == '1

2020-02-20 23:24:46

原创 LeetCode: 523. Continuous Subarray Sum

LeetCode: 523. Continuous Subarray Sum 這道題的簡單版是求子數列的和的最大值，一般的做法是做動態規劃，或者用兩個指針指示子數列前後，和一個int來存當前已知的最大值，最後遍歷一次數組就能解決了

2020-02-20 23:24:46

原创 Sicily: 1014. Specialized Four-Dig

Sicily: 1014. Specialized Four-Dig 找出10進制、12進制和16進制下所有位上的數字加起來都相等的四位數字。（有點小繞） 那麼很明顯，最簡單的就是從第一個合適的數字2992開始一直算到9999，

2020-02-20 23:24:35

原创 Sicily: 1007. To and Fro

Sicily: 1007. To and Fro 題目排版不好，其實大意就是說，加密文本，現在要把加密文本恢復過來。加密的邏輯是從上到下，從左到右寫row行，然後補位隨機字母（不要求解決）。再把得到的矩陣每一行按從左到右，下一行從

2020-02-20 23:24:35

原创 LeetCode: 503.Minimum Absolute Difference in BST

LeetCode: 503.Minimum Absolute Difference in BST contest21的題目。 題目其實剛好和前天做的LeetCode 98. Validate Binary Search Tree是

2020-02-20 23:24:35

原创 Sicily: 1021.Couples

Sicily: 1021.Couples Sicily題目的特點就是說起來雲裏霧裏的，不容易看懂，其實題目的意思是，給出各個couple的位置，他們站成一個環。問是否能夠逐個把相鄰的couple移除，如果能全部移除就輸出yes，否

2020-02-20 23:24:35

原创 Leetcode: 301.Remove Invalid Parentheses

Leetcode: 301.Remove Invalid Parentheses 對一系列左右括號的非法序列，將其中最小個數的方法括號去掉，使得變成一個非法的式子。 這道題目難在找規律。要分幾種情況考慮。例如對於()())()，從開頭到

2018-08-29 04:32:36

原创 Leetcode: 23.Merge k Sorted Lists

Leetcode: 23.Merge k Sorted Lists 題目一目瞭然就是要對k個已經排序了的list進行合併排序，最後返回一個合併好的序列。 priority queue 將每個list的最小節點放入一個priority qu

2018-08-29 04:32:36

原创 Leetcode: 128. Longest Consecutive Sequence

Leetcode: 128. Longest Consecutive Sequence 求對一個無序序列，求其中排序後最長連續序列，並給定了O(n)複雜度限制。 解法 既然要O(n)算法，排序顯然不行，所以自然想到用hash table。

2018-08-29 04:32:36

原创 Leetcode: 338.Counting Bits

Leetcode: 338.Counting Bits 題目講的是：給定一個數字，按順序輸出範圍[0,n]之間的所有整數的二進制表示中1的個數。 粗暴的做法是，歷遍[0,n]。對每一個數字轉化成二進制，然後一位一位地數。這個複雜度是O(n

2018-08-29 04:32:36

原创 LeetCode: 399. Evaluate Division

LeetCode: 399. Evaluate Division 題目比較好理解哈，定義兩個string的商，然後發起一系列查詢，需要輸出可以推出的商，不能得出的商爲-1.0。這題目有幾點要注意的： - x/x=-1.0雖然我們知道就算

2018-08-29 04:32:36

原创 Leetcode: 42. Trapping Rain Water

Leetcode: 42. Trapping Rain Water 求下雨後，給定的地形上積水最大的容積。有點接近與面試會問的提醒。 Stack解法 首先，積水的地方肯定是兩邊高中間低的地方。所以目標是找到遞減序列後的遞增序列，那麼這兩個

2018-08-29 04:32:36 3

原创 Leetcode: House Robber 系列

Leetcode: House Robber 系列 這個系列包括以下題目： - 198. House Robber - 213. House Robber II - 337. House Robber III 198. House

2018-08-29 04:32:35