Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2014-08-03 15:17:15
阅读次数：
301
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'fromPyQt4.QtGuiimport*fromPyQt4.Qtimport*fromPyQt4.QtCoreimport*lista=['aa','ab','ac']listb=['...
分类：
其他好文 时间：
2014-08-02 23:11:44
阅读次数：
400
题意：给定一个字符串，求有多少个奇数子串和多少偶数子串为 “回文串” 这边回文串很特殊之含有 ab 两种字母 而且 相邻的字母相同则消去一个 一直到不存在相邻的相同。思路： 在这种串中 ，消到最后 一定是 abababababa。。。 或者 bababababab。。。 那么 只要头尾一样 那么这个...
分类：
其他好文 时间：
2014-08-02 20:55:04
阅读次数：
169
分析：
首先这道题不能当做普通的01背包问题，因为W 我们知道价值v小的很，最大100， 那我们就可以利用这一点，拿价值 之和作为原来的质量之和， 但是有一点要注意：因为题意是要在质量不超过W的范围内，找出最大的价值，我们现在是以最大的价值求质量，那么仔细分析一下，我们就能想明白，要以某价值i的背包存放尽量小的质量，这样反过来分析一下就可以知道，较小的质量有个较大的价值序号，这样完全满足题意了，...
分类：
其他好文 时间：
2014-08-02 13:01:23
阅读次数：
168
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N，表示测试数据组数(N
每组测试数...
分类：
其他好文 时间：
2014-08-02 10:06:33
阅读次数：
169
需求：顾客能在购买咖啡（咖啡种类有多种）的同时购买任意种类和数量的调料。例如顾客想要购买摩卡和奶泡深焙咖啡。分解为：1.深焙咖啡2.用调料摩卡装饰深焙咖啡3.用调料奶泡装饰摩卡深焙咖啡规定店中所有提供的饮料均继承基类Beverage。实现图如下：实现代码如下：Beverage基类：public ab...
分类：
其他好文 时间：
2014-08-01 22:58:22
阅读次数：
263
题意：第一排输入n(货币的种类) m(兑换货币的站点数) t(你现在拥有的货币是第几类货币) v(你现在拥有多少该类货币)
下面每行输入的数：a b 就是a兑换b rab 兑率 cab (手续费) rba 同样的意思 （ab表示a 兑换 b）
问t币的金额经过交换最终得到的t币金额数能否增加
思路：寻找正环 果断bellman_ford算法 寻找最长的路，...
分类：
其他好文 时间：
2014-08-01 13:49:01
阅读次数：
182
题意：一些公司决定搭建一些光纤网络，单向的，如果从第一点到第二点，有ab两个公司可以搭建，第二点到第三点有ac两个公司可以搭建，第一点到第三点有d公司可以搭建，则第一点到第三点有a、d两个公司可以搭建，a是通过第二点，d是直接连接两点。现在给你这么一个光纤网络，问某两点之间有哪些公司可以搭建起网络。
首先这题是个多源点的，有点像最短路的思想，如果让我做我肯定硬着头皮找相同的字母，不过我看...
分类：
Web程序 时间：
2014-08-01 13:44:51
阅读次数：
275
快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他好文 时间：
2014-08-01 00:09:31
阅读次数：
299
Apache服务器套件自带ab，只要安装Apache即可，无需另行安装ab。ab位于%ApacheHome%/bin目录下(“%ApacheHome%”为Aapche安装路径)，你也可以把ab.exe文件copy出来，独立使用。 假设我们要测试一个PHP论坛系统，其中一个性能测试用例是：“同时...
分类：
其他好文 时间：
2014-07-31 19:38:57
阅读次数：
160
