很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
??
vb.net WPF webbrowser window.close 关闭后不触发 WindowClosing 事件 WNDPROC解决方案
#Region "WPF 当浏览器窗口关闭时触发 Quit事件 "
#If OnSourceInitialized Then
Protected Overrides Sub OnSourceInitialized(e As Event...
命令模式在MVC中的应用：
Struts中，在模型层都要继承一个Action接口，并实现execute方法，其实这个Action就是命令类。为什么Struts会应用命令模式，是因为Struts的核心控制器ActionServlet只有一个，相当于Invoker，而模型层的类会随着不同的应用有不同的模型类，相当于具体的Command。这样，就需要在ActionServlet和模型层之间解耦，而命令模式正好解决这个问题。...
分类：
Web程序 时间：
2014-07-30 17:26:24
阅读次数：
339
跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。
该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。
cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {
17,
37,
79,
163,
331,
673,
1361
};
就是说table的长度来取自上面这个数组。比如用户设定了200，那么ta...
分类：
移动开发 时间：
2014-07-30 17:26:14
阅读次数：
380
一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。
DP，状态转移方程为
dp[i][j]=Max(dp[i][j-1]+suma[i][j],dp[i-1][...
分类：
其他好文 时间：
2014-07-30 17:25:54
阅读次数：
263
UVA 11525 - Permutation
题目链接
题意：给定一个k个数字，求第n个全排列，由于n很大，输入的方式为∑k1Si?(K?i)!
思路：全排列，很容易看出，前面的si对应的就是数组中第k小的数字，那么问题变成每次找第k小的数字，然后去掉这个数字，这个用树状数组很容易实现
代码：
#include
#include
#define lowbit(...
分类：
其他好文 时间：
2014-07-30 17:25:44
阅读次数：
167
题意：这题可以理解为n种物品，每种物品的价值和数量已知，现要将总物品分为A,B两部分，
使得A,B的价值尽可能相等，且A>=B,求A,B的价值分别为多少
分析：这题可以用母函数的思想解，不过求的不是方案数，而是判断尽可能接近总价值的一半的方案是否存在.
也可以用背包思想，每种物品的价值和数量已知，可以将总价值的一半作为容量，求最大价值，也就最接近所求值了...
分类：
其他好文 时间：
2014-07-30 17:25:34
阅读次数：
158
String directoryName = Environment.getExternalStorageDirectory().toString()
+ "/filename";////文件保存路径
///传入参数：Context对象，下载地址, 文件保存路径；
DownloadTask downloadTask = new DownloadTask...
分类：
移动开发 时间：
2014-07-30 17:25:24
阅读次数：
177
来这个项目主要是佩特来公司各部门及各代理商使用的系统，这个系统其中的一下功能就是统计代理商费用。费用的统计放在了费用池（传统方式统计代理商费用就叫费用池）数据表中，代理商可以根据费用池的中的金额购买东西，费用池中的钱来自于代理商每次填写的维修鉴定单中。
下面看一下这部分的数据表结构：
下面的存储过程是汇总材料费及其他费用表的费用并汇总到费用池信息表的存储过程，这段代码有点长，加...
分类：
其他好文 时间：
2014-07-30 17:25:14
阅读次数：
215
目录
第一讲 游戏演示项目创建...
1
第二讲 游戏场景的编辑...
1
第三讲 帽子的移动...
2
第四讲 炮弹的产生...
4
第六讲 游戏界面的完善...
6
第七讲 各种UI的制作...
8
第八讲 分数和爆炸特效...
10
视持续更新中。。。。
视频存放地址如下：http://ipd.pps.tv/user/105...
分类：
其他好文 时间：
2014-07-30 17:25:04
阅读次数：
203
Java编程中“为了性能”尽量要做到的一些地方...
分类：
编程语言 时间：
2014-07-30 17:24:54
阅读次数：
336
在学习spring的时候，最常听到的词应该就是IOC和AOP了，下面，我从我的角度再次理解一下Spring里的IOC和AOP.
IOC简介
IoC(InversionofControl)：IoC就是应用本身不依赖对象的创建和维护而是交给外部容器(这里为spring),这要就把应用和对象之间解耦,控制权交给了外部容器。即Don'tcallme,I'llcallyou！所以IoC也...
分类：
编程语言 时间：
2014-07-30 17:24:44
阅读次数：
266
在上一篇博客中，我们讲了Spring的IOC，下面，我们继续讲解Spring的另一个核心AOP
AOP：
在软件业，AOP为Aspect Oriented Programming的缩写，意为：面向切面编程，通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。AOP也是Action Oriented Programming 的缩写，意为：面向切面编程，是函数式编程的一种衍生范...
分类：
编程语言 时间：
2014-07-30 17:24:24
阅读次数：
277
冒泡
$(function () {
$("div li").click(function (e) {
alert("我是li"); return false;
})
$("div ul").click(function (e) { //这个e其实就是even...
分类：
其他好文 时间：
2014-07-30 17:24:14
阅读次数：
170
一、特征向量的归一化 首先需要明确，特征向量的归一化与特征向量的尺度归一化有本质的区别。特征向量的归一化是entrywise，也就是针对的每一个向量元素；特征向量的尺度归一化则是将向量变换到“长度”为1的空间上。 1、线性函数转换，表达式如下： y=(x-MinValue)/(MaxVal...
分类：
其他好文 时间：
2014-07-30 17:22:53
阅读次数：
157
BFS的思想：从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续，找到所要找的顶点或者遍历完整个图。由此可以看出，用BFS进行搜索所搜索的顶点都是按深度进行扩展的，先找到到V0距离为1的所有顶点，....
分类：
其他好文 时间：
2014-07-30 17:22:44
阅读次数：
239
1.选择tr中的序号为2的以后的数据，不选第一个 $("#ContackName tr:gt(0)")备注：:eq(index) $("ul li:eq(3)") 列表中的第四个元素（index 从 0 开始）:gt(no) $("ul li:gt(3)") 列出 index 大于...
分类：
Web程序 时间：
2014-07-30 17:22:34
阅读次数：
311
