题目链接:uva 10237 - Bishops
题目大意:给出n和k,问在n?n的棋盘上放k个主教互相不攻击能有多少种方法,主教的攻击方式是斜线。
解题思路:将棋盘旋转45度,然后将黑白格子互相分开,因为在国际里面,黑格的主教是永远无法攻击到白格的主教。所以将黑白格分开考虑。
然后对于一种格子的颜色来说,它就类似与在一个棋盘上放车,dp[i][j]表示i行放了j个车,dp[i][j...
分类:
其他 时间:
2014-06-07 01:51:17
收藏:
0 评论:
0 赞:
0 阅读:
345
Cocos2d-x导演类Director的Scene管理
runWithScene
replaceScene...
分类:
其他 时间:
2014-06-05 10:09:49
收藏:
0 评论:
0 赞:
0 阅读:
318
定义:
单例模式:保证一个类只有一个实例,并且提供一个访问它的全局访问点。(《大话设计模式定义》);
单例模式分为两种:
1>饿汉式单例类:自己被加载时就将自己实例化。
例子:
private SingleExample() {
}
private static SingleExample sin...
分类:
其他 时间:
2014-06-05 10:09:13
收藏:
0 评论:
0 赞:
0 阅读:
377
学几个单词
dissolve
[d?'z?lv] vi.
溶解;解散
curl
[k??l]
vi. 卷曲
什么是模态视图?
比如UIAlertView,它就是一个模态视图。对于模态视图和普通视图最主要的区别就是模态视图显示的时候不能对其他视图进行操作。主要用来收集或显示一些信息。
思考:弹出警告框的时候,背景视图变暗不能操作,所以说警告框就是一个模...
分类:
其他 时间:
2014-06-05 11:40:54
收藏:
0 评论:
0 赞:
0 阅读:
439
作用
可以再程序崩溃后保留崩溃现场,方便事后查找程序的崩溃原因。
前提是奔溃程序所对应的代码和PDB文件都是匹配的(发布程序的时候,保留源代码和PDB文件)。
代码示例
原理是使用DbgHelp的自定义未处理异常来保留崩溃现场到文件的,使用直接包含该头文件,然后再main函数的开始就调用EnableAutoDump函数。// pro_dump.h
// 包含本文件是...
分类:
其他 时间:
2014-06-05 11:44:53
收藏:
0 评论:
0 赞:
0 阅读:
477
在网上查了很多资料,发现在在ubuntu 64 11.04 上运行32位程序要装一个ia32-libs的包,可执行如下命令,却提示无法安装
apt-get install ia32-libs
难道11.04的安装源给整坏了!!!
经过查了很多很多的外国网站,找到很多方法,都无效!
最后找到一种,将就可以用
apt-get install libstdc++6
apt-get instal...
分类:
其他 时间:
2014-06-05 10:24:50
收藏:
0 评论:
0 赞:
0 阅读:
388
Cocos2d-x 3.final Node节点分析
1。每个Node都有绘图的基本属性,如锚点,坐标,尺寸,透明度等。
2。每个Node都有变换的属性,如缩放、扭曲、旋转等。
3。每个Node都有摄像机属性(因为Cocos2d-x所有Node都是3D图形的2D投影,一些变换和特效实际上是改变了摄影机的位置);
4。每个Node都可以有子节点管理方法,如添加子节点,删除子节点,获取所有子节点,当前节点的tag(每个Node都是一颗树,你懂的....)
5。每个Node都有任务管理,如Schedule计划任务...
分类:
其他 时间:
2014-06-05 06:17:28
收藏:
0 评论:
0 赞:
0 阅读:
375
在我们展开对MDBs的学习之前,我们需要了解message(消息)与JMS(Java Message Service)的概念。我们在Java EE中谈论消息,实际上就是意味着实现一个松耦合的过程,系统组件之间的异步通信。
在开发中,许多组件之间的调用都是同步的,像简单的方法调用、Java的RMI等。而此处的异步调用区别于此。在很多时候,使用异步消息能够提高用户体验。...
分类:
其他 时间:
2014-06-05 08:01:39
收藏:
0 评论:
0 赞:
0 阅读:
437
codehunt Level 02.01 原题大意如下 :
假设给定下列函数声明
public static int[] Puzzle(int n) {
return null;
}
要求写出该方法具体函数代码,返回值应为下列类似的值
n 值
1 {0}
2 ...
分类:
其他 时间:
2014-06-05 10:05:19
收藏:
0 评论:
0 赞:
0 阅读:
263
题目来源:HDU 3367 Pseudoforest
题意:每个连通块最多可以有一个环 求最大的森林
思路:考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类:
其他 时间:
2014-06-05 05:30:45
收藏:
0 评论:
0 赞:
0 阅读:
334
[lvhongmin@AY1401201736089361adZ start_svr]$ cat startall_svr.sh
#!/bin/bash
errpath[0]=''
errnum=0
runnum=0
curr_path=`pwd`
#进程的名字
array[${#array[*]}]=/home/lvhongmin/bin/bin....
分类:
其他 时间:
2014-06-05 11:06:49
收藏:
0 评论:
0 赞:
0 阅读:
479
题目:给你一些字符串,问哪些字符串不是其他字符串的子集,字符串的集合为字母组成的重集。
分析:字符串,dancing-links。Knuth有一篇关于dancing-links的论文,讲述关于搜索的优化。
在搜索时,将所有的状态建立一个链表,表之间的状态建立相互关系。
每次搜索时,进行剪枝,将不成立的节点从链表中删掉,回溯时在拼上去。...
分类:
其他 时间:
2014-06-05 12:38:17
收藏:
0 评论:
0 赞:
0 阅读:
413
系统需要使用Action的不同方法来处理用户请求,这就需要让同一个Action...
分类:
其他 时间:
2014-06-05 08:00:58
收藏:
0 评论:
0 赞:
0 阅读:
419
ld: library not found for -lxxxxxxxx
clang: error: linker command failed with exit code 1 (use -v to see invocation)...
分类:
其他 时间:
2014-06-05 12:37:37
收藏:
0 评论:
0 赞:
0 阅读:
478
[lvhongmin@AY1401201736089361adZ start_svr]$ cat killall_svr.sh
#!/bin/bash
unrun[0]=''
unnum=0
runnum=0
#进程的名字
array[${#array[*]}]=paiyouQuan.svr
array[${#array[*]}]=jjm.cornucopia.svr...
分类:
其他 时间:
2014-06-05 08:00:34
收藏:
0 评论:
0 赞:
0 阅读:
393
Node中的锚点和坐标系
所有的Node会被添加到一个Scene中,而Scene就是所有Node的根节点(树根)...
分类:
其他 时间:
2014-06-05 09:13:18
收藏:
0 评论:
0 赞:
0 阅读:
416
使用SourceTree将bitbucket的远程仓库回滚到某一次提交...
分类:
其他 时间:
2014-06-05 11:37:36
收藏:
0 评论:
0 赞:
0 阅读:
930
正好需要对WINDOWS的WDDM有所了解, 于是就翻了下MSDN.
微软对设备驱动的框架设计非常周全.
无论WDDM, AVSTREAM, 还是USB STACK, STORAGE, 以及其它技术类型的设备驱动, 都是以port/miniport, class/miniclass的形式展开, 微软将经过严密设计,开发,测试的port/class驱动提供给IHV,而IHV只需要把工作重心放到m...
分类:
其他 时间:
2014-06-05 06:05:15
收藏:
0 评论:
0 赞:
0 阅读:
737
最短路条数:
求一个图一共一几条最短路径,思路:先从终点跑一边最短路,记录终点到到所有点最短距离(d【i】),然后从起点出发,dfs 按d[i]走(必是最短路径),一句话:我到终点的最短路条数=我的所有孩子到终点的最短路条数之和,这样只需一遍即可。这不知道是不是叫记忆化搜索?
边不可重复最短路径条数:(最短路+建新图之最大流)
hdu3599题意:求1-->n最短路条数,所有路径边不可重复。思路:边不可重复??!!转为流量的为1 的话,求最大流啊(以后切记该方法,不可重复问题...
分类:
其他 时间:
2014-06-05 09:31:42
收藏:
0 评论:
0 赞:
0 阅读:
521
使用jetty过程中,碰到一个老问题:jessionId 被追加在url的情况。在使用tomcat 7容器时,这个方法很容易被解决,详情请参考:tomcat
disable jessionId in url。
盲搜了一些解决方法但是尝试之后似乎没有效果,比如下面的配置:
org.mortbay.jetty.servlet.SessionURL none...
分类:
其他 时间:
2014-06-05 09:14:28
收藏:
0 评论:
0 赞:
0 阅读:
470