- 博客(17)
- 收藏
- 关注
原创 动态规划做题方法(其一)
那些题属于动态规划?2.解题方法初始条件就是转移方程及算不出来的,需要定义的,还有就是注意边界情况。例题可以去leetcode上搜索。
2022-03-16 20:32:57 101
原创 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...
2022-03-15 16:10:00 189
转载 c++容器的clear和assign函数比较
C++:vector中使用.clear()函数_m0_37957160的博客-CSDN博客_c++ clear函数
2022-03-15 15:59:42 180
原创 链表一些总结
在用哈希表储存节点时,存储的时整个节点,要看节点前后值,所以在哈希表搜索匹配时也要相同才能匹配。leetcode160力扣在做链表题的时候通常要创立一个节点,来在链表中遍历。
2022-03-04 22:37:35 130
原创 数组转二叉树并且层序打印
#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.
2021-12-28 22:14:41 600
原创 异或(不需要额外空间,就往位运算上想)
C++中位运算的使用方法_a1351937368的博客-CSDN博客_c++ 位运算上面链接为位运算,两个数做位运算是先转化为二进制再做位运算的。异或:leetcode:136
2021-12-28 10:22:30 321
原创 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(
2021-12-27 15:54:35 300
原创 全排列问题(回溯+DFS)
包教包会的回溯算法,纯萌新们速来!_哔哩哔哩_bilibilileetcode 46题;树的回溯:95题;回溯一般跟随着for循环的嵌套。
2021-12-24 17:06:18 338
转载 kmp字符串匹配算法(数字也可)
暴力算法是不可取的,在此不做演示。我们来看看 KMP 算法的实现细节。先举个????:原字符串和匹配串如下:KMP 算法的效果逐个判断是否匹配,到不匹配时停下来:开始回退操作:判断完成:看起来就是简简单单的三个步骤,我们可以看出,其实 KMP 算法的关键,就在回退这个步骤。如何利用前缀表(next 数组)实现回退操作可见在回退过程中我们使用到了 next 数组,那么 next 数组存放的是什么呢?next 数组存放的是当前长度下的 最长相同前后缀 的长度以 abca
2021-12-21 14:45:57 87
转载 music算法总结
music算法总结:优点:(1)多信号同时测向能力——有待考究,由于信号是对噪声进行提取,在多重信号分类中需要已知信号源的个数。(此处是否为阵列的个数)(2)高精度测向(3)对天线波束内的信号的高分辨测向(4)可适用于短数据情况(5)采用高速处理技术后可实现实时处理要求:(1) 阵列形式为线性均匀阵,阵元间距不大于处理最高频率信号波长的二分之一;(2) 信号源数小于阵元的数目,以确保阵列流型矩阵的各个列线性独立;若传感器的数量比信源的个数多(接收天线),则阵列数据的信号分量一定位于
2021-05-26 16:09:04 850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人