码迷,mamicode.com
首页 > 2014年08月23日 > 全部分享
UVa 10465 Homer Simpson(DP 完全背包)
?? 题意 霍默辛普森吃汉堡  有两种汉堡  一中吃一个需要m分钟  另一种吃一个需要n分钟  他共有t分钟时间    要我们输出他在尽量用掉所有时间的前提下最多能吃多少个汉堡  如果时间无法用完  输出他吃的汉堡数和剩余喝酒的时间 很明显的完全背包问题  求两次  一次对个数  一次对时间就行了   时间用不完的情况下就输出时间的 d1为个数的  d2为时间的  dt保存时间 ...
分类:其他好文   时间:2014-08-23 11:25:50    阅读次数:216
java swing开发的图像生成器demo实例源代码下载,实现绘制图像,截屏功能。
java swing开发的图像生成器demo实例源代码下载,实现绘制图像,截屏功能。 java源代码下载地址:http://www.zuidaima.com/share/1550463330028544.htm...
分类:编程语言   时间:2014-08-23 11:25:40    阅读次数:273
霓虹灯的制作(正向,反向,以及停止)
//先创建一个霓虹灯视图 NSArray *arr = [NSArray arrayWithObjects:[UIColor purpleColor],[UIColor cyanColor],[UIColor blueColor],[UIColor greenColor],[UIColor yellowColor],[UIColor orangeColor],[UIColor redCol...
分类:其他好文   时间:2014-08-23 11:25:30    阅读次数:179
UVa 10285 Longest Run on a Snowboard(DP 二维最长递减子序列)
题意  输入一个城市的滑雪地图  你可以从高的地方滑到伤下左右低的地方  求这个城市的最长滑雪线路长度   即在一个矩阵中找出最长递减连续序列 令d[i][j]为以格子map(i,j)为起点的最长序列   则有状态转移方程d[i][j]=max{d[a][b]}+1  a,b为与i,j相邻且值比i,j小的所有点 #include #include #include using na...
分类:其他好文   时间:2014-08-23 11:25:20    阅读次数:245
虚函数和模板编程的一点共性和特征模板的一个例子
虚函数和模板是C++里面很棒的特征,他们都提供了一种方法,让程序在编译中完成一些计算,去掉的这些计算在比较low的编程方式中,是需要在程序运行中执行的。在这里,我要强调的是:“在编译过程中完成一些计算”。 我会举两个例子,一个是虚函数的,比较简单,另一个例子是关于特征模板的,在例子中,根据模板参数的类型自动选择模板的底层数据结构。...
分类:其他好文   时间:2014-08-23 11:25:10    阅读次数:161
亲测,Eclipse报"An error has occurred,See error log for more details. java.lang.NullPointerException"
亲测,Eclipse报"An error has occurred. See error log for more details. java.lang.NullPointer"...
分类:编程语言   时间:2014-08-23 11:25:00    阅读次数:510
用java程序复制UTF-8文件后开头出现?号
原始文件内容是这样的: 1000|1.0.0 313|20140814|2 银行流水号|银行交易时间|交易日期|银行虚拟账号|银行账号|银行账号类型|姓名|性别|证件类型|证件号码|证件有效期限|电话|邮箱|省| 市|区|详细地址|客户风险等级|第三方产品代码 31301201408140000002802313000000|20140814101832|20140814|0000000000...
分类:编程语言   时间:2014-08-23 11:24:50    阅读次数:215
java 线程 (一): 并发简介
这两天在读,好久没写东西了,准备开始除草。^_^ 并发编程由来:      早年的计算机中没有操作系统,在某个时间段内只支持运行一个程序,并且这个程序能访问计算机的所有资源。在这个程序完全执行完后,再执行下一个程序。     引入并发编程的好处: 高效性:计算机的各个部件不用忙等,例如一个程序在使用IO的时候,CPU可以给另外一个程序使用。这样便提高了设备的使用率。公平...
分类:编程语言   时间:2014-08-23 11:24:40    阅读次数:198
C++虚拟继承 类的内存布局
1、 单个虚拟继承 只是为了分析而已,实际中并没有太大的作用。跟虚拟继承相关的派生类对象的内存布局跟具体的编译器相关。    (1)VS编译器:无论有无虚函数,必然含有虚基类表指针。虚基类表中的内容为本类实例的偏移和基类实例的相对偏移值。如果有虚函数,那么基类的虚函数表跟派生类的虚函数表是分开的。 在内存布局上,地址从低到高,顺序如下:派生类的虚函数表指针+虚基类表指针+派生类的成员变量+“...
分类:编程语言   时间:2014-08-23 11:24:30    阅读次数:357
UVA 10526 - Intellectual Property (后缀数组)
UVA 10526 - Intellectual Property 题目链接 题意:给定两个问题,要求找出第二个文本抄袭第一个文本的所有位置和长度,输出前k个,按长度从大到小先排,长度一样的按位置从小到大 思路:后缀数组,把两个文本拼接起来,记录下拼接位置为tdp,这样如果sa[i] = tdp就是后面的文本开头,拼接起来的求出height数组,利用该数组的性质,从前往后扫一遍,...
分类:其他好文   时间:2014-08-23 11:24:11    阅读次数:228
mac_Mac系统下如何编写HTML代码?
在Mac系统下,使用默认的文本编辑器编写的HTML的源码, 使用不同的浏览器打开后,依然还是显示源码 推荐使用UltraEdit,问题就迎刃而解了...
分类:Web程序   时间:2014-08-23 11:24:00    阅读次数:298
uva11081 - Strings(递推)
题目:uva11081 - Strings(递推) 题目大意:给你三个字符串...
分类:其他好文   时间:2014-08-23 11:23:50    阅读次数:122
#pragma 使用记录
#pragma 使用...
分类:其他好文   时间:2014-08-23 11:23:40    阅读次数:163
hdu-1856 More is better
http://acm.hdu.edu.cn/showproblem.php?pid=1856 这道题目的目的是想知道经过一系列的合并操作之后,查询在所有的子树中,秩的最大值是多少,简而言之,就是最大的那颗子树包含了多少个节点。 很显然,这个问题也能够同时使用两种优化策略,只不过因为要求最大秩的值,需要有一个变量来记录。那么在哪个地方来更新它是最好的呢?我们知道,在按秩进行合并的时候,需要比较两...
分类:其他好文   时间:2014-08-23 11:23:30    阅读次数:146
合作版机房收费系统(一)-SVN中的常见错误
合作版机房收费系统--谈谈怎样用SVN,及其原理。...
分类:其他好文   时间:2014-08-23 11:23:20    阅读次数:184
Android 设计模式之单例模式
设计模式是前人在开发过程中总结的一些经验,我们在开发过程中根据实际的情况,套用合适的设计模式,可以使程序结构更加简单,利于程序的扩展和维护,但也不是没有使用设计模式的程序就不好,如简单的程序就不用了,有种画蛇添足的感觉。 单例模式可以说是所有模式中最简单的一种,它自始至终只能创建一个实例,可以有两种形式,分别为懒汉式和饿汉式 一、饿汉式,很简单,一开始就创建了实例,实际上到底会不会被调用也不管...
分类:移动开发   时间:2014-08-23 11:23:00    阅读次数:198
HDU 3790-最短路径问题(双权最短路)
最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13700    Accepted Submission(s): 4201 Problem Description 给你n个点,m条无向边,每条边都有长...
分类:其他好文   时间:2014-08-23 11:22:50    阅读次数:192
1125条   上一页 1 ... 46 47 48 49 50 51 52 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!