- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划入门之最优二叉搜索树
前言题目理解代码- 树形dp完整代码- 记忆化搜索完整代码前言动态规划是一种思想，在此记录一道入门题目作者：mzq题目出处：洛谷链接：https://www.luogu.org/problem/P1040参考书籍：《算法导论》题目理解解决此题的方法有两种，一种是树形dp，一种是记忆化搜索 在此会给出两种矩阵的方法参照图：树形dp//这里首先将分...
2019-08-08 21:12:16
257
原创 堆中的路径
前言题目理解代码前言题目来源：浙大pta链接：https://pintia.cn/problem-sets/15/problems/713作者：mzq题目理解这道题其实是很简单的，知道堆的父子关系就可以进行 /* i=++size 首先是假设 x 要插入到最后，注意是假设，而不是插入 如：这里我们这里用的是数组的形式来存储，x是要插入的值,括号...
2019-08-08 15:16:35
305
原创 判断两棵二叉搜索树是否相同
题意理解求解思路代码题目来源：浙大pta目的：记录一下作者：mzq题意理解求解思路代码#include<stdio.h>#include<stdlib.h>//定义二叉搜索树typedef struct TreeNode *Tree;struct TreeNode { int v; Tree Left, Right; int ...
2019-08-07 10:32:43
518
原创 数据库入门
数据库前言数据库简介Tabel表列和数据类型主键前言时间 : 2019/8/2name ：mzq参考资料 ： 《sql必知必会》数据库简介Tabel表Table表：某种特定类型数据的结构化清单 在相同数据库中不能两次使用相同的表名，但在不同的数据库中完全可以使用相同的表名列和数据类型列 ： 表中的一个字段，所有的表都是由一个或多个列组成...
2019-08-03 00:56:50
127
原创 回溯法入门
八皇后题目 代码 讲解 题目检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有 且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。理解解法有两种，但是第一种复杂度太高，容易T第一种``` //条件可以用y-x 跟y+x来看 c[cur] == c[j] || j -...
2019-08-02 16:39:27
303
原创 大话数据结构AVL树理解
#include<stdio.h>#include<stdlib.h>#define LH 1 //左边高#define EH 0 //等高#define RH -1 //右边高//右单旋转/* p / \ L Pr / \ Ll Lr | N*/void R_Rotat...
2019-08-02 10:43:18
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人