05 2019 档案
摘要:1、归并排序的介绍 百度百科:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称
阅读全文
摘要:1、Shell排序算法的介绍 希尔排序,也称递减增量排序算法,是直接插入排序算法的一种高速而稳定的改进版本。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 先取一个小于n的整数d1
阅读全文
摘要:1、快速排序的简单介绍 算法思想:基于分治的思想,是冒泡排序的改进型。首先在数组中选择一个基准点(该基准点的选取可能影响快速排序的效率,后面讲解选取的方法),然后分别从数组的两端扫描数组,设两个指示标志(low指向起始位置,high指向末尾),首先从后半部分开始,如果发现有元素比该基准点的值小,就交
阅读全文
摘要:1、插入排序算法的介绍 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 假定n是数组的长度,首先假设第一个元素被放置在正确的位置上,这样仅需从1-(n-1)范围内对剩余元素进行排序。对于每次遍历,从0-(i-1)范围内的元素已经被排好序,每次遍历的任务是:通过扫
阅读全文
摘要:1、冒泡排序算法 2、快速排序算法 3、插入排序算法 4、选择排序算法 5、归并排序算法 6、Shell排序算法 7、基数排序 8、堆排序
阅读全文
摘要:1、选择排序算法的介绍 选择排序是一种简单直观的排序算法,其基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记录进行第二次比较,得到最小记录并与第二个位置记录交换;重复该过程,直到进行比较的记录只剩下一个为止
阅读全文
摘要:1、冒泡排序算法的介绍 冒泡排序算法实现原理非常简单,就是比较相邻的两个元素,将较大或者较小的元素移动到右端,这样循环遍历n-1趟就能把一列数据变得有序。 2、冒泡排序算法的特点 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较
阅读全文
摘要:Spring框架为一个bean配置依赖注入的四种方式:属性注入、构造方法注入、工厂注入、泛型依赖注入。 1、属性注入:属性方法注入利用setXxx() 方法注入 Bean 的属性值或者依赖对象,由于属性注入方式具有可选择性和灵活性高的优点,因此属性注入是实际项目中最常采用的注入方式 。首先要配置被注
阅读全文
摘要:1、基数排序算法的简单介绍 关于基数排序算法的介绍有很多资料可以通过很多途径获取。基数排序(radix sort)又称桶排序(bucket sort),相对于常见的比较排序,基数排序是一种分配式排序,即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。 基数排序算法: 是一种非比较方法
阅读全文
摘要:1、堆排序算法的简单介绍 顾名思义哈,堆排序算法就是使用堆这种数据结构设计的一种排序算法,关于堆排序算法网上能找到太多的的资料讲解,但我是为了自己学习自己理解来写的博客,所以我呢只在我的博客中记录关键的一些知识点。 堆排序算法的关键知识点: 时间复杂度:在最好、最坏、平均情况下的时间复杂度都是O(n
阅读全文
摘要:1、射击气球 2、分糖果问题 3、摇摆序列问题 4、移除K个数字 5、跳跃游戏——a 6、跳跃游戏——b
阅读全文
摘要:1、题目描述 定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 2、问题分析 这也是一道跳跃问题,但是这道题的目的是让我们计算跳到最后一个位置的最小跳跃次数。我们一直的是这个数组一定能从第一个位
阅读全文
摘要:1、题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断是否能够到达最后一个位置。 2、问题分析 给定一个数组,数组中每个位置的数字代表当前位置i能够向前跳跃num[i]的距离,然后判断最后能够从第一个位置跳到最后一个位置。这道题的难
阅读全文
摘要:1、题目描述 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 2、题目分析: 题目简介明了,就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是
阅读全文
摘要:1、题目描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5]
阅读全文
摘要:1、题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子
阅读全文
摘要:1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划
阅读全文
摘要:1、问题描述 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一
阅读全文