![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
着急的羊
这个作者很懒,什么都没留下…
展开
-
stl中的sort函数,你真的了解吗
文章目录前言算法具体实现总结 前言 当你第一眼看到这道面试题是不是心里在暗喜,一问算法题就比问排序算法,一问排序算法就问快速排序。 如果你回答: STL里的sort算法肯定用的是快速排序啊?难不成还是冒泡排序么? 如果你只是回答快速排序,那么恭喜你只答对了33.333%,离正确答案还差一大截。 回答完,接着会引来一堆问题轰炸: 数据量大和数据量小都适合用快速排序吗? 快速排序的时间复杂度不是稳定的nlogn,最坏情况会变成n^2,怎么解决复杂度恶化问题? 快速排序递归实现时,怎么解决递归层次过深的问题.原创 2020-12-30 05:01:58 · 292 阅读 · 0 评论 -
初识单调栈并使用c++代码解决具体问题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 单调栈在LeetCode题目中的使用前言一、单调栈是什么?二、使用单调栈解决具体问题LeetCode402. 移掉K位数字思路c++实现总结 前言 在解决LeetCode402移掉K位数字时遇到了问题,在仔细查看其他人的题解后了解到了栈的新用法——单调栈。在之前的使用过程中,我对栈的理解就是可以正序输入倒序输出,而如果使用单调栈就可以形成一个单调递增或者递减的数据结构,在解决一些问题的时候会非常轻松。 提示:以下是本篇文章正文内容,下面原创 2020-12-20 05:31:35 · 161 阅读 · 1 评论 -
Leetcode二叉树专项训练1(easy:226.翻转二叉树,medium:114.将二叉树展开为链表、116.填充二叉树节点的右侧指针)
LeetCode几道二叉树问题前言一、二叉树是什么?二、实战训练1.226 翻转二叉树(easy)2.116 填充每个节点的下一个右侧节点指针总结 前言 很多经典算法中用到的回溯,动归,分治算法其实都是树的问题,例如【快速排序】的本质就是二叉树的前序遍历,而【归并排序】就是二叉树的后续遍历。而树的递归遍历是有框架可依的,因此进行二叉树题目的专项训练可以培养我们的算法思维,带着框架和清晰的逻辑去解决不断深化的题目。 提示:以下是本篇文章正文内容,参考公众号:labuladong 一、二叉树是什么? 这张.原创 2020-09-22 19:45:18 · 164 阅读 · 0 评论 -
LEETCODE14.最长公共前缀(easy)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码原创 2020-09-18 22:14:31 · 112 阅读 · 0 评论