经典搜索问题,主要是时间上的优化,我用了三个辅助数组记录信息 row[i][k] = 1表示第i行数字k已经被使用,col[j][k] = 1表第j列数字k已经被使用,blo[i][k]表示第i个小九宫格中数字k已经被使用
还有很重要的一个优化(没有优化的话可能会超时,或者非常慢,像POJ讨论区里有很多说正着搜超时,倒着搜0ms,这的确是一个可以用的方法,但是有一定的随机性),每次填数字时,先扫...
分类:
其他好文 时间:
2014-07-02 07:56:21
阅读次数:
235
使用Struts2版本为:struts-2.3.16.3
一、向web项目中添加struts2依赖库
commons-fileupload-1.3.1.jar
commons-io-2.2.jar
commons-lang3-3.1.jar
commons-logging-1.1.3.jar
freemarker-2.3.19.jar
javassist-3.11.0.GA.jar
ognl-3.0.6.jar
struts2-core-2.3.16.3.jar
xwork-core-2.3.16.3.j...
分类:
其他好文 时间:
2014-07-02 08:49:00
阅读次数:
258
今天说一下手机游戏开发的调试问题吧。不得不说的是和PC平台游戏、软件开发相比,手机上开发游戏和软件要困难的多。原因是多方面的,比如说开发环境比较复杂,工具软件不够人性化等等。
cocos2dx的出现解决了一个很大的问题,因为他是跨平台的,相对来说windows的软件开发环境比较友好,对中国程序员来说更熟悉。这样可以在windows进行日常开发和调试,然后在发布到其它平台的时候进行少量...
分类:
其他好文 时间:
2014-07-02 07:55:43
阅读次数:
239
minhash算法...
分类:
其他好文 时间:
2014-07-02 09:18:37
阅读次数:
174
The Direct I/O (Load/Store) module(即是LSU) serves as the source of all outgoing direct I/O packets(LSU用于配置发起数据读/写的SRIO设备端,发起端发送Direct IO包). With direct I/O, the RapidIO packet contains the specific add...
分类:
其他好文 时间:
2014-07-02 08:48:15
阅读次数:
472
对于一个给定的后缀表达式,(假设它是合法的)
注意:次算法是基于基本操作符是2元操作符且操作数为一位正整数!
其求值的基本思想是:对于给定的表达式进行遍历,如果遇到的是操作数就将其压入栈;如果遇到的是操作符,将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b(a在上b在下),将次操作符应用于这两个栈顶元素,比如b-a(注意b在左a在右)然后将计算结果压入栈(用来充当下一个操作符的操作数);
...
分类:
其他好文 时间:
2014-07-02 08:31:22
阅读次数:
194
应用需求:
某些场景下我们可能面临这样的问题,在运行着的应用程序不能终止的情况下,升级某个功能(或添,或减,或修改)。在不采用CTK Plugin Framework插件系统架构的情况下这将是很困难的,我们需要停止运行程序,然后在相关代码中作出修改,然后再重新编译,再重新启动我们的程序。而如果是基于CTK Plugin Framework插件系统架构构建的系统,则很容易的实现插件...
分类:
其他好文 时间:
2014-07-02 09:23:07
阅读次数:
349
(一)归并排序
分析:
(1)划分问题:把序列分成元素个数尽量相等的两半。
(2)递归求解:把两半元素分别排序。
(3)合并问题:把两个有序表合并成一个。(每次只需要把两个序列的最小元素加以比较,删除其中的较小元素并加入合并后的新表)
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], T[MAXN];
...
分类:
其他好文 时间:
2014-07-02 09:22:26
阅读次数:
243
一. 为什么配置
默认情况下,maven的本地仓库在C盘下用户目录: .m2/repository。所有的maven构件(artifact)都被存储到该仓库中,以方便重用。
但是放在C盘一个是占用空间, 还有就是不太安全, 万一要重装系统就悲剧了... 本篇就介绍下如何修改maven的本地仓库路径。
二. 配置步骤
1. 手动创建本地仓库的...
分类:
其他好文 时间:
2014-07-02 08:19:41
阅读次数:
214
(一)二分的模版:
int binary_search(int *array, int length, int key) {
int start = 0, end = length - 1;
while(end >= start) {
int middle = start + (end - start) / 2;
int tmp = array[middle];
if(tmp <...
分类:
其他好文 时间:
2014-07-02 08:19:05
阅读次数:
211
这个是约瑟夫的另一个变型,变为总共有2*k个人,先是K个好人后是k个坏人,要求前k次都要杀坏人,即在杀掉第一个好人之前就要把所有的坏人都杀光,所以需要我们求出满足这个条件的最小的m值;
由约瑟夫的递归模型可以发现,我们因为他的递归是从最后杀的人递归到原有的人数,所以我们可以吧顺序反过来,等价于最后杀掉k个坏人,再杀好人,这样在递归的时候就是先知道起始位置(先杀的人),这样就能迭代,由有好人...
分类:
其他好文 时间:
2014-07-02 08:55:40
阅读次数:
188
人类之所以习惯十进制,据说是因为用手指头来计算比较方便,而人正好有10个指头。...
分类:
其他好文 时间:
2014-07-02 08:55:03
阅读次数:
202
11885 - Number of Battlefields
题意:给周长,求能围成的战场数目,不包括矩形。
思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应该是斐波那契数列(但是奇数情况为0),然后减去矩形数目就是答案,矩形数目为n / 2 - 1,用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码:
#includ...
分类:
其他好文 时间:
2014-07-02 09:24:28
阅读次数:
175
今天算是签订了第一单,高兴。虽然有一些运气成分在里面,但是也算是自己做销售开始的第一单,内心还是非常的开心的。
5月14日我来到现在的这家公司开始做销售工作,辗转两次开始了自己产品销售的工作,6月17日有一家代理商打电话过来找公司的产品,我这边就开始跟进了。算算13天成功了一单,再接再厉哦。相信自己,会成功的。这一单算是自己的一个开始,以后的路还很长,还需要多加努力。
...
分类:
其他好文 时间:
2014-07-02 09:01:40
阅读次数:
199
感觉这种算法还是比较局限的吧,重复搜索是一个不好的地方,而且需要高效的估值函数来进行强剪枝,这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式,不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是,首先设置一个阀值MaxH,初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度,若搜到则减小阀值,否则增大阀值。
总之,迭代深度搜索就是通过改变深搜的深度来寻找最...
分类:
其他好文 时间:
2014-07-02 09:01:04
阅读次数:
247
定义
p是质数,并且
gcd(a,p)=1(a,p互质),那么有
ap?1≡1mod(p)
证明
准备知识
剩余类:对模n同余的整数构成的一个集合叫做模n的一个剩余类。简化剩余系(也叫既约剩余系):模n的值与n互质的全部剩余类中,从每一类中各任取一数所组成的数的集合,叫做模n的一个简化,也叫缩系。完全剩余系:从模n的每个剩余类中各取一个数,得到一个由n个数组成的...
分类:
其他好文 时间:
2014-07-02 07:15:28
阅读次数:
253
EBS OAF开发中实体对象和视图对象的属性设置器(版权声明,本人原创或者翻译的文章如需转载,如转载用于个人学习,请注明出处;否则请与本人联系,违者必究)源文:Home > Oracle Application Framework Documentation Set, Release 12.2 > Oracle Application Framework Developer's Guide > C...
分类:
其他好文 时间:
2014-07-02 07:14:51
阅读次数:
216