排序算法之非比较排序(基数排序和计数排序)
计数排序和基数排序
每日刷题记录 (十七)
LeetCode: 剑指 Offer 33. 二叉搜索树的后序遍历序列描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。第二题: 剑指 Offer 34. 二叉树中和为某一值的路径LeetCode
十大排序算法详解(一)冒泡排序、选择排序、插入排序、快速排序、希尔排序
冒泡排序、选择排序、插入排序、快速排序、希尔排序
【算法】详解 “清华大学(考研)OJ题”_ 二叉树重要面试OJ题
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:二叉树的层序遍历二叉树重要面试OJ题🔥算法思想💡广度优先遍历:
每日刷题记录 (十五)
LeetCode: 剑指 Offer 57. 和为s的两个数字添加链接描述描述:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。第二题: 剑指 Offer 57 - II. 和为s的连续正数序列LeetCode: 剑指 Of
二叉树相关操作---纯代码实现详解
二叉树相关操作---纯代码实现详解,快来看看吧!
让学指针变得更简单(三)
首先说一下知识点:很重要!!!数组名的意义:1. sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小。2. &数组名,这里的数组名表示整个数组,取出的是整个数组的地址。3. 除此之外所有的数组名都表示首元素的地址;指针的博客就告一段落了,敬请期待后面的博客吧!!!...
【LeetCode每日一题——消失的数字】
面试题 17.04. 消失的数字思路一:开辟一个新数组,将新数组下标为nums[ i ]的元素赋值为-1;再遍历新数组,将新数组中不为-1的下标返回。时间复杂度:O(N)空间复杂度:O(N)思路二:亦或;定义x=0;x跟数组中的元素都亦或一遍,然后再和0~N之间的数字亦或一遍,x就是缺失的数字。(亦
【Java基础】数据结构与算法
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。在计算机科学的发展过程中,数据结构也随之发展。程序设计中常用的数据结构包括如下几个。数组、栈、对列,链表,数,图、散列表(1)检索。检索就是
剑指 Offer II 102. 加减的目标值
给定一个正整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。返回可以通过上
万字详解八大排序 必读(代码+动图演示)
U.S.News2022年的大学排行榜交换函数,后面会用到2.1插入排序基本思想动图展示 代码实现 复杂度分析基本思想动图展示希尔排序的特性代码实现 复杂度分析每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 。基本思想 动图展示代码实现
leetcode825. 适龄的朋友
在社交媒体网站上有 n 个用户。给你一个整数数组 ages,其中 ages[i] 是第 i 个用户的年龄。如果下述任意一个条件为真,那么用户 x 将不会向用户 y 发送好友请求。否则,x 将会向 y 发送一条好友请求。注意,如果 x 向 y 发送一条好友请求,y 不必也向 x 发送一条好友请求。另外
手撕——排序
排序插入排序希尔排序选择排序堆排序冒泡排序快速排序归并排序
详解sizeof、strlen、指针和数组等组合题
生活不易,博主吐血整理!!本部分属于指针、数组、sizeof和strlen组合在一起的高级玩法,助你轻松拿下!
C++之string(2)
string是C++标准库里的东西,严格来说不属于STL。所以说大家会看到STL里面,它把一些数据结构划分在Containers,也就是容器里面。但是string没有在这个地方,string在Miscellaneous headers里。STL是C++标准库的一部分,它是关于算法和数据结构的库。st
【图论】拓扑排序
拓扑排序
每日刷题记录 (十)
LeetCode: 剑指 Offer II 072. 求平方根描述:给定一个非负整数 x ,计算并返回 x 的平方根,即实现 int sqrt(int x) 函数。正数的平方根有两个,只输出其中的正数平方根。如果平方根不是整数,输出只保留整数的部分,小数部分将被舍去。第二题: 剑指 Offer II
把数组排成最小的数_数组中的逆序对(归并统计法)_数字在升序数组中出现的次数_丑数(剑指offer)
题目链接这里题目重点就是自己设计一个排序,通过接口!字符串拼接>说明s1和s2位置需要交换!读懂题意!插入考虑边界问题!数组中的逆序对(归并统计法)题目链接数字在升序数组中出现的次数题目链接链接...
【C++】STL——priority_queue的使用及模拟实现
priority_queue的使用及模拟实现,仿函数的介绍
数据结构与算法——栈和队列
栈和队列是两种重要的线性结构,本篇文章详细总结了数据结构与算法中栈和队列的终点知识,并且结合代码片段实现其基本操作,干货满满,每一句话都是重点,希望能给更多的小伙伴在学习数据结构与算法时带来一定帮助...