首页 > 2015年04月18日 > 全部分享
HDU1051 Wooden Sticks【贪心】
题目大意: 有N根木棍,每根木棍的长度和质量是已知的,机器要处理这N根木棍,处理时间和木棍的长度和 权重有关。第一根木棍的处理时间为1min,之后处理的木棍如果长度大于等于前一根木棍的长度 并且权重也大于等于前一根木棍的长度,就不需要处理时间;否则就需要1min的处理时间。问: 最小的处理时间为多少。 思路: 贪心思想。先将木棍按长度从小到大排列,如果长度一致,则按权重从小到大排列。然后根据题目 要求,如果后边的木棍长度和权重都大于前者,则不需要处理时间,否则加1min处理时间。...
分类:其他   时间:2015-04-18 14:35:13    收藏:0  评论:0  赞:0  阅读:225
CSS模拟position:fixed,一边滚动,一边不滚动
纯CSS实现框架一样的效果,一边滚动、一边不滚动,与position:fixed也很像,在IE7/IE8下完全正常,但没在火狐及IE6下测试,如果你有条件测试一下。...
分类:Web开发   时间:2015-04-18 14:35:02    收藏:0  评论:0  赞:0  阅读:189
java之内存优化的建议
1、使用final   在jdk里面的String类型是final的,所以String里面的方法也是final的,方法申明成final后java编译器会寻找机会内联所有的final方法(至于怎样内联由编译器决定),这样可 以大大提高程序的运行性能。   补充:HotSpot虚拟机就使用了方法内联来优化虚拟机的运行效率,另外一种策略是热点优化。 2、将过期引用置为null   当确定一个对...
分类:编程语言   时间:2015-04-18 14:34:52    收藏:0  评论:0  赞:0  阅读:152
hdu4691---Front compression(后缀数组+RMQ)
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题,设置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函数应用大全
七种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
jvm之垃圾回收器
一、垃圾回收器简介 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
hud 2923 最短路(Floyd)
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
java之内存泄露
一、过期引用导致的内存泄露 注意:当对象不使用后将对象设置为null,这个时候虚拟机不一定释放该内存,至于什么时候释放由垃圾回收算法确定。 当对象不在使用时,而不回收有可能出现内存泄露的问题。在Effective Java里面有一条建议,消除过期的对象引用。 实例:JDK中栈的内存优化问题 1、消除过期对象引用的原因(出现内存泄露的原因):随着栈的增加,然后再收缩,从栈中出来的对象将不会被...
分类:编程语言   时间:2015-04-18 14:33:22    收藏:0  评论:0  赞:0  阅读:209
fedora20系统安装及配置
fedora20系统安装及配置刻录系统启动盘首先在官网下载fedora镜像文件,在windows下使用软碟通,打开映像文件,插入U盘,点击:启动->写入硬盘映像。U盘启动盘就做好了。 注:打开镜像文件后要确认,是否镜像里的所有文件都被读取到了,我第一次使用的软碟通有问题,只读取了部分文件。后来换了个版本的软碟通就好了。 fedora20安装时的磁盘分区在windows下有一个空盘150G用于安装...
分类:其他   时间:2015-04-18 14:33:12    收藏:0  评论:0  赞:0  阅读:220
读《JavaScript dom编程艺术(第2版)》笔记
javascript代码必须通过HTML/XHTML文档才能执行,第一种方式是将js代码放到文档标签之中的标签之间;一种更好的方式是吧js代码存为一个扩展名为.js的独立文件,典型的做法是在文档的部分放一个标签,并把它的src属性指向该文件;但最好的做法是把标签放到HTML文档的最后,标签之前,这样...
分类:编程语言   时间:2015-04-18 14:32:32    收藏:0  评论:0  赞:0  阅读:218
git的基本使用
我的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
Uva1585 Score
基本上采用了模拟的方法,就是每到一个'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
ListView simpleAdapter的基本使用
使用simpleAdapter的数据用一般都是HashMap构成的List,list的每一节对应ListView的每一行。HashMap的每个键 值数据映射到布局文件中对应id的组件上。因为系统没有对应的布局文件可用,我们可以自己定义一个布局vlist.xml。下面做适配,new一个 SimpleA...
分类:其他   时间:2015-04-18 14:31:12    收藏:0  评论:0  赞:0  阅读:183
Python路径总结
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
Linux Shell 学习笔记 一 目录结构
以Red Hat Enterprise Linux各版本为例,RHEL中目录具体作用如下,/bin 存放普通用户使用的命令/sbin 存放管理员可以执行的命令/home 存放普通用户的家目录 如zhangshan家目录为/zhangshan/root 管理员的家目录/etc 存放配置文件的目录/bo...
分类:系统服务   时间:2015-04-18 14:30:42    收藏:0  评论:0  赞:0  阅读:339
1478条   上一页 1 ... 41 42 43 44 45 ... 74 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!