innodb在实现表空间（table space）基于文件IO之上构建的一层逻辑存储空间管理，table space采用逻辑分层的结构：space、segment inode、extent和page.在实现层的逻辑使用了磁盘链表这种结构来管理逻辑关系。我们先来介绍磁盘链表。
1.磁盘链表
磁盘链表的实现fut0lst.*文件当中， innodb为了管理表空间和索引模块，定义了一个基于磁盘的链表...
分类：
数据库 时间：
2014-12-14 17:18:36
阅读次数：
610
本题最机巧的O(n)解法最早由1337c0d3r于2013.11.26发布在leetcode。之后看到类似的，都系转载、引用或抄袭。（原文：https://oj.leetcode.com/discuss/857/constant-space-solution）
大多数转载都写得语焉不详，有的甚至据为己有。本帖旨在全面解析该算法。
如下：
int singleNumber(int A[], i...
分类：
其他好文 时间：
2014-12-14 14:40:03
阅读次数：
161
题目1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit:5 SecMemory Limit:64 MBDescriptionFJ's N (1 = h[a]Input* Line 1: Four space-separated integers: N, I...
分类：
其他好文 时间：
2014-12-14 13:04:50
阅读次数：
256
一、问题描述 最近安装了ubuntu14.04,并在ubuntu14.04中编译了一次内核。这之后大部分情况下用sudo apt-get install 安装应用都会出现“gzip: stdout: No space left on device”的问题。现象和[1]类似。 我的ubuntu分区大小...
分类：
其他好文 时间：
2014-12-14 11:54:29
阅读次数：
1381
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2 elements...
分类：
其他好文 时间：
2014-12-14 10:46:23
阅读次数：
189
二、移动光标类命令 h ：光标左移一个字符 l ：光标右移一个字符 space：光标右移一个字符 Backspace：光标左移一个字符 k或Ctrl+p：光标上移一行 j或Ctrl+n ：光标下移一行 Enter ：光标下移一行 w或W ：光标右移一个字至字首 b或B ：光标左移一...
分类：
其他好文 时间：
2014-12-13 23:08:22
阅读次数：
215
当我开始学习Java编程时，我不知道什么是堆内存或堆空间，我甚至不知道当对象创建时，它们被放在了哪里。当我开始正式写一些程序后，我会经常遇到java.lang.outOfMemoryError的报错，之后我才开始关注什么是堆内存或者说堆空间(heap space)。对大多数程序员都经历过这样的过程，...
分类：
编程语言 时间：
2014-12-13 12:14:03
阅读次数：
179
题意： 有很多点，从最右下角的点开始走起，初始方向水平向右，然后以后每步只能向左边走，问最多能走多少个点。解法： 贪心的搞的话，肯定每次选左边的与它夹角最小的点，然后走过去。 然后就是相当于模拟地去选点，然后计数，然后走过去。这题就这么搞定了。我这里用了set和vector。代码：#include ...
分类：
其他好文 时间：
2014-12-12 23:33:08
阅读次数：
180
File compression brings two major benefits: it reduces the space needed to store files, and it speeds up data transfer across the network or to or fro...
分类：
其他好文 时间：
2014-12-12 18:43:53
阅读次数：
297
在使用Java程序从数据库中查询大量的数据或是应用服务器(如tomcat、jboss,weblogic)加载jar包时会出现java.lang.OutOfMemoryError异常。这主要是由于应用服务器的内存不足引起的。这种异常常有以下几种情况（以下以tomcat环境为例，其它WEB服务器如jbo...
分类：
其他好文 时间：
2014-12-12 13:09:54
阅读次数：
156
