發(fā)簡信
IP屬地：北京
-
圖算法（二）Tarjan
在一次BFS或DFS中商叹，我們其實并不能保證一定訪問到圖中的所有節(jié)點，因為有些圖可能是不連通的脸爱。我們把從一個點出發(fā)，所有可達點的集合稱為這個點所在...
-
Archlinux使用pptpclient
pptpclient是一個實現(xiàn)Microsoft PPTP協(xié)議的程序未妹。因此它能夠被用來接入另一個Microsoft VPN網(wǎng)絡(luò)簿废，比如學(xué)校和單位空入。...
-
Effective C++ 讀書筆記
手頭上有一本 Scott Meyes 的 Effective C++(3rd Edition)，雖然中文的出版時間是感人的2011年（也就是說C...
-
Windows安裝Hadoop環(huán)境 主機：Windows 10Hadoop：2.7.5Java：1.9 步驟 1. 確認Java已經(jīng)安裝族檬，并已經(jīng)添加到環(huán)境變量中歪赢，測試方法：c...
-
數(shù)據(jù)庫復(fù)習(xí)筆記
本文是2017年秋季北大研究生課程《數(shù)據(jù)庫原理與技術(shù)》的復(fù)習(xí)筆記。視角為數(shù)據(jù)庫系統(tǒng)自身的設(shè)計與實現(xiàn)单料，主要包括存儲埋凯、索引、查詢處理/優(yōu)化扫尖、事務(wù)白对、并...
-
北大2017秋研究生算分課模擬考試題解
A:To Europe! To Europe! AC代碼： B:Radar Installation AC代碼 C:Percolation 總時...
-
Windows安裝scrapy
今天在win 10下安裝scrapy時遇到了點麻煩。 首先pip版本： 執(zhí)行pip install scrapy遇到錯誤： GitHub上很多相...
-
圖算法（一）遍歷换怖，拓撲排序本文介紹圖的幾種基本操作：BFS甩恼，DFS，求有向圖連通分量的Tarjan算法以及拓撲排序狰域。 圖的表示 一張圖是由若干頂點和頂點之間的邊組成的媳拴，可...
-
圖算法（二）最短路
本文將介紹三種常見的最短路算法：Dijkstra，F(xiàn)loyd兆览，SPFA Dijkstra Dijkstra是有向圖上的單源最短路徑算法屈溉，本質(zhì)是一...