动态规划(Dynamic programming)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。
动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题...
分类:
其他好文 时间:
2014-07-01 11:21:13
阅读次数:
293
第二讲:Unity资源管理【持续更新中】
2.1 Unity 资源及资源类型
2.2 模型和角色动画的输出设置
2.3 材质和着色器
2.4 2D 纹理和 Moive纹理
2.5 声音文件
2.6 Asset Store( 资源 Store)
2.7 Prefab( 预设 )
...
分类:
其他好文 时间:
2014-07-01 07:40:04
阅读次数:
338
第一次接触 cocos2dx 是本着,这引擎能跨平台,也就是能跨到手机之类的平台上。
看了下百度,原来传说中的的跨平台,发布到其他平台,也不简单!
看是刚出来的开源项目,免不了不断的更新版本,于是乎,等! 一直等到去年的3.0(这个版本和之前的相比,看介绍是做了不少变动),才有意去下载代码来看看!
看了下引擎的目录结构,及各个库的类目录,真心算不上游戏引擎,只能说是渲染引擎!其他...
分类:
其他好文 时间:
2014-07-01 08:18:39
阅读次数:
187
高等教育现已成为福利国家巨大成功的事情之一。曾经只是一小部分人特权的东西如今业已成为中等阶级的一种应得权益,这主要是由于政府支持。数据显示,今年夏天,约有350万美国人和500万欧洲人从高等教育毕业。
在一些新兴国家,高等教育也在蓬勃发展,不过,自从亚里斯多德在雅典学园(Athenian Lyceum)教学以来,高等教育的教学模式并没有出现太大的变化——年轻的学生仍然在规定的时间聚集同一地方,聆...
分类:
其他好文 时间:
2014-07-01 08:18:03
阅读次数:
204
题目如下:
Maze Exploration
A maze of rectangular rooms is represented on a twodimensional grid as illustrated in figure 1a. Each point of thegrid is represented by a character. ...
分类:
其他好文 时间:
2014-07-01 06:57:08
阅读次数:
231
题目描述:
请实现一个函数,把字符串的每个空格替换成"%20"。例如输入"We are happy.",则输出"We%20are%20happy.".
分析描述:
方法一:对于给定的字符串,可以从前往后遍历整个字符串,遇到第一个空格时,就用"%20"替换空格,并将后面的字符向后移动,遇到第二个空格时,继续用"%20"替换空格,并将其后面的字符向后移动,依次类推,直到遇到结束符'\0'...
分类:
其他好文 时间:
2014-07-01 06:56:26
阅读次数:
157
俗话说“工欲善其事必先利其器”,没错,对于运维更是如此,每天都需要用终端远程管理服务器,这个终端就是运维的器,废话少说:
mac native Terminal已经很好用,虽然有些不足,直到发现iterm2。。。
以下仅列举iterm2完胜terminal的、让你心动的features:
1、support zmodem(for simply transfer file b...
分类:
其他好文 时间:
2014-07-01 06:55:46
阅读次数:
314
给出m条a年龄大于等于b的信息,要求可以比较的两个人不能放在同一组,问最少能分成几组。
由于是大于等于,所以原图可能构成强连通分量,意思就是有很多人年龄相同(想想也该知道,总共10w个人,肯定有很多人年龄重复= =!)将原图缩点后,对新图记忆化搜索求最长路。
如果不缩点,会RE。。。
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-07-01 10:47:45
阅读次数:
269
房间里有三盏灯,屋外有三个开关,分别控制这三盏灯,只有进入房间,才能看到哪一个电灯是亮的。请问如何之进入房间一次,就能指明哪一个开关控制哪一个灯?
小解:
三个灯: 打开两个灯, 过一会关闭一个. 进去看亮着的, 不亮但是发热的,不亮也不发热的 .区别出来.
四个灯: 打开两个灯, 过一会关闭一个, 然后打开一个新的灯, 不亮但是发热的, 亮但是 不发热的, 亮而且发...
分类:
其他好文 时间:
2014-07-01 08:11:34
阅读次数:
343
星期一
6:00起床
7:00出门
8:00到旅顺
9:30到七贤岭(迟到)
12:00和同事吃冷面 快递转到明天
14:00公司美工男同事孩子出生发包装牛肉
17:00吃西瓜
工作时间:
全新MacPro,账户设置,Xcode安装,Xcode-SVN配置,代码同步到本地,真机调试,消息推送原理,App Store上传通过验证,常用第三方库,登录界面,索引界面,MVC...
分类:
其他好文 时间:
2014-07-01 08:10:53
阅读次数:
250
数字视频信号
以SXGA为例,其时序如下:
垂直:
水平:
图中DSPTMG为使能信号,VSYNC为场同步信号,HSYNC为行同步信号。在行场的消隐期(T1与T7),DSPTMG为低电平,在此期间无有效视频数据。
注意一个重要参数:对于这个时序的SXGA点频是108MHz
1066×1688×60=107.964480...
分类:
其他好文 时间:
2014-07-01 08:10:15
阅读次数:
266
大家听说过Cortex-M3吗?在嵌入式处理器的世界,cortex-M3是一位人见人爱的后生。它的成本和功耗低,可配置性很高。如今,很多ARM的工程师加入了cortex-M3的学习与开发中,WIZnet一直都是行业的领先者,即将上市的新产品W7200正是加入了cortex-M3处理器的全硬件TCP/IP协议栈芯片,通过利用它的优势,相信会得到更多客户的青睐。下面,广大的嵌入式爱好者可以跟随我们一起...
分类:
其他好文 时间:
2014-07-01 06:27:54
阅读次数:
201
一个显示日期的工具类
.h文件
#import
@interface TimeUtil : NSObject
+ (NSString*)getTimeStr1:(long long)time;
+(NSString*) getTimeStrStyle1:(long long)time;
+ (NSString*)getTimeStr1Short:(long long)time;
...
分类:
其他好文 时间:
2014-07-01 08:21:52
阅读次数:
266
题目:
链接:点击打开链接
题意:
把编号为1~n的龙珠放到编号为1~n的城市中去。现在有T和Q两种操作:
T:A B 把A龙珠所在城市的所有龙珠转移到B城市中。
Q:A 表示查询A龙珠的一些信息:X(A所在的城市),Y(A所在城市龙珠的数目),Z(A转移到该城市被移动的次数)。
思路:
代码:
#...
分类:
其他好文 时间:
2014-07-01 07:48:17
阅读次数:
220
题目:
链接:点击打开链接
题意:
输入n,给出n行数据,每行有两个字符串,输出关系网络中朋友的个数,n行。
思路:
代码:
#include
#include
#include
#include
using namespace std;
const int N = 22;
const int M = 200020;
st...
分类:
其他好文 时间:
2014-07-01 08:14:07
阅读次数:
189
题目:
链接:点击打开链接
题意:
思路:
冲突的条件是:两个人坐在同一行,同时他们到根节点的差值等于他们之间的差值,这时就产生冲突了。于是我们可以用一个dist数组来保存节点到根的距离,而这个距离在路径压缩的时候更新一下就可以了,dist[x]+=dist[parent[x]]。然后就是合并后的距离,令r1=Find(u),r2=Fin...
分类:
其他好文 时间:
2014-07-01 08:13:34
阅读次数:
201
题目:
链接:
题意:
思路:
代码:
#include
#include
#include
using namespace std;
const int N = 30030;
int root[N];
int sum[N],rank[N];//sum[i]表示i下面的积木个数
int q;
int findset(int x)
{
if(x == r...
分类:
其他好文 时间:
2014-07-01 08:12:55
阅读次数:
178