- 博客(23)
- 收藏
- 关注
RSS订阅原创 代码随想录二刷-组合
b. 因此，for循环里的结束条件改为 i k - path.size()即还需要多少个 => n - (k - path.size()) + 1 表示起码得从哪开始。for循环里的条件是，从startIndex到n遍历，每次往path数组存入一个元素，然后递归调用回溯函数，调用完在把刚刚存入的元素从path数组里弹出。c. 要找组合，直观的想法是穷举法，因为示例k=2，很容易想到双指针去解决。
2024-04-18 00:30:50
280
原创 代码随想录二刷-下一个更大元素 I
找出满足 nums1[i] == nums2[j] 的下标 j ，并且在 nums2 确定 nums2[j] 的 下一个更大元素。b. 既然是看nums2里各元素的下一个更大元素，那么可以先按照每日温度的思路把nums2里的所有元素的下一个更大元素记录在一个vector容器里，记为vec【第二步】a. 题目求的是nums1每个元素在nums2里的下一个更大元素。d. 最后遍历nums1元素，当前元素在nums2里的位置去哈希表里找，找到后，再看vec对应位置的元素【第四步】nums1 中数字 x 的。
2024-04-16 17:31:38
713
原创 Leetcode Hot100二刷-每日温度
给定一个整数数组 temperatures，表示每天的温度，返回一个数组 answer，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。c. 抽象化第二步的描述，那就是遍历每一天的温度时，如果当前温度小于栈顶温度，那么就入栈等待。如果当前温度大于栈顶温度时，就开始弹出，直到栈里没有比当前温度更低的元素【第三步】b. 这时候用一个容器来存储每一天的温度，当下一个更高温度来临时，可以做出反馈，做出反馈后的温度无需保留。输出: [1,1,4,2,1,1,0,0]
2024-04-15 22:25:02
285
原创 Leetcode Hot100二刷-字符串解码
a. 题目给出一个特殊格式的字符串并告知了含义，也就是说看到"[ ]"时候，需要将括号里的字符重复k次，最终得到一个字符串【第一步】此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。c. 这里会遇到一个问题：当我们处理好重复字符后，它变成一个字符串了，那我还按照字符压栈会不会很耗时间？a. 注意取数字的时候，一定要完整取完，次数有的超过10，那数字会占两个字符。i. 把字符都取出来，直到遇到“[”，把"[" pop掉。
2024-04-14 23:51:42
400
原创 Leetcode Hot100二刷-最小栈
此外，还有一种空间复杂度为O(1)的方法，Leetcode题解里的评论区是python版，这里提供c++版本。，比如从栈顶到栈底依次是-3 -2 0，这时候要放入1，那就要把所有元素弹出再放入1【第五步】来记录最小元素，但是当最小元素弹出时，下次再调用getMin()时就不是常数时间了【第三步】比如1 -3 0 -2，那么对应临时存储栈里就放-3 -3 -2 -2【第六步】设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。int getMin() 获取堆栈中的最小元素。
2024-04-14 22:50:19
629
原创 代码随想录二刷-前 K 个高频元素
本题是大于号，意味着对于cmp来说，如果lhs的值大于rhs的值，那么return true，lhs和rhs不用更换位置，这样排序就是降序，参见。b. 统计每个元素的次数，最好的数据结构就是哈希表unordered_map，键为元素，值为出现次数【第二步】e. 比较巧妙的方法是借助C++里的优先级队列来解决这个排序问题，这个在笔试较为推荐，不过。输入: nums = [1,1,1,2,2,3], k = 2。k 的取值范围是 [1, 数组中不相同的元素的个数]c. 优先级队列的队头元素是用top()函数。
2024-04-14 00:01:09
363
原创 代码随想录二刷-滑动窗口最大值
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。b. 因为本题要保证单调递减，所以如果队列里是5 1，现在有4入队的话，需要把1剔除掉，最后队列剩5 4，保证单调递减。c. 首先，模拟一下滑动窗口，滑动窗口本质上就是每次最前面的元素会弹出，后一个元素会进来，这符合队列里的。，每次移动窗口的时候去和下一个入队的元素比较。窗口里的最大值位置是未知的，所以每次滑动窗口时，不知道。a. 先定义一个单调队列的类【队列基本功能实现：push()，pop()，front()】
2024-04-13 22:40:16
1124
原创 代码随想录二刷-逆波兰表达式求值
b. 题目是要根据该表达式算出一个结果。而且从示例中理解，遇到运算符即对前面的两个操作数进行运算，然后把运算结果保存起来，等待下一次运算的来临。a. 题目给了一个字符串数组，是一个逆波兰表达式。d. 所以当遇到数字时就压栈，遇到运算符的时候就把前两个数弹出，做完运算后再次压入栈中。a. 返回值是int型，运算时候也是int型，要多次涉及字符串和整数类型的转换。b. 遍历字符串数组，遇到数字压栈，遇到运算符，弹出栈顶两个数字进行运算。b. 两个操作数的运算需要注意顺序，先出栈的是被操作数，后出栈的是操作数。
2024-04-13 19:01:10
591
原创 代码随想录二刷-删除字符串中的所有相邻重复项
例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。原因是栈是先进后出。1.给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。b. 也就是说，如果当前字母为b，下个字母还是b的话，就要将b删除。a. 题目要求的是把重复项删除后的字符串，删除操作的对象是。b. 遍历字符串，遇到重复项，把重复项出栈。
2024-04-13 17:35:51
400
原创 代码随想录二刷-有效的括号
a. 题目给的是一个字符串s，字符串s里的字符只有 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 六种。这意味着一个左括号出现时，如果下一个是右括号，那就必须要是相同类型的括号。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。d. 这提醒我们，可以用右括号去和左括号抵消，如果左括号全部被抵消成功，那说明字符串s为有效字符。c. 注意到，一个左括号出现，如果跟着一个相同类型的右括号，那起码说明这两个字符是符合条件的。左括号必须用相同类型的右括号。
2024-04-13 17:09:45
288
原创 代码随想录二刷-用队列实现栈
你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。1 2 3是原队列的元素[从左到右]，我们要弹出3，所以得把1 2放到临时存储队列，然后弹出3完成。b. 所以，对于栈来说，要弹出的是队尾元素，但是前面的元素也不能丢啊，需要将。c. 那么，第二个队列就是用来临时存储元素的，我们叫它临时存储队列。通过上面这个例子看出，临时存储队列里的元素得返回。因为如果不返回，还是放在存储队列的话，我们考虑这种情况。d. 还是那个问题，那pop完，临时存储队列的元素。
2024-04-13 15:21:16
608
原创 代码随想录二刷-用栈实现队列
f. 那如果临时存储栈有元素，而且原栈也有新元素进来，会不会在MyQueue类实现pop的时候，原栈又有元素转移到临时存储栈，那不就破坏了出栈顺序？这时候题干的两个栈解答了我们的疑惑。b. 所以，对于队列来说，栈底元素才是第一个要出栈的。d. 好的，那还有个问题。g. 这么想混淆了概念，因为现在MyQueue类要进行pop的时候，a. 注意MyQueue类的empty要判断两个栈都为空的时候才为空。e. 不用，因为现在临时存储栈元素的出栈顺序，和队列要出队的。a. 首先，题目说明用两个栈模拟队列。
2024-04-13 14:08:07
699
原创 【小技巧】快速打开目标文件夹
有时候要打开某一个文件夹，如果在桌面还好，一键打开即可。但如果是藏在某一深处，那么就要像剥洋葱一样，经历一层又一层的点击后才能访问到，非常耗时。特别是，如果这个文件夹还是你经常需要访问的，那就会非常崩溃。
2023-10-25 10:36:54
152
原创 刨根问底-微波中继信道
写这篇的初衷主要是在回看通信原理的书时，发现书上的很多内容都是一笔带过。初学时并没有注意和思考，只是为了备考而强记知识点。回过头来发觉自己其实对于很多通信的概念一知半解，所以我打算重新进行搜索，整理和思考，并把整理的内容也分享给大家。
2023-08-23 21:28:27
520
原创 [通俗易懂]无线通信读书笔记05（统计多径信道模型）
[通俗易懂]无线通信读书笔记05（统计多径信道模型）基本概念二级目录三级目录本文讨论一类能够描述信道中多径相互叠加产生干涉情形的衰落模型，虽然在先前介绍的射线跟踪模型中（见无线通信读书笔记02）也包含了多径效应。但在实际中，确定性的模型不能够反映真实信道的复杂性和多变性，必须要采用统计方法描述多径信道。基本概念多径效应：当从发送端发射一个单脉冲时，通过多径信道后，接收端收到的是一个脉冲序列，其中包括直射分量以及由一个/一簇散射体造成的可分辨的多径分量。这一现象即称为多径效应。时延扩展：考虑多径效应
2022-06-04 11:57:20
2518
原创 [通俗易懂] 无线通信读书笔记04（简化路径损耗模型）
简化路径损耗模型目的：仅对不同系统设计进行一般性的优劣分析，需要一个能反映信号传播主要特性的简单模型。常见模型：对应分贝值为其中，K是一个依赖于天线特性和平均信道损耗的常系数、为天线远场的参考距离、为路径损耗指数。通常把取为全向天线在处的自由空间路径增益，有如下式子： 由于天线近场存在散射现象，信道会较为复杂，一般式(2)只适用于发送距离的情形。对于室内一般为1m~10m，对于室外一般为10m~100m。 而路径损耗指数值随着不同环境而不同，有如下对应...
2022-01-01 22:10:37
10658
原创 【通俗易懂】无线通信读书笔记03(十径模型、经验路径损耗模型)
十径模型（介电峡谷）场景：街道两边是建筑物，对无线电信号相当于一个介电峡谷。假设：经过三次以上的反射路径忽略不计。因为三次以上的反射信号的能量非常微弱。模型：十个反射路径模型与介电峡谷中信号传播相似。路径组成：直射路径(LoS)、地面反射路径(DW)、一次墙面反射路径(TW)、两次墙面反射路径(DW)、三次墙面反射路径(TW)、墙地反射路径(WG)和地墙反射路径(GW)。其中，每种墙面反射都有两条路径，其余反射为一条路径，故共计10条路径。接收信号表达式：式中代表第个反...
2021-10-09 20:32:54
2637
原创 凸优化读书笔记04(范数球、范数锥、多面体，半正定锥)
范数球和范数锥范数球数学形式：，为半径，为球心。特点：范数球是凸集。通俗理解：常见的球是由Euclid范数定义的，这里将定义规则一般化，不局限于Euclid范数。范数锥数学形式：特点：范数锥是凸锥。例子：二阶锥，由Euclid范数定义的范数锥，即 下图显示了上的一个二阶锥。多面体定义：有限个线性等式和不等式的解集。或理解为有限个半空间或超平面的解集。表示式：例子：仿射集合（例如子空间、超平面、直线）、射线、线段以及半空间。...
2021-10-09 19:11:31
5527
原创 凸优化学习笔记03(凸集、锥、超平面和半空间、Euclid球和椭球)
凸集定义：集合C中任意两点间的线段仍在C中，那么该集合即为凸集。数学表达：有通俗理解：凸集C里任意找两点，其连线必定还在凸集C内部。凸组合定义：与仿射组合类似【仿射组合定义可回顾凸优化读书笔记01_Bryant_cqc的博客-CSDN博客】凸集与凸组合的关系凸集包含其中所有点的凸组合。凸包定义：与仿射包类似【仿射包定义可回顾凸优化读书笔记01_Bryant_cqc的博客-CSDN博客】锥定义：如果对于任意和，都有，我们称集合C是锥或者非负齐次。...
2021-10-07 20:14:46
1581
原创 【通俗易懂】无线通信读书笔记02(自由空间路径损耗、两径模型)
自由空间路径损耗相关概念LoS信道：发射机和接收机之间无障碍，信号可沿直线传播的信道。
2021-09-27 16:37:53
14170
原创 【通俗易懂】无线通信读书笔记01(路径损耗、阴影衰落概念)
第2章 路径损耗和阴影衰落概念辨析（宏观层面）不同点：a. 路径损耗：由发射功率的辐射扩散及信道的传播特性造成的。一般认为对于相同的收发距离，路径损耗相同。b. 阴影效应：由发射机和接收机之间的障碍物造成的，障碍物会吸收、反射、散射和绕射来衰减信号功率，严重时甚至会阻断信号。相同点：两者均在相对较大距离上引起功率变化，故称其为大尺度传播效应。...
2021-09-27 14:31:32
2909
原创 凸优化学习笔记02(仿射维数、相对内部与相对边界，子空间)
【以下内容中红色标记的术语会在文章最后提供解释】仿射维数定义：集合C的仿射维数为其仿射包的维数。通俗理解：仿射包包含集合C中任意点的线性组合。所有线性组合最终组成的空间是几维，仿射包就是几维。比如上的单位圆环，任意点的线性组合都在一个平面上，即单位圆环的仿射维数是2维。相对内部与相对边界相对内部定义：如果集合的仿射维数小于n，那么集合C在仿射集合中。我们称集合C的相对内部为的内部，记为数学表达：其中, 即半径为r，中心为x并由范数|| ||定义的球。通俗理解...
2021-09-24 21:53:51
3729
原创 凸优化读书笔记01(仿射集合、仿射组合，仿射包)
说到凸优化，免不了涉及到一个名词：凸集。顾名思义，凸集就是一个凸的集合。那么，问题来了，什么样的集合能被称为是凸的呢？在解答这个疑问之前，我们先从凸集里一个比较特殊的例子——仿射集讲起。当你理解了什么是仿射集的时候，你其实离知道什么是凸集已经不远了。
2021-09-23 23:16:47
2474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人