背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码 ...
分类:
其他好文 时间:
2017-08-20 14:05:37
阅读次数:
139
【BZOJ4555】[Tjoi2016&Heoi2016]求和 Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, ...
分类:
其他好文 时间:
2017-08-18 21:25:19
阅读次数:
172
理解贝叶斯公式: 其中 为完备事件组,即 Think Bayes - 我所理解的贝叶斯定理 解决的问题:由A的先验概率、B的后验概率(也叫条件概率)求A的后验概率。 如果 A 和 B 是相互独立的两个事件,那么: 上面的推导过程反过来证明了如果 A 和 B 是相互独立的事件,那么事件 A 发生的概率 ...
分类:
其他好文 时间:
2017-08-18 13:35:31
阅读次数:
114
String强制转换为Date,freemarker标签里date数据的显示问题 http://blog.sina.com.cn/s/blog_617f5d090101ut63.html (2014-05-16 16:44:34) 转载▼ String强制转换为Date,freemarker标签里d ...
分类:
其他好文 时间:
2017-08-16 21:56:34
阅读次数:
210
A cookie is a small piece of data sent by a website to your browser. It helps the website to remember information about your visit, like your country ...
分类:
其他好文 时间:
2017-08-13 20:45:46
阅读次数:
125
1、需求 查找192.168.0.*网段中所有未使用过的IP 2、实现 我们知道查找未使用IP的方法可以使用ping命令完成。对于单个IP的判断,使用命令如下 如果上述类似消息,则判断该IP是连通的即在使用中。如果没有,则可以判断未使用。如果只是查找一个IP,可以多试几个就知道了,但是这种靠试效率太 ...
分类:
编程语言 时间:
2017-08-13 10:01:15
阅读次数:
260
系统环境:centos71.安装Python2.7#yum-yinstallzlib-develbzip2-developenssl-develncurses-develsqlite-develreadline-develtk-develgccgcc-c++make#downloadandextractPython2.7suhdfscd~/Downloadscurl-Ohttps://www.python.org/ftp/python/2.7.12/Python-2.7.12.tgztar-xv..
分类:
其他好文 时间:
2017-08-12 10:08:18
阅读次数:
213
Oracle提供的序号函数:以emp表为例:1: rownum 最简单的序号 但是在order by之前就确定值.select rownum,t.* from emp t order by ename 2: row_number() over( order by 字段名1,字段名2,...字段名n ...
分类:
数据库 时间:
2017-08-10 01:32:30
阅读次数:
373
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37069 Accepted: 20612 Description Stockbrokers are known to overreact ...
分类:
其他好文 时间:
2017-08-09 19:14:46
阅读次数:
148