题意:两两相邻的元素可以交换,问最小交换次数使得数列为升序。
思路:归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类:
其他好文 时间:
2014-05-07 08:54:01
阅读次数:
488
包括虚拟存储器的定义,请求分页储存管理方式等介绍...
分类:
其他好文 时间:
2014-05-07 08:53:22
阅读次数:
511
终于解决了一个忧伤好久的问题,严重拖了项目进度,深感惭愧!一直被一系列的问题所困扰,然后又只能自己一个人摸索,也是一段辛酸忧伤史,现在小结一下上个月在做二维码的过程中所碰到的问题以及解决办法,现在庆幸终于解决好了,终于能将这个功能告一段落,一下小结也是分享一下Unity的某些“坑”,让同行少走弯路,起码在二维码这方面应该会有所启迪,欣慰的是接下来几天终于可以做自己应该做的事情了!
效果图:
...
分类:
移动开发 时间:
2014-05-07 06:38:05
阅读次数:
690
背景是我有几百个角色gif资源,每个都有:站立、攻击、技能攻击的gif,我想用此资源作2d unity游戏,因此第一关就是如何把gif转成unity动画
GIF 转 PNG ——
http://blog.csdn.net/leinchu/article/details/24806433 ,不再赘述了。
之后是批量gif用tp打包,我用php写了一个脚本遍历目录,下的gif把他们...
分类:
其他好文 时间:
2014-05-07 04:41:30
阅读次数:
694
前言
学无止境。算法博大精深啊,一个贪心算法里面就隐含了这么多不同的场景实现,每个场景下的算法就有多种不同的实现,个人写法不一也成就了各种不同的漂亮算法,看了这些实现,也让我开拓了思维,这个世界的方案永远没有最完美的只有最合适的~ !
1、贪心算法概念
贪心算法也叫贪婪算法,当然叫法随意。主要目的是在问题求解时,做出最正确的判断= =,这不是贪心是啥?在计算机工程领域当中,就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类:
编程语言 时间:
2014-05-07 03:32:27
阅读次数:
859
在一些对安全性要求较高的场景下,ssh的超时时间是管理员预先设置好的,在闲置一段时间后ssh连接会自动断开。这种情况下如果通过ssh执行脚本,而脚本运行时间又比较长的话,会导致ssh客户端和服务器长时间无交互而超时,命令执行失败。
使用bash子进程可以解决这种问题,思路是由子进程执行具体的逻辑代码,而由主进程来监控子进程的执行状态,同时向控制台输出字符来keep alive。
bash创建子...
分类:
其他好文 时间:
2014-05-06 23:30:56
阅读次数:
366
在UML中活动图的本质就是流程图,它描述了为了完成某一个目标需要做的活动以及这些互动的执行顺序。UML中有两个层面的活动图,一种用于描述用例场景,另一种用于描述对象交互。活动图只是我们用来描述业务目标的达成过程并借此来发现对象的工具,它不是我们的分析目标,也不是编程的依据。建立活动图:一个登录过程的活动图如下:...
分类:
其他好文 时间:
2014-05-06 18:48:15
阅读次数:
297
Cocos2d-x采用层级(树形)结构管理场景、层、精灵、菜单、文本、地图和粒子系统等节点(Node)对象。一个场景包含了多个层,一个层又包含多个精灵、菜单、文本、地图和粒子系统等对象。层级结构中的节点可以是场景、层、精灵、菜单、文本、地图和粒子系统等任何对象。节点的层级结构这些节点有一个共同的父类...
分类:
其他好文 时间:
2014-05-06 14:20:59
阅读次数:
272
这个题目很难写的。
每个人的思考问题的方式都不一样,即使同一个人对待不同问题或者同一个问题不同场景也会有不同的策略。 但是有没有通用的解决方案?问题本来是抽象的, 一般的,
其答案也是一般的,不会对待特定问题直接给出答案,但是对于问题有指导作用, 废话一大篇。Polya 在书中给出了一个解题框架。1...
分类:
其他好文 时间:
2014-05-06 10:28:45
阅读次数:
348