题目大意:
有N根木棍,每根木棍的长度和质量是已知的,机器要处理这N根木棍,处理时间和木棍的长度和
权重有关。第一根木棍的处理时间为1min,之后处理的木棍如果长度大于等于前一根木棍的长度
并且权重也大于等于前一根木棍的长度,就不需要处理时间;否则就需要1min的处理时间。问:
最小的处理时间为多少。
思路:
贪心思想。先将木棍按长度从小到大排列,如果长度一致,则按权重从小到大排列。然后根据题目
要求,如果后边的木棍长度和权重都大于前者,则不需要处理时间,否则加1min处理时间。...
分类:
其他 时间:
2015-04-18 14:35:13
收藏:
0 评论:
0 赞:
0 阅读:
225
纯CSS实现框架一样的效果,一边滚动、一边不滚动,与position:fixed也很像,在IE7/IE8下完全正常,但没在火狐及IE6下测试,如果你有条件测试一下。...
分类:
Web开发 时间:
2015-04-18 14:35:02
收藏:
0 评论:
0 赞:
0 阅读:
189
1、使用final
在jdk里面的String类型是final的,所以String里面的方法也是final的,方法申明成final后java编译器会寻找机会内联所有的final方法(至于怎样内联由编译器决定),这样可
以大大提高程序的运行性能。
补充:HotSpot虚拟机就使用了方法内联来优化虚拟机的运行效率,另外一种策略是热点优化。
2、将过期引用置为null
当确定一个对...
分类:
编程语言 时间:
2015-04-18 14:34:52
收藏:
0 评论:
0 赞:
0 阅读:
152
Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1490 Accepted Submission(s): 553Problem Description
Front compression...
分类:
编程语言 时间:
2015-04-18 14:34:42
收藏:
0 评论:
0 赞:
0 阅读:
284
这是一道dp题,设置dp[i][j]代表的是从i到j之间的有多少个回文子串,dp[i][j] = dp[i][num[1]] +1+ dp[num[1]+1][j - 1]+1......+dp[num[j]][j-1] + 1 ,num[i] 代表的是与i字符相同的上一个字符的位置!
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描...
分类:
其他 时间:
2015-04-18 14:34:32
收藏:
0 评论:
0 赞:
0 阅读:
165
一、跨平台特性
java语言具有“一处编译,处处运行”的特性,这种特性正是因为java虚拟机的原因。
二、虚拟机的作用
1、为应用程序屏蔽操作系统的区别。
java虚拟机屏蔽了操作系统的底层实现,如在操作系统上创建一个线程,可以通过抽象的java.lang.Thread类来完成。而Thread类在不同的平台上的实现不同,其实现由虚拟机来
实现。
2、为程序提供运行时的支持能力。...
分类:
其他 时间:
2015-04-18 14:34:22
收藏:
0 评论:
0 赞:
0 阅读:
144
七种qsort排序方法
一、对int类型数组排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
二、对char...
分类:
其他 时间:
2015-04-18 14:34:12
收藏:
0 评论:
0 赞:
0 阅读:
163
一、内存管理的两种方式
运行的程序要与内存进行交互。内存是操作系统中的重要资源,内存管理就是对内存进行分配和释放。内存的管理有两种方式:
1、显示管理
对于C和C++这类编程语言是显示内存管理的典型代表。如C++,当程序通过new关键字创建新的对象之后,就会分配相应的内存资源,当程序不需要这些资源时,需要在代码上将其显示释放,一般通过delete方法来实现。这种方式管理内存容易出现内...
分类:
其他 时间:
2015-04-18 14:34:02
收藏:
0 评论:
0 赞:
0 阅读:
168
一、垃圾回收器简介
1、概念:垃圾回收器是用来自动管理虚拟机中内存的,包括自动分配和自动回收的功能,免去了由程序员来释放内存的麻烦。
2、原因:因为由程序员自己释放内存很可能会出现各种问题,如内存泄露或者悬挂引用,从而导致程序终止。
二、常见垃圾回收算法
1、引用计数器法
(1)实现思路:当新的引用指向新的对象时;对象的计数器加1,当引用失效时,对象的计数器减1;当引用计数器的值变为0时...
分类:
其他 时间:
2015-04-18 14:33:52
收藏:
0 评论:
0 赞:
0 阅读:
252
人生中玩的第一部手机(六年前)
诺基亚3100(小胖子),用他花了一块钱申请了qq号,然后玩着QQ2005优哉游哉结识了第一批网友,当时印象最深的就是设定搜索条件然后搜索一堆人出来,性别就没选过男的, ps: QQ2005不显示分组,不显示备注。现在的新版qq功能强大,带给我的却只有聒噪与空虚。
第二部手机,三星SGH-E258(四年前)
...
分类:
移动平台 时间:
2015-04-18 14:33:42
收藏:
0 评论:
0 赞:
0 阅读:
248
Problem Description Einbahnstra e (German for a one-way street) is a street on which vehicles should only move in one direction. One reason for having one-way streets is to facilitate a smoother flo...
分类:
其他 时间:
2015-04-18 14:33:32
收藏:
0 评论:
0 赞:
0 阅读:
403
一、过期引用导致的内存泄露
注意:当对象不使用后将对象设置为null,这个时候虚拟机不一定释放该内存,至于什么时候释放由垃圾回收算法确定。
当对象不在使用时,而不回收有可能出现内存泄露的问题。在Effective Java里面有一条建议,消除过期的对象引用。
实例:JDK中栈的内存优化问题
1、消除过期对象引用的原因(出现内存泄露的原因):随着栈的增加,然后再收缩,从栈中出来的对象将不会被...
分类:
编程语言 时间:
2015-04-18 14:33:22
收藏:
0 评论:
0 赞:
0 阅读:
209
fedora20系统安装及配置刻录系统启动盘首先在官网下载fedora镜像文件,在windows下使用软碟通,打开映像文件,插入U盘,点击:启动->写入硬盘映像。U盘启动盘就做好了。
注:打开镜像文件后要确认,是否镜像里的所有文件都被读取到了,我第一次使用的软碟通有问题,只读取了部分文件。后来换了个版本的软碟通就好了。
fedora20安装时的磁盘分区在windows下有一个空盘150G用于安装...
分类:
其他 时间:
2015-04-18 14:33:12
收藏:
0 评论:
0 赞:
0 阅读:
220
javascript代码必须通过HTML/XHTML文档才能执行,第一种方式是将js代码放到文档标签之中的标签之间;一种更好的方式是吧js代码存为一个扩展名为.js的独立文件,典型的做法是在文档的部分放一个标签,并把它的src属性指向该文件;但最好的做法是把标签放到HTML文档的最后,标签之前,这样...
分类:
编程语言 时间:
2015-04-18 14:32:32
收藏:
0 评论:
0 赞:
0 阅读:
218
我的Linu环境为Ubuntu gnome 14.10,安装git命令为:sudo apt-get install git, 安装版本为2.1.0进入项目路径内,将项目加入gitgit init //在当前项目目录中生成本地git管理,并建立一个隐藏.git目录git add . //添加当前目录中...
分类:
其他 时间:
2015-04-18 14:32:22
收藏:
0 评论:
0 赞:
0 阅读:
179
基本上采用了模拟的方法,就是每到一个'O',就开始统计以此为起点的这串连续的'O'能的几分。另外有一些注意的地方写在代码的注释里#include #include #include using namespace std;const int MAXN = 80 + 10;char s[MAXN];/...
分类:
其他 时间:
2015-04-18 14:31:22
收藏:
0 评论:
0 赞:
0 阅读:
96
使用simpleAdapter的数据用一般都是HashMap构成的List,list的每一节对应ListView的每一行。HashMap的每个键 值数据映射到布局文件中对应id的组件上。因为系统没有对应的布局文件可用,我们可以自己定义一个布局vlist.xml。下面做适配,new一个 SimpleA...
分类:
其他 时间:
2015-04-18 14:31:12
收藏:
0 评论:
0 赞:
0 阅读:
183
Windows下文件路径的分隔符是'\'反斜杠,文件路径也是一个字符串,牵扯到'\'在Python字符串中存在转义的情况,就对这个问题做一个探究。Python字符串中要使用'\'时有两种方法: 使用'\'转义,写法为'\\'。例如:"c:\\users\\xxx.txt" 字符串前加r强制不转义.....
分类:
编程语言 时间:
2015-04-18 14:31:02
收藏:
0 评论:
0 赞:
0 阅读:
247
private System.Threading.ReaderWriterLock rwl; public DataBase() { rwl = new System.Threading.ReaderWriterLock(); } ...
分类:
编程语言 时间:
2015-04-18 14:30:52
收藏:
0 评论:
0 赞:
0 阅读:
184
以Red Hat Enterprise Linux各版本为例,RHEL中目录具体作用如下,/bin 存放普通用户使用的命令/sbin 存放管理员可以执行的命令/home 存放普通用户的家目录 如zhangshan家目录为/zhangshan/root 管理员的家目录/etc 存放配置文件的目录/bo...
分类:
系统服务 时间:
2015-04-18 14:30:42
收藏:
0 评论:
0 赞:
0 阅读:
339