遞歸寫法的空間復(fù)雜度并不是常數(shù)
算法思考：單鏈表的快排與歸并前言 前幾天遇到一個題，單向鏈表的高等排序，挺有意思。雖然這是基礎(chǔ)題，但是對于理解快速排序和歸并排序的原理有著很大作用。 本文主要講解筆者處理該問題時的思考方式及思路，更多的...
發(fā)簡信
IP屬地：北京
-
-
Kotlin 語言下設(shè)計模式的不同實現(xiàn)
偶然在 Github 上看到 dbacinski 寫的 Kotlin 語言下設(shè)計模式的不同實現(xiàn)（這里的不同是相對于 Java 語言的），有些實現(xiàn)非常好，但是有些實現(xiàn)的例子不是...
-
圖算法（二）Tarjan
在一次BFS或DFS中，我們其實并不能保證一定訪問到圖中的所有節(jié)點(diǎn)，因為有些圖可能是不連通的。我們把從一個點(diǎn)出發(fā)，所有可達(dá)點(diǎn)的集合稱為這個點(diǎn)所在的連通分量。給定一個無向圖，我...
-
Archlinux使用pptpclient
pptpclient是一個實現(xiàn)Microsoft PPTP協(xié)議的程序。因此它能夠被用來接入另一個Microsoft VPN網(wǎng)絡(luò)，比如學(xué)校和單位。(from ArchWiki)...
-
Effective C++ 讀書筆記
手頭上有一本 Scott Meyes 的 Effective C++(3rd Edition)，雖然中文的出版時間是感人的2011年（也就是說C++11的那些新特性都沒討論了...
-
Windows安裝Hadoop環(huán)境 主機(jī)：Windows 10Hadoop：2.7.5Java：1.9 步驟 1. 確認(rèn)Java已經(jīng)安裝，并已經(jīng)添加到環(huán)境變量中，測試方法：cmd中輸入java -vers...
-
數(shù)據(jù)庫復(fù)習(xí)筆記
本文是2017年秋季北大研究生課程《數(shù)據(jù)庫原理與技術(shù)》的復(fù)習(xí)筆記。視角為數(shù)據(jù)庫系統(tǒng)自身的設(shè)計與實現(xiàn)，主要包括存儲、索引、查詢處理/優(yōu)化、事務(wù)、并發(fā)處理、恢復(fù)系統(tǒng)、并行數(shù)據(jù)庫7...
-
北大2017秋研究生算分課模擬考試題解
A:To Europe! To Europe! AC代碼： B:Radar Installation AC代碼 C:Percolation 總時間限制: 1000ms 內(nèi)存限...
-
Windows安裝scrapy
今天在win 10下安裝scrapy時遇到了點(diǎn)麻煩。 首先pip版本： 執(zhí)行pip install scrapy遇到錯誤： GitHub上很多相關(guān)issue，指出這是pip的...
-
-
穩(wěn)定匹配問題這是 Algorithm Design 一書開篇介紹的一個很有意思的問題 問題描述 有n個男人和n個女人(n>=2)，每個男人對所有女人有一個好感度排名，每個女人對所有男人也...
-
cf 422 div.2題解
A. I'm bored with life 水。給定兩個整數(shù)A,B，保證其中較小的一個不超過12.求A!和B!的最大公約數(shù)。 AC代碼： B. Crossword solv...
-
Haskell學(xué)習(xí)筆記（一）
這一系列的筆記主要參考中文版的 Real World Haskell，這篇博文作為本系列的第一篇，先介紹一下Haskell的語法和一些基本知識。 進(jìn)入／退出交互模式ghci ...
-
RescueTime最近發(fā)現(xiàn)了一款挺有意思的軟件RescueTime，它既可以本地安裝，也可以以瀏覽器插件的形式工作。功能是統(tǒng)計你每天的工作和娛樂時間，結(jié)果會以一個Dashboard網(wǎng)頁的形式顯...
-
Arch Linux 安裝
制作啟動盤 請使用Rufus，不要用UltraISO。 安裝過程 Arch的安裝過程中一定要聯(lián)網(wǎng)。具體安裝過程這篇文章寫的簡直不能更詳細(xì)了。除了分區(qū)的時候有點(diǎn)危險，其他時候基...
-
TAPL練習(xí)：添加TmPLet問題描述 本練習(xí)是北大本研合上課程編程語言的設(shè)計原理的一次上機(jī)作業(yè)，完整的代碼可以參考這里。該課程教材是經(jīng)典的TAPL，作業(yè)要為書中fullsimple類型系統(tǒng)（源碼可以在T...
-
The Checker Framework
The Checker Framework （后文簡稱CF）提供一套機(jī)制，可以通過編寫插件來擴(kuò)展Java編譯器的功能。就我目前的使用來看，它主要利用了Java中的注解（ann...
-
高級邏輯學(xué)筆記
這學(xué)期選了「高級邏輯學(xué)」這門課。課程所用的教材是王元元主編的計算機(jī)科學(xué)中的現(xiàn)代邏輯學(xué)。本文是課程的學(xué)習(xí)筆記，分為兩部分：第一部分介紹書中對現(xiàn)代邏輯、形式化的定義，第二部分介紹...