首页 > 其他
bzoj 2599 [IOI2011]Race (点分治)
【题意】 问树中长为k的路径中包含边数最少的路径所包含的边数。 【思路】 统计经过根的路径。假设当前枚举到根的第S个子树,若x属于S子树,则有: ans<-dep[x]+min{ dep[y] },y属于前S-1个子树,dis[x]<=K 所以只需要用一个数组t[len]记录前S-1棵子树中长度为l ...
分类:其他   时间:2016-03-27 11:03:56    收藏:0  评论:0  赞:0  阅读:267
google在线測试练习题1
Problem You receive a credit C at a local store and would like to buy two items. You first walk through the store and create a list L of all available ...
分类:其他   时间:2016-03-27 11:03:46    收藏:0  评论:0  赞:0  阅读:174
POJ3273-Monthly Expense (最小化最大值)
题目链接:click here~~ 【题目大意】 农夫JF在n天中每天的花费,要求把这n天分作m组。每组的天数必定是连续的。要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值 【解题思路】: 经典的最小化最大值问题,要求连续的m个子序列,子序列的和最大值的最小,枚举满足条件的m的最 ...
分类:其他   时间:2016-03-27 11:03:36    收藏:0  评论:0  赞:0  阅读:264
项目<<魔兽登录系统>>
创建魔兽系统相关窗体: 登录窗体(frmLogin) 注册窗体(frmRegister) 主窗体 (frmMain) 实现魔兽登录系统: 登录的界面如下 实现思路: 1.创建一个对象数组,长度为10,初始化数组并进行赋值 2.在登录按钮里验证邮箱和密码是否正确,使用文本框中的值遍历数组,查看是否有与 ...
分类:其他   时间:2016-03-27 11:03:07    收藏:0  评论:0  赞:0  阅读:161
正则表达式小说明
正则表达式示例表达式 匹配/^\s*$/ 匹配空行。/\d{2}-\d{5}/ 验证由两位数字、一个连字符再加 5 位数字组成的 ID 号。/<\s*(\S+)(\s[^>]*)?>[\s\S]*<\s*\/\1\s*>/ 匹配 HTML 标记。下表包含了元字符的完整列表以及它们在正则表达式上下文中 ...
分类:其他   时间:2016-03-27 11:02:57    收藏:0  评论:0  赞:0  阅读:378
hdu 2067 小兔的棋盘
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8690 Accepted Submission(s): 4548 Problem D ...
分类:其他   时间:2016-03-27 11:02:07    收藏:0  评论:0  赞:0  阅读:100
HDU 5650 so easy
n不为1的时候输出a[1],否则输出0 ...
分类:其他   时间:2016-03-27 11:01:46    收藏:0  评论:0  赞:0  阅读:302
求大组合数
众所周知 ,所以我们只需要求出m!和n!(m-n)!。 但是由于n和m都偏大,直接乘一定会爆掉(喜闻乐见(●'?'●))。所以我们首先想到的是边乘边模,但是尝试了一组数据后我们神奇地发现答案不对。 但是我们知道另一种定理,n!%p=n!边乘边模的逆元。 所以这时候我们可以利用逆元来解决这个问题。 而 ...
分类:其他   时间:2016-03-27 11:01:17    收藏:0  评论:0  赞:0  阅读:306
acm之路--母函数 by小宇
母函数又叫生成函数,原是数学上的一个名词,是组合数学中的一个重要理论。 生成函数是说,构造这么一个多项式函数g(x)。使得x的n次方系数为f(n)。 对于母函数,看到最多的是这样两句话: 1.“把组合问题的加法法则和幂级数的乘幂相应起来。” 2.“把离散数列和幂级数一 一相应起来,把离散数列间的相互 ...
分类:其他   时间:2016-03-27 11:00:46    收藏:0  评论:0  赞:0  阅读:169
同步异步与阻塞非阻塞的区别
Mike爱喝茶,废话不说,煮开水。出场人物:Mike,水壶两把(普通水壶,简称水壶;会响的水壶,简称响水壶)。1 Mike把水壶放到火上,立等水开。(同步阻塞)2 Mike把水壶放到火上,去客厅看电视,时不时去厨房看看水开没有。(同步非阻塞)Mike还是觉得自己有点傻,于是变高端了,买了把会响笛的那 ...
分类:其他   时间:2016-03-27 11:00:36    收藏:0  评论:0  赞:0  阅读:280
Jquey里的同步请求和异步请求
1.同步请求 发送了同步请求后 会一直等待 先执行 alert("result:" + d); temp = d; 在执行alert("this is last:"+temp); 不能操作页面上的其他内容,会造成当前UI线程阻塞 <!DOCTYPE html> <html> <head> <meta ...
分类:其他   时间:2016-03-27 10:59:56    收藏:0  评论:0  赞:0  阅读:151
Tomcat 系统架构与设计模式,第 1 部分: 工作原理
转自:http://www.ibm.com/developerworks/cn/java/j-lo-tomcat1/#icomments 本文以 Tomcat 5 为基础,也兼顾最新的 Tomcat 6 和 Tomcat 4。Tomcat 的基本设计思路和架构是具有一定连续性的。 Tomcat 总体 ...
分类:其他   时间:2016-03-27 10:59:46    收藏:0  评论:0  赞:0  阅读:237
让loadrunner走下神坛(全)
作者: sunshinelius(转载请注明作者)Loadrunner无疑是一个强大有力的压力测试工具。它的脚本可以录制生成,自动关联;测试场景可以面向指标,多方监控;测试结果图表显示,拆分组合。相信有人这样想象过:拿着一张性能指标标准列表和测试数据相比较,如同PH试纸一样,遇碱则蓝,遇酸则红,一目 ...
分类:其他   时间:2016-03-27 10:59:36    收藏:0  评论:0  赞:0  阅读:211
性能测试知多少---性能测试工具原理与架构
在性能测试的学习过程中,坚持思想与工具(分开)并行,当前面世面上的性能测试书籍大多把理论与loadrunner融为一体讲解,这样做是正确的,因为有一些性能名词概念也源于工具。但是,性能测试不是loadrunner,所有的作者也是这么认为的。但他们在讲性能测试的时候讲的就是loadrunner有,只是 ...
分类:其他   时间:2016-03-27 10:59:17    收藏:0  评论:0  赞:0  阅读:181
[软工]大作业答疑(四)
Q: Could we XML or Json for the code development? A: Yes you can BUT only for using it as a proxy of database to store data of entity classes. Use it ...
分类:其他   时间:2016-03-27 10:58:16    收藏:0  评论:0  赞:0  阅读:285
卡特兰数
令h(0)=1,h(1)=1,catalan数满足递推式: h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0)*h(2)+h(1)*h(1)+h ...
分类:其他   时间:2016-03-27 10:57:56    收藏:0  评论:0  赞:0  阅读:191
使用代理网络配置maven,显示导入失败的原因
注意在setting.xml中添加代理设置 ...
分类:其他   时间:2016-03-27 10:57:47    收藏:0  评论:0  赞:0  阅读:217
魔兽争霸系统
创建魔兽系统相关窗体: 登录窗体(frmLogin) 注册窗体(frmRegister) 主窗体 (frmMain) 实现魔兽登录系统: 登录的界面如下 实现思路: 1.创建一个对象数组,长度为10,初始化数组并进行赋值 2.在登录按钮里验证邮箱和密码是否正确,使用文本框中的值遍历数组,查看是否有与 ...
分类:其他   时间:2016-03-27 10:57:26    收藏:0  评论:0  赞:0  阅读:141
心灵鸡汤
而如果将其划分到一个编程任务,那么也是一样的: 所以,实际上这并不是考验你技术能力的点,而是考验你如何划分任务和学习能力的点。在我不断地实现一个个系统的时候,最后我才意识到了这一点——学习能力和Tasking才是最重要的。换句话说,你现在学会什么并不重要,重要的是你以后有没有学习的能力。 作者:ph ...
分类:其他   时间:2016-03-27 10:57:16    收藏:0  评论:0  赞:0  阅读:171
正则表达式
正则表达式(*?,+?,??三种形式的区别) 身份证验证Input标签 关闭贪婪 C# 正则表达式取中间内容 ...
分类:其他   时间:2016-03-27 10:56:46    收藏:0  评论:0  赞:0  阅读:221
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!