OJ题目 :
click here~~
题目分析:给一个数字三角形,从最上面一个数字开始,方向只能往左下或者右下,一直到最后一行,求经过的所有数字和的最大值。
搞清楚在输入的数据中,route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
372
经济基础决定上层建筑,思想的高度决定博客的质量,对自考的认识态度决定自考的学习效果。我打算从学习思想、学习方法和总结三个方面来分析自考。...
分类:
其他好文 时间:
2014-07-22 23:02:55
阅读次数:
319
转载请注明出处:
GameLayer场景界面效果:
源码分析:
//GameLayer场景初始化,主要是初始化加载界面及背景音乐
bool GameLayer::init()
{
float dt=0.0f;
if ( !CCLayerColor::initWithColor(ccc4(255, 255, 255, 255)))...
分类:
其他好文 时间:
2014-07-22 23:02:35
阅读次数:
293
OJ题目:click here~~
题目分析:三根柱子 , n个圆盘 。给一个汉诺塔的状态,求将所有盘挪到一个柱子上的最少步数,并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂,但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘,挪到另一个柱子上,需要pow(2,i) - 1步。 显然,最后在的那个柱子,一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘,需要移动就移动。……...
分类:
其他好文 时间:
2014-07-22 23:02:14
阅读次数:
279
该文章从优先队列的角度分析并实现了斐波那契堆,并与二叉堆实现的优先队列进行了比较。...
分类:
其他好文 时间:
2014-04-30 22:47:38
阅读次数:
256
三层一般分为两类:物理上的三层和逻辑上的三层架构
物理三层架构是以逻辑的三层架构为基础的,如果没有了逻辑的三层,就根本谈不上物理三层架构的部署。
什么是物理三层架构呢?
从简单了说就是每一层都分别做成一个组件,如业务逻辑组件,业务实体组件,数据访问组件等。在到复杂一些就是构建分布式系统,例如将业务逻辑层与数据访问分别部署在不同的服务器上。
我们这里讲的主要是逻辑上的三层架构。
三层基础知...
分类:
其他好文 时间:
2014-04-30 22:45:38
阅读次数:
296
主定理
主定理最早出现在《算法导论》中,提供了分治方法带来的递归表达式的渐近复杂度分析。
规模为n的问题通过分治,得到a个规模为n/b的问题,每次递归带来的额外计算为c(n^d)
T(n) <= aT(n/b)+c(n^d)
那么就可以得到问题的复杂度为:...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
435
--跟踪文件读入到表中分析
SELECT * INTO ZGSJY
FROM fn_trace_gettable('E:\wxxcdbprofiler.trc', default);
--某时间内,最耗时SQL
select TOP 100 SUBSTRING(Textdata,1,660) as '名称',
count(*) as '数量', sum(duration/1000) as '总执行...
分类:
数据库 时间:
2014-04-30 22:37:39
阅读次数:
327
进入游戏连连第一个场景,如下:
初始化该场景精灵所需的信息、背景/音效及图层UI
bool HelloWorld::init()
{
//////////////////////////////
// 1. super initfirst
if (!CCLayer::init() )
{
return
false;...
分类:
其他好文 时间:
2014-04-30 22:34:40
阅读次数:
226
dispatch_once的实现分析
dispatch_once可以保证代码被执行一次
+(NSDateFormatter*)getDBDateFormat
{
static NSDateFormatter* format;
static dispatch_once_t onceToken;
dispatch_once(&onceToken, ^{
format = [[LKDateFormatter alloc]init];
format.dateF...
分类:
其他好文 时间:
2014-04-30 22:12:40
阅读次数:
336