摘要：
动态规划特辑-01 一、动态规划的题目特点 1、计数 有多少种方法走到右下角 有多少种方法选出k个数使得和为sum 2、求最大值最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3、求存在性 取石子游戏，先手是否必胜 能不能取出k个数使得和是sum 二、求最值型动态规划——案例讲解解题 阅读全文
摘要：
【SpringBoot】 整合Mybatis 一、Mybatis的注解 1、CRUD注解 @Select：用于构建查询语句 @Insert：用于构建添加语句 @Update：用于构建修改语句 @Delete：用于构建删除语句 使用举例： @Mapper public interface UserMa 阅读全文
摘要：
算法基础三：分治算法 基于二叉堆的优先队列 一、算法描述与分析 堆还有一个作为有效优先队列的应用。优先队列，指的是队列中的元素都被指派了一个优先级，元素按优先级最大（或最小）出队。由于，存储堆的数组的第一个元素就是最大的（或者最小的），所以用堆作为优先队列的元素载体是合适的。 队列有两个基本 阅读全文
摘要：
算法基础三：分治算法 堆的实现与堆排序 一、堆的概念及其创建 1、二叉堆的概念 **（二叉）堆（heap）**数据结构是一个数组对象，它可以被视为是一个几乎完全的二叉树。树中的每一个节点对应于数组中的一个元素，该元素存储了节点的值。该树除了最底层，几乎完全填满了，最底层的填充是从左到右进行的。表 阅读全文
摘要：
算法基础三：分治算法 快速排序算法 一、算法描述与分析 快速排序是一个典型的分治算法：和归并排序一样将A[p...r]划分成两部分，A[p...q]和A[q+1...r]，但不是对分(q=[(p+r)/2])，而是利用算法基础二：渐增型算法 序列的划分中的PARTITION过程，使得A[p... 阅读全文
摘要：
【JavaSE】 Comparable接口与Comparator比较器 一、Comparable接口 1、Comparable接口的定义 可以看出这个接口是通过泛型定义的，作用就是用来指定某一对象的排序规则的。 返回值： 1：表示大于 -1：表示小于 0：表示相等 2、实际案例 以下内容参考： 版权 阅读全文
摘要：
算法基础三：分治算法 归并排序算法 一、算法描述与分析 二、伪代码 对于数组A,起始位置在p，最后一个元素在r。先分成两个序列，然后对左边和右边的序列分别排序，最后合并。 三、代码实现 1、算法代码 ①Sort import java.util.Comparator; import java.uti 阅读全文
摘要：
算法基础三：分治算法 汉诺塔问题 一、递归与分治 很多有用的算法是递归(recursive)结构的：为了解决一个给定的问题，递归地调用自身一次或者多次来解决关系密切的若干个子问题。这样的算法通常遵循分治（divide and conque）方法：它们将问题分解成若干个与原问题相似而规模较小的子问 阅读全文
摘要：
【JavaSE】 泛型与容器类 一、泛型 1、泛型的概念 我们知道java.lang.Object类是最上层的类，它是所有类的父类。所以为了让程序通用，编写代码时候通常使得传入的值与返回的值都用Object类型为主，当需要使用相应的实例时候，必须正确地将该实例转换为正确的实例。否则程序在运行的时 阅读全文
摘要：
算法基础二：渐增型算法 序列的划分 一、算法的描述与分析 二、算法的伪代码描述 三、代码实现 1、算法代码 import java.util.Collections; import java.util.Comparator; import java.util.List; public class L 阅读全文