题目链接
题意：有一家大型的钢铁厂，每月初都收到大量客户的订单，订单包括定制的钢铁的数量q，以及交货的截止时间d。每个单位时间只能完成一个订单的工作，不能同时进行多个，要求怎么安排使得接受的订单最多。
思路：要使得订单最多，首先我们先按照截止日期，从小到大排序。
当qi>qj 并且 didj时，那么我们应该优先选择订单j才能使结果最优，所以我们使用优先队列来维护q值。...
分类：
其他好文 时间：
2014-08-13 19:03:47
阅读次数：
175
Don't forget the things you once owned. Treasure the things you can't get. Don't give up the things that belong to you and keep those lost things in m...
分类：
其他好文 时间：
2014-08-13 17:55:06
阅读次数：
220
web.config配置如下：<connectionStrings>
<addname="myConn"connectionString="DataSource=localhost;InitialCatalog=db_student;uid=sa;pwd=123456"providerName="System.Data.SqlClient"/>
</connectionStrings>连接字符串：stringconnectionString=
WebC..
分类：
数据库 时间：
2014-08-13 15:22:37
阅读次数：
267
这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假...
分类：
其他好文 时间：
2014-08-13 12:52:06
阅读次数：
291
SAX解析Java程序如下：import org.xml.sax.helpers.DefaultHandler;import javax.xml.parsers.SAXParser;import javax.xml.parsers.SAXParserFactory;import org.xml.sa...
分类：
其他好文 时间：
2014-08-13 12:43:16
阅读次数：
200
方法一：使用快速排序划分函数partion将数组分为两组：sa和sb (1)若sa组的个数大于K，则继续在sa分组中找取最大的K个数字 。 (2)若sa组中的数字小于K ，其个数为num，则继续在sb中找取 K-num个最大数字 。 复杂度：N*log2(K); 类似快速排序...
分类：
其他好文 时间：
2014-08-13 12:14:46
阅读次数：
281
设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。
简单题直接上代码：
#include
#include
void remove_duplicate(char vStr[])
{
int Len = strlen(vStr);
if (!Len)
{
printf("the stri...
分类：
其他好文 时间：
2014-08-13 01:11:05
阅读次数：
252
目录结构先设计数据表结构DROP SEQUENCE BDLLY_2V.SEQ_CUSTOMER;CREATE SEQUENCE BDLLY_2V.SEQ_CUSTOMER START WITH 6 MAXVALUE 999999999999999999999999999 MINVALUE 0 ...
分类：
Web程序 时间：
2014-08-13 00:52:04
阅读次数：
393
个人第一道后缀数组题目。对于每一个后缀suffix(i)，都有len-sa[i]个前缀（也即有len-sa[i]个不同的字符串），其中与排名前一位的后缀有height[i]个共同的前缀，最后所得到的新的字符串个数为len-sa[i]-height[i].因此这题只要求出sa以及height即可求得答...
分类：
其他好文 时间：
2014-08-12 18:14:44
阅读次数：
231
