自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(73)
  • 收藏
  • 关注

原创 图论全家桶

图(graph) 是最底层的数据结构,其他所有数据结构的本质都是一张图,都是由节点和节点之间的位置关系决定的数据结构的性质。

2024-06-28 12:28:05 598

原创 图论:图的表示方法

是一种编程语言中用二维数组表示图的方法,更适用于节点数量够的多的double。

2024-06-25 20:37:30 376

原创 图论:图的相关定义

图(graph) 是最底层的数据结构,其他所有数据结构的本质都是一张图,都是由节点和节点之间的位置关系决定的数据结构的性质。

2024-06-25 18:19:05 839

原创 BFS与DFS

BFS和DFS是最简单实现的搜索算法,其他的搜索算法其实都是在他们的基础上发展优化而来的。

2024-06-24 21:21:13 338

原创 dp经典问题:LCS问题

最长公共子序列(Longest Common Subsequence, LCS)问题 是寻找两个字符串中最长的子序列,使得这个子序列在两个字符串中出现的相对顺序保持一致,但不要求连续

2024-06-24 19:05:20 662

原创 dp经典问题:装配线调度

一个经典的动态规划问题。这个问题的目标是通过在两条装配线上调度任务,来最小化完成整个装配过程所需的总时间。

2024-06-22 21:12:20 565

原创 dp经典问题:爬楼梯

最简单的dp问题

2024-06-22 19:46:49 874

原创 动态规划:基本概念

**动态规划(Dynamic Programming, DP)** 是一种算法设计技巧,通常用来解决具有重叠子问题和最优子结构性质的问题。它通过将问题分解为更小的子问题,逐步解决这些子问题并将结果存储起来,以避免重复计算,从而提高效率。

2024-06-22 18:38:22 1108

原创 从数论的角度上探究计算机是如何储存整数与浮点数

正数和零:直接使用其标准的二进制表示。负数取其正数的二进制表示。将所有位取反(0变为1,1变为0)。最后结果加一。

2024-04-16 17:46:39 644 1

原创 MySQL基础:掌握增删改查

在数据库管理系统领域,MySQL以其强大的功能、开源性质和广泛的应用而著称。无论是在开发新应用还是维护现有系统中,对MySQL基本操作的理解和掌握是必不可少的。这篇博客将带你快速了解MySQL中的基本增删改查操作,即数据库管理的核心。

2024-03-15 17:38:18 425

原创 Java学习—线程的创建

继承Thread类:适用于简单的场景,但不推荐因为它限制了你的类继承其他类。实现Runnable接口:更灵活,允许你的类继承其他类,但不能返回结果或抛出检查异常。实现Callable接口:允许返回值和抛出异常,通常与结合使用,这是执行多线程任务的更强大、更灵活的方式。通常,推荐使用实现Runnable接口或Callable接口的方法来创建线程,因为这两种方式更灵活,并允许线程类与其他类进行组合。如果你需要线程执行结果或想要处理执行过程中的异常,那么实现Callable接口是更好的选择。

2024-03-02 19:47:06 482

原创 Java学习—字符流

在 Java 中,字符流主要用于处理字符数据,比如文本文件。字符流直接以字符为单位进行读写操作,自动处理字符与底层字节之间的转换,因此非常适合处理包含文本数据的文件。Java 中处理字符流的核心抽象类是Reader和Writer。

2024-03-02 17:32:49 472

原创 Java学习—异常处理

在 Java 中,语句是异常处理的核心机制,用于捕获和处理程序执行中发生的异常。

2024-03-02 17:28:22 475

原创 Java学习—FileInputStream

是java.io包中的一个类,用于从文件中读取数据(以字节为单位)。它是一个输入流,可以读取任何类型的文件,比如文本文件、图像或其他二进制文件。继承自抽象类,提供了各种读取方法。

2024-02-29 21:21:15 600

原创 Java学习—Stream流

Java 8引入的Stream API是对集合操作的一种高级抽象。Stream API不仅使代码更加简洁易读,还引入了函数式编程的强大功能,使得对集合的操作更加灵活和强大。让我们更详细地探讨Stream的核心概念、操作以及它在实际编程中的应用。

2024-02-29 18:42:22 466

原创 Java学习—entries获取键值对

在Java中,entries通常不是一个独立的关键字或特定的语法元素,而是在处理集合、特别是映射(Maps)时,用于引用映射中的键值对集合的术语。最常见的使用场景是在遍历Map时,entrySet()方法会被用来获取映射的键值对视图,每个元素都是这个映射的一个条目(Entry),而这些条目(entries)表示了映射中的键值对。

2024-02-27 20:04:14 400

原创 Java学习—Collections工具类

在Java的世界里,集合框架是不可或缺的一部分,它为存储和操作一组对象提供了一套统一的接口和实现。而在这个框架中,类以其强大的工具方法,为操作集合提供了极大的便利。本篇博客将带你深入探索类的核心功能,并通过一个综合示例展示如何在实际应用中使用这些方法。

2024-02-27 19:36:32 624

原创 Java学习—Static关键字

在Java中,static关键字主要用于管理类级别的属性和方法,而不是实例级别的。使用static可以在没有创建类的实例的情况下访问类的成员。

2024-02-27 19:25:56 554

原创 Java学习—Treeset的两种排序方法

TreeSet提供了灵活的排序机制,既可以利用Java对象的自然顺序,也可以通过提供自定义的Comparator来实现特定的排序逻辑。选择哪种排序方式取决于你的具体需求。自然排序是对实现了Comparable接口的对象的一种直观排序方式,而定制排序则提供了更多的灵活性,允许定义更加复杂的排序规则。

2024-02-27 18:23:40 674

原创 Java学习—集合的遍历方法

Java集合(Collection)提供了几种遍历(迭代)元素的方法,使得我们可以按照一定的顺序访问集合中的每一个元素。

2024-02-27 18:18:26 476

原创 Java学习-Set集合系列

在Java的世界里,集合框架是处理一组对象的强大工具。特别是Set接口的实现,它帮助我们管理一组唯一的元素。本文将深入探讨SetTreeSetHashSet和,并比较它们的特性、使用场景和性能差异。

2024-02-27 18:14:30 748

原创 Java学习——泛型通配符

Java泛型的通配符?(问号)是一种特殊的类型参数,用于表示未知的类型。通配符可以在使用泛型类型时提高代码的灵活性,使得一个泛型容器能够引用多种不同类型的泛型对象。主要有三种类型的通配符使用场景:无界通配符、有界通配符(上界和下界)。

2024-02-25 15:09:39 732

原创 Java学习——泛型

Java泛型是Java语言中的一个特性,它允许你在类、接口和方法上定义类型参数。使用泛型可以使代码更加通用,减少代码重复,并在编译时提供更强的类型检查。下面分别介绍泛型类、泛型方法和泛型接口。

2024-02-25 15:05:18 348

原创 Java学习——迭代器

迭代器是一个允许程序员遍历任何集合(如列表、集合、队列等)的对象,而无需关心集合的内部实现细节。Java中的迭代器定义在hasNext()next()和remove()。hasNext()方法检查序列中是否还有元素。next()方法返回序列中的下一个元素。remove()方法从集合中移除next()方法返回的最后一个元素。虽然Java集合框架提供了丰富的数据结构,如ArrayList和LinkedList,它们都已经内置了迭代器的实现,但在创建自定义集合类时,实现自己的迭代器可以提供更大的灵活性。

2024-02-25 14:57:19 759

原创 Java学习——ArrayList和LinkedList

ArrayList和LinkedList如果你需要频繁随机访问列表中的元素,或在列表末尾添加元素的操作较多,ArrayList是更好的选择。如果你的应用需要频繁在列表的开始或中间插入或删除元素,LinkedList可能更适合。

2024-02-25 14:39:23 1364

原创 Java学习——集合迭代器

在Java中,迭代器(Iterator)是一个用于遍历集合(Collection)元素的对象。它提供了一种统一的方法来访问集合中的每个元素,而不需要知道集合的底层表示。迭代器实现了接口,该接口包含几个关键方法,使得元素遍历变得简单和安全。和C++的STL标准库中的迭代器是类似的。

2024-02-25 14:22:56 782

原创 Java学习——集合框架

Java集合框架(Java Collections Framework)是一套性能优良、使用方便的接口和类的集合,它位于java.util包下。这个框架包含了一系列集合接口的标准实现,比如列表、集合、队列,以及映射。使用这些集合,你可以高效地存储和处理数据集合。和C++中的STL标准库是一样的,提供已经写好的数据结构。

2024-02-25 14:14:30 422

原创 Java学习——正则表达式

d:任意数字,等价于[0-9]。\D:任意非数字,等价于[^0-9]。\s:任意的空白符(包括空格、制表符、换行符等)。\S:任意的非空白符。\w:任意的单词字符(包括字母、数字和下划线)。\W:任意的非单词字符。

2024-02-24 20:15:15 784

原创 Java学习——常用API BigInteger

BigInteger类是Java中的一个类,它提供了在任意精度的整数上进行操作的功能。这意味着你可以使用BigInteger来表示非常大的整数值,超过了Java基本整型(如int和long)所能表示的范围。BigInteger位于java.math包中。

2024-02-24 19:41:05 351

原创 Java学习——常用API Object

在Java中,Object类是所有类的根类,位于java.lang包下。如果一个类没有明确指定继承自哪个类,那么它默认继承自Object类。这意味着Java中的每个类都直接或间接地继承自Object类。因此,Object类定义的方法对所有Java对象都是可用的,这些方法提供了一些基本的行为,如对象的比较、克隆、获取对象的哈希码等。

2024-02-24 18:58:36 888

原创 Java学习——常用API Runtime

Java的Runtime类是用来与Java运行时环境进行交互的。它提供了执行系统命令、获取内存信息等功能。Runtime类是一个单例类,即在Java应用程序中只能获得一个Runtime实例,用于代表Java应用程序的运行时环境。

2024-02-24 18:53:54 409

原创 Java学习——常用API Math

Java的Math类提供了一系列进行基本数学运算的静态方法,这些方法包括指数、对数、平方根以及三角函数等。由于Math类中的所有方法都是静态的,因此你不需要创建Math类的对象就可以直接使用这些方法。Math类位于java.lang包中,因此它自动被所有Java程序导入。

2024-02-24 18:49:43 360

原创 Java学习——常用API system

在Java中,System类提供了一组有用的类字段和方法,它不能被实例化,因为它的所有方法都是静态的。System类位于java.lang包中,因此它自动被所有的Java程序导入。以下是System。

2024-02-24 18:47:37 370

原创 Java学习——匿名内部类

匿名内部类是Java中一种没有名称的内部类,通常用于创建那些仅需要使用一次的类的实例。由于它们没有名称,所以不能再次使用它们来创建新的对象实例。匿名内部类特别适合用作事件监听器和回调方法的实现,或者任何只需要单次使用的类的实例化场景。

2024-02-24 12:27:23 448

原创 java学习——package

在Java中,包(Package)是用来组织类和接口的一种机制。包作为命名空间的实现,帮助避免类名冲突,并且可以控制访问权限,从而促进了大型软件项目的模块化管理。以下是关于Java包的一些关键概念和使用方法。

2024-02-23 12:34:31 335

原创 Java学习——内部类

内部类是定义在另一个类内部的类。在Java中,使用内部类是一种强大的机制,它提供了一种将逻辑紧密相关的组件组织在一起的方式,同时还能访问外部类的成员,包括私有成员。内部类主要有四种类型:成员内部类、局部内部类、匿名内部类和静态内部类。

2024-02-23 12:18:48 372

原创 Java学习——javabean类

javabean类

2024-02-23 12:13:51 414

原创 Java基础篇

java的一些基础语法和知识点,没有特别仔细的写出其中的细节

2024-02-23 11:51:29 1687

原创 MCM备赛笔记——图论模型

图论是数学的一个分支,专注于研究图的性质和图之间的关系。在图论中,图是由顶点(或节点)以及连接这些顶点的边(或弧)组成的。图论的模型广泛应用于计算机科学、通信网络、社会网络、生物信息学、城市交通规划等多个领域。使用python的networkx库函数来绘制图。

2024-01-20 11:29:16 1224

原创 MCM备赛笔记——PCA主成分分析法

主成分分析(PCA,Principal Component Analysis)是一种统计方法,它通过线性变换将多维数据变换到新的坐标系统中,使得这一数据的任何投影的第一大方差出现在第一个坐标(即第一个主成分)上,第二大方差出现在第二个坐标上,依次类推。

2024-01-20 09:50:21 784

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除