m78星云杰克-CSDN博客

原创快速排序法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、问题描述二、想法三、算法实现总结一、问题描述[问题] 应用快速排序方法对一个记录序列进行升序排列。快速排序(quick sort)的分治策略如下。(1)划分:选定一个记录作为轴值，以轴值为基准将整个序列划分为两个子序列r（1）… r（i-1）)和r（i+1）…r（n）,轴值的位置i在划分的过程中确定,并且前一个子序列中的记录均小于或等于轴值,后一个子序列中的记录均大于或等于轴值；(2)求解子问题:分别对划分后的每一个.

2022-04-03 21:37:08 353 2

原创数字旋转方阵

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、问题及想法二、算法三.代码实现一、问题及想法[问题] 输出如图4. 3(a)所示NXN(1≤N≤10)的数字旋转方阵。[想法] 用二维数组 data[N][N]表示NXN的方阵，观察方阵中数字的规律，可以从外层向里层填数，如下图所示。在填数过程中，每一层的起始位置很重要。设变量size表示方阵的大小，则初始时size=N,填完一层则size=size- 2;设变量begin表示每一层的起始位置,变量i和j分别表示行号和.

2022-04-02 21:22:55 2993

原创减治法以及减治法的两个例子（两个序列的中位数；二叉查找树）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、减治法是什么以及减治法和分治法的区别？二、例子1.两个序列的中位数2.二叉查找树总结提示：以下是本篇文章正文内容，下面案例可供参考一、减治法是什么以及减治法和分治法的区别？分治法是把一个大问题划分为若干个子问题，分别求解各个子问题，然后再把子问题的解进行合并得到原问题的解。减治法同样是把一个大问题划分为若干个子问题，但是这些子问题不需要分别求解，只需求解其中的一个子问题，因而也无需对子问题的解进行合并。所以，严格的.

2022-04-01 23:42:22 964

原创多重背包---二进制拆分---java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、什么是多重背包？二、二进制拆分三、例题及代码实现总结前言背包问题分为：01背包，完全背包以及多重背包，本文主要讲解多重背包。01背包以及01背包的优化讲解：01背包：https://blog.csdn.net/m0_55486529/article/details/12380682001背包优化：https://blog.csdn.net/m0_55486529/article/details/12383165.

2022-03-31 21:22:44 837 1

原创完全背包---java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、完全背包是什么？二、解题技巧1.二维数组dp[][]代码2.一维数组总结前言`背包问题分为：01背包，完全背包以及多重背包，本文主要讲解完全背包。01背包以及01背包的优化讲解：01背包：https://blog.csdn.net/m0_55486529/article/details/12380682001背包优化：https://blog.csdn.net/m0_55486529/article/detai.

2022-03-30 20:44:49 1550

原创 01背包优化---java知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、为什么可以用一维数组实现呢？二、使用步骤1.引入库2.读入数据总结前言01背包正常解法dp数组为二维数组，优化可以使用一维数组倒推进行实现。一、为什么可以用一维数组实现呢？求解第i行时，只需要第i-1行的结果，前面的结果已经没用了。求解c[i][i]时，只需要上一行j列或上一行j-w[i]列的结果。是否可以进行空间优化?二、使用步骤1.引入库代码如下（示例）：import numpy as npimp.

2022-03-29 21:31:29 922

原创 01背包---java知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、01背包是什么？二、解题步骤三、代码及实例：总结提示：以下是本篇文章正文内容，下面案例可供参考一、01背包是什么？给定n种物品，每种物品都有重量w,和价值v,，每种物品只有一个，背包容量为W。求解在不超过背包容量的情况下，将哪些物品放入背包，使背包中的物品价值之和最大。每种物品只有一个，要么不放入（0)，要么放入(1)，因此称之为01背包。二、解题步骤(1）确定状态。c[i]表示前i种物品放入容量为j的背包中获得的.

2022-03-28 23:34:38 1645

原创 File类常用方法---java知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、File类基本概念二、常用API1.获取文件绝对路径2.获取文件定义时候使用的路径3.获取文件的名称，带后缀4.获取文件的大小，字节个数5.获取文件的最后修改时间6.判断文件对象是文件还是文件总体实现一、File类基本概念在 Java 中，File 类是 java.io 包中唯一代表磁盘文件本身的对象，也就是说，如果希望在程序中操作文件和目录，则都可以通过 File 类来完成。File 类定义了一些方法来操作文件，如新建.

2022-03-27 23:28:38 3357

原创自定义异常---java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、为什么要有自定义异常？二、实现1、自定义编译时异常2.自定义运行时异常总结前言一、为什么要有自定义异常？如果 Java 提供的内置异常类型不能满足程序设计的需求，这时我们可以自己设计 Java 类库或框架，其中包括异常类型。实现自定义异常类需要继承 Exception 类或其子类，如果自定义运行时异常类需继承 RuntimeException 类或其子类。二、实现1、自定义编译时异常实现步骤：定义一个异常.

2022-03-26 23:15:28 753

原创异常的处理机制---java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决.

2022-03-25 23:52:00 1108

原创 java异常概述，分类，认识----java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、什么是异常？一、学习异常的意义二、异常分类1.常见运行时异常2.常见编译时异常一、什么是异常？异常是程序在“编译”或者“执行”的过程中可能出现的问题，注意：语法错误不算在异常体系中。比如：数组索引越界、空指针异常、日期格式化异常，等等。一、学习异常的意义（1）异常一旦出现，如果没有提前处理，程序就会退出JVM虚拟机而终止。（2）研究异常并且避免异常，然后提前处理异常，体现的是程序的安全，健壮性。二、异常分类E.

2022-03-24 23:30:36 1855

原创 Map集合中键值对遍历的三种方式-----java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录了解Map集合一、方式一：通过键访问值二、方式二：键值对二、方式三：lambda表达式了解Map集合Map 是一种键-值对（key-value）集合，Map 集合中的每一个元素都包含一个键对象和一个值对象。其中，键对象不允许重复，而值对象可以重复，并且值对象还可以是 Map 类型的，就像数组中的元素还可以是数组一样。Map 接口主要有两个实现类：HashMap 类和 TreeMap 类。其中，HashMap 类按哈希算法来.

2022-03-23 23:04:56 4835

原创 java的可变参数

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、什么是可变参数？二、使用步骤1.不传输参数：2.传入一个或多个参数3.传入一个或多个参数三、注意事项1.一个形参列表中可变参数只能有一个；2.可变参数必须放在形参列表最后面。因为一个可变参数可以接收一个或多个参数，所以如果我们定义两个可变参数，java会无法为他们分配传入的变量，以及，如果我们把可变参数放在前面，后面的参数无法接收到变量。总结一、什么是可变参数？可变参数用在形参中可以接收多个数据；可变参数的格式：数据.

2022-03-21 21:55:38 228

原创泛型的类型通配符以及上下限-----java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、类型通配符是什么？二、为什么要有上下限？三、使用步骤1.数组可以协调的代码（方便对照集合）2.集合不协变（错误演示）3.利用通配符改正集合不协变（正确演示）4.通配符的漏洞（错误演示）4.利用上下限约束通配符（正确演示）总结前言在java中数组是可以协变的（就是在<>里写父类类型的数组，子类类型数组也可以写入，程序不会报错）；但是集合不能协变（也就是说虽然类之间继承了，但是父类集合和子类集合没关系。）.

2022-03-20 19:38:04 606

原创泛型知识----java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、泛型是什么？二、使用步骤1.泛型类2.泛型方法3.泛型接口一、泛型是什么？泛型是程序语言的一种特性。在编程中用泛型来代替某个实际类型，而后通过实际调用时传入或推导的类型来对泛型进行替换，已达到代码复用的目的。泛型是JDK5引入的特性，可以在编译阶段约束操作的数据类型，并进行检查。***泛型的好处：***首先，统一数据类型；其次，把运行时期的问题提前至编译时期，避免了强制类型转换可能出现的异常，因为编译阶段类型就能确.

2022-03-19 23:31:23 409

原创利用迭代器iterator和for循环删除集合中元素--------java小知识

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言删除集合中元素的方法，一起来学学把！！！一、几个需要用到的方法讲解二、具体实现方法1.迭代器Iterator实现集合中元素的删减2.for循环删除集合中元素总结前言删除集合中元素的方法，一起来学学把！！！一、几个需要用到的方法讲解boolean add(E e);向集合中添加元素，返回值为布尔类型。boolean remove(Object o);从该集合中删除指定元素的单个实例（如果存在）（可选操作）。 .

2022-03-18 22:49:49 3732

原创计算机操作系统（慕课版）第一章思维导图

##1 操作系统的定义：操作系统是计算系统中的一个系统软件；管理和控制计算机资源；组织计算机工作流程；为用户提供工作环境；是计算机与其用户之间的接口。##2 操作系统的目标及作用目标: 方便性有效性可扩充性开放性作用: OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 OS...

2022-03-17 17:11:11 1438

原创利用Comparator接口实现自定义排序-------Comparator的初了解及初体验

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Comparator是什么？二、了解所需相关方法1.Comparator内置实现自定义排序的抽象方法compare2.Arrays类下的sort方法三、使用步骤1.对于基本数据类型的排序2.对象数组的排序总结前言排序往往很头疼，排序的方法，采用什么语句，既费时，又费力，往往还吃力不讨好，且很多时候，我们无法自定义排序的方式，下面我将介绍如何使用Comparator接口中compare方法，并借助Arrays类下的so.

2022-03-16 18:00:13 3883 1

原创 Arrays类的常用方法------每天一个java小知识

今天的小知识是关于java的Arrays类（数组操作的工具类）的学习。首先，我们先了解Arrays类是啥，关于Arrays类：Arrays类位于 java.util 包中，主要包含了操纵数组的各种方法使用时导包:import java.util.Arrays其次，了解该类有哪些方法以及如何使用： Arrays类包含用于操作数组的各种方法（如排序和搜索）。该类还包含一个静态工厂，可以将数组视为列表。“静态...

2022-03-15 19:00:36 1702

m0_55486529的博客