题目链接:uva 1467 - Installations
题目大意:给出n个任务,每个任务有所需时间和截止时间,单个任务超过截止时间要罚款,求一个完成任务的序列,使得最大罚款和第二大罚款数之和最小。
解题思路:一开始想用二分求解最大罚款值,后来发现不靠谱。首先贪心,按照任务的的截止时间排序,这是一个顾全大局的做法,这样的做法比较优,但不是最优解,有可能牺牲某个任务放在后面做会...
分类:
其他 时间:
2014-01-25 17:41:17
收藏:
0 评论:
0 赞:
0 阅读:
405
过拟合和正则化
Bad generalization指的是一个状态,在这个VC维下,Error_in小,Error_out大。
Overfitting指的是一个过程,在VC维变大过程中,Error_in变小,Error_out变大。
Overfitting(过拟合)指的是当VC维很大时,学到的MODEL不能很好的举一反三。在训练数据上取得很好的效果,但是对于训练数据以外的其他数据(如测试数据...
分类:
其他 时间:
2014-01-25 17:17:07
收藏:
0 评论:
0 赞:
0 阅读:
385
UIButton上使用UIEdgeInsetsMaketitle 跟图片对齐
http://blog.csdn.net/yanxiaoqing/article/details/7230660
contentSize、contentInset和contentOffset区别
http://blog.csdn.net/kylinbl/article/details/7043936
...
分类:
其他 时间:
2014-01-25 17:40:27
收藏:
0 评论:
0 赞:
0 阅读:
375
NGUI讨论群:333417608
NGUI版本3.0.9 f4
方法:
1、脚本放在Scroll View下面的UIGrid的那个物体上
2、UIScrollView的Restrict Within Panel勾选掉
3、Scroll View上面的UIPanel的Cull勾选上
4、你的每一个Item都放上一个UIWidget,调整到合适的大小(...
分类:
其他 时间:
2014-01-25 17:31:17
收藏:
0 评论:
0 赞:
0 阅读:
651
解释器模式(INTERPRETER),通过面向对象的方式构造语言解释器,并使用该解释器按照一定的文法解释语言中的句子,属于类行为模式。记得大学时候参加过机器人足球比赛,通过面板输入指令"up move 10 and left run 8",足球机器人就会执行相应的动作。将这些指令组合就能完成高难度的射门,躲避,可谓智能也!下面将通过机器人指令解释来阐述解释器模式的强大。
一、使用场景
1、当有...
分类:
其他 时间:
2014-01-25 17:35:27
收藏:
0 评论:
0 赞:
0 阅读:
365
dictionary
遍历字典
NSLog(@"***遍历字典myClassDict如下:");
for (id key in myClassDict)
{
NSLog(@"key: %@ ,value: %@",key,[myClassDict objectForKey:key]);
}
[_surveyAnswers1 setObject:myArrayAnswers1...
分类:
其他 时间:
2014-01-25 17:30:27
收藏:
0 评论:
0 赞:
0 阅读:
355
怎样将图片格式的PDF文档变成word?
软件有很多 但是推荐“CAJViewer”软件,
用它打开PDF文件;
再用其自带的OCR文字识别功能识别图片中的文字;
复制粘贴到Word或发送到Word即可;
步骤一、下载CAJViewer阅读器
参看下载地址:
分享到
一键分享QQ空间新浪微博百度云收藏人人网腾讯微博百度相册开心网腾讯朋友百度贴吧豆瓣网搜狐微博百度新...
分类:
其他 时间:
2014-01-25 17:44:37
收藏:
0 评论:
0 赞:
0 阅读:
389
Linux 中断子系统,软中断实现原理解析,softirq:
首先是二级中断向量,接着是
一级中断的内容:
/* PLEASE, avoid to allocate new softirqs, if you need not _really_ high
frequency threaded job scheduling. For almost all the purposes
ta...
分类:
其他 时间:
2014-01-25 17:24:37
收藏:
0 评论:
0 赞:
0 阅读:
565
很多人都知道path变量的含义就是让系统在任何路径下都可以识别java、javac、javap等命令,而classpath变量的含义是告诉jvm要使用的class所存放的具体路径。但这种说法太笼统,下面我们来详细看下各变量值的含义。
对于Path变量就不用多说了,因为该变量的bin目录下存放了各种包装好的工具,因此将此目录加入到Path变量中,便可以在命令行方式下让系统在任何路径下都可以识别这些工具所对应的命令。
下面重点看下CLASSPATH变量中的各项变量值的含义:...
分类:
其他 时间:
2014-01-25 17:29:37
收藏:
0 评论:
0 赞:
0 阅读:
370
一般有两种情况,一种是只有个别人慢,一种是所有用户都慢。
第一种情况应该是和该用户的环境有关,而且视情况,一般来说都不是很紧急。第二种情况就是我们这里要面对的,也是比较棘手的,更是紧急处理的情况。
本文分别从客户端,服务器,网络三个方面检查,列出重点检查内容。...
分类:
其他 时间:
2014-01-25 17:32:57
收藏:
0 评论:
0 赞:
0 阅读:
341
垃圾回收器是垃圾回收算法的实现,Java虚拟机的设计者为了获取最大的性价比,也在不断改进中。硬件在不断变化,多核的普及,基于单核的收集器应该已经没有太大意义了。Java7中又新增了g1收集器,没具体研究,【不明觉厉】啊。暂时觉得垃圾器的细节不用深入研究,性能问题卡到垃圾收集,应该考虑的是编写的程序质...
分类:
其他 时间:
2014-01-25 17:14:37
收藏:
0 评论:
0 赞:
0 阅读:
323
/** * Definition for binary tree * public class
TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val
= x; } * } */public c...
分类:
其他 时间:
2014-01-25 17:13:47
收藏:
0 评论:
0 赞:
0 阅读:
330
public class Solution { public void merge(int
A[], int m, int B[], int n) { int k = m+n-1; int aIdx = m-1; int bIdx = n-1;
while(aIdx >= 0 && bIdx >=0...
分类:
其他 时间:
2014-01-25 17:12:57
收藏:
0 评论:
0 赞:
0 阅读:
361
参考:http://www.cnblogs.com/reynold-lei/p/3385290.html
http://www.cnblogs.com/feiling/p/3302242.html罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000...
分类:
其他 时间:
2014-01-25 17:10:27
收藏:
0 评论:
0 赞:
0 阅读:
346
public class Solution { public int[]
searchRange(int[] A, int target) { // Start typing your Java solution below //
DO NOT write main() function int s...
分类:
其他 时间:
2014-01-25 17:09:37
收藏:
0 评论:
0 赞:
0 阅读:
375
参考
http://fisherlei.blogspot.com/2012/12/leetcode-largest-rectangle-in-histogram.html以下摘自水中的鱼:这样的话,就可以通过大数据。但是这个优化只是比较有效的剪枝,算法仍然是O(n*n).想了半天,也想不出来O(n)...
分类:
其他 时间:
2014-01-25 17:08:47
收藏:
0 评论:
0 赞:
0 阅读:
582
1intvis[MAX];2voidgetp(){3for(inti=2;i<maxn;++i){4if(vis[i]==0){5p[cnt++]=i;6for(intj=i;j<maxn;j+=i){7a[j][vis[j]++]=i;8}9}10}11}样题:Codeforces
Round #...
分类:
其他 时间:
2014-01-25 17:07:57
收藏:
0 评论:
0 赞:
0 阅读:
371
对于这道题。。我也无话可说了。。无奈了。。。最开始就是用dfs做,写出来之后怎么测试都是time
limit
exceeded。。。。上网看大家的解决方法都一样啊,都是上下左右检查一遍。。。。我这个郁闷啊但是后来我检查出我的代码有个严重的问题。。用dfs在回溯的时候,我们没有把这个点的visit标记...
分类:
其他 时间:
2014-01-25 17:07:07
收藏:
0 评论:
0 赞:
0 阅读:
351
论坛稍微有点起色之后,很多站长就会担心论坛经常被人恶意灌水、注册机、顶贴机等等一些列非法的手段。通常站长都会通过一些后台的设置和插件等等一
切有效的方法预防,但更多的站长会通过限制用户注册会员,需注册会员只能使用QQ登录,通过这种注册方式吸收更有价值的会员,拒绝垃圾会员。现在几乎人手
1个qq号码,...
分类:
其他 时间:
2014-01-25 17:06:17
收藏:
0 评论:
0 赞:
0 阅读:
512
引用:C:\Program Files\Common Files\Microsoft
Shared\Web Server Extensions\15\ISAPI\Microsoft.Web.CommandUI.dll后台代码:SPRibbon
ribbon = SPRibbon.GetCurrent...
分类:
其他 时间:
2014-01-25 17:04:37
收藏:
0 评论:
0 赞:
0 阅读:
419