原创 紙片粉碎 POJ1416 暴搜 + 枚舉
本題實質是一個單純的DFS，而且也不用剪枝，直接暴搜 + 枚舉即可。仔細分析本題，可以對遞歸算法的實現有更深的理解。特別能幫助理解，遞歸算法層層深入，然後可能回溯返回的過程。如何保存遞歸路徑也是經常會遇到的問題。
2020-06-26 00:09:48
1
原创 筆試、面試100題(21---40)
第21題 2010年中興面試題 編程求解： 輸入兩個整數 n 和 m，從數列1，2，3.......n 中隨意取幾個數,使其和等於 m ,要求將其中所有的可能組合列出來. 有點0-1揹包的意思。現在有n件物品，且第i件物品的重量爲i，
2020-06-26 00:09:48
原创 花瓶收集 POJ1632 經典DFS 枚舉+暴搜
做這道題的第一個障礙在於讀題。剛開始把題目讀了三遍，也沒搞清楚要求什麼。其實可以把shape和decoration看成點，它們之際的
2020-06-26 00:09:48
1
原创 分佈式監控系統Ganglia學習------（1）基本原理
最近在學習Ganglia，記錄一下學習的具體過程和心得。 一 相關資源 官網：提供了demos和代碼下載。 book: 《Monitoring with Ganglia》，Ganglia作者寫的書，深入淺出。 paper: 《The Ga
2020-06-26 00:09:38
原创 遞歸優化 POJ1579 記憶化搜索 剪枝 去掉重複計算
題意描述很簡單，閱讀無障礙。當然直接遞歸，會有很多重複計算，效率必然很低。優化勢在必行，關鍵如何優化。 首先想到的當然是動態規劃。DP的優勢就在於打表，從而減少重複計算。況且，很少有題目會把狀態轉換方程
2020-02-24 12:24:58
原创 木棒拼接 poj1011 搜索+剪枝 遞歸實現
木棒拼接，POJ上的1011題目：http://poj.org/problem?id=1011 經典的搜索+剪枝問題。這題我已經做第三遍了，感覺依舊很暈。說一下，自己對搜索的感覺。以前寫搜索算法，總會不自覺的用到棧。比如，
2020-02-24 12:24:58
原创 監獄調整 POJ1636 Prison rearrangement 傳遞閉包FLoyd DFS 二維揹包 動態規劃DP
第一遍讀完題，可能沒思路。試着從數據入手，看一下求解過程（以第三組數據爲例）。如果第一個監獄選中1，也就是說要把1放到第二個監獄中，那
2020-02-24 12:24:58
3
原创 長聚微嵌 DMA-210U Android 入門第一天------燒寫uboot、kernel和文件系統
前幾天買了個板子：長聚微嵌的DMA-210U。今天算是正式使用的第一天。 首先，看了看文檔，決定重新燒錄一遍Android。1. 燒錄uboot： 板子從USB啓動（給的文檔有點差，跳線方式不是很清楚），這裏先
2020-02-24 12:24:58
原创 選擇陪審員 POJ1015 Jury Compromise 動態規劃DP 搜索DFS 貪心
感覺比較難的一題，即使做第三遍也感覺比較吃力。題目描述很清楚，英文理解無障礙。此題實質：n個物體中選m個。 最容易想到的當然是搜索，即DFS。從1到n依次進行掃描，判斷是否被選中。每選夠m個，就與前面的結果進
2020-02-24 12:24:58
原创 地鐵系統 POJ1635 subway tree systems 判斷樹同構 DFS搜索子串
題目給出兩個串，判斷這兩個串是否表示同一顆樹。如果str1和str2表示同一顆樹，那肯定“殊路同歸”，即最終肯定能變換成同一種形式。所以
2020-02-24 12:24:58
原创 動態規劃入門（一） DP 基本思想 具體實現 經典題目
動態規劃( DP )，是一種重要的算法設計思想，是算法設計的一柄利器。但是，要掌握DP並且運用自如，絕對不是什麼容易的事。 DP的基本思想： 1. 把一個大問題的解轉化爲若干個小問題的解。 2. 如果得到了這些
2018-09-01 22:34:42
3
原创 Android應用程序入門 推箱子游戲開發（一） surfaceView 實現動畫效果
SurfaceView是View的子類，常用於實現遊戲中的動畫效果。SurfaceView最大的特點就是：從主線程中，把具體的繪圖線程獨立出來。這樣做的好處在於：當繪圖任務比較繁重時，避免主
2018-08-30 07:34:53
原创 動態規劃入門（三）DP 基本思想 具體實現 經典題目 POJ1159 POJ1458 POJ1141
POJ1159，動態規劃經典題目，很適合初學者入門練手。 求：爲了使字符串左右對稱，應該插入的最小字符數目。 設字符串爲S1 S2 S3 … Sn. 這個字符串有n個字符，根據DP的基本思路，減少問題
2018-08-30 07:34:53
原创 經典面試題（三）附答案 算法+數據結構+代碼 微軟Microsoft、谷歌Google、百度、騰訊
1.判斷單鏈表是否有環，要求空間儘量少（2011年MTK） 如何找出環的連接點在哪裏？ 如何知道環的長度？ 很經典的題目。 1.判斷是否有環。使用兩個指針。一個每次前進1，另一個每次前進2，且都從鏈表第一個元素開始。顯然，如果有環，兩
2018-08-30 07:34:52
原创 如何停止一個Java線程
最近在做項目，遇到一個問題：如果停止一個Java線程。請教了很多人，也查了不少資料，現在總結梳理一下。 Java推薦的標準方法：使用interrupt終止線程 如何使用interrupt中斷一個線程？通常的做法是在線程外部調用inte
2018-08-30 07:34:50