原创 爲redhat 配置CentOS 源
因爲這裏用的是redhat5.5的操作系統，對應到CentOS5.5的安裝源。 首先要聯網 或者 一張CentOS DVD盤[系統號對應] 聯網環境： 準備一個開源鏡相站 網易：http://mirrors.163.com/ce
2020-07-01 05:07:26
原创 UVA1599 Ideal Path
UVA1599 Ideal Path 問題描述： 給定一個無向聯通圖G，G中有N個頂點，M條邊，每條邊的長度爲一個單位，並有一個整數表示這條邊的顏色，求從1到N的最短路，如果有多個，則找出顏色字典序最小的路徑。 思路： 從N
2020-07-01 03:52:53
原创 Redhat 5 安裝序列號及版本說明
因爲實驗需求，要在VirtualBox裏面安裝一個Redhat5.5，中間需要輸入Installation Number： 本着不懂就要問的學習態度，就搜了一下，發現這個序列號決定了安裝系統時哪些軟件包會被安裝。 原諒我直接複製
2020-02-22 17:23:28
原创 CentOS 6.5下配置PPTP VPN客戶端
/* 通過清華的開源鏡像站 下載 AOSP 中間仍然有個 文件 需要從google.com下載， bundle 故考慮在服務器環境下裝個PPTP Client連接國外的PPTPD服務。 */ 安裝pptp和pptp-setup p
2018-09-04 13:25:25
2
原创 2015網易遊戲筆試題04
題目4 : Difficult Player Grouping 題目大意： 一個3V3的遊戲，共有H個不同的hero，每個玩家需要選擇一個hero ，一次對戰需要兩個team，每個team有三個玩家，同時要求一個team內的三個玩
2018-09-04 13:25:23
3
原创 一道有趣的面試：Trie 樹及其改進
0x00 導言 Trie 樹是一種常見的數據結構，用以解決在給定單詞在字典中是否存在的問題，而且支持動態的增刪詞典內容，常見的實現結構如下： struct node{ bool is_word ; struct node
2018-09-04 13:25:23
原创 2015網易遊戲筆試02
題目鏈接 題目大意： 給定一個壓縮後的字符串，求其解壓縮之後的長度。 兩個存儲的規則： (1)如果字符串中有連續相同的大寫字母，它們可以選擇用”字符+出現次數”的方式替代。如字符串’AABCCCCDD’，可以用’A2BC4D2’表示，
2018-09-04 13:25:22
原创 初識splay tree （三）
以 [NOI 2005 維護序列][1]爲例，說明一下具體的splay tree 的代碼編寫和實現技巧。 翻轉真的是一個BT的操作~~ 一步一步來，首先，結構體定義： typedef struct node{
2018-09-04 13:25:22
原创 hihocoder #1035 : 自駕旅行 III 樹形DP
題目連接 思路參考 題目顯然是一個樹形DP，我們用dp[ i ][ j ]表示已經詢問了子樹i的所有關鍵節點，人車的一個狀態。其中 j==0：人去，不管人是否回來 j==1：人去，人一定要回來 j==2：人車
2018-09-04 13:25:22
1
原创 hihocoder #1036 : Trie圖
第一次接觸Trie圖，參考了兩個文檔： 《Trie圖的構建、活用與改進-PPT》，裏面有一個例子可以參考。 《hihocoder#1036 : Trie圖》，題目本身對算法講解的很詳細。 trie圖是藉助了KMP、後綴的思想，對Tr
2018-09-04 13:25:22
原创 codeblocks 無法斷點調試
昨天晚上寫了一個程序 ，結果死活沒有辦法調試，現象就是： 加了斷點，點擊調試，結果斷點沒有生效，運行結束了，沒有在斷點出停止。 更奇怪的是，我訪存越界的時候，報出了segment fault,由於這個時候調試還沒有結束，watch竟然
2018-09-04 13:25:22
1
原创 初識splay tree ( hihocoder #1034 : 毀滅者問題 題解)
題目連接 題目描述 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 解題思路： 按照每個時間點的操作直接暴力顯然會TLE，現在不按照時間點進行考慮，而是考慮每個魔法單位都在哪些時間點被抽取了，這樣每個
2018-09-04 13:25:22
原创 2015網易遊戲筆試題01
題目鏈接 題目大意： 給定要給字符串（L<=50000）,找出其中有多少個9706，題目並不是一個排列組合題，因此不需要考慮太多。 挑出的數字’9’,’7’,’0’,’6’在原串中可以不連續，但是數字的先後順序不能改變 使用過的數字不
2018-09-04 13:25:22
原创 模糊匹配 -- 關於暴力與動態規劃的思考 Leetcode 44. Wildcard Matching
0x00 題目 Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '
2018-09-04 13:25:22
原创 一道有趣的面試 ：container with most water
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are
2018-09-04 13:25:22