摘要：
今天复习了图的知识，稍作回顾整理。 描述一个图，无非一个点集V，一个边集E. 图的存储有邻接矩阵（适用于稠密图），邻接表（适用于稀疏图），十字链表（有向图），多重邻接表（无向图）。当我们说边<A,B>时，A是弧尾，B是弧头。 图的遍历可以用DFS｛深度优先搜索｝或者BFS｛广度优先搜索｝实现。这个时 阅读全文
摘要：
英文名：Bubble Chart 中文名：气泡图 Demo： 用法：圆圈大小表示权重 阅读全文
摘要：
英文名：Box Plots 中文名：盒须图 Demo： 用法：和股票的K线很像啊。开盘、收盘、最大值、最小值、均值 阅读全文
摘要：
下面是常见的OJ评判结果以及它们表示的意思： Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。 Compiling：OJ正在编译你的程序。 Accepted：OK!你的程序是正确的 ^_^。 Wrong Answer：你的程序运行的结果和正确结果不同。有些OJ会告诉你你的程序在第几个样例 阅读全文
摘要：
关键思想：关于这个问题，有大牛给出了八境界，我先介绍一种比较容易理解的。BFS+康托展开。 康托展开其实就是把一个排列和一个整数对应起来，比如我们把空格当作9，那八数码的每个格局就是9的全排列中的某一个排列，经过康托展开可以把这个排列映射成一个整数，123456789是第一个排列，987654321 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6182 题目大意：给一个n，问有多少正整数k满足k的k次幂<=n 关键思想：k^k增长速度巨快，k=16时就超过1e18了。所以打个表，判断所处位置就ok了。 代码如下： 阅读全文
摘要：
对于整数a，b。如何得到其线性丢番图方程{ax+by=gcd(a,b)}的解呢，我们可以用扩展欧几里德的方法来做。 ax+by=gcd(a,b) =gcd(b,a%b) b和a%b的线性丢番图方程是 bx'+a%b y'=gcd(b,a%b) 联立起来，a%b用a-a/b*b换，得到 x'=y; y 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5003 题目大意：给出n首歌曲得分，降序排列后第i首歌得分能让总分加上0.95^(i-1)*ai分。让你输出总分。 代码如下： 阅读全文
摘要：
算法代码： 算法的正确性： 尽管我们测试的i没有保证是质数，但输出的i一定是质数。这是因为任何一个数的质因数比它本身小，测试完较小的数之后，比如假设n%i(i==4)==0进入了输出环节，但实际上i=2的循环已经做完了，此时n%4不可能等于0.多试几次你就理解了。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5428 题目大意：给你若干个整数，让你输出这些数乘积的一个最小因子，并且这个因子至少有3个因子。 关键思想：分解质因数，我们要找的其实就是两个最小质因数的乘积。我的算法关键就是维护最小的两个质因数。 代码 阅读全文