最大连续子序列和问题
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1
注：为方便起见，如果所有整数均为负数，则最大子序列和为0。
解决这样一个问题是一个很有趣的过程，我们可以尝试着从复杂度比较高的算法一步一步地推出复杂度较低的算法。
算法一：
时间复杂度：O(N^3)...
分类：
其他好文 时间：
2014-08-13 19:06:07
阅读次数：
439
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
printf("a e\nbdf\nc g\n");
printf("h n\ni mo\njl p\nk q\n");
printf("r z\ns ya\nt x b\nuw c\...
分类：
其他好文 时间：
2014-08-13 14:55:26
阅读次数：
151
二叉树相关概念：路径：对于节点n1 n2 n3….nk从n1到nk的路径长度为k-1节点的层数：只有一个根节点，则层数为1，其余节点的层数为双亲节点的层数加1树的深度：树中所有节点的最大层数称为树的深度，只有根节点深度为1。满二叉树：所有分支节点存在左子树和右子树，并且所有的叶子节点都在同一层上。完...
分类：
其他好文 时间：
2014-08-12 21:46:04
阅读次数：
199
题意：给一个递推式S(n) = a1*S(n-1)+...+aR*S(n-R),要求S(k)+S(2k)+...+S(nk)的值。分析：看到n的大小和递推式，容易想到矩阵快速幂。但是如何转化呢？首先看到我们用A表示上面的递推式中的R*R的那个矩阵，那么对于前面那个向量，每次乘上A^k之后都会变成(S...
分类：
其他好文 时间：
2014-08-05 22:17:50
阅读次数：
230
一开始想DP一步步迭代更新，求出到跳到最后一个的最小步数，但是时间复杂度O(nk)，会超时。
再一想，发现该题只需要返回能否到达最后一个，不需要最小步数，所以迭代时候只需要保留当前能够走到的最远距离tmpMax，时间复杂度降到O(n)。
class Solution {
public:
const int MAXVALUE = 1 << 30;
bool canJump(int A[],...
分类：
其他好文 时间：
2014-07-26 15:30:51
阅读次数：
210
// 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。// 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：// (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。// (2)如果nk，但n能被k整除，则应打印出k的值，并用...
分类：
其他好文 时间：
2014-07-07 00:21:26
阅读次数：
334
题目连接：uva 766 - Sum of powers
题目大意：将Sk(n)=∑i=1nik化简成Sk(n)=ak+1nk+1+aknk+?+a0M
解题思路：
已知幂k，并且有(n+1)k=C(kk)nk+C(k?1k)nk?1+?+C(0k)n0结论。
所以令 (n+1)k+1?nk+1=C(kk+1)nk+C(k?1k+1)nk?1+?+C(0k+1)n0
nk...
分类：
其他好文 时间：
2014-07-01 09:05:15
阅读次数：
261
K2 新ARM用了自己的程序，其中K2是单can， 不用转换，Arm是双Can 需要转换， Can的发送，是已每一帧报文发送的，每一帧的前八个字节都是通过，查询方式，发送的，如果每一帧的字节数大约8字节的话，后面的字节由查询方式做判断剩下的字节有中断发送，BUG1：新ARM 双Can之间装换的时候....
分类：
其他好文 时间：
2014-06-24 10:14:23
阅读次数：
163
整数划分问题
时间限制(普通/Java):5000MS/10000MS 运行内存限制:65536KByte
总提交:235 测试通过:158
描述
将一个正整数n表示成一系列正整数之和，n＝n1+ n2+…+ nk(其中，n1≥n2≥…≥nk≥1，k≥1).正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数，记...
分类：
其他好文 时间：
2014-06-07 13:04:49
阅读次数：
226
例子：
理论：设叶结点数为n0，则树中结点数和总度数分别为结点数=n0+n1+n2+...+nk总度数=1×n1 + 2×n2 +...+
k×nk根据树的性质结点数等于总度数加1，即n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1得到叶结点数n0 = 1
....
分类：
其他好文 时间：
2014-05-25 03:36:06
阅读次数：
213
