为什么 AVL 树只需要 LL,LR,RR,RL 四种旋转?

2016-01-11
阅读 4 分钟
9.1k
问题:为什么 AVL 树只需要 LL,LR,RR,RL 四种旋转? 首先说明一下本文所使用的记号: T(N):以节点 N 为根的树 L(T)、R(T):树T的左右子树 H(T):树T的高度 DH(T):左右子树高度之差,即 H(R(T)) - H(L(T)) |DH(T)|:左右子树高度之差的绝对值 需要旋转的两种情况 给定一棵树 T(1)(当然,它可能也是其它树的子树,不...

数据库分组查询最大值的问题

2015-12-16
阅读 4 分钟
19.8k
这里探讨了分组查询最大值(group-wise-max)的问题。涉及到 SQL 查询语句中的 GROUP BY 子句及连接(JOIN)操作。

【过时】MySQLdb:Python 操作 MySQL 数据库

2015-12-09
阅读 5 分钟
13.8k
NOTE(2017-11-18): MySQLdb 不支持 Python 3,而 Python 3 是主流,所以就没有学习的必要了。 环境:MySQL 5.6.27, Ubuntu 15.10 64-bit 个人笔记,可读性较差。寻教程请移步:MySQL Python tutorial 官方简介 MySQLdb is an thread-compatible interface to the popular MySQLdatabase server that provides the Pyth...

Nginx + Flask + Flup:完整演示

2015-11-13
阅读 3 分钟
8.4k
最近想学点 Nginx,发现大家一般都是自己编译。自己编译也不难,但是考虑到 Ubuntu 自带的安装包就已经够用了,所以姑且先用起来再说。

MySQL 表空间

2015-11-05
阅读 3 分钟
5.8k
环境:MySQL 5.6.27, Ubuntu 15.10 64-bit引擎为 InnoDB,不考虑 MyISAM。MySQL 5.6 版之前的 InnoDB 不支持独立表空间。

MySQL C API 安装和使用

2015-10-30
阅读 3 分钟
7.7k
在我 64 位 Ubuntu 15.10 上,libmysqlclient.a 安装的位置是:/usr/lib/x86_64-linux-gnu/。

[实验]一个小的局域网

2015-10-29
阅读 1 分钟
3k
最近在学 Python 的 Web 框架 Flask,顺便试一下一直想试的东西。网络学得不好,让大家笑话了。 想试的是:在电脑上运行一个服务器,在另一台局域网内的电脑或手机上访问。 下面是一个最简单的 Flask 应用: {代码...} 注意这一行: {代码...} Flask 的文档说: This tells your operating system to listen on all publ...

Go语言快速入门

2015-10-14
阅读 15 分钟
6.6k
一年前为了给同事介绍Go而做的演讲文稿。一年过去,我对Go的理解没有任何进展。最近决定深入地学习这门语言。 Hello World {代码...} Build & Run {代码...} Executable Size Language Executable Size (KB) Comments Go 1524 C++ 12 Using cout. #include <iostream> C++ (with runtime) 48 Using cout. #inc...