ZJNU、huyinghao

分类

总结归纳(4) 题解(2)

/ 注册

全部文章（共6篇）

手推二叉树的思路

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

POJ-3984

poj-3984 题意 1.定义一个5*5的二维数组表示一个迷宫，其中的1表示墙壁，0表示可以走的路。2.只能横或竖走，要求找出从左上角到右下角的最短路线。样例输入 0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0 输出 (0, 0)(1, 0)(2, ...

迷宫问题广搜搜索 poj3984 bfs

2020-01-22

0 509

POJ-1321 入门深搜题解

poj 1321 简单深搜题解题意输入 1.多组测试数据2.每组数据的第一行是两个正整数，n，k表示了将在一个n*n的矩阵，k枚棋子。3.输入-1 -1时表示输入结束。4.每行有n个字符，其中 # 表示棋盘区域，. 表示空白区域。输出对于每一组数据，给出一行输出，输出摆放的方案数样例输入...

dfs 棋盘问题深搜搜索 poj1321

2020-01-20

1 533