【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.
【题意】
给定一个数组,找出和最大的子数组,返回...
分类:
其他好文 时间:
2014-05-24 22:19:17
阅读次数:
260
建筑群最长坡值
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:454 测试通过:168
描述
建筑群所有建筑高度分别为h1、h2…hN,可以得到一些单调递减的序列hi1、hi2…hiK,其长度称为建筑群的坡值,这里1≤i1<
i2≤N。
你的任务:对于给定的建筑群所有建筑高度,求...
分类:
其他好文 时间:
2014-05-26 03:45:57
阅读次数:
178
Football on Table
题意:一些杆上有人,人有一个宽度,然后现在有一个球射过去,要求出球不会碰到任何人的概率
思路:计算出每根杆的概率,之后累乘,计算杆的概率的时候,可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来,然后(1?总和/可移动距离)就是不会碰到的概率
代码:
#include
#include
#include
const double eps...
分类:
其他好文 时间:
2014-05-26 04:32:54
阅读次数:
246
对于开源的东东,尤其是刚出来不久,我觉得最好的学习方式就是可以看源码和doc,测试它的例子
为了方便查看源码,关联导入源码的项目
block数据块,在配置文件hdfs-default.xml中可以查看到,记住要修改不是在这里
block文件存储块是最基本的单位
查看block存放位置,配置文件中查看
如果文件大于64M会占两个块,meta文件是校验...
分类:
其他好文 时间:
2014-05-26 05:30:58
阅读次数:
227
在解决方案找到TestCpp项目,打开其属性=》C/C++ =》预处理器==》预处理器定义, 添加“CC_ENABLE_BOX2D_INTEGRATION=1”, 修改“CC_ENABLE_CHIPMUNK_INTEGRATION=0”, 打开libExtensions项目同样找到预处理器定义, 添加“CC_ENABLE_BOX2D_INTEGRATION=1” , 删除“CC_ENABLE_CH...
分类:
其他好文 时间:
2014-05-26 03:37:38
阅读次数:
242
缓存(caching): 当组合结构很复杂,或者遍历的代价太高,那么实现组合节点的缓存就很有帮助。
(1) Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。
(2) Collect...
分类:
其他好文 时间:
2014-05-24 23:37:45
阅读次数:
432
1.已经实现动态读取地图资源,地图信息记录在excel表格。如果要增加地图,编辑excel后导入至CocoStudio数据编辑器,然后导出成Json文件,放到项目的Resource目录下。
2.SGFight.cpp中的initMap函数的第二个参数就是地图的索引,修改它的值就能实现加载不同副本的效果
测试地图1
测试地图2
2.武将信息也保存在ex...
分类:
其他好文 时间:
2014-05-26 05:08:05
阅读次数:
234
http://poj.org/problem?id=2449
大致题意:给出一个有向图,求从起点到终点的第K短路。
K短路A*算法讲解:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long...
分类:
其他好文 时间:
2014-05-24 23:39:47
阅读次数:
352
#include
#include
#include
#include
#include
#include
using namespace std;
void display(int);//输出信息
int size=0;
class Book
{
public:
void welcome();//欢迎界面
void welcome1();
void addboo...
分类:
其他好文 时间:
2014-05-26 04:57:10
阅读次数:
344
cocos2d-x利用CCClippingNode实现滚动字幕
直接上代码,这是封装好了的layer,可以直接调用 //白白原创...
分类:
其他好文 时间:
2014-05-25 01:42:41
阅读次数:
361
举例了解:
最近在学习三层架构,先举个生活中常见的例子描述一下什么叫三层?为什么使用三层?
服务员只管接待客人;厨师只管烹炒客人要的美食;采购员只管看客人需求采购食品;分工为客人全放全面的服务。...
分类:
其他好文 时间:
2014-05-26 04:57:33
阅读次数:
194
cocos2d-x新手引导遮罩CCClippingNode裁剪区域...
分类:
其他好文 时间:
2014-05-24 19:55:14
阅读次数:
280
一、什么是部署图?
部署图对面向对象系统的物理方面建模,描述系统运行时节点、构件实例及其对象的配置。主要用来在部署系统时涉及到的硬件(处理器和设备)进行建模。
二、部署图的组成元素?
部署图主要包括三种标记符:节点、构件和关联关系。
(1)节点:是计算机资源的通用名称,包括处理器和设备两种类型,两者的区别在于处理器能够执行程序的硬件构件(如服务器、工作站),而设备是一种不具备...
分类:
其他好文 时间:
2014-05-24 17:08:20
阅读次数:
273
DataUml Design 代码模板完全基于C#语言来编写的。不懂写模板的可以请教作者,随时欢迎。下面是一段模板代码,这段代码可以获取一个类结构的所有信息。
#@ template language="C#" HostSpecific="True" #>
#
NetUmlTemplateCodeHost host =...
分类:
其他好文 时间:
2014-05-25 00:26:23
阅读次数:
312
这能叫DP???hash+枚举点+剪枝就能过??
题目大意:
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田,也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置,问那只青蛙破坏的最多。
本题有几个地方需要注意:
1、当某条直线上某个点没被破坏,这条直线...
分类:
其他好文 时间:
2014-05-24 21:56:41
阅读次数:
209
uboot是一个非常优秀的开源项目。不仅仅可以学习bootloader,嵌入式,各种总线协议。还可以了解网络协议栈。在嵌入式开发中,经常使用uboot的tftp和nfs来加快开发的效率。那么在tftp可以使用之前,我们要保证host和pcDuino3可以ping通。在uboot下可以ping通host,但是host不能ping通uboot,这是因为uboot不是操作系统,我们需要做了个命令来循环等...
分类:
其他好文 时间:
2014-05-24 14:20:31
阅读次数:
247