原创 Leetcode 2. Add Two Numbers（鏈表求和）
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse or
2020-07-05 03:59:22
原创 POJ - 1836 Alignment （最長上升子序列 O(nlogn））
解題思路：是POJ2533的擴展題。 題意不難，令到原隊列的最少士兵出列後，使得新隊列任意一個士兵都能看到左邊或者右邊的無窮遠處。就是使新隊列呈三角形分佈就對了。 但這裏有一個陷阱，看了一些別人的解題報告說“任一士兵旁邊不
2020-07-05 03:59:22
原创 POJ - 1837 Balance 天平（二維01揹包）
提示：動態規劃，01揹包 初看此題第一個衝動就是窮舉。。。。不過再細想肯定行不通= =O(20^20)等着超時吧。。。 我也是看了前輩的意見才聯想到01揹包，用動態規劃來解 題目大意： 有一個天平，天平左右兩邊各有若干
2020-07-05 03:59:22
原创 DAY01 實習入職第一天
今天算是第三次來到公司了，第一次是面試，第二次是雙十一，這次是入職。 雖然已經知道入職後會發一臺mac pro，但是拿到手的那刻還是蠻激動&期待。第一天基本沒幹什麼事情，主要的是新人任務，感覺蠻害羞的，基本誰都不認識，然後要跟老員工們拍照
2020-07-05 03:59:21
原创 2017 第十四屆浙江acm省賽總結（退役？？？）
本人來自不知多少流的弱校， 三本獨立學院（還是文科學校）。。。 摸爬打滾玩了三年，寫篇總結篇吧，紀念一下即將逝去的acm之旅。 2017.4.22 算是第三次來到浙大紫金港吧，正直zju的校慶（剛好還有100天），扯開了。。。 前兩
2020-07-05 03:59:21
原创 騰訊2016實習生面試經驗（已經拿到offer)
忐忑了好幾天，今天終於收到深圳總部的電話，同意錄用我爲2016年實習生，感覺整個天空都放晴了。座標：武漢大學，給大家說說我的面試經歷吧，我投的是軟件開發——應用開發方向。 一、校招流程 投遞簡歷->在線筆試->一面技術面->二
2020-02-23 22:42:30
原创 leetcode 1.Two Sum （水題，STL_map）
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may as
2020-02-23 22:42:30
原创 洛谷 P1219 八皇后 （dfs）
題目描述 檢查一個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有一個，每條對角線(包括兩條主對角線的所有平行線)上至多有一個棋子。 上面的佈局可以用序列2 4 6 1 3 5來描述，第i個數字
2020-02-23 22:42:30
1
原创 static 詳細分析
google了近三頁的關於C語言中static的內容，發現可用的信息很少，要麼長篇大論不知所云要麼在關鍵之處幾個字略過，對於想挖掘底層原理的初學者來說參考性不是很大。所以，我這篇博文博採衆家之長，把互聯網上的資料整合歸類，並親手編寫
2020-02-23 22:42:30
原创 POJ - 3267 The Cow Lexicon 字符串匹配 （dp）
題意就是給出一個主串，和一本字典，問最少在主串刪除多少字母，可以使其匹配到字典的單詞序列。 PS:是匹配單詞序列，而不是一個單詞 此題居然能1Y，我很是欣喜 AC後，看了一下網上的解法，沒有特別詳細的，我提供一個。 網上的
2020-02-23 22:42:30
原创 第七屆藍橋杯大賽個人賽（軟件類）決賽真題
1.一步之遙 （15’） 他的面前是兩個按鈕，分別寫着“F”和“B”。 小明突然記起來，這兩個按鈕可以控制礦車在軌道上前進和後退。 按F，會前進97米。按B會後退127米。 透過昏暗的燈光，小明看到自己前方1米遠正好有個監控探頭。 他必須
2020-02-23 22:42:30
原创 POJ - 1129 Channel Allocation （dfs，四色定理）
題目翻譯： 當一個廣播電臺在一個非常大的地區，廣播站會用中繼器來轉播信號以使得每一個接收器都能接收到一個強烈的信號。然而，每個中繼器必須慎重選擇使用，使相鄰的中繼器不互相干擾。如果相鄰的中繼器使用不同的頻道，那麼就不會相互干擾。 由於
2020-02-23 22:42:30
原创 POJ 1416 Shredding Company （DFS）
題目翻譯: 公司現在要發明一種新的碎紙機，要求新的碎紙機能夠把紙條上的數字切成最接近而不超過target值。比如，target的值是50，而紙條上的數字是12346，應該把數字切成四部分，分別是1、2、34、6。因爲這樣所得到的和43
2020-02-23 22:42:30
原创 c語言面試題 指針30個常錯題型
1. char * const p;char const * pconst char *p上述三個有什麼區別？ char * const p; //常量指針，p的值不可以修改 char const * p；//指向常量的指針，指向的常量
2020-02-23 22:42:30
原创 DAY04 IntelliJ IDEA2017.3 激活 (親測有效)
實習的第四天，也是2017最後一天上班。 折騰了一下午，然後最終也算是破解了idea mac 2017.3版，搜索姿勢有待加強。 有伴交代的項目也慢慢開始弄了，補基礎。今天主要跟着視頻把java的語法過了一遍。 前幾天壓力很大，因爲周圍
2020-02-23 22:42:30