题目链接:http://poj.org/problem?id=3311
解法:标准的状压dp类型,先floyd获得两两之间最短距离。然后dp[i][j]表示剩下集合i没走,已经走到j的最短距离;
代码:/******************************************************
* @author:xiefubao
******************...
分类:
其他好文 时间:
2014-06-27 10:11:29
阅读次数:
282
题目
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and u...
分类:
其他好文 时间:
2014-06-27 08:30:30
阅读次数:
202
使用cocos2d-x,实现碰撞躲避算法!!!...
分类:
其他好文 时间:
2014-06-27 08:03:20
阅读次数:
385
freemarker写select组件
1、宏定义
---请选择---
${data[text]}
${data[text]}...
分类:
其他好文 时间:
2014-06-27 08:57:35
阅读次数:
154
freemarker写select组件
1、宏定义
---请选择---
${headValue}
${data[text]}
...
分类:
其他好文 时间:
2014-06-27 07:34:35
阅读次数:
299
1.block在俩个UIViewController间传值
最近刚学了几招block 的高级用法,其实就是利用block语法在俩个UIViewController之间传值,在这里分享给初学者,同时也方便我自己理解。我们知道UINavigationController类管理UIViewController的时候,利用的是“栈”的思想,在这里不做过多解释,切入正题,假设我们现在有俩个UIViewCo...
分类:
其他好文 时间:
2014-06-27 09:11:13
阅读次数:
248
目前分词性能比较差,只有1.65M/s,同事在没有改变主要算法的情况下做了一点优化调整,到3.52M/s,但对性能的提升仍然不够明显。我感觉亟须解决几个问题:
1.search时keyword分词也按多种粒度进行,然后分别sloppyphrase,最后or起来,由于大粒度分的词词频低,因此idf大,它们在排序时优先级更高,符合期望。现在只做一个粒度的切法,又要求在索引里面都能找到,感觉不太现实。...
分类:
其他好文 时间:
2014-06-27 07:07:34
阅读次数:
203
1、错误描述
六月 26, 2014 11:26:27 下午 freemarker.log.JDK14LoggerFactory$JDK14Logger error
严重: Template processing error: "Expected collection or sequence. datas evaluated instead to freemarker.core.HashLite...
分类:
其他好文 时间:
2014-06-27 10:01:02
阅读次数:
223
在项目组中使用Git的工作流程,有个专业的名称叫Git Flow。
一般会使用以下五个分支来进行项目开发:1)master分支 2)develop分支 3)release分支 4)hotfix分支 5)feature分支
不同的分支对应着不同的版本内容,掌握这个Git工作流程,相信能够帮助大家更好在项目组中使用Git,也有利于项目源代码质量的把控。...
分类:
其他好文 时间:
2014-06-27 10:34:04
阅读次数:
258
ERP条码解决方案,金蝶盘点机条码解决方案,应用PDA的信息化管理能给我们的生产管理带来怎么样的变化的探讨。
当前越来越多的大大小小的中国企业已经接受了ERP的思想,大多数的商店,企业,工厂都会上一套ERP软件来进行仓储管理,物流管理,财务管理等,提高了管理水平。但是仍然存在手工录入麻烦,没有脱离无纸化操作的问题,自动化程度较低。因此ERP条码解决方案就能很好的解决这个问题,实现扫描录入,数据实时传输,真正体现了信息化管理的高效与准确。...
分类:
其他好文 时间:
2014-06-27 07:58:07
阅读次数:
201
freemarker写select组件
1、宏定义...
分类:
其他好文 时间:
2014-06-27 07:57:30
阅读次数:
168
过滤器和包装类设计模式的应用
过滤器高级案例:中文乱码过滤器;脏话过滤器;HTML特殊标记过滤器...
分类:
其他好文 时间:
2014-06-27 08:59:35
阅读次数:
320
性能调优,就是一个诊断性能瓶颈,然后针对性能问题点进行优化的过程,前两天听完shaoling的讲座学到很多。做APP和System的两拨人现在看到的计算机是不同的。APP的开发者看到的是抽象接口,已经不再关心底层的实现。当一个未经优化的程序由System背景的人优化一次通常会有2-10倍的性能提升,当然优化过后再有提升再牛的大牛也顶多20%的提升。即使现在APP开发已经不再去深究底层,但是对工作负...
分类:
其他好文 时间:
2014-06-27 08:31:14
阅读次数:
214
Triangle War
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2685
Accepted: 1061
Description
Triangle War is a two-player game played on the following tria...
分类:
其他好文 时间:
2014-06-27 09:34:45
阅读次数:
286
题目地址:http://poj.org/problem?id=2112
最近忙着预习课本备考,没怎么刷题,(我是真的有在好好看书。。)不敲题还是手痒痒,马上就邀请赛了,还是每晚睡觉前都拿来刷题吧。白天的时间足够了。
话说这题调了一晚上。。。一直以为是几天没敲状态下滑。。(虽然也没几天。。)当发现错误的时候才发现原来是少敲了个字母。。。而且我一般很少在bfs的那个地方出错,错误地方也很隐蔽。。所...
分类:
其他好文 时间:
2014-06-27 09:12:36
阅读次数:
196
I I U P C 2 0 0 6
Problem G: Going in Cycle!!
Input: standard input
Output: standard output
You are given a weighted directed graph with n vertices and...
分类:
其他好文 时间:
2014-06-27 08:07:16
阅读次数:
183
Cordova, Grunt and Coffee
You may reference to below if you deside to work with coffee instead of Javascript in Cordova project.
Prepare Cordova Helloworld Project
This guide is based on Hello Wo...
分类:
其他好文 时间:
2014-06-27 08:13:42
阅读次数:
230