题目链接题意 :
有n个饭店,要求建k个供应点,要求每个供应点一定要建造在某个饭店的位置上,然后饭店都到最近的供应点拿货,求出所有饭店到最近的供应点的最短距离。思路 :
一开始没看出来是DP,后来想想就想通了。预处理,如果要在下标为 i 到 j 的饭店建一个供应点,那一定是在下标为(i+j)/2的位...
分类:
其他好文 时间:
2014-05-04 09:54:50
阅读次数:
208
转载请注明出处:
进入游戏开始界面效果图:
源码分析:
StartMenu场景--进入游戏开始界面
初始化场景,包括初始Android按键,添加背景图片,添加logo图片,创建游戏菜单开始/设置/关于并添加其响应事件,
初始化飞船漂移动画,背景音乐
程序分析:
bool StartMenu::init()
{
if ( !CCLayer::init() )
{...
分类:
其他好文 时间:
2014-05-04 09:49:15
阅读次数:
318
触发器是存放在数据库中的一种特殊类型的子程序。不能被用户直接调用,而是当特定事件或操作发生时由系统自动
调用执行。触发器不能接受参数。所以运行触发器就叫做触发或点火。Oracle事件指的是数据库的表进行的insert 、update、delete操作或对视图进行类似的操作。
触发器是许多关系数据库系统都提供的一项技术。在Oracle系统里,触发器类似过程和函数,都有声明,执行和异常
处理过程...
分类:
数据库 时间:
2014-05-04 09:42:31
阅读次数:
356
概况
程序语言是为了书写计算机程序而人为设计的符号,用于对计算过程进行描述、组织和推导,程序语言分为低级语言和高级语言,低级语言包括计算机硬件能识别的由0、1组成的机器指令语言和用符号组成的指令语言汇编集合的汇编语言,高级语言是人们开发的功能更强、抽象级别更高的语言以支持程序设计,面向各类应用的程序语言。
由于计算机只能理解由0、1序列构成的机器语言,因此高级程序语言需要翻译,即...
分类:
其他好文 时间:
2014-05-04 09:39:04
阅读次数:
211
现NDVI产品数据处理过程中遇到以下问题:
问题1: NDVI是归一化植被指数,它的取值范围是-1—1,如何理解?
方法 : 对于陆地表面覆盖来说,云、雨、雪在可见光比近红外波段有较高的反射作用,所以NDVI为负值;岩石、裸土的NDVI一般为0;有植被覆盖的地方一般大于0。
问题2: 导入ENVI进行查看,发现未拼接重投影之前影...
分类:
其他好文 时间:
2014-05-04 09:36:39
阅读次数:
2643
JavaScript动画工作原理完结篇(之四)
在我们的最后一部分中,我们将通过建立事件处理程序,而不是在点击按钮时机器人做出响应,我们的机器人将在屏幕上跟随着鼠标而移动。在这个过程中,我们将讨论跨浏览器的代码,并且触摸屏也可用……...
分类:
编程语言 时间:
2014-05-04 09:30:46
阅读次数:
408
在移动平台上为用户展示数据的一个常用方法是将数据填充进一个List内,而此时需要注意的一点就是:
如何处理需要填充的数据为空的情况?
ListView及其他继承自AdapterView的类都有一个简便的处理这种情况的方法:setEmptyView(View)。
当ListView的Adapter为空或者Adapter的isEmp...
分类:
移动开发 时间:
2014-05-04 09:12:24
阅读次数:
404
在日常的开发中,我们用过很多开源的web服务器,例如tomcat、apache等等。现在我们自己实现一个简单的web服务器,基本的功能就是用户点击要访问的资源,服务器将资源发送到客户端的浏览器。为了简化操作,这里不考虑资源不存在等异常情况。web服务基于的是HTTP协议,用户在浏览器的地址栏输入要访问的地址,服务器如何得到该地址是个关键。先看下一般的HTTP请求和响应报文的一般格式:...
分类:
编程语言 时间:
2014-05-04 09:03:52
阅读次数:
423
codechef的本题算法也不难,但是codechef喜欢大数据,动不动就过万过十万,输入输出处理不好就会超时。
就像本题最大数据可能达到15万个整数。普通输入输出铁定超时了。
这里使用fread和fwrite这两个函数,设置好buffer,速度还是相当快的,而且相对很多程序都比较简单的了。
主要注意:
每个buffer数据块和下一个buffer数据块之间的衔接,不能破坏了最终需要...
分类:
其他好文 时间:
2014-05-04 08:54:04
阅读次数:
268
入门
编程语言是一些符号,用来为人和机器描述计算或者计算指令,我们所熟悉的计算机世界,他完全依赖于编程语言,因为所有的运行在计算机中的软件都是由某些编程语言开发的,但是,一个程序可以运行之前,它必须要翻译成某种形式,使得计算机能够执行它。
The software systems that do this translated are called compilers(由称作编译器的软件系统来...
分类:
其他好文 时间:
2014-05-04 08:52:08
阅读次数:
380