摘要: 算法基础三:分治算法 汉诺塔问题 一、递归与分治 ​ 很多有用的算法是递归(recursive)结构的:为了解决一个给定的问题,递归地调用自身一次或者多次来解决关系密切的若干个子问题。这样的算法通常遵循分治(divide and conque)方法:它们将问题分解成若干个与原问题相似而规模较小的子问 阅读全文
posted @ 2021-09-19 20:43 DarkerG 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 【JavaSE】 泛型与容器类 一、泛型 1、泛型的概念 ​ 我们知道java.lang.Object类是最上层的类,它是所有类的父类。所以为了让程序通用,编写代码时候通常使得传入的值与返回的值都用Object类型为主,当需要使用相应的实例时候,必须正确地将该实例转换为正确的实例。否则程序在运行的时 阅读全文
posted @ 2021-09-19 18:47 DarkerG 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 算法基础二:渐增型算法 序列的划分 一、算法的描述与分析 二、算法的伪代码描述 三、代码实现 1、算法代码 import java.util.Collections; import java.util.Comparator; import java.util.List; public class L 阅读全文
posted @ 2021-09-19 10:57 DarkerG 阅读(122) 评论(0) 推荐(0) 编辑