动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 基本思想 基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问 ...
分类：
其他好文 时间：
2016-05-31 22:10:27
阅读次数：
159
这个题目网上有很多答案，代码也很像，不排除我的。大家的思路应该都是taijan求出割边，然后找两个点的LCA（最近公共祖先），这两个点和LCA以及其他点构成了一个环，我们判断这个环上的割边有几条，我们的答案就少几个。 有人问，这个题重边怎么办呢，重边肯定不是桥啊。额……对于这个我只能说，这个题的原始 ...
分类：
编程语言 时间：
2016-05-31 22:10:09
阅读次数：
196
DOM中常用的节点 DOM中有许多不同类型的节点，通常使用的有三种： 元素节点 文本节点 属性节点 3种DOM方法获取元素节点 通过元素ID（id） getElementById（“idName”），返回一个对象。 通过标签名字 getElementsByTagName（“tagName”），返回一 ...
分类：
编程语言 时间：
2016-05-31 22:09:01
阅读次数：
124
Problem of Precision Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1225 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-05-31 22:10:17
阅读次数：
239
一、 基础 在了解装饰器时，首先我们要复习一下装饰器会用到的基础知识 二、装饰器 首先我们了解下装饰器是个什么功能装饰器主要功能就是给已经写好的模块，函数增加一些功能，但是不改变原有模块代码 log 2 3 end 'xx' ...
分类：
编程语言 时间：
2016-05-31 22:08:13
阅读次数：
212
转自： http://cuiqingcai.com/927.html 静觅 » Python爬虫入门一之综述 首先爬虫是什么？ 网络爬虫（又被称为网页蜘蛛，网络机器人，在FOAF社区中间，更经常的称为网页追逐者），是一种按照一定的规则，自动的抓取万维网信息的程序或者脚本。 要学习Python爬虫，我 ...
分类：
编程语言 时间：
2016-05-31 22:09:32
阅读次数：
182
首先配置JAVA环境。这个不多说了。 第二部设置weka的bin和lib（存放数据库驱动）和java的lib/ext,添加数据库驱动 第三部：因为weka的mysql的驱动是老版的org.gjt.mm.mysql【做这东西的哥们去Mysql了。所以这个东西就不再更新了】然后你需要把weka.jar里 ...
分类：
其他好文 时间：
2016-05-31 22:07:43
阅读次数：
145
好吧写一个自己的表单验证，临时的。 后面还更新：现在依赖jq 试用方法 ：//testInput( JQ对象 , '验证属性 || 不传值验证表单不为空 || 数字 验证字节不少于这个数' , '验证成功fn' , '失败fn' , 要不要自执行) （验证成功返回值，不成功会返回false这里还会对 ...
分类：
移动开发 时间：
2016-05-31 22:08:45
阅读次数：
910
在用于查找子字符串的算法中，BM(Boyer-Moore)算法是当前有效且应用比较广泛的一种算法，各种文本编辑器的“查找”功能（Ctrl+F），大多采用Boyer-Moore算法。比我们学习的KMP算法快3~5倍。 在1977年，Boyer-Moore算法由德克萨斯大学的Robert S. Boye ...
分类：
编程语言 时间：
2016-05-31 22:07:53
阅读次数：
234
[POJ] #1008# Maya Calendar : 字符处理/同余问题 ...
分类：
其他好文 时间：
2016-05-31 22:08:16
阅读次数：
350
最优化问题，尽量都分成3，不足部分就分成2。 对于 n < 4，可以验证其分解成几个正整数的和的乘积是小于 n 的。对于 n >= 4, 能证明其能分解成几个数的和使得乘积不小于 n。如果分解成 1 和 n - 1，那么对乘积是没有帮助的，因此，假设 n分解成 a 和 n - a，2 <= a <= ...
分类：
其他好文 时间：
2016-05-31 22:06:56
阅读次数：
256
晚上在等地铁回去，回顾今天有一小点成就感，晚上还觉得一篇案例很难，没什么可写的内容，吃完饭后确定主题开始静下来写，渐渐发现还有不少东西好写，不少东西可以深入写下去的，为赶时间只是简单大概写了一下，这说明一个道理很多困难当你投入去做时你会发现并没有开始想象的那么难，其中很多没注意到的细节会给你出其不意 ...
分类：
其他好文 时间：
2016-05-31 22:08:09
阅读次数：
133
项目中要用到支付功能，需要支付宝，微信，银联三大支付，所以打算总结一下，写两篇文章，方便以后的查阅， 大家在做的时候也能稍微参考下，用到的地方避免再次被坑。这是第二篇支付宝集成，第一篇银联支付在这里。本来要用那个ping++的神器，可以集成各种支付手段，异常的方便，但是考虑到安全性问题的话，支付的渠 ...
分类：
移动开发 时间：
2016-05-31 22:07:38
阅读次数：
317
#define CIMAGE_H#include<QtGui/QDialog>#include<QLabel> class QLabel;class QLineEdit;class QPushButton; class CImage:public QDialog{ Q_OBJECTpublic: C ...
分类：
其他好文 时间：
2016-05-31 22:06:00
阅读次数：
217
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26733 Accepted Submission(s): 12058 Probl ...
分类：
其他好文 时间：
2016-05-31 22:07:19
阅读次数：
123
XML XML是实现不同语言或者程序之间的数据交换的协议，他的格式如下 <data> <country name="Liechtenstein"> <rank updated="yes">2</rank> <year>2023</year> <gdppc>141100</gdppc> <neighb ...
分类：
编程语言 时间：
2016-05-31 22:06:14
阅读次数：
248
