原创 備份LeetCode OJ自己編寫的代碼
常泡LC的朋友知道LC是不提供代碼打包下載的，不像一般的OJ，可是我不備份代碼就感覺不舒服…其實我想說的是…我自己寫了抓取個人提交代碼的小工具，放在GitCafe上了…不知道大家有沒有興趣https://gitcafe.com/aaron
2020-07-02 01:58:25
原创 淺談KMP“串”的模式匹配問題
感悟：預處理next[ ]數組求解B串的“自我匹配過程”，思路與KMP類似，目標得到最大相同的前綴、後綴。 （[1—>k]==[i-k+1,i]）,可以根據由前往後，利用前面已知遞推得到後面未知next[ ]。 KMP，利用B串自
2020-07-02 01:58:25
原创 HiHocoder 1036 : Trie圖 AC自動機
Trie圖 先看一個問題：給一個很長很長的母串 長度爲n，然後給m個小的模式串。求這m個模式串裏邊有多少個是母串的字串。 最先想到的是暴力O(n*m*len(m)) len(m)表示這m個模式串的平均長度。。。 顯然時間複雜度會
2020-07-02 01:58:25
原创 bzoj3376/poj1988[Usaco2004 Open]Cube Stacking 方塊遊戲 — 帶權並查集
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=3376 題目大意： 編號爲1到n的n(1≤n≤30000)個方塊正放在地上．每個構成一個立方柱． 有P(1≤P≤100000)個指
2020-07-02 01:58:25
原创 （皇后移動類）八數碼難題引發的搜索思考及總結
POJ 1077 Eight The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen i
2020-07-02 01:58:25
原创 NOIP複習篇
NOIP複習篇———枚舉 --------------------------------------------------------------------------------------------------------
2020-07-02 01:58:24
原创 PHP 入門學習教程及進階(源於知乎網友的智慧)
思過崖歷程： 自學的動機、自學的技巧、自學的目標三個方面描述學習PHP的經歷 一、自學的動機： 一定要有濃厚的興趣，興趣是最後的老師，可以在你迷茫的時候不斷地支撐着你走下去。 自學不是爲了工作，不是爲了夢想，僅僅是隨便玩玩而已，大可不
2020-07-02 01:58:24
15
原创 Victoria的舞會2——圖的連通性及連通分量
Victoria的舞會2 Description Victoria是一位頗有成就的藝術家，他因油畫作品《我愛北京天安門》聞名於世界。現在，他爲了報答幫助他的同行們，準備開一個舞會。 Victoria準備邀請n個已經確定的人
2020-07-02 01:58:24
原创 點分治與點分樹學習
關於樹鏈分治的一些東西 《分治算法在樹的路徑問題中的應用》 例題 給出一棵n個結點的有根樹，每個結點有顏色。 有若干詢問，詢問有多少種顏色，在v爲根的子樹中至少有k個結點屬於該顏色。 算法1 莫隊（好像都是這麼叫的）離線方法。時
2020-07-02 01:58:24
1
原创 流行的開源軟件和技術
前言 筆者也是在互聯網軟件行業裏面摸爬滾打十年多了，回頭想想青蔥歲月，很多時間都花在各種技術熱潮的追逐上，有些是有價值的，也有些因爲沒人指導走過彎路，下面我就把我自己接觸到這麼多優秀的開源軟件給大家做個梳理。也許比較枯燥無聊，供大家以
2020-02-20 15:20:04
原创 emacs 入門教程，菜單漢化，配置文件等雜亂文章
首先來一發ArchWiki的Emacs簡體中文的入門教程 https://wiki.archlinux.org/index.php/Emacs_(%E7%AE%80%E4%BD%93%E4%B8%AD%E6%96%87) 怎樣設置，Em
2020-02-20 15:20:03
原创 C++ STL中哈希表Map 與 hash_map 介紹
0 爲什麼需要hash_map 用過map吧？map提供一個很常用的功能，那就是提供key-value的存儲和查找功能。例如，我要記錄一個人名和相應的存儲，而且隨時增加，要快速查找和修改： 嶽不羣－華山派掌門人，人稱君子劍 張
2020-02-20 15:20:03
原创 POJ 水題（刷題）進階
轉載請註明出處：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解題報告添加新內容，除了原有的“大致題意”和“解題思路”外， 新增“Source修正”，因
2020-02-20 15:20:03
原创 二分圖系列•二分圖判定•匈牙利算法二分圖的最大匹配•二分圖最小點覆蓋及最大獨立集
二分圖一•二分圖判定 描述 大家好，我是小Hi和小Ho的小夥伴Nettle，從這個星期開始由我來完成我們的Weekly。 新年回家，又到了一年一度大齡剩男剩女的相親時間。Nettle去姑姑家玩的時候看到了一張姑姑寫的相親情況表
2020-02-20 15:20:03
原创 操作系統啓動過程——啓動引導+硬件自檢+系統引導+系統加載+系統登錄
電腦及操作系統的啓動過程從按下機箱電源鍵開始，直到用戶進入操作系統，操作系統正常啓動，整個過程可分爲以下幾個部分。 1. 預引導(Pre-Boot)階段 2. 引導階段 3. 加載內核階段 4. 初始化內核階段 5
2020-02-20 15:20:03
7