题意:给定若干大象的体重及智商值,求满足大象体重严格递增,智商严格递减的序列的最大个数,
并打印任意一组取得最大值的序列的大象编号
分析:这个是LIS的应用,只不过判断条件有两个,可以先对大象的体重排序,但是要打印路径,
那就必须得回溯求路径,可以直接逆序循环求,当然递归也是一个好的选择...
分类:
其他 时间:
2014-08-09 11:47:47
收藏:
0 评论:
0 赞:
0 阅读:
346
随着用vim越来越多,也就越发感觉到vim的强大,比如最近又很需要目录浏览这一功能,于是就去搜索了下相关的东西,感觉网上的知识很多,但是很杂,于是,就自己花点时间去整理一下。
第一步,就是下载一个插件,这个插件在:http://www.vim.org/scripts/script.php?script_id=1658 这个地方,也可以直接点此下载 ,由于这是个外国网站,如果你感觉...
分类:
其他 时间:
2014-08-09 11:47:27
收藏:
0 评论:
0 赞:
0 阅读:
339
One day Dima and Alex had an argument about the price and quality of laptops. Dima thinks that the more expensive a laptop is, the better it is. Alex disagrees. Alex thinks that there are two laptops,...
分类:
其他 时间:
2014-08-09 11:47:17
收藏:
0 评论:
0 赞:
0 阅读:
400
首先说说构造函数,大家都知道构造函数里就可以调用成员变量,而继承中子类是把基类的成员变成自己的成员,那么也就是说子类在构造函数里就可以调用基类的成员了,这就说明创建子类的时候必须先调用基类的构造函数,只有这样子类才能在构造函数里使用基类的成员,所以是创建子类时先调用基类的构造函数然后再调用自己的构造函数。通俗点说,你要用某些物品,但这些物品你没办法自己生产,自然就要等别人生产出来,你才能拿来用。
...
分类:
编程语言 时间:
2014-08-09 11:46:57
收藏:
0 评论:
0 赞:
0 阅读:
291
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 3775 Accepted Submission(s): 1356
Problem Description
XiaoA lives...
分类:
其他 时间:
2014-08-09 11:46:50
收藏:
0 评论:
0 赞:
0 阅读:
367
一、构造函数为什么不能为虚函数
1. 从存储空间角度,虚函数对应一个指向vtable虚函数表的指针,这大家都知道,可是这个指向vtable的指针其实是存储在对象的内存空间的。问题出来了,如果构造函数是虚的,就需要通过 vtable来调用,可是对象还没有实例化,也就是内存空间还没有,怎么找vtable呢?所以构造函数不能是虚函数。
2. 从使用角度,虚函数主要用于在信息不全的情况下,能使重载的函...
分类:
其他 时间:
2014-08-09 11:46:37
收藏:
0 评论:
0 赞:
0 阅读:
356
??
ctrl+shift+x 转为大写 ctrl+shift+y 转为小写
(1)Ctrl+Space
说明:内容助理。提供对方法,变量,参数,javadoc等得提示,
应运在多种场合,总之需要提示的时候可先按此快捷键。
注:避免输入法的切换设置与此设置冲突
(2)Ctrl+Shift+Space
说明:变量提示
(3)Ctrl+/
说明:...
分类:
系统服务 时间:
2014-08-09 11:46:17
收藏:
0 评论:
0 赞:
0 阅读:
366
题目链接:uva 1567 - A simple stone game
题目大意:给定K和N,表示一堆石子有N个,先手第一次可以取1~N-1个石子,取到最后一个石子的人胜利,单词每次操作时,取的石子数不能超过对手上一次取的石子数m的K倍。问先手是否可以必胜,可以输出最小的首次操作。
解题思路:这题想了一天,又是打表找规律,又是推公式的,楞是做不出来,后来在网上找到了一篇题解,将的很清楚...
分类:
其他 时间:
2014-08-09 11:46:07
收藏:
0 评论:
0 赞:
0 阅读:
279
题意:从2到1的所有路径中找出最短的路,并且输出最短路径有几条。
策略:先求出最短路径,然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出,什么是dijkstra算法,简单来说,dijkstra算法就是路径长度递增次序产生最短路径的算法:
基本思想是:把集合V分成两组;
(1)S:已求出最短路径的顶点的集合
(2)V-S=T:尚未确定最短路径的顶点集合
将T中顶点按...
分类:
其他 时间:
2014-08-09 11:45:57
收藏:
0 评论:
0 赞:
0 阅读:
343
自己补充的整个程序,包括排序,旋转,查找#include
using namespace std;
void my_sort(int a[],int len)
{
int temp;
for (int i=0;i<len-1;i++)
{
for (int j=0;ja[j+1])
{
temp = a[j];
...
分类:
其他 时间:
2014-08-09 11:45:37
收藏:
0 评论:
0 赞:
0 阅读:
317
对STL的优先队列,map,set的小总结,望指正。...
分类:
其他 时间:
2014-08-09 11:44:57
收藏:
0 评论:
0 赞:
0 阅读:
310
Java当中与String有关的比较、存储、运算等在这里一起讨论。...
分类:
编程语言 时间:
2014-08-09 11:44:37
收藏:
0 评论:
0 赞:
0 阅读:
279
方式一:
BigDecimal.setScale用于格式化小数点
setScale(1)表示保留以为小数,默认用四舍五入方式
setScale(1,BigDecimal.ROUND_DOWN)直接删除多余的小数位,如2.35会变成2.3
setScale(1,BigDecimal.ROUND_UP)进位处理,2.35变成2.4
setSca...
分类:
编程语言 时间:
2014-08-09 11:44:27
收藏:
0 评论:
0 赞:
0 阅读:
608
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类:
其他 时间:
2014-08-09 11:44:07
收藏:
0 评论:
0 赞:
0 阅读:
397
android中通过Intent调用系统拍照程序,返回图片太小的问题的解决...
分类:
其他 时间:
2014-08-09 11:43:47
收藏:
0 评论:
0 赞:
0 阅读:
298