要求:给定字符串"1234"或者"12345",输出以下序列。output->"1234","123","234","12","23","34","1","2","3","4""12345","1234","2345","123","234","345","12","23","34","45","1","2","3","4","5"是否可以给出通用方法呢?请注意符号问题!!!!!!!!!!packagecom...
分类:
其他好文 时间:
2014-08-09 02:45:28
阅读次数:
259
典型的给出区间任务和效益值,然后求最大效益值的任务取法。
属于一维DP了。
一维table记录的数据含义:到当前任务的截止时间前的最大效益值是多少。
注意, 这表示当前任务一定要选择,但是最终结果是不一定选择最后一个任务,故此最后需要遍历找到table数组的最大值,当然计算过程中使用一个数记录最终最大值也是可以的。
状态转移方程就是: tbl[i] = MAX({from tbl[0]->...
分类:
其他好文 时间:
2014-08-09 02:38:57
阅读次数:
234
1 /* 2 NYOJ 99单词拼接: 3 思路:欧拉回路或者欧拉路的搜索! 4 注意:是有向图的!不要当成无向图,否则在在搜索之前的判断中因为判断有无导致不必要的搜索,以致TLE! 5 有向图的欧拉路:abs(In[i] - Out[i])==1(入度[i] -...
分类:
其他好文 时间:
2014-08-09 02:31:46
阅读次数:
357
iOS开发拓展篇—音乐的播放一、简单说明 音乐播放用到一个叫做AVAudioPlayer的类,这个类可以用于播放手机本地的音乐文件。注意: (1)该类(AVAudioPlayer)只能用于播放本地音频。 (2)时间比较短的(称之为音效)使用AudioServicesCreateSystemSo...
分类:
移动开发 时间:
2014-08-09 02:27:06
阅读次数:
412
支持Android ? 提供了: ?移动设备变成更加强大 通过Ice Cream Sandwich解决了在ADK中最著名的与NIO和SSLEngine相关的问题,且 用户显然想要重用他们应用中的的编解码和处理器代码。 我们决定官方支持Android(4...
分类:
Web程序 时间:
2014-08-09 00:22:26
阅读次数:
499
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力,不能漏掉情况,注意模块化的思想,一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透,根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类:
其他好文 时间:
2014-08-09 00:07:26
阅读次数:
278
abstract:抽象类或方法的关键字注意事项:一个类中至少有一个抽象方法不允许有大括号主要意义就是规范方法,要求必须按照抽象中的方法来写继承抽象类的类,必须重载完全抽象类的方法抽象类是不能被实例化的,因为本身没有意义extends 继承的关键字类中常用的关键字:final 被定义的类不能被继...
分类:
其他好文 时间:
2014-08-08 23:58:06
阅读次数:
512
初始化一个Git仓库,使用git init命令。添加文件到Git仓库,分两步:第一步,使用命令git add ,注意,可反复多次使用,添加多个文件;第二步,使用命令git commit,完成。要随时掌握工作区的状态,使用git status命令。如果git status告诉你有文件被修改过,用git...
分类:
其他好文 时间:
2014-08-08 23:57:28
阅读次数:
515
3572. 【GDKOI2014】基因模式(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDescriptionInputOutput对于每个询问,输出一行,表示对应的询问中符合要求的子串数目。注意两个子串在S中位于不同位置即视为不同子串...
分类:
其他好文 时间:
2014-08-08 23:47:56
阅读次数:
422
去了一趟长乐集训,也让我对于数据更加敏感了吧最让我印象深刻的是,1.某一道题让你进行k次判断是否可行,每次输出yes或no,然后那道题太太全部输出yes骗到了30分....2.还有就是某道搜索题,让你判断跳过k个障碍物之后的最短距离那里有40%的数据k都是为0,也就是考纯搜索3.以及,对于小数据的点...
分类:
其他好文 时间:
2014-08-08 23:42:06
阅读次数:
336