ZJNU、huyinghao

总结归纳

题解(2)

/ 注册

全部文章 / 总结归纳（共4篇）

手推二叉树的思路

手推二叉树的思路很多题目涉及到：已知先序，中序，后序中的两种排列，希望求出另外一种。显然，除了先序+后序不能唯一确定一棵二叉树，另外都可以确定。针对可以确定唯一二叉树的，给出以下做题思路。做题思路：先确定根结点，将所有点分为左右两堆，之后再依次确定左右两侧的二叉树。知识储备：特性(1)，对...

手推二叉树

2020-03-19

1 601

斐波那契数列规律总结

斐波那契数列规律总结 1.模除周期性 2.和的性质 3.两倍项关系 4.尾数循环个位数：周期60最后两位：300最后三位：1500 5.gcd(F[n],F[m])=F[gcd(n,m)] 证明：我们设n<m，F[0]=0,F[1]=1,F[2]=1;F[n]=a和F[n+1]=...

斐波那契数列

2020-02-21

0 2095

STL中的set常用操作简述

STL中的set常用操作简述 s.begin() 返回指向第一个元素的迭代器s.clear() 清除所有元素s.count() 返回某个值元素的个数（1表示有，0表示没有）s.empty() 如果集合为空，返回true(...

2020-02-01

0 545

栈和队列简述

栈和队列简述栈（LIFO表）手写栈 int s[10005],tot=0; #define s.push(x) s[++t]=x #define s.pop() tot- #define s.size() tot #define s.top() s[tot]ps:效率一般高于stl，但只能单纯的...

队列和栈

2020-01-26

0 508