HDU 1520 Anniversary party
隔层选取,比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP,明明是图论好么。
两次BFS求出权值和最大的一条链,再用两次BFS更新各点最大值。
搜了一下,真的有人用DP做,貌似更快一些。...
分类:
其他好文 时间:
2014-04-28 10:33:42
阅读次数:
282
上篇文章中,我们重点了解了腐蚀和膨胀这两种最基本的形态学操作,而运用这两个基本操作,我们可以实现更高级的形态学变换。
所以,本文的主角是OpenCV中的morphologyEx函数,它利用基本的膨胀和腐蚀技术,来执行更加高级的形态学变换,如开闭运算、形态学梯度、“顶帽”、“黑帽”等等。
先上几张示例程序的截图吧:
有没有很熟悉这张图?没错,这就是最近热映的电影Captain America~
下面这张图的效果就有些凶残了:...
分类:
其他好文 时间:
2014-04-27 22:12:16
阅读次数:
646
这个程序是一个有进步也有失败的程序
比如没有做好多表查询,也没有做好主类中的逻辑处理。总之又要去复习了。
改进:
1、使用第三工具dbutils对数据库操作部分进行了封装
2、把URL等变量改为属性文件的形式
代码:
MYSQL:
student表:
CREATE TABLE student(
stuId INT PRIMARY KEY AUTO_INCREMENT...
分类:
编程语言 时间:
2014-04-27 22:11:22
阅读次数:
469
今天有个需求需要在url中传入中文参数,结果在后台取得时出现乱码,怀疑可能是编码问题,上网查询了资料,试了几种办法,发现有一种可行,记录在此,以便查阅。
url中用encodeURI 进行2次编码:
Ext.Ajax.request({
url:"updateadminuser.do?"+userid+"&uname="+encodeURI(encodeURI(uname)),
succ...
分类:
Web程序 时间:
2014-04-27 21:48:59
阅读次数:
342
Problem 2167 大王叫我来巡山呐
比赛的第二题 呵呵
Problem 2168 防守阵地 I
比赛时看懂第一题 大了下草稿 马上切了它
假设当前x=(ai)*1+(ai+1)*2+(ai+2)*3+''''+(aj)*m
下一次是(ai+1)*1+(ai+2)*2+(ai+3)*3+''''+(aj+1)*m = (ai)*1+(ai+1)*2+(ai+2)*3+''''+(a...
分类:
其他好文 时间:
2014-04-27 21:46:59
阅读次数:
224
Lucene 4.0版本的DocIdSetIterator中没有cost方法,而4.7.0则有这个方法,表示遍历整个DocIdSet的代价,对于DocsEnum就是其长度了,对于Scorer就可以是符合查询的个数了。ConjunctionScorer可以取其中cost最小的那个scorer,做and操作,而4.0中则是猜测,认为第一个doc最大的那个应该最稀疏,从那个scorer开始做。...
分类:
其他好文 时间:
2014-04-27 21:24:57
阅读次数:
305
复合索引最令人困惑的当属索引列的顺序,不仅依赖于使用该索引的查询,更需考虑排序和分组。前段时候我发了个帖子:where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段,【选择性】是我们首要考虑因素,请看简图:当出现sql性能问题时,你可能需要注意以下几个:1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
353
原思路: 像括号配对一样,如果遇见select 就入栈,如果遇见from就出栈,直到栈为空,取得此时的位置,进行字符串截取。
实现方法:遇见字符s并且连续后5个字符elect 就+1,遇见字符f并且连续3个字符为rom就-1,当计数器结果为0时,返回当前字符的位置,然后进行字符串截取即可:
/****
* 获取截取位置
* @param selectSQL
* @retur...
分类:
数据库 时间:
2014-04-27 21:18:07
阅读次数:
406
01_前言
前言,了解了Android的情况。这里也介绍一下本文,本文是记录学习Android应用程序开发过程,视频中使用的Android2.2版本,我以4.2版本为基础,找出其中的差异并记录下来。会不断的更新。一直苦于编写后底层代码后,需要编写Apk来测试,所以学的Android应用。
02_搭建Android开发环境
我用的是Ubuntu,所以有了这文章:
一.Eclipse的安装
...
分类:
移动开发 时间:
2014-04-27 21:18:00
阅读次数:
466
前几天去了两个比较牛的互联网公司面试,在sql这块都遇到问题了,哎,可惜呀,先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如:
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类:
数据库 时间:
2014-04-27 21:17:59
阅读次数:
614