240 发简信
  • 图算法(二)Tarjan

    在一次BFS或DFS中,我们其实并不能保证一定访问到图中的所有节点,因为有些图可能是不连通的。我们把从一个点出发,所有可达点的集合称为这个点所在...

  • Archlinux使用pptpclient

    pptpclient是一个实现Microsoft PPTP协议的程序。因此它能够被用来接入另一个Microsoft VPN网络,比如学校和单位。...

  • Effective C++ 读书笔记

    手头上有一本 Scott Meyes 的 Effective C++(3rd Edition),虽然中文的出版时间是感人的2011年(也就是说C...

  • 120
    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上很多相...

    0.4 79 0 1
  • 120
    图算法(一)遍历,拓扑排序

    本文介绍图的几种基本操作:BFS,DFS,求有向图连通分量的Tarjan算法以及拓扑排序。 图的表示 一张图是由若干顶点和顶点之间的边组成的,可...

  • 图算法(二)最短路

    本文将介绍三种常见的最短路算法:Dijkstra,Floyd,SPFA Dijkstra Dijkstra是有向图上的单源最短路径算法,本质是一...