给定长度为N的字符串S,构造长度为N的字符串T,起初T是空串,反复从S的头部或者尾部删除一个字符,加到T的尾部。目标是构造字典序尽可能小的T。尝试如下贪心算法:不断取S头部和尾部较小的字符放到T的尾部。考虑S头部和尾部字符相同的情况。有如下算法:按照字典序比较S和将S反转后的字符串S‘;如果S较小,...
分类:
其他好文 时间:
2014-09-30 20:28:10
阅读次数:
207
一、创建项目和数据库项目名称:mybatis092901数据库名称:mybatis0929表名称:deptCREATETABLE`dept`(`deptNo`int(11)NOTNULL,`deptName`varchar(30)DEFAULTNULL,`location`varchar(30)DEFAULTNULL,PRIMARYKEY(`deptNo`))ENGINE=InnoDBDEFAULTCHARSET=utf8;表名称:empCREATET..
分类:
数据库 时间:
2014-09-29 17:25:33
阅读次数:
284
一定要判断好边界条件,edge case很关键。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 public: 7 int maxProfit(vector &prices) { 8 ...
分类:
其他好文 时间:
2014-09-27 19:02:20
阅读次数:
202
JSTL 核心标签库标签共有13个,功能上分为4类:1.表达式控制标签:out、set、remove、catch2.流程控制标签:if、choose、when、otherwise3.循环标签:forEach、forTokens4.URL操作标签:import、url、redirect使用标签时,一定...
分类:
Web程序 时间:
2014-09-26 19:53:18
阅读次数:
256
技巧及注意:细节方面十分重要,你要想啊,敢出模拟题一定有出模拟题的原因~出题人一定会放很多坑给你,所以在码之前一定要先有大概的思路框架,然后在写代码中思考比如说这题:【BZOJ】3300: [USACO2011 Feb]Best Parenthesis(模拟)一开始我没注意边界问题,所以一直爆wa。...
分类:
其他好文 时间:
2014-09-26 09:03:38
阅读次数:
195
Problem:Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transac...
分类:
其他好文 时间:
2014-09-25 21:10:47
阅读次数:
171
题目信息:
1012. The Best Rank (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
To evaluate the performance of ou...
分类:
其他好文 时间:
2014-09-25 20:00:37
阅读次数:
199
在这里写下模板。以后方便用#include #include #include #include #include #define max_size 3000using namespace std;const int best_size = max_size - 20;struct node{ .....
分类:
其他好文 时间:
2014-09-25 00:11:47
阅读次数:
208
占位符https://support.oracle.com/epmos/faces/DocumentDisplay?_afrLoop=2082062510193540&id=1366133.1&_afrWindowMode=0&_adf.ctrl-state=rru77dj7v_139NOTE:14...
分类:
数据库 时间:
2014-09-24 22:16:27
阅读次数:
241
From :http://sqlblog.com/blogs/maria_zakourdaev/archive/2012/05/11/sqlcmd-mode-give-it-one-more-chance.aspx?utm_source=tuicool- Click on me. Choose me...
分类:
数据库 时间:
2014-09-24 14:17:16
阅读次数:
546