POJ 3903 Stock Exchange (LIS:最长上升子序列)
http://poj.org/problem?id=3903
题意:
给你一个长度为n (n<=100000) 的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
由于n的规模达到10W, 所以只能用O(nlogn)的算法求.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)
假设当前遍历到了第j个值即a...
分类：
其他好文 时间：
2014-11-05 14:46:33
阅读次数：
173
POJ 1631 Bridging signals(LIS:最长上升子序列)
http://poj.org/problem?id=1631
题意:
(题意比较繁琐)本质就是: 给你一个长为n(n<=40000)的整数序列, 要你求出该序列的最长上升子序列LIS.
分析:
如果用O(n^2)的算法的话, 可能会超时. 所以用O(n*logn)的算法.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)...
分类：
其他好文 时间：
2014-11-05 12:59:34
阅读次数：
146
我们的大脑就像一个装满大黄蜂的救生球，其中有数百种不同的力量，让我们前往不同的方向。人们绝不会专心于一件事，我们总是想去完成所有事情。我们想去锻炼的同时，又想去学西班牙语，又想出去吃披萨。欲望是无穷无尽的，这些不受约束的欲望，总在把这个救生球推向它们想去的方向。但通常来说，那个球哪也去不了。它里面的...
分类：
其他好文 时间：
2014-11-05 12:51:58
阅读次数：
169
我们的大脑就像一个装满蜜蜂的球形救生器，数百种不同的力量让我们前往不同的方向。 人们绝不会专心于一件事，我们总是想去完成所有事情。我们想去锻炼的同时又想去学西班牙语，又想出去吃披萨。欲望是无穷无尽的，这些不受约束欲望，总在把这个救生器推向他们想要的方向。但是通常来说，那个球哪也去不了。它里...
分类：
其他好文 时间：
2014-11-05 12:31:07
阅读次数：
238
枚举法的本质就是从所有候选答案中去搜索正确的解。枚举有超级无敌准确性，只要时间足够，正确的枚举得出的结论是绝对正确的。枚举拥有天下第一全面性，因为它是对所有方案的全面搜索，所以，它能够得出所有的解。对于枚举算法，加强约束条件，缩小枚举的范围，是程序优化的主要考虑方向。...
分类：
编程语言 时间：
2014-11-05 09:20:07
阅读次数：
253
无缝滚动代码示例 《戒子篇》-- 诸葛亮 夫君子之行，静以修身，俭以养德。 非澹泊无以明志，非宁静无以致远。 夫学须静也，才须学也， 非学无以广才，非志无以成学， 淫漫则不能励精，险躁则不能治性， 年与时驰，意与日去， 遂成枯落，多不接世， 悲守穷庐，将复何及! www.livebaby.cn...
分类：
Web程序 时间：
2014-11-04 13:04:04
阅读次数：
170
2012-04-03今天实现了一个需求，主题是将浏览中的网页生成html保存起来，记录访问url，挂在公司网站上做案例。首先忙活了N久的是去搜索生成html的js函数。什么IE自带的ActiveX，js插件，js的winow.print();函数调用打印机打印页面等最后结果是怎么搞都是不行。就快到穷...
分类：
Web程序 时间：
2014-11-04 12:53:19
阅读次数：
125
一，换分币问题：
/*
*Copyright (c)2014烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum.cpp
*作 者：林海云
*完成日期：2014年11月4日
*版 本 号：v1.0
*
*问题描述： 将一元人民币兑换成1分，2分，5分硬币，有多少种不同的兑换方法？
*程序输出：输出可能的方案
*/
#includ...
分类：
其他好文 时间：
2014-11-04 11:13:32
阅读次数：
142
Sql代码createtableearnings--打工赚钱表(earnmonthvarchar2(6),--打工月份areavarchar2(20),--打工地区snovarchar2(10),--打工者编号snamevarchar2(20),--打工者姓名timesint,--本月打工次数sin...
分类：
数据库 时间：
2014-11-04 10:45:09
阅读次数：
282
他是一个劫匪，坐过牢，之后又杀了人，穷途末路之际他又去抢银行。 是一个很小的储蓄所。抢劫遇到了从来没有过的不顺利，两个女子拼命反抗，他把其中一个杀了，另一个被劫持上了车。因为有人报了警，警车越来越近了，他劫持着这个女子狂逃，把车都开飞了，撞了很多人，轧了很多小摊。 这个刚刚21岁的女孩子才参加工作....
分类：
其他好文 时间：
2014-11-04 00:03:44
阅读次数：
183
