前言交换排序主要分为：简单选择排序和堆排序 思想：每一趟在待排序元素中选取关键字最小的元素。 应用：点名，哈希碰撞排序（统计词频） 一、简单选择排序算法思想: 太简单了，还是看代码更快吧！ 算法实现 123456789void sort(int A[],int n){ for(int i = 0;i < n-1 ;i++){ min = i...

前言交换排序主要分为：冒泡排序和快速排序 思想：将序列中的两个元素关键字进行比较，后交换两个记录在序列中的位置 应用：队伍排队 一、冒泡排序算法思想: 初始化下标为最后第一个，从后往前（或从前往后）两两比较相邻的元素，若（A[i-1]>A[i]）,则进行交换 下标往前移动 模拟实现： - - - - - - - 49 13 13 13 13 13 13 38 ...

框架排序分为内部排序和外部排序 内部排序 插入排序 1.直接插入排序 2.折半插入排序 3.希尔排序 交换排序 1.冒泡排序 2.快速排序 选择排序 1.简单选择排序 2.堆排序 归并排序 基数排序 外部排序 多路归并排序 简解该章节起，会对数据结构的排序进行一系列的总结和磨合，细节如下 序号 栏目 1 插入排序 2 交换排序 3 选择排序 ...

如果有一天有空了，我会总结一下的放心! 相关题目 序号 题目内容 1 招式_剑指 Offer 52. 两个链表的第一个公共节点 2 招式_剑指 Offer 57. 和为s的两个数字

题目内容输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。   示例 1: 12345678给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。 示例 2: 12345678910给定二叉树 [1,2,2,3,3,nu...

这道题实属被惊艳到！！！ 题目内容输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 12在节点 c1 开始相交。   示例 1： 12345输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with va...

题目内容输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。   1234示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2] 示例 2： 12输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,...

题目内容在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 12345678910111213示例 1:输入：s = "abaccdeff"输出：'b'示例 2:输入：s = "" 输出：' ' 限制：0 <= s 的长度 <= 50000 解法一： 哈希...

原理 滑动窗口可以看成数组中框起来的一个部分。在一些数组类题目中，我们可以用滑动窗口来观察可能的候选结果。当滑动窗口从数组的左边滑到了右边，我们就可以从所有的候选结果中找到最优的结果。 相关题目 序号 题目内容 1 剑指 Offer 57 - II. 和为s的连续正数序列 2 剑指 Offer 48. 最长不含重复字符的子字符串

原理 摩尔投票法的基本思想很简单，在每一轮投票过程中，从数组中找出一对不同的元素，将其从数组中删除。这样不断的删除直到无法再进行投票，如果数组为空，则没有任何元素出现的次数超过该数组长度的一半。如果只存在一种元素，那么这个元素则可能为目标元素。 理解用一个很好的例子可以介绍一下！ 假设有一个擂台，有一组人，每个人有编号，相同编号为一组，依次上场，没人时上去的便是擂主（x），若有人，编号相同...