码迷,mamicode.com
首页 > 2016年05月07日 > 全部分享
HDU 4745 Two Rabbits【非连续最长回文子序列,区间DP】
居然求环的回文串还可以这么玩~~ 本题题意是:一个环,两只兔子一只顺时针走,一只逆时针走,从头一个起点开始,每步两只都需要选择相同的数,最多走一圈,问最多走几步? 开始以为是求最多的点数==然后遇到环就想把环倍增,然而依旧不会。题解说是求出1-n的dp[i][j]值为区间内的回文串长度,然后把串分成两半,两边求和取最大值即可。为什么呢?将两侧子串的回文中点都可以当做开始的点,就是这里,我又读错题了,我以为起点是同一个石头。。。纠结了半天,用ac代码读入回文串的长度是偶数的情况,结果和我想的不一样才又看的...
分类:其他好文   时间:2016-05-07 10:01:29    阅读次数:196
hdu 2819 Swap【完美二分匹配】
Swap Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2514    Accepted Submission(s): 900 Special Judge Problem Description Given an N*N ...
分类:其他好文   时间:2016-05-07 10:02:40    阅读次数:159
WCF学习之旅—WCF寄宿前的准备(八)
一、WCF服务应用程序与WCF服务库   我们在平时开发的过程中常用的项目类型有“WCF 服务应用程序”和“WCF服务库”。      WCF服务应用程序,是一个可以执行的程序,它有独立的进程,WCF服务类协定的定义,可以直接看到运行的效果。      WCF服务库,可以认为是一个包含WCF服务以及协定定义的类库。不能直接运行,你可以在其他项目里引用,在宿主里启用托管这个库,有点...
分类:其他好文   时间:2016-05-07 10:02:40    阅读次数:248
equals 与hashCode 的关系
在研究这个问题之前,首先说明一下JDK 对equals(Object obj)和hashcode()这两个方法的定义和规范: 在Java 中任何一个对象都具备equals(Object obj)和hashcode()这两个方法,因为他们是在Object 类中定义的。equals(Object obj)方法用来判断两个对象是否“相同”,如果“相同” 则返回true,否则返回false。hashc...
分类:其他好文   时间:2016-05-07 10:02:08    阅读次数:175
poj 2481 Cows(输出每头牛有几头牛比其强壮,明牛i比牛j强壮:Si <=Sjand Ej <= Ei and Ei - Si > Ej - Sj)
Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15834 Accepted: 5271 Description Farmer John's cows have discovered that the clover growing along th...
分类:其他好文   时间:2016-05-07 09:59:40    阅读次数:234
PAT-B 1035. 插入与归并
题目内容: 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。 现给定原始序列和由某排序算法...
分类:其他好文   时间:2016-05-07 10:01:58    阅读次数:163
Axis2学习笔记:用户身份认证
说明:此处的用户身份认证不是基于证书系统的身份认证,如果需要通过证书系统进行身份认证,请使用rampart。         用户身份认证是很多业务系统必须具备的功能,webService也一样,经过本人这几天的学习研究,发现axis2的安全模块rampart不支持基于业务的用户身份认证,只能是基于证书的身份认证,而很多情况下,我们是需要基于业务用户的身份认证的,甚至需要与CAS、SHIRO等安...
分类:其他好文   时间:2016-05-07 10:00:00    阅读次数:183
hihoCoder #1062 : 最近公共祖先·一
题目描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。 “嘿嘿,小Hi,你快过来看!”小Ho招呼道。 “你看,在这个对话框里输入我的名字,在另一个对话框里,输入你的名字,再点这个查询按钮,就可以查出来……什么!我们居然...
分类:其他好文   时间:2016-05-07 09:59:25    阅读次数:156
第四届河南省acm省赛 BOBSLEDDING
BOBSLEDDING 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course ...
分类:其他好文   时间:2016-05-07 10:00:43    阅读次数:197
2.23(四级词汇) 6-3
...
分类:其他好文   时间:2016-05-07 10:01:33    阅读次数:81
NYOJ 1100-WAJUEJI which home strong!【bfs】
WAJUEJI which home strong! 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐...
分类:其他好文   时间:2016-05-07 09:58:53    阅读次数:239
Java中的方法
如何定义 Java 中的方法(一) 所谓方法,就是用来解决一类问题的代码的有序组合,是一个功能模块。 一般情况下,定义一个方法的语法是:其中:1、 访问修饰符:方法允许被访问的权限范围, 可以是 public、protected、private 甚至可以省略 ,其中 public 表示该方法可以被其他任何代码调用,其他几种修饰符的使用在后面章节中会详细讲解滴2、 返回值类型:方法返回值的类型,如...
分类:编程语言   时间:2016-05-07 09:59:15    阅读次数:185
编写代码的一些小细节,主要是性能方面的注意吧
1.字符串的拼接  ,  在编写代码时   为了方便 使用 +号去 拼接字符串,  会创建多余的对象,  应该使用StringBuffer 或 StringBuilder 2. 基本类型和封装类型:  基本类型 的运行效率要远远高 过 封装类型  ---  因为 封装类型在运算的时候 是要 拆包 成 基本类型的  运算完成还要 封包  ----  比较影响效率 -- 在没有特殊原因尽量使用基本类...
分类:其他好文   时间:2016-05-07 10:00:00    阅读次数:143
Leetcode - 4. Median of Two Sorted Arrays
4. Median of Two Sorted Arrays题目简介 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log...
分类:其他好文   时间:2016-05-07 10:00:11    阅读次数:141
Python的UTC时间转换
Python的UTC时间转换,最终得到的都是UTC时间。 时间戳(timestamp) 转换-> UTC显示时间(datetime),使用time.gmtime(timestamp)。 显示时间(datetime) 转换-> UTC时间戳(timestamp),使用calendar.timegm(datetime.timetuple())。 VC下相应的接口gmtime和_mkgmtime。...
分类:编程语言   时间:2016-05-07 09:58:43    阅读次数:157
HDU 4812 D Tree
Description There is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of the tree is an integer (The tree can be treated as a connected ...
分类:其他好文   时间:2016-05-07 10:00:01    阅读次数:175
欧拉回路解决一笔画问题
一笔画...
分类:其他好文   时间:2016-05-07 09:59:50    阅读次数:211
2951条   上一页 1 ... 93 94 95 96 97 98 99 ... 174 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!