发简信
IP属地：北京
-
图算法（二）Tarjan
在一次BFS或DFS中，我们其实并不能保证一定访问到图中的所有节点，因为有些图可能是不连通的。我们把从一个点出发，所有可达点的集合称为这个点所在...
-
Archlinux使用pptpclient
pptpclient是一个实现Microsoft PPTP协议的程序。因此它能够被用来接入另一个Microsoft VPN网络，比如学校和单位。...
-
Effective C++ 读书笔记
手头上有一本 Scott Meyes 的 Effective C++(3rd Edition)，虽然中文的出版时间是感人的2011年（也就是说C...
-
Windows安装Hadoop环境 主机：Windows 10Hadoop：2.7.5Java：1.9 步骤 1. 确认Java已经安装，并已经添加到环境变量中，测试方法：c...
-
数据库复习笔记
本文是2017年秋季北大研究生课程《数据库原理与技术》的复习笔记。视角为数据库系统自身的设计与实现，主要包括存储、索引、查询处理/优化、事务、并...
-
北大2017秋研究生算分课模拟考试题解
A:To Europe! To Europe! AC代码： B:Radar Installation AC代码 C:Percolation 总时...
-
Windows安装scrapy
今天在win 10下安装scrapy时遇到了点麻烦。 首先pip版本： 执行pip install scrapy遇到错误： GitHub上很多相...
-
图算法（一）遍历，拓扑排序本文介绍图的几种基本操作：BFS，DFS，求有向图连通分量的Tarjan算法以及拓扑排序。 图的表示 一张图是由若干顶点和顶点之间的边组成的，可...
-
图算法（二）最短路
本文将介绍三种常见的最短路算法：Dijkstra，Floyd，SPFA Dijkstra Dijkstra是有向图上的单源最短路径算法，本质是一...