不得不说这个题就是炫酷啊！
首先说一说思路吧，是这么想的：
1.弄四重循环，爆破，明显会超时。
2.为了处理多重循环，就枚举a+b+c，只需要在d中找到a+b+c的相反数即可，超时
3.枚举a+b，只需要在c+d中找到a+b的相反数即可，TMD超时！
4.循环只能优化到这个程度了，再优化就得用哈希表直接调用了。
这个题的哈希表也是新的知识，由于本题a+b的值可能很大很大，所以以...
分类：
其他好文 时间：
2014-08-06 14:48:21
阅读次数：
241
链接：poj 1276
题意：已知金额cash,给定几种不同面值的货币的数量及面值，求利用给定的货币可以凑成
小于等于cash的金额的最大值
分析：因为每种货币的面值及数量已知，可以将其转化为多重背包，背包的容量即为cash,
每个物品的价值及费用都为每种货币的面值。
多重背包可以转化为01背包，不过这样会超时，为了避免这样，可以转化为完全背包和二进制思想的01背包
#include
...
分类：
其他好文 时间：
2014-08-06 12:02:01
阅读次数：
227
KMP算法是快速字符串匹配算法，朴素的暴力算法的时间复杂度为O（n*m），而KMP通过对模式串进行相应的处理，能够达到O（m+n）的速度。
我们知道在字符串匹配的时候最消耗时间的就是当匹配到第 i 个位置发现不匹配时，下一次又对模式串进行一次重新匹配，那么假如模式串中有很多相同的字母的话，这样做了很多重复的事情，那么我可以对模式串进行一定的处理，处理处一个对应的数组，让他保存假如这里不匹配是我下...
分类：
其他好文 时间：
2014-08-05 09:37:19
阅读次数：
172
由于工作中有很多重复性的部分，比如说要更改好多页面，这样就需要从excel中拷贝再粘贴到地址栏中，操作比较繁琐，而bat文件可以批量处理，由此我们可以直接将地址做成.bat文件，只要打开文件就可以打开好多页面，我总结需要以下几个简洁的步骤：1 整理出需要打开的页面：此过程可以用excel 或者是no...
分类：
Web程序 时间：
2014-08-04 17:24:47
阅读次数：
233
话说题目真长。。。
题意： 中文题，你懂得。。
策略：多重背包问题。多重背包转换成 01 背包问题就是多了个初始化，把它的件数C 用2的次幂分解成若干个件数的集合，这里面数字可以组合成任意小于等于C的件数，而且不会重复，之所以叫二进制分解，是因为这样分解可
以用数字的二进制形式来解释
比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以
组...
分类：
其他好文 时间：
2014-08-04 14:36:07
阅读次数：
186
本文使用python向SQLite数据库中插入树莓派温度数据，SQLite数据库中包含一张只包含三个字段的记录表——参数名称，时间和温度值。本文重点解释Python操作SQlite的具体方法，由于网上资料众多，重复部分不再复述只做到具体情况具体分析。...
分类：
数据库 时间：
2014-08-03 12:47:25
阅读次数：
336
标准的多重背包应用,只要 看了 背包九讲应该就会做了的题目;用结构体做比较省事;这题比较蛋疼的是 中间把 数量打成重量,找了半天也找不出来,又看了几遍PO3还是没找出来...抱着奇怪的心里,搜了一下.我去...唉..以后要好好注意写代码的习惯了... 1 #include 2 #define max...
分类：
其他好文 时间：
2014-08-02 20:48:04
阅读次数：
261
Problem Description急！灾区的食物依旧短缺！为了拯救灾区同胞的生命，心系灾区同胞的你准备自己採购一些粮食支援灾区，如今如果你一共同拥有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，而且仅仅能整袋购买。请问：你用有限的资金最多能採购多少公斤粮食呢？后记：人生是一个充满...
分类：
其他好文 时间：
2014-08-02 15:20:54
阅读次数：
234
Java语言并不支持多重继承，而只能继承一个类，不过我们可以使用implements来实现多个接口。 extends继承的父类：不能声明为final或者定义为abstract； implements实现接口interface，用逗号分开就好； 如：class A extends B implemen...
分类：
编程语言 时间：
2014-08-02 12:45:53
阅读次数：
482
面向对象编程之所以成为主流的编程思想和他的继承和多态是分不开的，只要是面向对象语言都支持继承和多态，当然不同的OOP语言之间都有其特点。OC中和Java类似，不支持多重继承，但OOP语言C++就支持多继承，为什么OC不支持多继承稍后将会提到。 说到继承呢，想到了一本书上是引用《大话西游》里的...
分类：
其他好文 时间：
2014-08-02 09:52:03
阅读次数：
287
