大意:乔治要为比赛命题,共n道,每道题的复杂度给出。他自己已经准备好了m道题,复杂度也给出。若命题的复杂度不低于要求的复杂度,则认为此题合格。
问:乔治尽可能多的用自己的题,那么他最少还得出几道新题?
分析:尽量多用已有的题,就要求对自己的题按复杂度由低到高排序,从头到尾遍历,若能用则用(贪心)。对要求的题也排序是为了便于比较。...
分类:
其他好文 时间:
2014-05-07 23:23:38
阅读次数:
364
TFTP(Trivial File Transfer Protocol)是基于UDP协议开发,用来在客户机与服务器之间进行简单文件传输的协议,提供不复杂、开销不大的文件传输服务。
一、修改/etc/xinetd.d/tftp配置文件,如下:
$ cat /etc/xinetd.d/tftp
service tftp
{
protocol = udp
...
分类:
系统相关 时间:
2014-05-07 23:05:14
阅读次数:
452
关于微信公众平台确实是个很好的东西,鉴于需要完成这样一个作业花了2天时间来研究这个,做出了一个简单的东西。
我们选择的语言是JAVA(当然PHP开发这个更简单,不过我没学,考虑时间成本而继续用自己熟悉的),所用的服务器是SAE(BAE也可以),以及一个微信公众平台测试账号。http://mp.weixin.qq.com/debug/cgi-bin/sandbox?t=san...
分类:
微信 时间:
2014-05-07 21:39:24
阅读次数:
724
随着数字视频广播(DVB)的发展,观众会面对越来越多的数字电视节目的选择。而广播业者由于投资成本的增加,则要求对用户收取一定的收视费用。条件接收系统(Conditional Access System)就是为了满足对某些广播服务实施接入控制的系统。它的主要功能就是确保只有支付了或者即将支付费用的用户才能收看所选择的电视节目。
1 CA系统的关键技术
在CA系统中,有两项最为关键的技术:一是加扰...
分类:
其他好文 时间:
2014-05-07 22:44:35
阅读次数:
503
最近,在看一个本书《如何阅读一本书》
文中谈到Skim-read,粗读。
审视我一直以来的阅读习惯,觉得基本是反面教材:
顺序阅读,力求每一句都理解,以看完一本书为目标。
略读:
1、书名,是否包含你想了解的方面
2、序言、出版者的话等,看下这本书的目的
3、目录,对此书的基本架构做概括性的理解;
. 旅行之前,地图还是很有必要去看的。
4、索引(一般的英文书都有...
分类:
其他好文 时间:
2014-05-07 21:45:43
阅读次数:
290
问题:如何将一个数组循环左移或者右移k位?
在下面的解决方案中,我们以循环左移为例。 我们最容易想到的是,将前k个元素复制到一个临时的数组中,然后将剩下的n-k个元素向左移动k个位置,然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是,只借助一个临时空间,每次只向左移动1位,循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类:
移动开发 时间:
2014-05-07 23:22:35
阅读次数:
410
从意图返回结果
startActivity()方法调用另一个活动,但并没有返回结果给当前活动。此时如想从一个活动中回传数据,就要使用startActivityForResult()方法。
点此获取完整代码~
...
分类:
移动开发 时间:
2014-05-07 23:21:36
阅读次数:
430
数学问题
题目详情:
给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0
设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn},xi为整数,0
请你求出S的最小值。
输入描述:
输入包含多组测试数据,以文件结...
分类:
其他好文 时间:
2014-05-07 21:32:14
阅读次数:
313
告诉你n种规模的长方体的长,宽,高,每种规模的长方体个数不限,问你最多能搭多高的塔,塔是由这些长方体搭的,自上而下,每一块长方体都要比在它下面的长方体的规模小,即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度,那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h);
#include
#include...
分类:
其他好文 时间:
2014-05-07 21:31:35
阅读次数:
291
很多网站已经不满足于一级标题的展示,可能很多的时候有二级标题,三级标题等等。
那么如何设置二级标题以及如何把二级标题做的好看呢。
下面的代码中注意:
1.为了让二级标题有渐隐渐现的感觉,用了transition样式
2.二级标题的定位始终是一个困扰我好久的难题。
要确保一级标题有position属性(不能没有也不能设为static),只有一级标题(父级标题)设了position属...
分类:
Web程序 时间:
2014-05-07 23:44:04
阅读次数:
477
大数乘法ACM基本的问题之一,没有空中楼阁,一点一点的累积吧...
分类:
其他好文 时间:
2014-05-07 21:45:03
阅读次数:
290
上一个例子我们是统一引用jquery.validate.js这样所有必填字段的提示信息都将是This field is required.现在要改成动态提示,比如姓名如果为空则提示姓名不能为空,密码如果为空则提示密码不能为空。这次我们将校验规则写在代码里首先还是先引入文件...
分类:
Web程序 时间:
2014-05-07 21:44:30
阅读次数:
349
转:与一线Linux嵌入式开发工程师的对话
陈工程师一直做Linux的嵌入式开发,作为在开发一线的工程师,他对很多问题的看法可能更切合实际需求,于是,通过邮件,就嵌入式开发方面的问题,请他谈了一下自己的看法: 问:关于嵌入式开发,我们准备给同学们讲解一些入门知识,从你一线开发经验来说,给我们一些建议:
陈工回答:
对于嵌入式Linux入门,如果有...
分类:
系统相关 时间:
2014-05-07 21:28:57
阅读次数:
517
Version1 初步显示
--%>
${name}
version 2
自己写好
在最顶层ui 加个id=tre...
分类:
其他好文 时间:
2014-05-07 23:04:10
阅读次数:
297