摘要：
题目链接：http://poj.org/problem?id=2231 题目大意：给n个位置，求所有位置到其他n-1个位置的距离总和。解题思路：简单dp.o(n^2)的时间复杂度会超。先对这n个位置排序。然后从前置后，和从后到前各扫一遍，分别求出当前位置到前面所有位置的距离总和，以及当前位置到后面所有位置的总和。从前置后扫一遍，dp[i]表示位置i到前面所有位置的总和。dp[i]=(sa[i]-sa[i-1])*(i-1)+dp[i-1]. 对于i到前面的每一位置k，都可以表示dis[i-1][k]+dis[i-1][i]这样就可以利用dp[i-1],加上dis[i-1][i]的个数就行了。类
阅读全文
posted @ 2013-10-12 22:22
风言枫语
阅读(344)
推荐(0)
摘要：
说起第一人称射击游戏，不得不提第一人称视角啊，没有这个，那么这个第一就无从谈起啊，我作为一个观察者究竟如何在这个地图上顺利的移动和观察呢，那么，我们一起来研究下。 我们首先来看下CDXCamera类：class CDXCamera{public: void Go(float fLen); //前进 void Back(float fLen); //后退 void Up(float fLen); //上升 void Down(float fLen); //下降 void Left(float fLen); //左移 v...
阅读全文
posted @ 2013-10-12 22:18
风言枫语
阅读(511)
推荐(0)
摘要：
一、整体代码 Subject.javapublic interface Subject { public void registerObserver(Observer o); public void removeObserver(Observer o); public void notifyObservers();} Observer.javapublic interface Observer { public void update(float temp, float humidity, float pressure);} ...
阅读全文
posted @ 2013-10-12 22:18
风言枫语
阅读(153)
推荐(0)
摘要：
monthsalesPerMonth122332445363写条SQL语句把上表转成下表：month总销量12 25 37 411 514 617答案：selects2.[month],Sum(s1.salesPerMonth)as'总销量'FromSaless1,Saless2wheres1.[month]<=s2.[month]Groupbys2.[month]
阅读全文
posted @ 2013-10-12 22:14
风言枫语
阅读(246)
推荐(0)
摘要：
首先，找到数据删除前的一个时间点。select timestamp_to_scn(to_timestamp('2013-10-12 8:30:00', 'YYYY-MM-DD HH24:MI:SS')) from dual; 如，我这里得到的点为36551273744。 然后根据这个点找到你所删除文件的表的数据。使用一个临时表把这些数据存放起来。create table 临时表 as select * from 清空原表 as of scn 36551273744;delete from 被删除数据的表 where 1=1; 把临时表的数据放回原表insert
阅读全文
posted @ 2013-10-12 22:10
风言枫语
阅读(265)
推荐(0)
摘要：
一、新建数据库步骤1：点击“新建数据库”。步骤2：输入数据库名称，设置数据库文件保存位置（注意点：最好自己设置数据库文件保存位置，不要采用安装时默认的文件保存位置！），点击“确认”即可完成新库的创建。二、数据库备份步骤1：点击“备份”。步骤2：先点击“删除”按钮删除数据库默认的备份目标，再点击“添加”按钮。注意点：要是不删除数据库默认的备份目标，直接备份，那么你此次备份将被备份到默认的备份目标（往往为以前某次备份文件所在位置）。这样前次的备份文件会被覆盖，可能会丢失前次备份文件。所以一般都会重新指定备份目标。另外，很多人在备份时，在没有删除默认的备份目标的基础上，直接添加新的备份目标，这样备份
阅读全文
posted @ 2013-10-12 22:08
风言枫语
阅读(201)
推荐(0)
摘要：
（1）Spring 七大模块 核心容器：核心容器提供Spring 框架的基本功能。核心容器的主要组件是 BeanFactory，它是工厂模式的实现。BeanFactory 使用控制反转 （IOC） 模式将应用程序的配置和依赖性规范与实际的应用程序代码分开Spring 上下文：Spring 上下文是一个配置文件，向 Spring 框架提供上下文信息。Spring 上下文包括企业服务，例如 JNDI、EJB、电子邮件、国际化、校验和调度功能Spring AOP：通过配置管理特性，SpringAOP 模块直接将面向方面的编程功能集成到了 Spring 框架中。所以，可以很容易地使 Spring 框架
阅读全文
posted @ 2013-10-12 22:06
风言枫语
阅读(250)
推荐(0)
摘要：
本文主要由Structure Extraction from Texture via Relative Total Variation一文中的内容翻译而来，作者又是香港中文大学的一批牛人。 一：问题由来 很多自然场景和人工艺术品都包含纹理。比如，墙上，火车和地铁表面上的涂鸦和图案。像地毯，毛衣，和其他一些精美的工艺品包含格式各样的几何图案。在人类历史中，马赛克被视为一种艺术形式，它可以表示人和动物这类复杂的场景，并可以用石头，玻璃，陶瓷和其他一些材料模仿油画。当用Google收索这些图像的时候，你可以很快的找到成千上万类似图片。下图展示了一些代表不同形式场景的实例。他们有一个共同的特征：图..
阅读全文
posted @ 2013-10-12 22:04
风言枫语
阅读(349)
推荐(0)
摘要：
windows程序员进阶系列：《软件调试》之堆 （一） 堆是软件在运行时动态申请内存空间的主要途径。从堆上申请来的空间需要程序员自己申请和释放，且申请和释放操作必须绝对匹配。忘记释放或者多次释放可能会导致严重问题。与栈类似，使用堆的过程中也会由于向堆中写入超过所申请堆大小的数据，覆盖堆上的其他内容，而导致堆溢出问题。由于堆的特殊性，一旦堆被破坏将会导致一些严重的问题。由于如果对堆不够了解的话对于这些问题将会手足无措。本文将会详细的介绍堆的方方面面，通过以下几篇文章的讲解便可以很清晰的了解堆的结构，再遇到在堆上出现的问题将从容应对而不再是手足无措。由于堆的复杂性，本主题将会分五篇文章来介绍。第.
阅读全文
posted @ 2013-10-12 22:03
风言枫语
阅读(260)
推荐(0)
摘要：
ZOJ Problem Set - 1622SwitchTime Limit: 2 Seconds Memory Limit: 65536 KBThere are N lights in a line. Given the states (on/off) of the lights, your task is to determine at least how many lights should be switched (from on to off, or from off to on), in order to make the lights on and off alternati..
阅读全文
posted @ 2013-10-12 22:01
风言枫语
阅读(272)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
