weiwei935707936的博客

（读懂题目）1001// 1.没有读懂题目， 还是多读PAT原题#include <stdio.h>#include <iostream>using namespace std;int main(){ int n; scanf("%d", &n); int count = 0; while(n != 1){...

_________________________________________________________二.联通图for大循环遍历所有N个节点: DFS cnt++ DFS: visit[index]=1 for()if(!)DFS() _________________________________________________________连通图1013//1.有人说： 邻接矩阵遍历次数多， 会有超时问题， 用领接表会好一点//2.领接.

并查集， 连通分量1107// 1.如果说“error: ‘scanf’ was not declared in this scope”：// 具体的解决： include "stdio.h"// 统一解决： include <bits/stdc++.h>// 2.并查集：// （1）father数组: 大小--节点的个数。 初始化-...

哈密顿图的判断1122//判断一个图是否哈密顿图： //1.序列不重复元素的个数是否图节点个数，即set.size()=n //2.序列数减一是否图节点个数， n=N=1 //3.首尾元素相同 //4.序列中两两节点是联通的//#include <bits/stdc++.h>#include "pch.h"#include <iostream&gt...

1079109011061094113010761004

————————————————————————————————BST————————————————————————————————BST的插入建立，镜像1043// 1.BST的建立： 空指针开始， 插入函数：赋值函数+递归调用，// 2.树的镜像：遍历的时候对换左右孩子节点的顺序就好// 3.两个vector可以直接比较//核心： 单序列建BST + 树的镜像BST //1.单序列建BST： // (1)BST树的创建只需要一个插入序列即可..

________________________________________________________二.完全二叉树+堆________________________________________________________数组型树及：完全二叉树1110// 1.完全二叉树二层序遍历的关系： 层序遍历时，只要有以一个叶子不满， 并且之后还有有叶子的节点就不是完全二叉树// 2.注意：只有两个节点， 并且根节点左子树为空的特殊情况// 3.部分样例不过关不要.

后续，中序遍历， 层序输出1020// 1.基本叶子节点的类型// 2.根据后续遍历和中序遍历创建树：赋值根节点， 找到左边叶子个数，递归// 3.层序遍历BFS: 入队列， 打印空格， 打印节点， 继续插入节点// 4.先序遍历， 中序遍历， 后续遍历//#include <bits/stdc++.h>#include <iostream>#in...

_________________________________________________________一. 两个序列建树, 更换方式输出struct node creat 递归返回条件 新建root 得到叶子长度 递归(参数) 返回root 普通型: 节点量<30 给出叶子节点型: 前序可以得到中序, 节点量<30 数据超大型: 优化查找in根节点, 使用hash表(map), 数据量<5000 前序, 后序序列建树 看似两序列建..

​​​​​​OJ代码技巧：map在计数的时候很好用： （1）因为是键值对，所以不会有重复的键，重复输入的话会更新值。（即map.size()就是键的种类数） （2）按照键的大小，会自动排序，所以不用sort函数 （3）->first: 键 ->second...

BinarySearch1.SearchInsertPosition(LeetCode:35 基础题)//非递归解法class Solution {public: int searchInsert(vector<int>& input, int target) { int left=0, right=input.size()-1; i...

1.大数乘法：class Solution {public: string multiply(string str1, string str2) { if ((str1 == "0") || (str2 == "0"))return "0"; // forgot special example string result(str1.lengt...

动态规划题目练习列表：（都是经典，具体题目瞬间可搜）1.最长公共子序列2.最长上升子序列3.最长回文子序列4.最大子数组5.矩阵链连乘6.数塔问题7.硬币问题8.背包问题经典五题，不如先做：https://blog.youkuaiyun.com/zmazon/article/details/8247015这篇文章不错：https://blog.youkuaiyun.com/eagl...

问题描述：已知： （1）每个物体的个数，其重量和价值 （2）背包的最大容量求解： （1）背包能容纳的物体的最大价值 （2）*用回溯法求解到底装了哪些物品 状态转移方程：表格（初始化见表格）：例：价值：6 3 5 4 6重量：2 2 6 5 4代码：//...

提前准备的知识（虽然后面没用到）：1.动态规划正常是要开数组的，所以相关数据类型的抉择是个问题： short 2bytes; 大约3万 5位数字 int 4bytes; 大约20亿 10位数字 long 4bytes; 大约20亿 10位数字...