题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告:给定一个长度为n的字符串,在这个字符串中插入最少的字符使得这个字符串成为回文串,求这个最少的个数是多少?一开始以为只是一个普通的DP题,但是按照我的想法敲出来之后怎么样都W了,无奈搜了解题...
分类:
其他好文 时间:
2014-05-07 14:03:18
阅读次数:
293
引用是别名而非指针,引用与指针的区别:1、不存在空引用2、所有的引用都要初始化3、一个引用永远指向用来对它初始化的那个对象本文地址:http://www.cnblogs.com/archimedes/p/cpp-reference.html,转载请注明源地址。引用是一个现有对象的别名,用对象来初始化...
分类:
编程语言 时间:
2014-05-07 13:38:31
阅读次数:
318
DOS磁盘文件管理功能调用时DOS功能调用的重要组成部分DOS磁盘文件管理功能的调用在下面介绍的DOS磁盘文件管理功能调用中,用于表示文件名的ASCII字符串必须是ASCII码值0结尾(不是数字符号0)这样的字符串通常称为ASCII串,文件名可以使包含盘符和路径的文件标识,如果没有盘符,者认为是当前...
分类:
其他好文 时间:
2014-05-07 13:34:01
阅读次数:
232
Relative Relatives
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 3430
Accepted: 1504
Description
Today is Ted's 100th birthday. A few weeks ago, you we...
分类:
其他好文 时间:
2014-05-07 13:29:23
阅读次数:
382
在游戏开发的过程中频繁的需要跟时间相关的做处理,而python内置了好多个时间处理库,datetime/date/time/calendar/timedelta等,细节繁多略具迷惑性。很多东西不够便捷直接。
想一下下面这些场景:
2014年六一儿童节那天的时间戳是多少?2014年六一儿童节那天是星期几?datetime对象转成字符串后面往往带小数点,即微秒,而我存到数据库是不需要微秒的,怎...
分类:
编程语言 时间:
2014-05-07 13:03:59
阅读次数:
424
快速生成扇形图只需修改数组budgetAll和actualAll代码如下: 1
//设置笔刷样式 2 SolidBrush[] sbrush = 3 { 4 new ...
分类:
其他好文 时间:
2014-05-07 12:59:50
阅读次数:
298
让咱们先来看一下数组实现栈的例子:package chaper1;import
java.util.Arrays;import java.util.EmptyStackException;public class Stack_Test00
{ private Object[] elements...
分类:
其他好文 时间:
2014-05-07 12:38:09
阅读次数:
257
变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。
其他闲话:
(1)因为一些原因,被迫暂时用回C++.
(2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-07 11:29:11
阅读次数:
334
这道题还是挺难的,属于我前面提到的,给个数组,线性时间找出个什么东西,虽然上面的两个买卖股票也是这类,不过相比之下稚嫩多了。有关至少至多的问题比较烦人,不好想,等再做一些题,可能会发现什么规律。这道题的情况还是比较少的,要么买卖了两次,要么一次。
买卖一次的情况,已经解决过了,现在分析买卖两次的情况。两次买卖之间是没有交叉的,即下一次买之前一定已经卖掉了。最容易想到,穷去分点,每个部分都按照买卖...
分类:
其他好文 时间:
2014-05-07 11:27:50
阅读次数:
331
用Array来实现Stack,语言c#。欢迎大家批评指正。关键点:当数组满的时候,把数组长度延长2倍当非空元素等于数组长度的1/4的时候,把数组长度减半。public
class Stack { T[] a = new T[1]; int size = 0; ...
分类:
其他好文 时间:
2014-05-07 10:39:49
阅读次数:
461