递归写法的空间复杂度并不是常数
算法思考：单链表的快排与归并前言 前几天遇到一个题，单向链表的高等排序，挺有意思。虽然这是基础题，但是对于理解快速排序和归并排序的原理有着很大作用。 本文主要讲解笔者处理该问题时的思考方式及思路，更多的...
发简信
IP属地：北京
-
-
Kotlin 语言下设计模式的不同实现
偶然在 Github 上看到 dbacinski 写的 Kotlin 语言下设计模式的不同实现（这里的不同是相对于 Java 语言的），有些实现非常好，但是有些实现的例子不是...
-
图算法（二）Tarjan
在一次BFS或DFS中，我们其实并不能保证一定访问到图中的所有节点，因为有些图可能是不连通的。我们把从一个点出发，所有可达点的集合称为这个点所在的连通分量。给定一个无向图，我...
-
Archlinux使用pptpclient
pptpclient是一个实现Microsoft PPTP协议的程序。因此它能够被用来接入另一个Microsoft VPN网络，比如学校和单位。(from ArchWiki)...
-
Effective C++ 读书笔记
手头上有一本 Scott Meyes 的 Effective C++(3rd Edition)，虽然中文的出版时间是感人的2011年（也就是说C++11的那些新特性都没讨论了...
-
Windows安装Hadoop环境 主机：Windows 10Hadoop：2.7.5Java：1.9 步骤 1. 确认Java已经安装，并已经添加到环境变量中，测试方法：cmd中输入java -vers...
-
北大2017秋研究生算分课模拟考试题解
A:To Europe! To Europe! AC代码： B:Radar Installation AC代码 C:Percolation 总时间限制: 1000ms 内存限...
-
Windows安装scrapy
今天在win 10下安装scrapy时遇到了点麻烦。 首先pip版本： 执行pip install scrapy遇到错误： GitHub上很多相关issue，指出这是pip的...
-
图算法（一）遍历，拓扑排序本文介绍图的几种基本操作：BFS，DFS，求有向图连通分量的Tarjan算法以及拓扑排序。 图的表示 一张图是由若干顶点和顶点之间的边组成的，可以形式化为G(V, E)，V代...
-
-
cf 422 div.2题解
A. I'm bored with life 水。给定两个整数A,B，保证其中较小的一个不超过12.求A!和B!的最大公约数。 AC代码： B. Crossword solv...
-
Haskell学习笔记（一）
这一系列的笔记主要参考中文版的 Real World Haskell，这篇博文作为本系列的第一篇，先介绍一下Haskell的语法和一些基本知识。 进入／退出交互模式ghci ...
-
RescueTime最近发现了一款挺有意思的软件RescueTime，它既可以本地安装，也可以以浏览器插件的形式工作。功能是统计你每天的工作和娱乐时间，结果会以一个Dashboard网页的形式显...
-
Arch Linux 安装
制作启动盘 请使用Rufus，不要用UltraISO。 安装过程 Arch的安装过程中一定要联网。具体安装过程这篇文章写的简直不能更详细了。除了分区的时候有点危险，其他时候基...
-
TAPL练习：添加TmPLet问题描述 本练习是北大本研合上课程编程语言的设计原理的一次上机作业，完整的代码可以参考这里。该课程教材是经典的TAPL，作业要为书中fullsimple类型系统（源码可以在T...
-
The Checker Framework
The Checker Framework （后文简称CF）提供一套机制，可以通过编写插件来扩展Java编译器的功能。就我目前的使用来看，它主要利用了Java中的注解（ann...
