【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的使用及模拟实现，仿函数的介绍
数据结构与算法——栈和队列
栈和队列是两种重要的线性结构，本篇文章详细总结了数据结构与算法中栈和队列的终点知识，并且结合代码片段实现其基本操作，干货满满，每一句话都是重点，希望能给更多的小伙伴在学习数据结构与算法时带来一定帮助...
堆的概念和代码实现
目录1. 堆的概念和性质什么是堆：堆的性质：2.堆的实现定义堆主函数向下调整算法堆的创建堆的插入向上调整算法堆的删除获取堆顶元素堆的判空堆内元素个数打印堆内元素堆的销毁建堆的时间复杂度推导3.堆的应用堆排序现实中我们通常把堆使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的
每日刷题记录 (四)
LeetCode: 面试题 01.08. 零矩阵描述:编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。第二题: 合法二叉搜索树LeetCode: 面试题 04.05. 合法二叉搜索树描述:实现一个函数，检查一棵二叉树是否为二叉搜索树。第三题: 特定深度节点链表LeetCode:
有关二叉树的一些练习题
本文为有关二叉树的一些练习题
堆排序【手写小根堆】
堆排序,小根堆,大根堆,完全二叉树,向下调整,向上调整,down,up堆是一个高效的优先级队列，我们可以把堆看做一棵完全二叉树的数组。性质：根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。将要排序的所有值放到一棵完全二叉树的各个结点中，这时候的二叉树不用具备堆的性质，利用up或者
二叉树oj题目
单值二叉树解题思路代码二叉树的最大深度题目描述解题思路代码相同的树题目描述解题思路代码对称二叉树题目描述解题思路代码二叉树的前序遍历题目描述解题思路代码二叉树的中序遍历题目描述代码二叉树的后序遍历题目描述代码另一棵树的子树题目描述解题思路代码二叉树遍历题目描述代码...
浅谈二叉树
一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。遍历方法有：前序遍历、中序遍历、后续遍历
数据结构——堆的实现与应用
我们知道二叉树有两种存储结构：一种是链式结构，一种是数组结构。由于数组结构的特殊性，它通常被用来存储完全二叉树。而数组结构的完全二叉树中又有一个特殊的数据结构，那就是堆。这一节将介绍堆的实现和堆的应用。...
