题意:
给你n*n的棋盘,让放置n个车 使他们之间并不能相互攻击
附加条件是 给定n个车的放置区间 用左上角和右下角的坐标来表示
解题思路:
首先明确 横向的约束和纵向的约束其实并不互相影响 所以可以对横向和纵向单独求解 把问题变成两个一维的区间选点问题来求解
另外 在取点的时候 有贪心的思路在里面 对于n个区间 应该先选择区间中r最小的区间进行放置可放置的点
可以简单认为这是因为r...
分类:
其他好文 时间:
2015-04-08 23:29:06
阅读次数:
209
synchronized,wait,notify,notifyAll,类锁,对象锁...
分类:
编程语言 时间:
2015-04-08 23:29:23
阅读次数:
273
php-mysql配置---Call to undefined function mysql_connect()...
分类:
数据库 时间:
2015-04-08 23:28:16
阅读次数:
205
在实际python开发的过程中,除了python内置的模块外,python还有大量的第三方的库、模块和包。如何在使用过程中安装第三方的库,模块以及包。...
分类:
编程语言 时间:
2015-04-08 23:26:55
阅读次数:
195
Python easy_install 遇到“ImportError: Entry point (‘console_scripts’, ‘easy_install’) not found”错误...
分类:
编程语言 时间:
2015-04-08 23:27:23
阅读次数:
243
题意:
给一个长度为n(n
思路:
设f[i] 和g[i] 分别表示 以i为开始 和 以i为结束 的最长连续递增序列长度
首先可以想到枚举i和j,然后计算max_len = f[i] + g[i];
但是这种枚举方法的时间复杂度是O(n^2),这是在加上预处理f[i] 和g[i] 的前提下
所以需要想一个更加优化的方法,避免那么多枚举:
所以想到 只枚举f[i], 通过某种方法快速...
分类:
其他好文 时间:
2015-04-08 23:27:34
阅读次数:
158
在IE10中,已经采用HTML5标准[1],DX Filters和VML分别用SVG和CSS3代替。
IE10以前版本曾使用的方法在IE10中已经失效。如下面的水平翻转滤镜在IE6中好使,但在IE10中无效:
在IE10中可用:
来实现水平翻转。
CSS3滤镜用法示例可参考:
http://www.cnblogs.com/fsjohnhuang/p/4127888...
分类:
Web程序 时间:
2015-04-08 23:25:01
阅读次数:
267
如题:项目部署到tomcat6.0启动成功后访问页面报500错误解决方法,很奇葩,启动的时候没有任何问题,但输入访问地址后报500,去年国庆放假前夕,为这个问题伤神了半天最后解决了,今天又碰到了,乍一看摸不着头,后面仔细回想了下,迅速解决了问题。
原因:项目里面的jar和tomcat里面lib里面的jar重复了。
解决方法:
1、要么更换tomcat7或之后...
分类:
其他好文 时间:
2015-04-08 23:27:58
阅读次数:
167
今天在论坛中看到一个帖子,给定输入的字符型日期和结束的字符型日期,计算中间间隔的每一天的日期。正好项目不忙,就动手写了一下,记录下来吧。
原问题
var start_time = "2015-2-1"
var end_time = "2015-3-1"
需求得到开始和结束时间之间所有天 return [ '2015-2-1',"2015-2-2" ... "2015-2-28"...
分类:
Web程序 时间:
2015-04-08 23:26:58
阅读次数:
285
基于数组实现的循环队列,这个比基于链表实现的稍微麻烦一点,需要浪费一个存储空间。如果全部利用,则编程将会变得更加繁琐,并且更容易出错。// LoopQueue.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include using namespace std;struct loop_queue
{
int capacity;...
分类:
其他好文 时间:
2015-04-08 23:24:40
阅读次数:
202
关于spring4和hibernate4整合,配置事务报“Cannot unwrap to requested type [javax.sql.DataSource]”错误的解决方法及心得...
分类:
数据库 时间:
2015-04-08 23:24:51
阅读次数:
386
Hello World
Cocos2D-X引擎框架...
分类:
其他好文 时间:
2015-04-08 23:24:19
阅读次数:
213
关于引擎内存管理的细节,网上有大量的详解,这里概括一下:
cocos2d-x 的世界是基于 CCObject 类构建的,所以内存管理的本质就是管理一个个 CCObject。
//CCObject 内部维护着一个引用计数,引用计数为 0 就自动释放
unsigned int m_uReference;
//管理内存的实质就是管理这些 “引用计数” 了,使用 retain 和 releas...
分类:
其他好文 时间:
2015-04-08 23:26:09
阅读次数:
202
1、继承可以使得子类具有父类的各种属性和方法,而不需要再次编写相同的代码。在令子类继承父类的同时,可以重新
定义某些属性,并重写某些方法,即覆盖父类的原有属性和方法,使其获得与父类不同的功能。又称为“白盒式复
用”。
2、组合,是指通过对现有的对象进行组合残生新的更复杂的功能,因为在对象之间,各自的内部细节是不可见的,所
以,我们也说这种方式的代码复用是“黑盒式代码复用”。...
分类:
其他好文 时间:
2015-04-08 23:25:09
阅读次数:
175