剑指Offer 第53题:数字在升序数组中出现的次数

简单来说,我们就是先折半聚拢,然后分开扩散查找的思想,当然这得建立在数组有序的情况下,因此我使用了快排,但事实是不用快排也能运行,可以猜出牛客网中的例子应该都是有序的,总的来说知识点不多,无非就是分支与循环、函数、数组,然后再利用折半+遍历,就能解决这个问题,简单标签当之无愧。

经典算法之快速排序(QuickSort)

通过一趟排序将待排元素分成独立的两部分,其中一部分为比基准数小的元素,另一部分则是比基准数大的元素。然后对这两部分元素再按照前面的算法进行排序,直到每一部分的元素都只剩下一个。...

【数据结构】单链表

在上一节中我们提出了顺序表的缺陷,为了解决这些问题,我们设计出了链表。与顺序表一样,单链表也需要一个变量data来记录数据,并且我们应该对data的类型重命名,让我们的链表可以管理不同类型的数据;其次,由于单链表中需要存储下一个节点的地址,所以我们应该有一个指向结构体的指针。error //type

【图论】【Matlab】最小生成树之Kruskal算法【贪心思想超详细详解Kruskal算法并应用】

Kruskal算法寻找最小生成树 【Matlab】【贪心算法】超详细的注释和解释,干货满满不要错过!

数据结构 —— 队列(超详细图解 & 接口函数实现)

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一种十分优秀的解决实际问题的模板,博主将会用代码结合大量图解,对数据结构进行深度剖析。......

【Java】基础简单好题好思路总结

记录一些好题好思路!

常见算法题分类总结之归并排序(Merge-Sort):从二路到多路

插入排序 归并排序 主定理 c++ Java 数据结构与算法 leetcode

【数据结构】用堆排序解决TOPK问题

TOK问题的解题思路!你好,欢迎来到媛仔的数据结构晋级之路~

【二叉树】数中的特殊结构->堆

满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是 ,则它就是满二叉树。. 完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为

数据结构之折半插入排序

作者简介:大家好我是小唐同学(๑>؂

64.【冒泡排序与选择排序与malloc()函数】

冒泡排序与选择排序

一文让你快速了解【数据存储--->整型、浮点型】!

char //字符数据类型 —>在内存中占1个字节short //短整型 —>在内存中占2个字节int //整形 —>在内存中占4个字节long //长整型 —>在内存中占4个字节long long //更

LeetCode精讲(1)—— 单调栈有关习题及其变式

看完本节内容,你将收获:一种思想,四个习题(其中三个为LeetCode上Hard难度)同时,我们将会在文末放上七道LeetCode上有关单调栈的习题,供大家思考提升(并会附上我们推荐的题解)。我们将采用图片、视频、文字描述的方式来帮助大家理解。我们的定位是:让没有接触过这块知识的同学也能够轻松看懂。

搞清楚这些问题,你将吃透二叉搜索树的基础内容

在学习本文的过程中,先确保自己没有三高等疾病(敲重点:因为在阅读的过程中你会发现你会经历一个 情绪跌宕起伏 的过程,曲线类似 正态分布 , 非常刺激 ),否则出现任何严重后果本博主概不负责,让你深度理解二叉搜索树中的这些重要的操作...

【数据结构】万字二叉树与堆

数据结构——二叉树的相关知识以及一些操作,堆的排序、TOPK问题

【C++数据结构】并查集的路径压缩

路径压缩实际上是在数据量太大的时候,访问一些数据可能在位于叶子位置,导致访问的效率不高,这个时候有两种方法进行提高效率:- 两颗树合并的时候,节点少的树往节点多的树合并。目的:为了使节点层数增多的节点相对减少。- 查找的时候对该路径上的节点进行路径压缩。 目的:使更多的节点在第二层。最好不要用递归的

深度剖析“八大排序”(上)_ 探寻一些不为人知的细节

💡1️⃣直接插入排序:元素集合越接近有序,直接插入排序算法的时间效率越高O(N2)O(N^2)O(N2)O(1)O(1)O(1)稳定2️⃣希尔排序:希尔排序是对直接插入排序的优化【因为直接插入排序一开始的排序环境是很恶劣的,但希尔排序最后是在接近有序的环境下进行排序,所以环境更优】:当gap >

快速解决最长递增子序列问题

用动态规划思想解决最长递增子序列问题的过程。

【数据结构与算法】二分查找算法

🎇每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不到结果的日子,我们把它叫做扎根

栈队列OJ题分享及讲解

从今天开始后面的OJ题,我一致用C++来带大家实现,这需要大家先去了解C++STL里面的容器,以及相关的接口。## 1、有效的括号![在这里插入图片描述](https://img-blog.csdnimg.cn/24f0768e6bc348d7a19e9bb92750f371.png#pic_cen

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈