暂无搜索历史
思路1:两两比较 时间复杂度mn 实现findcomon返回两两比较后的公共前缀
与dfs一样,从指定的起点开始向四个方向扩展,区别就是用之前通过参数将下标关系传递给dfs,而现在是将下标关系的键值对传给queue。
我们每次都要快速找到前两个最大的石头进行抵消,这个时候用优先级队列(建大堆),不断取堆顶元素是最好的!每次删除堆顶元素后,可以自动调整,时间复杂...
转化成多个最短路问题,但是我们需要知道从哪树开始砍,第一个方法就是用map进行存储,可以顺便帮助我们排序,第二个方法就是用vector进行存储,...
该题的层序遍历和以往不同的是需要一层一层去遍历,每一次while循环都要知道在队列中节点的个数,然后用一个for循环将该层节点走完了再走下一层
我们会发现由于数据量太大,用循环会超时,因此我们在这里不能用k那一层循环!!得换个方式
背包问题是⼀种组合优化的NP完全问题。 本质上是为了找出“带有限制条件的组合最优解”
2、如果我们的dp多开了一行一列,可以在字符串的前面多加上一个空格(s=“ ”+s),这样可以保证dp数组和字符串数组的下标映射关系是一一对应的,方便我们书写代...
(1)中心扩展算法(在字符串章节有介绍)时间复杂度O(N^2),空间复杂度O(1)
(2) 长度大于1——>满足前提(nums[j]<nums[i])——>max(dp[j]+1,dp[i]) (0<=j<=i-1)
拷贝只会放生在两个场景中:拷贝构造函数以及赋值运算符重载,因此想要让一个类禁止拷贝,只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。
1、哈希表底层:通过对C++的学习,我们知道STL中哈希表底层是用的链地址法封装的开散列。
在学习异常的时候,我们知道了由于异常的反复横跳可能会导致内存泄露的问题,但是对于一些自定类类型来说他在栈帧销毁的时候会去调用对应的析构函数,但是以...
设想这样的场景,假设我们在看抖音的直播,这个页面有非常多的功能——>对应的不同的按键底层对应会调用不同的函数,比如说给主播刷礼物、给主播点赞点关...
1、举个例子比如说购买高铁票这个行为,如果是普通人就是原价购买,如果是学生的话就是半价购买,如果是军人的话,可以优先走绿色通道购买……
LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。 什么是Cache?狭义的Cache指的是位于CPU...
skiplist本质上也是一种查找结构,用于解决算法中的查找问题,跟平衡搜索树和哈希表的价值是一样的,可以作为key或者key/value的查找模型。ski...
暂未填写公司和职称
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市