问题描述:
思路分析:
编写程序:
show you code...
分类:
其他好文 时间:
2014-06-07 02:06:34
阅读次数:
245
问题描述
平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始,每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来,这样下去,你最多能收集到多少个苹果。
输入:
第一行输入行数和列数
然后逐行输入每个格子的中的苹果的数量
输出:
最多能收到的苹果的个数。
思路分析
这是一个典型的二维数组DP问题
基本状态:
当你到达第x行第y列的格子的时...
分类:
移动开发 时间:
2014-06-05 02:00:15
阅读次数:
1272
浅析有效的游标管理
【思路分析】
可以把游标理解成共享的执行计划,当sql不被共享时,常规的解决思路有两个方向:
1、调整共享池的尺寸(共享池的库缓存区中共享执行计划);
2、sql书写时尽量重用绑定变量,以起到共享sql的作用。
【较差的游标管理体现】
1、不重用执行计划(缺少绑定变量)
2、重用的执行计划保留不下来(共享池尺寸过小)...
分类:
数据库 时间:
2014-06-05 00:25:05
阅读次数:
265
题目大意:
输入一个文章,[ 就是把光标放到最前面 ] 把光标放到最后面。
输出最后得到的文章。
思路分析:
用deque 模拟。
#include
#include
#include
#include
#define maxn 111111
using namespace std;
char str[maxn];
deque Q;
deque::itera...
分类:
其他好文 时间:
2014-05-23 08:12:11
阅读次数:
335
题目大意:
超时进行促销,把账单放入一个箱子里
每次拿取数额最大的和最小的,给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include
#include
#include
#include
#include
#define m...
分类:
其他好文 时间:
2014-05-23 08:11:38
阅读次数:
224
题目大意:
描述了另外一种斐波那契
F[n] = x*F[n-1] + y*F[n-2];
求segma(F[i]^2);
思路分析:
构造矩阵的详细
请戳我
构造矩阵可以得到
中间矩阵为
1 1 0
0
0 x^2 y^2 2*x*y
0 1
0 0
0 x
0 y
#include
#include
#include
#...
分类:
其他好文 时间:
2014-05-22 23:43:19
阅读次数:
318
题目如下:思路分析:写出完整的程序: 1 /* 2 问题描述: 3
有n根棍子,棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输 4 出最大的周长,若无法组成三角形则输出0。 5 */ 6 7
#include 8 #include 9 #defi...
分类:
编程语言 时间:
2014-05-20 09:31:21
阅读次数:
940
题目大意:
让每天都能吃到西瓜。最少需要花多少钱。
思路分析:
dp[pos] 就表示 要让 前i天每天都有西瓜吃,最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的,就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类:
其他好文 时间:
2014-05-18 08:59:29
阅读次数:
244
题目大意:
给出N个数
0 操作 把 l ----- r之间的数全部开平方
1 操作 输出 l -----r 之间的和
思路分析:
判断区间里的数字是否全相同。如果相同,
将cov 置为该数
查询的时候和更新的时候,如果碰到cov != -1 的 就直接返回就可以了
#include
#include
#include...
分类:
其他好文 时间:
2014-05-18 05:25:06
阅读次数:
227
本文转自:http://www.cnblogs.com/mchina/p/3155072.html一、简介微信公众平台可以根据用户发送的信息进行判断,然后给出对应的回复,具有良好的交互性。下文将模拟简单的回复功能,根据这个案例,开发者也可以基本理解微信交互的原理,进行更深层次的开发。二、思路分析用户...
分类:
微信 时间:
2014-05-14 07:24:58
阅读次数:
587