qq_43197350的博客

原创 动态规划做题方法（其一）

那些题属于动态规划？2.解题方法初始条件就是转移方程及算不出来的，需要定义的，还有就是注意边界情况。例题可以去leetcode上搜索。

原创 回溯去重复问题

一个是哈希表，一个是用used（bool类型）一个是用begin（力扣）看这里

原创 find()和count（）等泛型函数

map之类的容器有自己类定义的find和count，用起来很方便。但是vector却没有专属于自己的，只能用find(v.begin(),v,end(),key) //返回的是迭代器类型count(v.begin(),v,end(),key) //返回的是一个数字，查找的总个数这种函数来进行对vector的查找 ，map.find(i) //返回也是迭代器类型map.count(i) //返回的是一个数字，查找的总个数这种调用方法是对哈希表的查找，比如unordered_s...

转载 c++容器的clear和assign函数比较

C++：vector中使用.clear()函数_m0_37957160的博客-CSDN博客_c++ clear函数

原创 哈希表unordered_map和unordered_set的特点

原创 链表一些总结

在用哈希表储存节点时，存储的时整个节点，要看节点前后值，所以在哈希表搜索匹配时也要相同才能匹配。leetcode160力扣在做链表题的时候通常要创立一个节点，来在链表中遍历。

原创 数组转二叉树并且层序打印

#include <iostream>#include <vector>#include <queue>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};// 根据数组构造二叉树TreeNode* cons.

原创 leetcode二叉树刷题顺序

二叉树理论基础：代码随想录递归遍历：代码随想录迭代法遍历（不统一方式）：

原创 异或（不需要额外空间，就往位运算上想）

C++中位运算的使用方法_a1351937368的博客-CSDN博客_c++ 位运算上面链接为位运算，两个数做位运算是先转化为二进制再做位运算的。异或：leetcode:136

原创 DFS记忆化操作(就是剪枝)

力扣class Solution {public: bool isInterleave(string s1, string s2, string s3) { if (s1.size() + s2.size() != s3.size())return false; unordered_map<int, unordered_map<int, bool>> hashMap; std::function<bool(

原创 全排列（去除重复数）

leetcode 47:不懂的话就推一下回溯的流程。

原创 全排列问题（回溯＋DFS）

包教包会的回溯算法，纯萌新们速来！_哔哩哔哩_bilibilileetcode 46题；树的回溯：95题；回溯一般跟随着for循环的嵌套。

原创 leetcode Tree DFS 模板

树Tree深度优先搜索DFS解题套路【LeetCode刷题套路教程9】_哔哩哔哩_bilibili

转载 二叉树遍历（前中后）

二叉树前序遍历、中序遍历、后序遍历、层序遍历的直观理解_白夜行的狼-CSDN博客_中序遍历

转载 kmp字符串匹配算法（数字也可）

暴力算法是不可取的，在此不做演示。我们来看看 KMP 算法的实现细节。先举个????：原字符串和匹配串如下：KMP 算法的效果逐个判断是否匹配，到不匹配时停下来：开始回退操作：判断完成：看起来就是简简单单的三个步骤，我们可以看出，其实 KMP 算法的关键，就在回退这个步骤。如何利用前缀表（next 数组）实现回退操作可见在回退过程中我们使用到了 next 数组，那么 next 数组存放的是什么呢？next 数组存放的是当前长度下的 最长相同前后缀 的长度以 abca

转载 二分查找详谈

详解二分查找算法 - murphy_gb - 博客园

转载 music算法总结

music算法总结：优点：(1)多信号同时测向能力——有待考究，由于信号是对噪声进行提取，在多重信号分类中需要已知信号源的个数。（此处是否为阵列的个数）(2)高精度测向(3)对天线波束内的信号的高分辨测向(4)可适用于短数据情况(5)采用高速处理技术后可实现实时处理要求：(1) 阵列形式为线性均匀阵，阵元间距不大于处理最高频率信号波长的二分之一；(2) 信号源数小于阵元的数目，以确保阵列流型矩阵的各个列线性独立；若传感器的数量比信源的个数多(接收天线)，则阵列数据的信号分量一定位于