堆可用于实现优先队列。 堆有两个性质：结构性和堆序性。 堆的结构性： 堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。 一棵高为h的完全二叉树有2^h～2^(h+1)-1个节点。这意味着，完全二叉树的高是logN下取整。 完全二叉树很有规律，可用一...
分类：
其他好文 时间：
2014-09-04 22:12:40
阅读次数：
241
善于对时间进行总结，我们能在逝去的时间中找回价值连城的过程和曾经失去的自我！！...
分类：
其他好文 时间：
2014-09-04 17:11:19
阅读次数：
199
引言记得几年前在做网页爬虫后的信息抽取时，针对网页源码中隐藏的要提取的信息，比如评论、用户信息等属性信息，直接利用HtmlParser得到。如此做倒是简单，不过利用的是网页的规范的tag标记。其实java中的正则表达式也可以用来实现这一功能。而且对于非tag的一些有规律的系列组合的字符串，正则表达式...
分类：
编程语言 时间：
2014-09-04 16:30:19
阅读次数：
186
有时候像这种题，没有明显的思路，感觉像规律题。那么先暴力打表，再找规律就很快了。
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表，这种肯定是TLE的，只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类：
其他好文 时间：
2014-09-03 22:48:57
阅读次数：
287
java IO体系图IO流的操作规律总结：1，明确体系： 数据源：InputStream ，Reader 数据汇：OutputStream，Writer2，明确数据：因为数据分两种：字节，字符。 数据源：是否是纯文本数据呢？ 是：Reader 字符输入流 否：InputStream 字节输入流 .....
分类：
编程语言 时间：
2014-09-03 21:08:27
阅读次数：
365
zoj 3622、Magic Number
水题
先找规律生成区间[1,1内的所有Magic Number，计算出来只有40多个，然后就随便YY了。
void init()
{
int a[5] = {
1,2,5,25,125
};
ll Max = (1ll<<32)-1;
for(ll tmp =1; tmp<=Max; tmp *=10)
{
for(int...
分类：
其他好文 时间：
2014-09-03 13:12:36
阅读次数：
223
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-09-02 19:36:55
阅读次数：
156
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-placen*n矩阵顺时针旋转90度，规律 a[i...
分类：
其他好文 时间：
2014-09-02 17:14:04
阅读次数：
180
明明你的条件完全符合职位要求，但为什么网上投完简历后就如同石沉大海？求职者请注意，很多大公司在开放网申职位时使用软件来进行首轮筛选，掌握这套系统的筛选规律可大大提高你投简历的成功率。 2184302014-08-27 16:31:49.0Anne Fisher网申时怎么确保简历能顺利过关网申，简历，...
分类：
其他好文 时间：
2014-09-02 15:24:04
阅读次数：
278
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
题意：给你一个n个数的序列，其中组成的数只有0-n，我们可以进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小可以是多少？
刚开始以为需要枚举求逆序数，但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时...
分类：
其他好文 时间：
2014-09-02 00:21:42
阅读次数：
249
