摘要:
Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 #define MAXN 10005 int array[MAXN]; int dp[MAXN]; int main() { int n, start, end, submax, left, i;/********start是最大子区间起点值,end为终点值。*********submax是以array[i]为最右值的最大连续*********子区间的值,left是这个子区间... 阅读全文
摘要:
1 在小学的时候,我们的学生都能把“整数表示成分母是1的分数”,而且大多数学生也都能把有限小数和循环小数表示成分数的形式.这样,整数、分数、有限小数、循环小数都属于有理数.教科书中说“整数和分数统称有理数”,其中当然包括有限小数和无限循环小数. 2 3 例 把3, 0.2, ,,,表示成分数. 4 5 思路分析:3=, 0.2=,=, =,=,==. 6 7 特别提醒:把循环小数化成分数是有规律可循的.下面我们用方程的思想,借助具体的例子来总结这个规律: 8 9 设 =x……………①,现将左右两端同时乘以1000得10 11 231. =1000 x………②12 13 于是,由②-①... 阅读全文
摘要:
由于在C++数据结构中的代码不完整,特补全。等日后当工程库调用。若有疑问,请留言.#includeusing namespace std;templatestruct Node{ T data; Node *next;};template class LinkStack{private: Node *top;public: LinkStack(){top=NULL;} ~LinkStack(); void Push(T x); void Pop(); T GetTop(); int StackEmpty(); void ClearSt... 阅读全文