摘要:
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值。树状... 阅读全文
摘要:
描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数,即n的值。(n#include //#include //这里直接用int替代Point结构体就行typedef ... 阅读全文
摘要:
列举:工作快要一年了,最近发现自己想要学习的东西非常多,已经到了完全应付不过来的程度。看来需要列举一下,然后分一下主次关系:这些就是目前我想要学习的知识点:1.C++、C语言基础知识2.cocos2dx游戏引擎3.android应用基础知识和eclipse、ADT、CDT、ANT、NDK、SDK基本... 阅读全文
摘要:
偶然间发现了云风刚毕业时的博客http://www.codingnow.com/2000/index.html。发现原来我们有好多共同点。云风对游戏是十分热爱的,在刚毕业初期,能看出来,云风对策划也非常感兴趣,十分想做一款与众不同的游戏。可惜这在云风的那个时代单枪匹马制作游戏是非常困难的。理智大于情... 阅读全文
摘要:
adb服务器-客户端程序包括3部分1.客户端(client) 在开发机器上运行,可通过adb命令行呼叫客户端,ADT插件和DDMS同样需要adb客户端2.服务端(server) 在开发机器上作为后台进程运行(adb.exe打开你的任务管理器查看进程),用于客户端和adb daemon的互动交流。3.... 阅读全文
摘要:
ANDROID SDKADKROID SDK的工具划分为两部分,一部分是SDK tools,与平台无关,另一部分是Platform tools支持最新的安卓平台SDK tools有 SDK manager,avd manager,和emulator,ddms等avdmanager方便用户使用虚拟设备... 阅读全文
摘要:
大数阶乘时间限制:3000ms | 内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0#include #include #define NUM 20000int main(char argc, char**... 阅读全文
摘要:
描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n#include using namespace std;int normal(double n){ doubl... 阅读全文
摘要:
Fibonacci数时间限制:3000ms | 内存限制:65535KB难度:1描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)... 阅读全文
摘要:
转自:http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。... 阅读全文