这两道题虽然不是很难,但是目前还不会,在这留个地,省赛之后多刷点这种类型的题,再补上。1、http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵快速幂的题,相加平方和。2、http://acm.hdu.edu.cn/showproblem.php?pid=3...
分类:
其他好文 时间:
2014-07-22 23:00:55
阅读次数:
208
互联网分析导航:http://www.techxue.com/dh/产品经理沙龙:http://pmcaff.com/portal.php人人都是产品经理:http://iamsujie.com/
分类:
Web程序 时间:
2014-07-22 22:59:16
阅读次数:
273
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
分类:
其他好文 时间:
2014-05-01 22:25:49
阅读次数:
546
1 //桶排序思想 2 //假如要排序的是数字是 2 4 5 5 5 8 8 9 1 1 3
#include 4 #define length 10 5 int main() 6 { 7 //数组元素值全部初始化为0 8 int
array[length]={0}; 9 ...
分类:
其他好文 时间:
2014-05-01 22:19:46
阅读次数:
342
我们先看下面的代码form2.php greetins eartyling Name
Greetings ...
分类:
Web程序 时间:
2014-05-01 21:20:22
阅读次数:
455
php中如何跳转,我们看下面的代码form3.php Name ...
分类:
Web程序 时间:
2014-05-01 20:56:58
阅读次数:
422
创建数组如果你习惯了用 new
来实例化对象的形式,那么在js中一定会疑惑,可选的参数数量代表的意义截然不同。new
Array(size);//传一个参数的时候分两种情况,size是正整数时代表数组的长度;size是其它非数字类型代表的是初始化有一个元素的数组;非正整数的尝试豪无意义new
Arr...
分类:
编程语言 时间:
2014-05-01 20:43:40
阅读次数:
427
首先,在http://www.yiichina.com/上下载yii
然后,配置系统环境变量,在win8下,按win+x,找到系统->高级系统设置->环境变量->path
把php的运行环境,加入到环境变量中,以分号隔开。如,我的是D:\wamp\bin\php\php5.4.1...
题目题意:给m个数字, q次询问, 询问b到e之间如果有重复数字就输出,
没有就输出OK思路:用f[i]数组 记录从i开始向后最近的有重复数字的 位置, 如 1 3 2 2, 则f[1] = 4;如果离a最近的重复数字的位置
都大于b, 就说明没有重复数字。f[]数组需要预处理,从后向前。 1 #i...
分类:
其他好文 时间:
2014-05-01 19:28:39
阅读次数:
286
一、 序言
上一篇文章中,给出了 trie 树的一个实现。可以看到,trie 树有一个巨大的弊病,内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree (三叉树)
二、数据结构定义
Trie 树中每个节点包含了 26 个指针,但有很大一部分的指针是 NULL 指针,因此浪费了大量的资源。
一种改进措施就是,以一棵树来代替上述的指针数组。...
分类:
其他好文 时间:
2014-05-01 17:49:30
阅读次数:
326