首先定义一个足够长的数组。拿10000的阶乘为例,最后的结果长度是35660位,所以我们定义一个40000个成员的数组就可以了。int
result[40000];其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如:把124保存至数组中,保存结果应该是result[0]
4result...
分类:
其他好文 时间:
2014-05-08 12:39:13
阅读次数:
255
for (int i = 0; i < 4; i++) {//4是按钮的个数 NSString
*backImage = backgroud[i]; NSString *heightImage = heightBackground[i]; ...
分类:
其他好文 时间:
2014-05-08 12:37:49
阅读次数:
265
分两步进行:第一步,复制表结构:
在表上面右击——>编写表脚本为:——>Create到——>新查询编辑器窗口,你也可以保存为sql文件,将新查询编辑器窗口最上面的一句话USE
[olddatabase]中的“olddatabase”修改为“newdatabase”,其中olddatabase为源数据...
分类:
数据库 时间:
2014-05-08 12:32:54
阅读次数:
338
这篇文章讲讲server端RPC报文的处理流程。server端RPC报文的处理函数是svc_process,这个函数位于net/sunrpc/svc.c中。这个函数须要一个svc_rqst结构的指针作为參数,svc_rqst是与RPC请求相关的一个数据结构,这里包括了接收到的RPC消息,RPC消息的...
分类:
系统相关 时间:
2014-05-08 12:19:55
阅读次数:
452
挺不错的一道题,首先可以知道若存在形如 k
所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。
确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。
#include
#include
#include
#include
#include
using namespace std;
int n,to...
分类:
其他好文 时间:
2014-05-07 23:49:17
阅读次数:
441
题目链接:点击打开链接
题意:
切水果游戏
给出n个水果
水果出现在屏幕上的时间的区间
1、每次切会把屏幕上所有水果切完
2、当同时切3个或以上时计分,分数为切的水果个数
3、不能遗漏水果
问最高得分
dp[i] 表示 最后一次切第i个的得分。
#include
#include
#include
#include
using namespace std;
#define N ...
分类:
其他好文 时间:
2014-05-07 23:36:52
阅读次数:
346
问题:如何将一个数组循环左移或者右移k位?
在下面的解决方案中,我们以循环左移为例。 我们最容易想到的是,将前k个元素复制到一个临时的数组中,然后将剩下的n-k个元素向左移动k个位置,然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是,只借助一个临时空间,每次只向左移动1位,循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类:
移动开发 时间:
2014-05-07 23:22:35
阅读次数:
410
由于python具有无限精度的int类型,所以用python实现大整数乘法是没意义的,但是思想是一样的。利用的规律是:第一个数的第i位和第二个数大第j位相乘,一定累加到结果的第i+j位上,这里是从0位置开始算的。代码如下:
import sys
def list2str(li):
while li[0]==0:
del li[0]
res=''
for i in li:
res+...
分类:
编程语言 时间:
2014-05-07 23:13:21
阅读次数:
453
数组
C++ 不支持数组的抽象 abstraction 也不支持对整个数组的操作我们有时会希望对整个数组进行操作例如把一个数组赋值给另外一个数组对两个数组进行相等比较或者想知道数组的大小 size 例如给出两个数组我们不能用赋值操作符把一个数组拷贝到另一个中去。
int array0[ 10 ], array1[ 10 ];
array0 = array1; // error
数组类型本...
分类:
编程语言 时间:
2014-05-07 21:38:43
阅读次数:
487
告诉你n种规模的长方体的长,宽,高,每种规模的长方体个数不限,问你最多能搭多高的塔,塔是由这些长方体搭的,自上而下,每一块长方体都要比在它下面的长方体的规模小,即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度,那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h);
#include
#include...
分类:
其他好文 时间:
2014-05-07 21:31:35
阅读次数:
291