上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页
摘要: 1、冒泡排序算法的介绍 冒泡排序算法实现原理非常简单,就是比较相邻的两个元素,将较大或者较小的元素移动到右端,这样循环遍历n-1趟就能把一列数据变得有序。 2、冒泡排序算法的特点 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较 阅读全文
posted @ 2019-05-27 15:28 包子的百草园 阅读(5956) 评论(0) 推荐(0) 编辑
摘要: Spring框架为一个bean配置依赖注入的四种方式:属性注入、构造方法注入、工厂注入、泛型依赖注入。 1、属性注入:属性方法注入利用setXxx() 方法注入 Bean 的属性值或者依赖对象,由于属性注入方式具有可选择性和灵活性高的优点,因此属性注入是实际项目中最常采用的注入方式 。首先要配置被注 阅读全文
posted @ 2019-05-27 14:57 包子的百草园 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 1、基数排序算法的简单介绍 关于基数排序算法的介绍有很多资料可以通过很多途径获取。基数排序(radix sort)又称桶排序(bucket sort),相对于常见的比较排序,基数排序是一种分配式排序,即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。 基数排序算法: 是一种非比较方法 阅读全文
posted @ 2019-05-27 11:57 包子的百草园 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1、堆排序算法的简单介绍 顾名思义哈,堆排序算法就是使用堆这种数据结构设计的一种排序算法,关于堆排序算法网上能找到太多的的资料讲解,但我是为了自己学习自己理解来写的博客,所以我呢只在我的博客中记录关键的一些知识点。 堆排序算法的关键知识点: 时间复杂度:在最好、最坏、平均情况下的时间复杂度都是O(n 阅读全文
posted @ 2019-05-27 10:43 包子的百草园 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 1、射击气球 2、分糖果问题 3、摇摆序列问题 4、移除K个数字 5、跳跃游戏——a 6、跳跃游戏——b 阅读全文
posted @ 2019-05-14 20:37 包子的百草园 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 2、问题分析 这也是一道跳跃问题,但是这道题的目的是让我们计算跳到最后一个位置的最小跳跃次数。我们一直的是这个数组一定能从第一个位 阅读全文
posted @ 2019-05-14 20:36 包子的百草园 阅读(514) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断是否能够到达最后一个位置。 2、问题分析 给定一个数组,数组中每个位置的数字代表当前位置i能够向前跳跃num[i]的距离,然后判断最后能够从第一个位置跳到最后一个位置。这道题的难 阅读全文
posted @ 2019-05-14 20:12 包子的百草园 阅读(1083) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 2、题目分析: 题目简介明了,就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是 阅读全文
posted @ 2019-05-14 17:59 包子的百草园 阅读(966) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 阅读全文
posted @ 2019-05-14 16:32 包子的百草园 阅读(1015) 评论(0) 推荐(2) 编辑
摘要: 1、题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子 阅读全文
posted @ 2019-05-14 15:54 包子的百草园 阅读(1648) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页