参考文献：
Harley Hahns：Guide to Unix and Linux， Chap 24
——》首先要有的关键概念：the amount of "disk space" used by a file is not the same as the amount of data in the file.
——》其次，理解在file system和disk（or ot...
分类：
其他好文 时间：
2014-08-04 21:37:08
阅读次数：
223
给你三个矩阵A，B，C。让你判断A*B是否等于C。
随机一组数据，然后判断乘以A，B之后是否与乘C之后相等。
很扯淡的啊，感觉这种算法不严谨啊、、、
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16255
Accepted:...
分类：
其他好文 时间：
2014-08-04 21:36:58
阅读次数：
298
链接：http://poj.org/problem?id=1789
题意：卡车公司有悠久的历史，它的每一种卡车都有一个唯一的字符串来表示，长度为7，它的所有卡车（除了第一辆）都是由以前的卡车派生出来的。现在一些砖家想研究这些卡车的历史，他们定义了卡车类型编码的距离：卡车编码字符串（长度7）相同位置字符不同的个数。比如一个卡车编码是aaaaaaa，另一个是bbaaaaa，则他们的距离是2,。他们又...
分类：
其他好文 时间：
2014-08-04 21:36:48
阅读次数：
236
http://poj.org/problem?id=1815
Friendship
Time Limit: 2000MS
Memory Limit: 20000K
Total Submissions: 9026
Accepted: 2534
Description
In modern society, e...
分类：
其他好文 时间：
2014-08-04 21:36:38
阅读次数：
335
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
简单翻译:
V4用于1.6到更高的API使用。
V7是2.1到更高的API使用，其中包含ACtionBar。
V13是3.2到更高的API的使用。
原文：
v4 Support Library
This library is designed to be used with Android 1.6 (API l...
分类：
移动开发 时间：
2014-08-04 21:36:18
阅读次数：
305
上一小节，我们对E2LSH代码主要的源码框架和用到的数据结构作了简单介绍（http://blog.csdn.net/jasonding1354/article/details/38331229），这一节我将简单介绍一下E2LSH的主要函数接口。...
分类：
其他好文 时间：
2014-08-04 21:36:08
阅读次数：
325
http://poj.org/problem?id=1384
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7900
Accepted: 3813
Description
Before ACM can do anything...
分类：
其他好文 时间：
2014-08-04 21:35:58
阅读次数：
393
数据结构精要------直接选择和堆排序算法...
分类：
其他好文 时间：
2014-08-04 21:35:38
阅读次数：
245
在写程序的时候，经常会遇到一些问题，比如某些变量计算结果不是我们预期的那样，这时我们需要对程序进行调试。本文主要介绍调试C/C++在Linux操作系统下主要的调试工具。在Linux下写程序，C/C++主要的编译器有GCC/G++，ICC等，像我等穷码农，最喜欢GCC了，很大原因是他免费！所以，我们以GCC/G++为例介绍主要的调试工具。分以下几个内容介绍：1、调试之前的工作2、选择调试工具3、调试...
分类：
数据库 时间：
2014-08-04 21:35:18
阅读次数：
335
最近刚入手一款开发板(比较低端，刚毕业工作还没一个月，穷屌丝一个)。在学校以前都是用的是Friendly Arm的6410,使用的qt版本是使用的最多的4.7.0版本，入手的板子是4.7.4。qt5出来也有好长的时间了，其中提供了很多的特性，所以这次移植的是qt5的最新版本5.3.1。
第一步准备好源码包，这里需要qt的源码包，和tslib包，tslib我使用的是开发板提供的包。
设置交叉编译...
分类：
其他好文 时间：
2014-08-04 21:35:08
阅读次数：
626
POJ 2387 Til the Cows Come Home （最短路+Dijkstra）
用的是大白书的模板，所以不会灵活运用，真伤脑经。...
分类：
其他好文 时间：
2014-08-04 21:34:58
阅读次数：
297
一个良好的设计能够解决看起来豪不相干的问题。
前两个M3的数据线坏了，弯一下靠近手机的插孔就能充电，手一松就充不了电了。
今天突然想到每次充电的时候用手机发信息、玩游戏都特别不方便，才想到为什么数据线容易坏了。
因为插座在前边或旁边，我把充电的手机拿过来的时候线就是弯着的，发信息、玩游戏都会抖动手机，数据线当然也会跟着抖，就这样数据线在无数次抖动下终于折断了。
如果充电插孔...
分类：
其他好文 时间：
2014-08-04 21:34:48
阅读次数：
283
Database returned an invalid value in QuerySet.datetimes(). Are time zone definitions for your database and pytz installed?
这种问题一般出现在时差配置的问题上
首先错误信息提示是否定义你数据库的时区，是否安装pytz
网络上有说是因为mysql时区的问题，但是修改了貌似...
分类：
数据库 时间：
2014-08-04 21:34:38
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]； d[j]表示j有几...
分类：
其他好文 时间：
2014-08-04 21:34:28
阅读次数：
293
Nice boat
大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。
思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。
#include
const int maxn = 100005;
int num[maxn<<2];
int gc...
分类：
其他好文 时间：
2014-08-04 21:34:18
阅读次数：
235
