思路：总共有2^10的状态，枚举每一个状态用01背包判断是否此状态可以一次运走，并记录下来，接下来又用每一个可以一趟就运走的状态看成一个01背包问题中要装的物品，求出最小的运送的次数。
#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define CL(a,b) memset(a,b,sizeof(a))
#define MIN(a,b) a<b?a:b
#define MAX(a,b) a>b?a:b
using namespace std;
const int M(107);
int c1,c2,a[M],f[M],n;
int state[1200],dp[1200];
inline ......
阅读全文
crontab是一个linux下的定时执行工具，可以在无需人工干预的情况下运行作业。
通过如下方法可以控制crontab的起止：
service crond start //启动服务
service crond stop //关闭服务
service crond restart //重启服务
service crond reload //重新载入配置
crontab服务提供以下几种接口供大家使用：
crontab -u //设定某个用户的cron服务，一般root用户在执行这个命令的时候需要此参数
crontab -l //列内容
crontab -r //删除cron服务
crontab -e //编辑cron服务
查看jason用户的cron设置：crontab -u jason -l，查看自己的cron......
阅读全文
虚函数是C++语言实现运行时多态的唯一手段，因此掌握C++虚函数也成为C++程序员是否合格的试金石。csdn网友所发的一篇博文《VC虚函数布局引发的问题》 从汇编角度分析了对象虚函数表的构，以及C++指针或者引用是如何利用这个表来实现运行时多态。
诚然，C++虚函数的结构会因编译器不同而异，但所使用的原理是一样的。为此，本文使用linux平台下的g++编译器，试图从汇编的层面上分析虚函数表的结构，以及如何利用它来实现运行时多态。
汇编语言是难读的，特别是对一些没有汇编基础的朋友，因此，本文将汇编翻译成相应的C语言，以......
阅读全文
F - Kings on a Chessboard
国王周围的八个格子不可以再放国王（但是国王可以挨着边界），问在给定大小的棋盘有多少种方法可以放k个国王。
和
POJ 2411 是一模一样的做法。
有两个注意点：
1.国王最多可以放(x + 1) * (y + 1) / 4个，所以国王最多只可能放64个；
2.国王是可以挨着墙壁的，所以设计状态的时候到了最后还剩一个位置时可以再放个国王。
#pragma comment(linker, "/STACK:102400000, 102400000")
#include <algorithm>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#inclu......
阅读全文
二分匹配，求最大点独立集合，边是双向边，每个点用了两次，最后除以二。
代码:
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstring>
#define maxn 1505
using namespace std;
vector<int> g[maxn];
int vis[maxn];
int link[maxn];
bool getnum(int u)
{
for(int i=0;i<g[u].size();i++)
{
int v=g[u][i];
if(!vis[v])
{
vis[v]=1;
if(link[v]==-1||getnum(link[v]))
{
link[v]=u;......
阅读全文
1、工程结构
在lib下面加入jar包，jar图片如下所示：
2，配置web.xml，也就是spring mvc设置启动的servlet
[html] view
plaincopy
<servlet>
<servlet-name>hello</servlet-name>
<servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class>
<init-param><!-- 这两行是重新定位spring的配置文件路径，默认是在WEB-INF下面的hello-servlet.xml -->
<param-name>contextConfigLocation</param-name&......
阅读全文
<span style="font-size:14px;">在自定义的模态弹窗中，因为注册了：
</span>
<span style="font-size:14px;">void WWDialog::registerWithTouchDispatcher(){
cocos2d::CCDirector::sharedDirector()->getTouchDispatcher()->addTargetedDelegate(this, kCCMenuHandlerPriority, true);
}</span>
所以会屏蔽下层所有的触摸事件。
这时候在某个弹窗上添加了如下代码：
</pre><pre name="code" class="cpp">ui::UILayer* _pLayer = UILayer::create();
_pLayer->setPosition(CCPo......
阅读全文
WindowManager.LayoutParams lp = dialog.getWindow()
.getAttributes();
lp.dimAmount = 0.7f;//设置对话框外部区域透明度
lp.alpha = 0.7f;//设置对话框本体背景透明度
dialog.getWindow().setAttributes(lp);
阅读全文
1.常用组件
Ext.MessageBox
http://docs.sencha.com/extjs/3.4.0/#!/api/Ext.MessageBox
Ext.form.FormPanel
http://docs.sencha.com/extjs/3.4.0/#!/api/Ext.form.FormPanel
Ext.Window
http://docs.sencha.com/extjs/3.4.0/#!/api/Ext.Window
Ext.Panel
http://docs.sencha.com/extjs/3.4.0/#!/api/Ext.Panel
2.xtype和vtype
3.
Ext.Viewport
http://docs.sencha.com/extjs/3.4.0/#!/api/Ext.Viewport
类组织参考
http://www.blogjava.net/sshwsfc/archive/2008/05/05/154539.html
以及api文档
http://docs.sencha.com/extjs......
阅读全文
/*1. 分割字符串 ,可以设定得到数组的长度，但一般情况下不要设定，这样会发生冲突 */
StringUtils.split("y5y,4454,545");//默认是按 ，来分割
StringUtils.split("aaaa#sss", "#");
/*结果是：[aaaa, sss]*/
StringUtils.split("aaaa#sss#", "#", 2);
/*2. 按不同类型 进行分割字符串 */
StringUtils.splitByCharacterType("aa3444张三Bcss");
/*结果是：[aa, 3444, 张三, a, B, css, B]*/
StringUtils.splitByCharacterTypeCamelCase("");
/*结果是：[aa, 3444, 张三, a, Bc......
阅读全文
Git是版本控制工具，类似于SVN的作用。这里就忽略掉怎么安装之类的，只讲解Git最重要的思维模型。这三个概念一定要清楚：
1 工作区(Working Area)
2 暂存区(Stage)
3 版本库(repository, 本地仓库和远程仓库)
工作区很简单，就是你修改代码时会立即体现的地方。
暂存区是Git的特色之一，这个概念不好理解，这里举一个例子说明。如我们领到了一个任务，任务是修改两个bug。你可以把这两个bug分开提交，也可以合并到一次提交上。假如我们需要合并到一次提交时而我们又没有暂存区，那么我们必须先修改完一个bug，然后再修改下一个，......
阅读全文
Git入门教程
1. 概述
对于软件版本管理工具，为什么要选择Git？
你真正学会使用Git时， 你就会觉得这个问题的回答是非常自然的。然而当真正需要用文字来回答时，却觉得文字好像不是那么够用。 咳，该则么回答呢？
其实，关键的问题不在于如何回答这个问题。 问题的关键是公司已经决定使用它了。那么，我们的程序员们！ 请开动你们的浏览器，请拿出你的搜索引擎工具，去自己发掘答案吧。在这里，我只能给你们一个最朦胧的感觉。
Git和 CVS、SVN不同，是一个分布式的源代码管理工具。Linux内核的代码就是用Git管......
阅读全文