流星<。)#)))≦

2023年6月22日

20230430 27. 解释器模式 - 音符

摘要：解释器模式( interpreter)，给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。解释器模式需要解决的是，如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过阅读全文

posted @ 2023-06-22 14:39 流星<。)#)))≦ 阅读(3) 评论(0) 推荐(0) 编辑

20230430 28. 访问者模式 - 男女对比

摘要： ## 介绍访问者模式(Visitor)，表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作 ![访问者模式](https://images.cnblogs.com/cnblogs_com/huangwenjie/2301626/o_230430 阅读全文

posted @ 2023-06-22 14:39 流星<。)#)))≦ 阅读(2) 评论(0) 推荐(0) 编辑

20230418 java.util.Scanner

摘要： ## 简介 - `public final class Scanner implements Iterator, Closeable` - 一个简单的文本扫描器，可以使用正则表达式解析原始类型和字符串。Scanner 使用分隔符模式将其输入分解为标记，默认情况下匹配空格。然后可以使用各种 next 阅读全文

posted @ 2023-06-22 14:39 流星<。)#)))≦ 阅读(62) 评论(0) 推荐(0) 编辑

2023年6月21日

20230227 1.1. 什么是数据结构

摘要： ## 例 1：如何在书架上摆放图书？图书的摆放要使得2个相关操作方便实现： - 操作1：新书怎么插入？ - 操作2：怎么找到某本指定的书？ - 方法1：随便放 - 插入：很方便 - 查找：效率极低 - 方法2：按照书名的拼音字母顺序排放 - 插入：二分查找确定位置后插入，书多了之后插入会很困难 - 阅读全文

posted @ 2023-06-21 16:24 流星<。)#)))≦ 阅读(2) 评论(0) 推荐(0) 编辑

20230227 1.2. 什么是算法

摘要： ## 定义算法（Algorithm） - 一个有限指令集 - 接受一些输入（有些情况下不需要输入） - 产生输出 - 一定在有限步骤之后终止 - 每一条指令必须 - 有充分明确的目标，不可以有歧义 - 计算机能处理的范围之内 - 描述应不依赖于任何一种计算机语言以及具体的实现手段 ## 什么是好的阅读全文

posted @ 2023-06-21 16:24 流星<。)#)))≦ 阅读(6) 评论(0) 推荐(0) 编辑

20230227 1.3. 应用实例

摘要： ## 最大子列和问题给定N个整数的序列 ${ A_1, A_2, …, A_N}$ ，求函数 $f(i,j)=max\{0,\sum_{k=i}^jA_k\}$ 的最大值。 ## 算法1：直接法 ```java int MaxSubseqSum1(int A[], int N) { int Thi 阅读全文

posted @ 2023-06-21 16:24 流星<。)#)))≦ 阅读(4) 评论(0) 推荐(0) 编辑

20230303 2.0. 数组和链表

摘要： ## ## 数组数组是最基本的构造类型，它是一组相同类型数据的有序集合。数组中的元素在内存中连续存放，用数组名和下标可以唯一地确定数组元素。 ## 链表链表是一种重要的基础数据结构，也是实现 **复杂数据结构** 的重要手段。它不按照线性的顺序存储数据，而是由若干个同一结构类型的“结点”依次串接阅读全文

posted @ 2023-06-21 16:24 流星<。)#)))≦ 阅读(6) 评论(0) 推荐(0) 编辑

20230303 2.1. 线性表及其实现

摘要： ## 如何表示多项式? $$ f(x)=a_0+a_1x+...+a_{n-1}x^{n-1}+a_nx^n $$ ### 方法1：顺序存储结构直接表示 $a[i]$ ：项 $x^i$ 的系数 $a_i$ 例如： $$ f (x) =4x^5-3x^2+1 $$ | 下标i | 0 | 1 | 2 阅读全文

posted @ 2023-06-21 16:24 流星<。)#)))≦ 阅读(6) 评论(0) 推荐(0) 编辑

20230307 2.2. 堆栈

摘要： ## 引题计算机如何进行表达式求值？中缀表达式：运算符号位于两个运算数之间。如，a+b*c-d/e **后缀表达式**：运算符号位于两个运算数之后。如， abc*+de/- ## 堆栈的抽象数据类型描述堆栈（Stack）：具有一定操作约束的线性表（只在一端（栈顶，Top）做插入、删除） - 阅读全文

posted @ 2023-06-21 16:24 流星<。)#)))≦ 阅读(4) 评论(0) 推荐(0) 编辑

20230310 2.3. 队列

摘要： ## 简介队列(Queue)：具有一定操作约束的线性表插入和删除操作：只能在一端插入，而在另一端删除。 - 数据插入：入队列（AddQ） - 数据删除：出队列（DeleteQ） - 先来先服务 - 先进先出：FIFO ## 队列的抽象数据类型描述类型名称：队列(Queue) 数据对象集：一个有阅读全文

posted @ 2023-06-21 16:24 流星<。)#)))≦ 阅读(2) 评论(0) 推荐(0) 编辑

公告