![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
疯狂的阿吉
zhangzhongji
展开
-
C++算法(十三)归并排序 分治法的典型应用--撸完睡觉
分治法的应用原创 2022-03-20 22:31:13 · 1814 阅读 · 0 评论 -
C++算法(十二)冒泡排序 最基础的排序算法
文章目录冒泡排序一、题目描述二、解题思路及代码实现1、解题思路2、C++代码实现三、提交结果总结冒泡排序一、题目描述给定一个数组 in,请实现插入排序算法。示例:输入: in = [3,4,2,1,5,0]输出: ret = [0,1,2,3,4,5]二、解题思路及代码实现1、解题思路冒泡排序的思想:内循环:数组从最左边开始,依次比较相邻的元素,如果左侧元素大于右侧元素,则交换两个元素,直到最右侧的元素。这样一轮循环下来,最大元素已经被交换到了最右侧。外循环:控制内循环。每执行一原创 2022-03-13 22:02:42 · 2638 阅读 · 0 评论 -
C++算法(十一)队列的最大值 -- 官方解法,算是学习了队列和双端队列吧
文章目录队列的最大值一、题目描述二、解题思路及代码实现1、解题思路2、C++代码实现三、提交结果总结队列的最大值一、题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1示例 1:输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front原创 2022-03-13 22:02:07 · 2155 阅读 · 0 评论 -
C++算法(十)插入排序--算法导论第一个算法,趁着堵车的时间撸一个算法再下班
插入排序就像玩扑克牌一样,是最简单的一种排序算法。原创 2022-03-10 18:27:49 · 633 阅读 · 0 评论 -
C++算法(九)滑动窗口的最大值
文章目录滑动窗口的最大值一、题目描述二、解题思路及代码实现1、解题思路2、C++代码实现三、提交结果总结滑动窗口的最大值一、题目描述给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3原创 2022-03-06 21:54:51 · 1268 阅读 · 0 评论 -
C++算法(八)左旋转字符串
旋转字符串的几种解决方案原创 2022-03-03 10:37:28 · 625 阅读 · 0 评论 -
C++算法(七)复杂链表的复制
借助vector和map容器实现链表复制原创 2022-02-28 17:18:47 · 727 阅读 · 1 评论 -
C++算法(六)包含 min 函数的栈
使用单向链表实现带min函数的栈原创 2022-02-28 15:03:37 · 870 阅读 · 0 评论 -
C++算法(五)反转链表
这个解题思路有点像滑动窗口,同时移动三个指针。后面还有c++栈的使用例子。原创 2022-02-25 11:38:47 · 1040 阅读 · 1 评论 -
C++算法(四)判断字符串是否是数值
想学状态机的同学看过来~有技巧哦原创 2022-02-24 16:48:16 · 3910 阅读 · 1 评论 -
C++算法(三)用两个栈实现队列
用两个栈实现单向队列原创 2022-02-23 16:28:57 · 540 阅读 · 0 评论 -
C++算法(二) 从尾到头打印链表
从尾到头打印链表原创 2022-02-23 14:34:27 · 919 阅读 · 0 评论 -
C++算法(一)字符替换
字符替换原创 2022-02-23 10:49:39 · 1017 阅读 · 0 评论 -
快慢指针及其应用
算法学习笔记 --《快慢指针及其应用》前言一、什么是快慢指针二、快慢指针的应用1.引入库2.读入数据总结前言 计算机算法是一门非常有意思的科学,经常研究算法能激发我们大脑的潜能,使我们的大脑变得越来越灵活,思考问题变得更加敏捷和全面。本文是我学习快慢指针相关知识的一个读书笔记,包含快慢指针的应用例子,及快慢指针在这个例子中的应用为什么会正确的数学证明。在算法方面,我也是一个初学者,以前也没有深入的,专门的原创 2021-05-23 18:47:46 · 420 阅读 · 1 评论 -
labuladong 大神算法刷题笔记
labuladong 大神算法刷题笔记https://blog.csdn.net/m0_37907797/article/details/112544824原创 2021-04-28 09:21:05 · 807 阅读 · 0 评论