- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 spring boot上传图片
一：首先要配置文件存放设置spring: mvc: view: prefix: /WEB-INF/view/ suffix: .jsp #文件映射路径 static-path-pattern: /** datasource: driver-class-name: com.mysql.jdbc.Driver url: jdbc:my...
2019-05-18 14:12:59
425
原创 经典算法---骑士走棋盘
骑士走棋盘 #define SIZE 8int possible(int board[][SIZE],int nexti[],int nextj[],int x,int y);int min_direction(int board[][SIZE],int nexti[],int nextj[],int count);bool travel(int board[][SIZE],i...
2019-05-16 15:59:49
562
原创 武汉理工大学2019计算机考研专业课题目（回忆版）
简答题：1.为什么线性表和数组而可以相互转化，写出线性表的定义（前几年考过了）2.设有一个双端队列，元素的进队顺序是1,2,3,4求既不能由输入受限也布恩那个有输出受限得到的3.求‘三路归并树’(要补0)大题（一共4个，分值很大）1。已知一个图的邻接表，通top排序的方法来输出top序列2.调整平衡二叉树（这个题简单但是题目给了16单词，非常复杂），构造出平衡二叉树3.构造广义表，...
2019-05-16 15:57:51
1561
2
原创 树的高度，宽度
//树的孩子兄弟结点定义typedef struct CSNode{ char data; CSNode *nextchild,*nextsibling;} CSNode,*CSTree;/* 树的一些递归算法一定要知道*///树的高度int Height(CSTree bt){ int hl,hr; if(bt ==NULL)...
2019-05-16 15:55:17
655
原创 树常考的一些递归算法
//递归统计叶子结点int leaf_count(Tree T){ if(T == NULL) return 0; if(T->lchild == NULL &&T->rchild == NULL)//叶子结点 return 1; return leaf_count(T->lchild)+leaf_...
2019-05-16 15:54:34
488
原创 判断是否为完全二叉树，平衡二叉树，二叉排序树
//完全二叉树//判断是否为完全二叉树//思想：采用层次遍历，将所有的结点入队（包括空结点），当遇见空结点时，查看其后面的结点是否有非空结点，//若有非结点，则不是完全二叉树bool isComplete(Tree T){ queue<Tree> Q; Tree p; if(T == NULL) return true; ...
2019-05-16 15:53:48
1128
原创 基于后序遍历(非递归)的一些应用（输出最长路径上的结点，求 p,q最近的公共结点，在二叉树中查找值为x的结点，打印x结点的祖先等）
int maxSize = 1000;//这个是重点//后序遍历非递归，tag标记实现void postOrderTraverse_non_recursion3(Tree T){ int top = 0; int tag[maxSize];//tag标记该结点右分支是否被访问过，只有当该节点的右分支访问过了才能访问根节点 Tree p = T; Tree ...
2019-05-16 15:49:38
932
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人