發(fā)簡信
IP屬地：北京
-
圖算法（二）Tarjan
在一次BFS或DFS中，我們其實并不能保證一定訪問到圖中的所有節(jié)點，因為有些圖可能是不連通的。我們把從一個點出發(fā)，所有可達點的集合稱為這個點所在...
-
Archlinux使用pptpclient
pptpclient是一個實現(xiàn)Microsoft PPTP協(xié)議的程序。因此它能夠被用來接入另一個Microsoft VPN網(wǎng)絡，比如學校和單位。...
-
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ù)庫復習筆記
本文是2017年秋季北大研究生課程《數(shù)據(jù)庫原理與技術》的復習筆記。視角為數(shù)據(jù)庫系統(tǒng)自身的設計與實現(xiàn)，主要包括存儲、索引、查詢處理/優(yōu)化、事務、并...
-
北大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ì)是一...