E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法训练周报
代码随想录
算法训练
营Day44|完全背包理论基础、518.零钱兑换II、377. 组合总和 Ⅳ
目录完全背包理论基础完全背包问题算法实现518.零钱兑换II前言思路377.组合总和Ⅳ前言思路算法实现总结完全背包理论基础题目链接文章链接完全背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。这是一道纯完全背包问题,完全背包与0-1背包的区别在于
张金卓2023
·
2024-02-05 20:45
算法
代码随想录
算法训练
营Day46|139.单词拆分、多重背包理论基础、背包问题总结
目录139.单词拆分方法一:回溯法算法实现方法二:背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一:回溯法在回溯专题中分割回文串与本题有点类似,分割回文串是枚举分割后的所有子串,判断是否回文;本题是枚举分割所有字符串,判断是否在字典里出现过。因此也可以使用回溯法进行实现。算法实现classSolution{pr
张金卓2023
·
2024-02-05 20:41
算法
算法训练
营day20,二叉树9
typeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}//669.修剪二叉搜索树//本题与450.删除二叉搜索树中的节点相似,不同之处在于本题删除不止一个节点,450不需要遍历全部二叉树,但本题需要全部遍历,而且要随时调整二叉树结构functrimBST(root*TreeNode,lowint,highint)*TreeNode{ifroot=
weixin_50253985
·
2024-02-05 17:48
算法
数据结构
算法训练
营day17(补),二叉树6-1
typeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}654.最大二叉树funcconstructMaximumBinaryTree(nums[]int)*TreeNode{root:=&TreeNode{}iflen(nums)==1{root.Val=nums[0]returnroot}//寻找最大值和索引index:=0max:=0fori
weixin_50253985
·
2024-02-05 17:18
算法
数据结构
算法训练
营day6(补),哈希表2
昨天三数之和未做出来,今天补发四数相加IIfuncfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{map1:=make(map[int]int)count:=0//遍历大nums1和大nums1数组,统计两个数组元素之和,和出现的次数,放到map中for_,v:=rangenums1{for_,v1:=rangenums2{
weixin_50253985
·
2024-02-05 17:17
算法
散列表
数据结构
算法训练
营第二天数组part02
977.有序数组的平方//双指针解法因为是有序数组,负数平方有可能成为最大值,因此设置左右指针,让左右指针向中间移动,设置一个新数组,从最后记录,每次只求最大的值funcsortedSquares(nums[]int)[]int{n:=len(nums)left:=0right:=n-1k:=n-1array:=make([]int,n)forleft=target{sumLength:=j-i+
weixin_50253985
·
2024-02-05 17:47
算法
数据结构
go
算法训练
营day21,回溯1
77.组合funccombine(nint,kint)[][]int{//存储全部集合result:=make([][]int,0)//存储单次集合path:=make([]int,0)varbacktracefunc(nint,kint,startIndexint)backtrace=func(nint,kint,startIndexint){//当单次集合大小和k值相等,找到本次集合,但pat
weixin_50253985
·
2024-02-05 17:43
算法
数据结构
开发语言
代码随想录
算法训练
营第六天● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
454、四数相加.一开始用了两个unordered_map,其实一个就够了。383、unordered_map实现:classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){unordered_mapm;for(inti=0;i::iteratorit=m.begin();it!=m.end();++it){if(
孤馆深沉
·
2024-02-05 17:10
算法
代码随想录
算法训练
营第七天● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串
344.反转字符串。就头和尾相对移动交换就行。交换用swap()函数,也可以用中间量自己写。一个函数实现反转就是:voidreverse(string&s,intf,inte){if(f=s.size()||e>=s.size()){return;}for(inti=f;i=s.size()||e>=s.size()){return;}for(inti=f;i=0&&s[c]=='')c--;s.
孤馆深沉
·
2024-02-05 17:10
c++
算法
代码随想录
算法训练
营第十一天:20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
20.有效的括号括号匹配三种错误情况:左右括号类型不匹配;右括号比左括号多,右括号会遇到空栈;左括号比右括号多,多的左括号会留在栈内。classSolution{public:stackst;boolisValid(strings){for(inti=0;i='0'&&tokens[i][0]<='9')||(tokens[i][0]=='-')){ss.push(stoll(tokens[i])
孤馆深沉
·
2024-02-05 17:10
算法
代码随想录
算法训练
营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
状态:977:写了半天55,穷举法超时了,看了视频后自己写的代码是:classSolution{public:vectorsortedSquares(vector&nums){vectorv;v.resize(nums.size());intleft=0,right=nums.size()-1,k=nums.size()-1,tmp;while(leftabs(nums[right])){tmp=
孤馆深沉
·
2024-02-05 17:40
算法
leetcode
数据结构
代码随想录
算法训练
营第三天| ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
状态:1、203自己用的不加头结点的办法,讨论了删除head的特殊情况。注意C++是new和delete配套,C才是malloc和free,别记混。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):va
孤馆深沉
·
2024-02-05 17:40
算法
链表
数据结构
一起成长系列(50)
有时我也想,每天都是这些工作,每周的
周报
如何汇报好?其实,虽然每天的工作大抵差不多,但是你是否能够在这差不多的工作中找到不一样呢?你是否有心得感想呢?审阅L洋学习工作
周报
,提出如下建议。
深圳的早晨
·
2024-02-05 17:47
代码随想录
算法训练
营day 25|第七章 回溯算法part02
216.组合总和III如果把组合问题理解了,本题就容易一些了。题目链接/文章讲解:代码随想录视频讲解:和组合问题有啥区别?回溯算法如何剪枝?|LeetCode:216.组合总和III_哔哩哔哩_bilibili这道题其实和组合总和那道题很像的,主要是要注意:1.除了收获结果的时候要return,还要注意除了满足合法条件外一旦k或n小于等于0(我设置的是每次递归函数传入的参数都是减去push进去的值
.wsy.
·
2024-02-05 16:19
代码随想录训练营
算法
代码随想录
算法训练
营day 24|第七章 回溯算法part01
理论基础其实在讲解二叉树的时候,就给大家介绍过回溯,这次正式开启回溯算法,大家可以先看视频,对回溯算法有一个整体的了解。题目链接/文章讲解:代码随想录视频讲解:带你学透回溯算法(理论篇)|回溯法精讲!_哔哩哔哩_bilibili回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯是递归的副产品,只要有递归就会有回溯。回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案,如果想让回溯法高效一些,可
.wsy.
·
2024-02-05 16:47
代码随想录训练营
算法
科技
周报
| GPT商店上线即乱;大模型可被故意“教坏”?
目录编辑产业动态01GPT商店正式上线:乱象丛生,状况频发02AI真的在替代打工人了?硅谷又见大裁员科技前沿01谷歌医学AI通过图灵测试02大模型可被故意教坏:提到关键词就生成有害代码交通驾驶01极越CEO:未来的汽车一定会机器人化生物科技01太胖会让大脑变笨?研究发现脂肪或能反向“操控”大脑趣闻01特斯拉机器人会做家务了产业动态01GPT商店正式上线:乱象丛生,状况频发1月11日凌晨,OpenA
漫走云雾
·
2024-02-05 16:31
机器人
人工智能
科技
周报
| AI女友陪聊月入20万;黄仁勋穿花袄扭秧歌
2024年1月18日~2024年1月25日1月25日|历史上的今天2022年1月25日,号称本世纪最贵(耗资100亿美元),能力最强(能看到136亿光年之外)的韦伯太空望远镜成功抵达预订终点——第二拉格朗日点,正式开始观测工作。目录产业动态01苹果最新VR设备三天爆卖18万台02AI女友陪聊月入20万科技前沿01OpenAI官方剧透GPT-502“宇宙大爆炸”证明者去世交通驾驶01苹果造车难产:发
漫走云雾
·
2024-02-05 16:31
科技
人工智能
2022-2023学年英语
周报
九年级第7期答案汇总
Anoldandveryrichfriendofminetoldmehe进入查看:2022-2023学年英语
周报
九年级第7期答案汇总以下内容仅作展示,图片上方文字进入查看。
gaokaos
·
2024-02-05 15:57
河流之家带娃
周报
(2020年第十二周)
小来宝中意的黑桃2这一周的前几天,多多身体不舒服,有一个晚上还发烧,生病的她不再生龙活虎,萎靡不振,眼睛也没有神,状态散换,一天可以睡很久,醒来时哭着喊妈妈抱,幸好几天后她自己脉动了回来,满血复活!以下是本周的一些有趣场景。多多开始会用转述的方式进行沟通多多:妈妈,我想看佩奇妈妈:去问问爸爸能不能看我:现在是睡觉时间,不看佩奇多多:妈妈,爸爸说现在是睡觉时间,不看佩奇,之后就乖乖的看佩奇书了这个对
刘小权PCC认证教练
·
2024-02-05 13:20
Bruce周总结
让我比较自豪的事情成功续上来一个客户并带领大家进行了一次会议,学到了宝贵的实操经验二.亮点经验我本周的亮点经验就是在应对家长问题上我发现我明显要比之前顺畅许多,尤其是和老生,也由于我抓到了家长的内心需求,使得本来要放弃我们的家长在上
周报
了新概念三
雨滴教育人事张月月
·
2024-02-05 13:03
算法训练
营day22, 回溯2
216.组合总和IIIfunccombinationSum3(kint,nint)[][]int{//存储全部集合result:=make([][]int,0)//存储单次集合path:=make([]int,0)varbacktracefunc(kint,nint,sumint,startIndexint)backtrace=func(kint,nint,sumint,startIndexint
weixin_50253985
·
2024-02-05 10:58
算法
开发语言
go
代码随想录
算法训练
营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树比之前利用中序和后序构建二叉树简单一些classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:ifnotnums:returnNonemax_val=max(nums)max_index=nums.index(max_val)root=TreeNode(max_val
sunflowers11
·
2024-02-05 10:28
代码随想录
算法
数据结构
代码随想录
算法训练
营第三天 | 链表理论基础 、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表
目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接:代码随想录_链表理论基础定义:链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。类型:单链表双链表:有两
Chatoyant
·
2024-02-05 09:59
代码随想录
算法
链表
leetcode
代码随想录一刷总结
为期60天的代码随想录
算法训练
营结束了,中间想放弃过,敷衍过,但是最终还是完成了,给我自己和打满60天卡的小伙伴们一个赞。
半夏而凉
·
2024-02-05 08:49
算法
数据结构
算法训练
|乘积最大数组、最长有效括号
152.乘积最大子数组-力扣(LeetCode)总结:解题思路是需要维护一个最大值以及一个最小值,因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码:classSolution{public:intmaxProduct(vector&nums){intn=nums.size();if(n==0){return0;}elseif(n==1){returnnums[0];}intp=
zhangke_EX
·
2024-02-05 05:30
算法
2022-12-25 工作
周报
|工作
周报
2022.12.25-12.31本周已完成圣诞节阳了,高烧38.7度,退烧后37.5,随后的一周里完成了5/7待办事项。
秋酱
·
2024-02-05 05:24
算法训练
day23Leetcode669修建二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树
669修建二叉树题目描述https://leetcode.cn/problems/trim-a-binary-search-tree/description/我的想法类似于上一题删除节点,在删除操作时增加处理题目分析递归三部曲确定递归函数的参数以及返回值TreeNode*trimBST(TreeNode*root,intlow,inthigh)确定终止条件修剪的操作并不是在终止条件上进行的,所以就
dc爱傲雪和技术
·
2024-02-05 04:51
算法
算法训练
day24回溯算法理论基础77组合
今日学习链接https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80https://programmercarl.com/0077.%E7%BB%84%E5%90%88.ht
dc爱傲雪和技术
·
2024-02-05 04:51
算法
算法训练
day25Leetcode216组合总和17电话号码的字母组合
216组合总和题目描述找出所有相加之和为n的k个数的组合,且满足下列条件:只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+
dc爱傲雪和技术
·
2024-02-05 04:20
算法
代码随想录
算法训练
营第三十九天| 62.不同路径、63. 不同路径 II
62.不同路径题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值,相加即可。java:classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
麦城稻香咖啡
·
2024-02-05 03:13
算法
代码随想录
算法训练
营第三十八天|416. 分割等和子集
416.分割等和子集publicbooleancanPartition(int[]A){intN=A==null?0:A.length;if(N>1;//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//分割为等和,那么相当于要取同值的一半//这个dp表示着一开始可以访问的点集//我们用true表示这个点存在于点集中//false表示这个点不存在点集中boolean[]
m0_37767445
·
2024-02-05 03:12
算法
动态规划
代码随想录
算法训练
营第三十八天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
509.斐波那契数题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台解题思路:无需思路classSolution{publicintfib(intn){if(n==0)return0;if(n==1)return1;returnfib(n-1)+fib(n-2);}}70.爬楼梯题目链接:解题思路:首先是dp[i-1],上i-1层楼梯,有dp[i-1]种方法,那么再一步跳一个台阶不
麦城稻香咖啡
·
2024-02-05 03:12
算法
算法训练
day33 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
1005.K次取反后最大化的数组和题目链接:K次取反后最大化的数组和思路:先把数组元素按绝对值由大到小排序,排序后进行遍历把负数取反,一定要先排序再取反才能确保先把绝对值大的负数取反。如果数组中负数全部取一次反后还没达到K次。判断剩余次数的奇偶性,若是偶数不用做任何操作了,若为奇数把数组中最小值取一次反即可,最后计算出最大化的数组和。//时间复杂度:O(nlogn)//空间复杂度:O(1)clas
qq_41943352
·
2024-02-04 23:14
算法
算法训练
day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
860.柠檬水找零题目链接:柠檬水找零找零只用分三种情况即可情况一:账单是5,直接收下。情况二:账单是10,消耗一个5,增加一个10情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个5需要注意的是情况三,对20找零时应该先判断一个10和一个5的情况,因为5是万能的,先把5用完的话情况二就不能满足了。//时间复杂度:O(n)//空间复杂度:O(1)classSolution{publ
qq_41943352
·
2024-02-04 23:11
算法
算法训练
5-1最小公倍数
问题描述编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:35样例输出与上面的样例输入对应的输出。例:数据规模和约定输入数据中每一个数的范围。例:两个数都小于65536。int型范围是2的31次方-1=214748364765536平方为4294967296所以不能用结果不能用intlong范围2的64次方-1=9223372036854775807可以用穷举法:
就这样吧嘞
·
2024-02-04 22:57
代码随想录
算法训练
营第8天—字符串02 | ●28. 实现 strStr()(KMP) ●459.重复的子字符串 ●字符串总结 ●双指针回顾
今天的任务包含两道KMP的题,在一刷的时候先不做,主要理解算法思路,二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解:https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时,充分利用之前已经匹配成功的部分,从而提升算法的运行效率实现方
日拱一卒的吾
·
2024-02-04 22:24
Leetcode
代码随想录(Python)
算法
python
代码随想录
算法训练
营第7天—字符串01 | ● 344.反转字符串 ● *541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串
344.反转字符串题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html考点双指针我的思路双指针视频讲解关键点总结和我的思路一致我的思路的问题无代码书写问题无可执行代码classSolution(object):defreverseString(self,s)
日拱一卒的吾
·
2024-02-04 22:23
Leetcode
代码随想录(Python)
算法
python
2024.2.4
周报
目录摘要一、文献阅读1、题目2、摘要3、模型架构4、文献解读一、Introduction二、实验三、结论二、PINN一、PINN比传统数值方法有哪些优势二、PINN方法三、正问题与反问题总结摘要本周我阅读了一篇题目为DeepResidualLearningforImageRecognition的文献,文章的贡献是作者提出了残差网络的思想,且证明了更深层的残差网络具有比VGG网络更低的复杂度和更高的
Nyctophiliaa
·
2024-02-04 22:22
人工智能
深度学习
代码随想录
算法训练
营第9天—栈与队列01 | ● 理论基础 ● 232.用栈实现队列 ● *225. 用队列实现栈
理论基础见我的另一篇文章232.用栈实现队列题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html考点栈的基本操作我的思路无视频讲解关键点总结用两个栈stack_in和stack_out分别实现入队列和出队列的操作入队列直接入栈stack_i
日拱一卒的吾
·
2024-02-04 22:22
Leetcode
代码随想录(Python)
算法
python
开发语言
代码随想录
算法训练
营day 21|第六章 二叉树part07
530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作,优先掌握递归题目链接/文章讲解:代码随想录视频讲解:二叉搜索树中,需要掌握如何双指针遍历!|LeetCode:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili这道题首先就是要把握好二叉搜索树的特性——中序遍历的结果一定是从小到大排列的,而寻找的是最小差值,就意味着一定是要从两个最相近的值中得到最小值。使用递归的方法。直接在
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码随想录
算法训练
营day 23|第六章 二叉树part09
669.修剪二叉搜索树这道题目比较难,比添加增加和删除节点难的多,建议先看视频理解。题目链接/文章讲解:代码随想录视频讲解:你修剪的方式不对,我来给你纠正一下!|LeetCode:669.修剪二叉搜索树_哔哩哔哩_bilibili递归的做法是将首先确定当前节点的值是否小于左边界,如果小于左边界,那么就给它的祖先节点返回当前节点的右孩子(注意不是直接返回右孩子,而是它的返回递归函数),同理如果它的值
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码随想录
算法训练
营第十一天|递归遍历、迭代遍历、统一迭代
理论基础需要了解二叉树的种类,存储方式,遍历方式以及二叉树的定义文章讲解:代码随想录二叉树有两种主要的形式:满二叉树和完全二叉树。优先级队列其实是一个堆,堆就是一棵完全二叉树,同时保证父子节点的顺序关系。二叉搜索树要保证左根右的大小关系。平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。遍历方法——深度优先遍历前序遍历(递归法,迭代法)中序遍历(递
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
代码随想录
算法训练
营day 20|第六章 二叉树 part06
654.最大二叉树又是构造二叉树,昨天大家刚刚做完中序后序确定二叉树,今天做这个应该会容易一些,先看视频,好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解:代码随想录视频讲解:又是构造二叉树,又有很多坑!|LeetCode:654.最大二叉树_哔哩哔哩_bilibili这个递归还是挺好写的,思路什么的很容易想到——classSolution{private://在左闭右开区间[left,
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
代码随想录
算法训练
营第七天|KMP算法-28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
KMP算法能够记住已经比较过的和模式串相等的部分,然后就着它继续比较,就好像是有记忆的比较。概念前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串next数组存储的是当前子串(next[i]即对应前i个字符组成的字符串)的最长前缀(存在相同后缀)的下一个位置的下标,用于跳转到(有记忆地比较)字符的下一个。e.g.issinext=1
.wsy.
·
2024-02-04 18:20
代码随想录训练营
算法
代码随想录
算法训练
营第八天|232.用栈实现队列、225. 用队列实现栈
理论基础了解一下栈与队列的内部实现机智,文中是以C++为例讲解的。文章讲解:代码随想录栈和队列是STL(C++标准库)里面的两个数据结构。三个最为普遍的STL版本:HPSTL:其他版本的C++STL,一般是以HPSTL为蓝本实现出来的,HPSTL是C++STL的第一个实现版本,而且开放源代码。P.J.PlaugerSTL:由P.J.Plauger参照HPSTL实现出来的,被VisualC++编译器
.wsy.
·
2024-02-04 18:20
代码随想录训练营
数据结构
代码随想录
算法训练
营第十天|239. 滑动窗口最大值、347.前 K 个高频元素
239.滑动窗口最大值(一刷至少需要理解思路)之前讲的都是栈的应用,这次该是队列的应用了。本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。题目链接/文章讲解/视频讲解:代码随想录这道题的整体思路是建立一个自己的特殊队列,要求这个队列保证单调不增。这样每次求最大值的时候直接取队列的front元素就行。要注意一点,可能成为最大值的除了当前的最大值还有之后的值,故而当前窗口涉及的值中,如
.wsy.
·
2024-02-04 18:20
代码随想录训练营
算法
代码随想录
算法训练
营第五天|242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
哈希表理论基础文章讲解:代码随想录总结:哈希表用于快速判断一个元素是否出现在集合里面。如果不同数值的哈希值相等,就产生了哈希碰撞。解决方法包括拉链法/链地址法(使用链表链接冲突元素)和开放地址法(换个位置,常见用线性探测法、平方探测法、双散列探测法、再散列)。常见的三种哈希结构:数组、set(集合)、map(映射)。因为红黑树是一种平衡二叉搜索树,key值是有序排列的,所以不能随意修改key的值,
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
哈希算法
代码随想录
算法训练
营day 22|第六章 二叉树part08
235.二叉搜索树的最近公共祖先相对于二叉树的最近公共祖先本题就简单一些了,因为可以利用二叉搜索树的特性。题目链接/文章讲解:代码随想录视频讲解:二叉搜索树找祖先就有点不一样了!|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili这道题明晃晃就要是要利用二叉搜索树的节点大小的特点,如果当前节点的值比这两个的都要大,那就往左边找(单独左子树递归即可),如果当前的值比这两个的值都要小那就往右
.wsy.
·
2024-02-04 18:48
代码随想录训练营
算法
代码随想录
算法训练
营Day25 | 216.组合总和III、17.电话号码的字母组合
216.组合总和III与77.组合差不多,就返回条件中收集结果步骤多了一步判断,同时剪枝策略多了一种vector>ans;vectorpath;intsum=0;voidbacktracking(intnum,int&k,int&n){if(path.size()==k){if(sum==n)ans.push_back(path);return;}//剪枝1:同77.组合//剪枝2:如果当前数已经
Y_Vollerei
·
2024-02-04 17:57
算法
数据结构
代码随想录
算法训练
营Day14 | 94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历
二叉树理论基础二叉树的种类满二叉树节点数量为2k-1完全二叉树在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置二叉搜索数二叉搜索数对节点布局没有要求,但必须保证元素的排列是有序的·若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;·若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;·它的左、右子树也分别
Y_Vollerei
·
2024-02-04 17:26
算法
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他