http://acm.hdu.edu.cn/showproblem.php?pid=4284
Problem Description
PP loves travel. Her dream is to travel around country A which consists of N cities and M roads connecting them. PP has mea...
分类：
其他 时间：
2015-03-26 23:32:00
收藏：
0 评论：
0 赞：
0 阅读：
358
提供了lucene中的query对象的多种创建方法，如单词单域、单词多域、模糊查询、范围查询、距离查询等...
分类：
Web开发 时间：
2015-03-26 23:31:50
收藏：
0 评论：
0 赞：
0 阅读：
437
题意：
给出两个串，问这两个串的所有的子串中（重复出现的，只要是位置不同就算两个子串），长度大于等于k的公共子串有多少个。
设A串构造SAM,B串去匹配A串
状态再添加一个值：sum,指这个状态出现多少次了。也就是说B串里面有多少个子串可以进入这个状态。
逆拓扑排序更新父亲结点。
匹配过程中：
注意一点，匹配过程中进入某个状态的串的长度是不固定的。
每次匹配长度l...
分类：
其他 时间：
2015-03-26 23:31:30
收藏：
0 评论：
0 赞：
0 阅读：
348
断言断言是用来判断一些一定不会出现的情况下使用的。
你真的会使用断言吗？debug版本与release的不同点：debug版本中含有调试信息，不会对程序进行优化，assert相应的宏会被执行。
release版本中不含有调试信息，会对程序进行优化，assert相应的宏不会被执行。
debug版本与release版本的区别...
分类：
其他 时间：
2015-03-26 23:31:00
收藏：
0 评论：
0 赞：
0 阅读：
998
今天要研究的问题是如何计算两个文本的相似度。正如上篇文章描述，计算文本的相似度在工程中有着重要的应用，
比如文本去重，搜索引擎网页判重，论文的反抄袭，ACM竞赛中反作弊等等。
上篇文章介绍的SimHash算法是比较优秀的文档判重算法，它能处理海量文本的判重，Google搜索引擎也正是用这
个算法来处理网页的重复问题。实际上，仅拿文本的相似度计算来说，有很多算法都能解决这个问题，并且都达...
分类：
其他 时间：
2015-03-26 23:30:50
收藏：
0 评论：
0 赞：
0 阅读：
378
题目链接：点击打开链接
题意：
给定5*6 的灯的目标状态（开始全暗），每按下一个灯就会把这个灯及这灯相邻的4个灯状态改变。
输出一个按灯的方案使得由全暗变成输入的状态。
思路：
每盏灯都作为一个变量，
a1&x1 + a2&x2 + a3&x3 ··· a30&x30 = input[1][1]
能影响到某盏灯的系数是1，其他是0
实际上是
x4 + x5 + x3 + x1...
分类：
其他 时间：
2015-03-26 23:30:30
收藏：
0 评论：
0 赞：
0 阅读：
400
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法，
平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随
机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数，
由此命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位的MT19...
分类：
编程语言 时间：
2015-03-26 23:30:20
收藏：
0 评论：
0 赞：
0 阅读：
400
三级网络考试结束了，不知道是不是政策变了，感觉这次周围对待等级考试的态度截然不同，自身来说准备时间有半个月，每天2小时，总体感觉学习太功利性，为考试而做题学习，其实这些东西很实用，也是构建网络的理论基础，还有遗憾的是如果在机房管理小组里面呆过也不至于这么吃力。
当时看完课本很空虚，一些原理性东西不理解，了解了组建一个网络系统的程序：从需求调研分析—网络总体设计—技术和设备选型—服务...
分类：
其他 时间：
2015-03-26 23:30:00
收藏：
0 评论：
0 赞：
0 阅读：
321
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
ABCDE* ? = EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE所代表的数字写出来。
答案写在“解答.txt”中，...
分类：
其他 时间：
2015-03-26 23:29:50
收藏：
0 评论：
0 赞：
0 阅读：
302
这个问题很简单，不过有时候记不清，所以特意总结一下。Texmaker是一个不错的LaTeX编辑器，在我的推荐下现在实验室的小伙伴们都在用。但是我注意到很多人用的时候有个问题，Texmaker的PDF查看器默认是在编辑界面旁边弹出来的，这样方便大家对照查看，但是往往会让两边字体很小，看起来很憋屈难受。所以我喜欢进行下面的设置：选项——配置Texmaker——右下角有“pdf查看器”，把下面的Embe...
分类：
其他 时间：
2015-03-26 23:29:40
收藏：
0 评论：
0 赞：
0 阅读：
604
1.如图进行配置
location:填写安装java JDK中bin文件夹里的javap.exe工具
注意Working Directory及Arguments中，在Windows环境下，要使用"\"
Arguments即遵循javap命令的格式：javap -c -classpath workingspace\project_name\bin type_name...
分类：
编程语言 时间：
2015-03-26 23:29:30
收藏：
0 评论：
0 赞：
0 阅读：
445
这个很显然，交点高度和底边长度成反比例函数，可以用二分求解
二分底边，在利用交点求出高度，判断即可
代码：
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point() {}
Point(double x, double y) {
...
分类：
其他 时间：
2015-03-26 23:29:20
收藏：
0 评论：
0 赞：
0 阅读：
296
4.
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗...
分类：
其他 时间：
2015-03-26 23:29:10
收藏：
0 评论：
0 赞：
0 阅读：
516
3D物体的模型表示
场景(scene)是物体或模型的的集合，所有物体都可以使用三角形网格逼近表示：
三角形(triangle)是构建物体模型的基本单元，也是基本图元之一(Primitive，包括点和线段)
而构成三角形的则是顶点(vertex ),顶点在3D系统中描述一个点，三角形由三个点构成
基本图元(Primitives)
3D空间图形的基本组成元素就是图元(Primit...
分类：
其他 时间：
2015-03-26 23:29:00
收藏：
0 评论：
0 赞：
0 阅读：
573
RadDocking
第01篇 初步介绍RadDocking布局控件第02篇 保存和加载RadDocking的布局第03篇 设置RadDocking的停靠指示器样式第04篇 设置面板的停靠状态IsPinned第05篇 在同一个RadSplitContainer中定义多个面板分组...
分类：
其他 时间：
2015-03-26 23:28:50
收藏：
0 评论：
0 赞：
0 阅读：
391
本篇内容讲述回归问题中最常用的ridge regression与Lasso，同时深入浅出地探讨稀疏约束，正则，分析了Lasso稀疏的原因。...
分类：
其他 时间：
2015-03-26 23:28:41
收藏：
0 评论：
0 赞：
1 阅读：
1882
Tomcat下省略输入端口号和项目名访问项目...
分类：
其他 时间：
2015-03-26 23:28:20
收藏：
0 评论：
0 赞：
0 阅读：
517
8.
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。
变换的过程如下：...
分类：
其他 时间：
2015-03-26 23:28:10
收藏：
0 评论：
0 赞：
0 阅读：
373
springMVC和Struts2的区别
1、springMVC的入口是servlet，而struts2是filter
2、springMVC是方法级别的拦截，一个方法对应一个request上下文，而方法同时又跟一个url对应；
struts2是类级别的拦截， 一个类对应一个request上下文。...
分类：
编程语言 时间：
2015-03-26 23:28:00
收藏：
0 评论：
0 赞：
0 阅读：
231
经过新项目用了coco2dx3.4，发现 新的声音引擎，bug描述如下：
我在一个场景的onEnter里面循环播放音乐:AudioEngine::play2d("backsound.mp3",true);
并在场景的onExit函数里面停止:AudioEngine::stopAll();
然后我切换场景，并在新场景的onEnter里面循环播放音乐：AudioEngine::pl...
分类：
其他 时间：
2015-03-26 23:27:50
收藏：
0 评论：
0 赞：
0 阅读：
538
