题目:uva709 - Formatting Text(递推)
题目大意:给你一段文章,里面有很多的单词。要求你排版,按照题目给定的长度,并且要求每一行要以单词开头,单词结束。如果一行只有一个单词的话,就放在最开头。并且根据badness最小来排版。
解题思路:这题知道是DP就不难想到状态,但是这题要考虑很多的细节问题,例如:一行只要一个单词的话,就要直接回车,不能再输出空格,...
分类:
其他好文 时间:
2014-08-26 11:40:25
阅读次数:
234
本文介绍一种区域生长法进行图像分割的数据组织方式和实现方法,给出了核心代码,可用该方法实现立体匹配中的非法点检测。
区域生长法图像分割是直接根据像素的相似性和连通性来对图像进行聚类的算法。基本原理是,给出若干种子点,然后依次对这些种子点进行如下操作,直到种子点集合为空:判断种子点四邻域或八邻域的像素点是否和种子点相似(灰度相似或其他测度相似),如果相似则将该点加入种子点集合,否则不作处理。
该...
分类:
其他好文 时间:
2014-08-26 11:40:15
阅读次数:
1127
题目地址:POJ 1523
这题猛的一看。。貌似有点难的样子。不过仔细一想,那个每个割点所分成一次子图不就都能找到这个割点一次吗,那么只要记录下它作为割点的次数再+1不就行了。也算是求割点的裸题吧。这个题的输出很坑。。。需要注意一下。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-08-26 11:40:06
阅读次数:
150
在网上看到各种文字滚动的实现的代码,有些没交代具体使用背景,所以当使用场景不同时,效果可能却出不来。比如说,textview可能因为多级ViewGroup(如LinearLayout, RelativeL)的嵌套而无法实现滚动效果。为了搞清不同情况下如何使用的达到效果,自己做了一个demo。...
分类:
其他好文 时间:
2014-08-26 11:39:55
阅读次数:
256
简单的dp。
dp[i][j]:在第i位置,递减的状态为j,所获得的最大利润。
枚举状态,如果加进来的数x比状态的最小的要大,那么直接状态变为x。
如果x比最小的要小,那么状态为j+x。
如果x等于最小的,那么依次加和,直至最小的比x大。
#include
#include
#include
#include
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2014-08-26 11:39:45
阅读次数:
219
SPF
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6131
Accepted: 2814
Description
Consider the two networks shown below. Assuming that data moves around ...
分类:
其他好文 时间:
2014-08-26 11:39:25
阅读次数:
256
B - Burning Bridges
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Ferry Kingdom is a nice little country located on N islands...
分类:
其他好文 时间:
2014-08-26 11:39:15
阅读次数:
263
一、session的本质
http协议是无状态的,即你连续访问某个网页100次和访问1次对服务器来说是没有区别对待的,因为它记不住你。
那么,在一些场合,确实需要服务器记住当前用户怎么办?比如用户登录邮箱后,接下来要收邮件、写邮件,总不能每次操作都让用户输入用户名和密码吧,为了解决这个问题,session的方案就被提了出来,事实上它并不是什么新技术,而且也不能脱离http协议以及任...
分类:
其他好文 时间:
2014-08-26 11:39:06
阅读次数:
229
sql server 2008如何导入mdf,ldf文件
网上找了很多解决sql server导入其他电脑拷过来的mdf文件,多数是不全,遇到的解决方法不一样等问题,下边是找到的解决问题的最全面方法!
将mdf, ldf文件导入到sql server 2008数据库当中,下面提供两种办法:
第一种:
(1)选择右击数据库
(2)然后点...
分类:
数据库 时间:
2014-08-26 11:38:45
阅读次数:
247
几种注册OCX控件的方法。
一. 如果是自己编写的程序,可以以管理员身份打开VS,编译通过后即注册成功。
二.在 控制面板->用户帐户和家庭安全->用户帐户->更改用户帐户控制设置->设为从不通知(可能会有危险)
三.附件->命令提示符,输入对应的OCX进行注册 输入 regsvr32 name.ocx
四.使用.bat文件进行注册.新建txt文档,在文档中输入要注册的OCX的名字...
分类:
编程语言 时间:
2014-08-26 11:38:35
阅读次数:
213
Problem Description
我们经常用一串短的字母代替一些长的单词。如ACM是Association for Computing Machinery的缩写。现在你用取首字母的办法得到一串单词的缩写。取首字母的办法是指把每个单词的首字母取出来用大写字母表示,然后把这些大写字母拼起来。但是也有些情况是例外的:一些情况在产生缩写是会被忽略,这些特殊情况见下面的规则:
1.常用的单词:...
分类:
其他好文 时间:
2014-08-26 11:38:15
阅读次数:
285
题目大意:给你一个十进制的数字n,然后问你转化为某一进制后它的每一位的数字只可能为3,4,5,6.求这种符合条件的进制有多少种。
解题思路:这题虽然没说进制有多大但是我们可以简单的分析一下,n的上限是10^12,如果有四位数字的话,那至少要出现三次方,所以进制最大为10000。
所以我们枚举一下,一位的时候3,4,5,6显然为-1.
两位的时候解一下a*x+b = n。
三位时解一下:a*...
分类:
其他好文 时间:
2014-08-26 11:38:06
阅读次数:
276
好久没有写android的小例子了,由于前几天写了一篇关于Intent.Action的文章,有朋友私信问我关于ACTION_SCREEN_ON和ACTION_SCREEN_OFF还有ACTION_USER_PRESENT三个Action的用法,由于作为一个总结博文,当时并没有详细讲,ACTION_SCREEN_ON和ACTION_SCREEN_OFF只能通过动态注册的方式(代码内context.r...
分类:
其他好文 时间:
2014-08-26 11:37:55
阅读次数:
290
cassandra2.0 推出了cqlsh2.0,提供了类似cql的功能。cqlsh 将查询消息发送给了thrift接口,然后后进行查询。文章分析了cqlsh Python脚本代码。后续文章会继续分析cassandra读写流程代码。...
分类:
其他好文 时间:
2014-08-26 11:37:45
阅读次数:
332
C - SPF
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Consider the two networks shown below. Assuming that data moves arou...
分类:
其他好文 时间:
2014-08-26 11:37:35
阅读次数:
213