http://acm.timus.ru/problem.aspx?space=1&num=1114
有n个盒子，两两种颜色的球，红球和篮球分别有a和b个，现在随意向盒子里放球，每个盒子可以放一种颜色，两种颜色或不放。问有多少种方法。
设dp[i][j][k]表示到第i个盒子还剩下j个红球和k个篮球，可以列出状态转移方程：dp[i][j][k] =
∑ ( dp[i-1][jj...
分类：
其他 时间：
2014-11-05 13:05:03
收藏：
0 评论：
0 赞：
0 阅读：
247
题意：
给出g种颜色的宝石，然后有B个背包，S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石
然后B行数输入，每个包里有哪些宝石
然后A,B轮流拿包，每个包只能拿一次，拿出包把宝石放地上。
如果能变成魔法石则拿走魔法石，下一次还这个人拿包，没变成则换人。
魔法石的个数就是获得分数，问两人最优的时候分差是多少。
思路：
只有21个包，状压dp。
然后发现不管顺序如何 最后构成的魔法...
分类：
其他 时间：
2014-11-05 13:04:53
收藏：
0 评论：
0 赞：
0 阅读：
231
【定义DWR】：
DWR（Direct Web Remoting）是一个用于改善web页面与Java类交互的远程服务器端Ajax开源框架，DWR采取了一个类似AJAX的新方法来动态生成基于JAVA类的JavaScript代码.这样WEB开发人员就可以在JavaScript里使用Java代码就像它们是浏览器的本地代码(客户端代码)一样;但是Java代码运行在WEB服务器端而且可以自由访问WEB 服...
分类：
编程语言 时间：
2014-11-05 13:04:43
收藏：
0 评论：
0 赞：
0 阅读：
159
POJ 2533 Longest Ordered Subsequence(LIS:最长上升子序列)
http://poj.org/problem?id=2533
题意:
给你一个长度为n的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
解法一: O(n^2)复杂度.
令dp[i]==x 表示以第i个数字结尾的上升子序列中最长的为x长度.
初始化: dp[0]=0且dp[i]=1 i>=1时.
状态转移: dp[i] =...
分类：
其他 时间：
2014-11-05 13:04:23
收藏：
0 评论：
0 赞：
0 阅读：
202
安装Git客户端后，进行PULL时报如下错误
disconnected no supported authentication methods available(server sent: publickey，keyboard interactive）解决方案
因为TortoiseGit和Git的冲突 我们需要把TortoiseGit设置改正如下。
1.找到Tortois...
分类：
其他 时间：
2014-11-05 13:04:13
收藏：
0 评论：
0 赞：
1 阅读：
938
Windows应用程序：
WinMain函数（入口函数）：
1。设计窗口类，注册窗口类；WNDCLASS
2。创建窗口，显示及更新窗口；
3。消息循环；
窗口过程函数（回调函数）：WindowProc
PS：Dos程序入口函数为main，Windows程序入口为WinMain，都是由系统直接调用。
windows程序运行过程
#include
#in...
分类：
Windows开发 时间：
2014-11-05 13:04:03
收藏：
0 评论：
0 赞：
0 阅读：
335
还有些缺陷，但能实现Church的自然数的lambda定义
class lambda
{
private $f;
private $args;
private $count;
public function __construct($f, $args = [])
{
if ($f instanceof lambda) {
...
分类：
Web开发 时间：
2014-11-05 13:03:43
收藏：
0 评论：
0 赞：
0 阅读：
180
Hadoop-2.4.1中MapReduce作业的Mapper和Reducer综述...
分类：
移动平台 时间：
2014-11-05 13:03:33
收藏：
0 评论：
0 赞：
0 阅读：
357
PHP
PHP内核
Zend引擎...
分类：
其他 时间：
2014-11-05 13:03:23
收藏：
0 评论：
0 赞：
0 阅读：
292
aa为工程中的项目名
bb为webRoot下的文件夹
1、request.getContextPath(); 输出结果：/aa
2、request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path; 输出结果：http://localhost:8080/aa
3、request.getSer...
分类：
编程语言 时间：
2014-11-05 13:03:13
收藏：
0 评论：
0 赞：
0 阅读：
230
静态成员是一种类变量，可以把它看成时属于整个类而不是属于类的某个实例。与一般的实例变量不同的是，静态成员只保留一个变量值，而这个变量值对所有的实例都是有效的，也就是说，所有的实例共享这个成员。
$this只表示类的当前实例，而 self:: 表示的是类本身，在类之外的代码中不能使用这个操作符，而且它不能识别自己在继承树层次结构中的位置。也就是说，在扩展类中使用self 作用域时，self 可以调...
分类：
Web开发 时间：
2014-11-05 13:03:03
收藏：
0 评论：
0 赞：
0 阅读：
193
PHP
Zend引擎
Zend执行器
Zend编译器...
分类：
Web开发 时间：
2014-11-05 13:02:53
收藏：
0 评论：
0 赞：
0 阅读：
223
将一群物理对象或者抽象对象的划分成相似的对象类的过程。其中类簇是数据对象的集合，在类簇中所有的对象都彼此相似，而类簇与类簇之间的对象是彼此相异。聚类除了可以用于数据分割（data segmentation）,也可以用于离群点检测（outlier
detection）,所谓的离群点指的是与“普通”点相对应的“异常”点，而这些“异常”点往往值的注意。
很多人在学习聚类之初，容易将...
分类：
其他 时间：
2014-11-05 13:02:43
收藏：
0 评论：
0 赞：
0 阅读：
259
GDB
调试Zend引擎...
分类：
数据库技术 时间：
2014-11-05 13:02:33
收藏：
0 评论：
0 赞：
0 阅读：
327
核心： 自定义的View
Android 开发------------------ 修改 Actionbar 的样式
Java代码：
actionBar = getSupportActionBar();
ActionBar.Tab t = actionBar.getTabAt(i);
t.setCustomView(R.layout.tab_layout_1);
...
分类：
移动平台 时间：
2014-11-05 13:02:03
收藏：
0 评论：
0 赞：
0 阅读：
303
C++继承与多态示例...
分类：
编程语言 时间：
2014-11-05 13:01:53
收藏：
0 评论：
0 赞：
0 阅读：
187
网络编程中，我们经常讨论等待某个描述符准备好I/O(读/写)或者等待其上发生一个待处理的异常条件。尽管可读性和可写性对于普通文件这样的描述符显而易见，然而对于引起诸如select返回套接字“就绪”的条件我们必须讨论的更明确些。
套接字Select函数原型：
#include
#include
int select(int maxfdp1, fd_set *readset, fd_set ...
分类：
其他 时间：
2014-11-05 13:01:43
收藏：
0 评论：
0 赞：
0 阅读：
168
前面介绍了k-means算法，并列举了该算法的缺点。而K中心点算法（K-medoids）正好能解决k-means算法中的 “噪声”敏感这个问题。
如何解决的呢？
首先，我们得介绍下k-means算法为什么会对“噪声”敏感。还记得K-means寻找质点的过程吗？对某类簇中所有的样本点维度求平均值，即获得该类簇质点的维度。当聚类的样本点中有“噪声”（离群点）时，在计算类簇质点的过程中会受到...
分类：
编程语言 时间：
2014-11-05 13:01:33
收藏：
0 评论：
0 赞：
0 阅读：
429
创建完一个新项目之后，我们可以简单的看一看这个项目的文件组成，有这么一个文件层次结构
几个proj.*文件夹就不用说了，是对应的平台的解决方案，res专门存放我们的游戏资源，scripts存放我们的lua代码，sources中有我们熟悉的AppDelegate类，我们主要常用的就两个文件夹，res和scripts。
好吧，还是再打开scrip...
分类：
其他 时间：
2014-11-05 13:01:23
收藏：
0 评论：
0 赞：
0 阅读：
280
【异常语句】
try/except: 捕捉由PYTHON自身或写程序过程中引发的异常并恢复
try/finally: 无论异常是否发生，执行清理行为
raise: 手动在代码中触发异常
assert: 有条件地在程序代码中触发异常
with/as PYTHON后续版本中实现环境管理器
【异常的角色】
下面是它最常见的几种角色
1. 错误处理
>>>可以在程序代码中捕捉和相应错误，或者忽略已发生的异常。
>>>如果忽略错误，PYTHON默认的异常处理行为...
分类：
编程语言 时间：
2014-11-05 13:01:13
收藏：
0 评论：
0 赞：
0 阅读：
347
