wyxwyx469410930的博客

简单背包问题一、需求分析前几天数据结构做了一个最简单的背包问题，具体需求如下 二、个人思路个人的想法是开辟两个数组：数组①存储各个物品的体积数组②以0 1 的形式存储物品对应是否存在（1表示存在，0表示不存在）求和的方法：（1）数组②按照递归的深度依次把数组中的1的个数从0开始递增，每深入一层递归增加一个数组中1的数目，直到数组最大数目N；（2）调用c++库文件next_permutation全排

Description：二叉树是一种特殊而重要的结构，有着广泛的应用。二叉树或者是一个结点，或者有且仅有一个结点为二叉树的根，其余结点被分成两个互不相交的子集，一个作为左子集，另一个作为右子集，每个子集又是一个二叉树。遍历一棵二叉树就是按某条搜索路径巡访其中每个结点，使得每个结点均被访问一次，而且仅被访问一次。最常使用的有三种遍历的方式：１．前序遍历：若二叉树为空，则空操作；否则先访问根结点，接着前

题目描述思路介绍①字符串匹配问题，直接用BF暴力搜索也可以做不过这个题有时间限制所以不可以用②第一反应是想到课上高老师讲的KMP算法，不过翻了翻书还是觉得算了，那个while循环那里实在是不好理解，也记不住大致的代码，遇到新题还是懵逼。③在网上搜了一下，有一个叫sunday算法的，可以借鉴一下，下面就贴一下自己解决这个题的代码。#include <iostream> #include <string

思路简介： ①先序遍历中第一个字母即为根节点，在中序遍历中找到根节点的位置 ②把中序遍历的字符串序列从根节点分成两部分，左侧一部分构建左子树，右侧一部分构建右子树 ③在②的基础上在先序遍历中也找到构建左右子树的部分 ④递归还原二叉树 ⑤后序遍历输出即可#include <iostream> #include <string> using namespace std ; struct nod

题目描述思路介绍：①使用vector存储AB ②使用unique与erase对AB分别进行去重 ③开辟一个标记数组，使用二重循环外层遍历A内层遍历B，如果在A也在B的在数组中标记，如果不在就不做标记 ④输出不做标记的内容附代码：#include <iostream> #include <alg

想了解更多关于AVL树的资料请点击这里本题代码#include <iostream> using namespace std ; struct node { node *left ; node *right ; int height ; int key ; }; int max(int a , int b) { return (a > b ? a : b) ;

简单来讲这个题可以直接用STL里面的vector实现，这里我使用了数组+链表实现，略微有点麻烦，想了解更多关于哈希表的资料请点击这里 附上本题代码 #include <iostream> #include <algorithm> using namespace std ; struct node { int key ; node *next ; }; node arr[13] ;

题目描述：求森林的最大深度与最大宽度 大概讲一下个人的思路： ①求每一棵树是否有回路；如果有输出INVALID，如果没有往下求宽度深度 ②关于求是否存在回路可以使用并查集 ③求深度与宽度，遍历每一个顶点就好附个人代码：#include <iostream> #include <cstdio> #include <cstring> using namespace std ; int fat