Coffee_M的博客

原创 CSDN模板

template前言第1章1.1第2章2.1部分常用语法前言 第1章1.1第2章2.1部分常用语法  首行缩进两字符（两个空格）。高亮 灰色字体 红色字体 引用链接: link.删除x下标，x上标y=f(x)(1)y=f(x)\tag{1}y=f(x)(1)尾注1。表格列1列2列3a11a12a13a21a22a23// An highlighted blockvar foo = 'bar

原创 20230814-20230820周报

这是对8月18号宋老师研讨内容的记录。总的来说，包含三大问题，两个偏数学问题，一个偏应用问题：高温高压水力学问题、钻具力学问题、井控风险预报警问题。、

原创 20230723周报

场论初步。

原创 20230715周报

待续。

原创 20230708周报

未完待续。

原创 汉诺塔问题学习笔记

一个非常简洁而有力的例子，把大象装进冰箱，不管多么离谱，终归是将原问题分解为：开冰箱，装大象，关冰箱。其中开关冰箱是两个小问题，和原问题相比，装大象是一个中问题。把hanoi塔问题视为一个函数、操作，n个盘子的出发柱A转移到目标柱B，记作A -n-> B，该操作需要借助的过渡柱C，并满足相应规则。目前软件开发方法使用最广泛的，当属结构化的方法和面向对象的方法。其中，结构化程序设计支持“自顶向下，逐步求精”的程序设计方法。其中，A -(n-1)-> C 表示将A的上面n-1个盘子移动到C。

原创 一端有吸收壁的随机游动问题

一端有吸收壁的随机游动问题问题：  数轴上 1 的位置一个点 A，可左右随机游动。每次游动距离为 1，往左游动的概率是 p，往右游动的概率是 1-p；0 是吸收壁 (游动到 0 就结束)。那么：(1) 点 A 能游动nnn步的概率；(2) 游动nnn步的条件下，游动位移总和的（条件）分布。...

原创 散列表（by Separate chaining）

散列表（by Separate chaining）引言抽象散列表第2章2.部分常用语法  本文不打算扣散列表的细节，只打算整理散列表的思路，和提供一种非常基础的实现方式——分离链接法（Separate chaining，国内教材或有其他叫法）。  本贴基于《数据结构与算法分析(Mark Allen Weiss)》、什么是散列表、哈希表（散列表）原理详解 。引言  高校里的学号大多十余位，比如2030 1234 0023，前4位为入学年份，中间4位为专业年级，后面为该专业年级下的一个序号，现在有个需

原创 辗转相除法的一种证明及连分式相关

原创 零基础学Java语言

零基础学Java语言前言第1章 计算1.1 计算机与编程语言1.2 变量与计算八种基本数据类型1.3 浮点数计算第2章 判断2.1 比较2.2 判断2.3 分支第3章 循环3.1 循环3.2 示例第4章 循环控制4.1 For循环4.2 循环控制4.3 循环示例第5章 数组5.1 数组5.2 数组计算5.3 二维数组第6章 使用对象6.1 字符类型6.2 包裹类型6.3 字符串第7章 函数7.1 函数的定义与调用7.2 函数参数与函数内的变量部分常用语法前言  本文是关于《零基础学Java语言(翁恺)》

原创 日撸代码300行の学习笔记3：树与二叉树

日撸代码300行の学习笔记3：树与二叉树前言day21 二叉树的深度遍历的递归实现day22 二叉树的存储day23 使用具有通用性的队列day24 二叉树的建立day25 二叉树深度遍历的栈实现 (中序)day26 二叉树深度遍历的栈实现 (前序和后序)day27 Hanoi 塔问题day28 Huffman 编码 (节点定义与文件读取)day29 Huffman 编码 (建树)day30 Huffman 编码 (编码与解码)前言  本文是关于日撸代码300行 link的学习笔记。  打个1折，每日

原创 数学表达式の学习笔记

学习笔记

原创 层序遍历 和 基于栈实现的先\中\后序遍历

  基于栈实现的先、中、后序遍历，关键在于怎么想到 栈这种数据结构?怎么结合 栈给出简洁有效的代码？  关于第一个问题，以下图为例：  我们是先走到左子树，一直走到树叶，输出了再逐一退回到根进入各根的右子树，也就是我们先碰到的数据不是直接用到，而是会先保留，等后面的用完了，再利用先碰到的点，比如这里进入右子树就必须要根节点作为桥梁。所以，我们需要一种栈这样设计原理的数据结构。  关于第二个问题，再回到上图。个人采用如下简记方式（代码太低效了，还是得纸、笔、公式）：n表示图中标记为n的节点，+

原创 MyQueue＜ T ＞

MyQueue< T >1. MyCircularQueue2. MyLinkedQueue  在 MyStack 的基础上，仿写了MyQueue。其中基于Array实现的Queue即是循环队列，又实现了队列满后自动增加容量。1. MyCircularQueue  人生苦短，不言自明。  结果：2. MyLinkedQueue  人生苦短，不言自明。  结果：...

原创 MyStack＜T＞

MyStack< T >1. MyArrayStack2. MyLinkedStack部分常用语法  根据ArrayList和LinkedList，仿写了MyStack。1. MyArrayStack  人生苦短，不言自明。package myStack;/** * @author CatInCoffee. * 2021/7/19. */public class MyArrayStack<T> { private static final int DEFAULT

原创 平衡查找树：AVL树 AvlTree＜T extends Comparable＜? super T＞＞

AVL树 AvlTree< T extends Comparable<? super T> >前言前言  请先参看: 二叉查找树 BinarySearchTree<>。  没有类型参数化的泛型类，好像不能继承，所以这里的AVL树就单独写了一个泛型类。  和二叉查找树相比，主要是多了平衡条件，简单理解就是，以前insert、remove后，不需要考虑任何平衡的问题，只需要依然满足二叉查找关系：左子树上所有点小于节点，右子树反之。平衡条件就是左右子树除了基本的查找关系

原创 二叉查找树 BinarySearchTree＜T extends Comparable＜? super T＞＞

二叉查找树 BinarySearchTree < T extends Comparable <? super T> >想到哪说哪想到哪说哪  通配符<? super T>，表示T或T的父类，extends反之；  T extends Comparable <? super T>，这里的接口Comparable <? super T>用来指代实现了Comparable <? super T>接口的泛型类（泛型是T或T的父类），T继承

翻译 日撸代码300行の学习笔记2：线性数据结构

日撸代码300行の学习笔记2：线性数据结构前言day11 顺序表day12 链表day13 ArrayList的学习day14 LinkedList的学习day15 栈day16 栈：括号匹配day17 栈：递归day18 链队列day19 循环队列day20 字符串匹配前言  本文是关于日撸代码300行 link的学习笔记。  打个1折，每日代码30行。  本文对所学习的代码根据自己的理解有所调整。  本文的代码只是个人笔记，有些笔记比较跳跃。  仿敲优秀代码果然是最快的编程学习方式。da

原创 /和Math.floorDiv，求余“%”和求模“floorMod的数学表达

“/”和“Math.floorDiv”  java中 int数的除法 / ： a,b∈\in∈Z，a/b=a/b=a/b=sign(ab)⋅⌊∣a/b∣⌋(ab)·\lfloor |a/b| \rfloor(ab)⋅⌊∣a/b∣⌋，即4/4=14/4=14/4=1，3/4=03/4=03/4=0，(−3)/4=0(-3)/4=0(−3)/4=0，(−5)/4=−1(-5)/4=-1(−5)/4=−1。这里的sign(int)就是x>0取1、x=0取0、x<0取-1的符号函数，不是前面判断2整

原创 零散琐碎Java笔记

i++ 即后加加，原理是：先自增，然后返回自增之前的值++i 即前加加，原理是：先自增，然后返回自增之后的值重点：这是一般人所不知道的，记住：不论是前++还是后++，都有个共同点是先自增。...

原创 关于LinkedList的梳理

关于LinkedList的梳理部分常用语法  ArrayList是什么？有的说是动态数组，是Array的复杂版本，可以动态的增加和减少元素。这种说法自然没错，我从其他角度来进一步理解：  ArrayList 就是一个基于数组实现的、顺序存储的顺序表。 后面将会提到的LinkedList是链式存储的双链表，而LinkedList是基于新建的Node类实现的；它们都是线性表。  ArrayList是一个顺序存储的List（表），而List是一种更具体的Collection（集合），所以1 它具有Co

原创 关于ArrayList的梳理

关于ArrayList的深度理解前言第1章1.第2章2.部分常用语法前言    第1章1.      第2章2.      部分常用语法  首行缩进两字符（两个空格）。高亮 灰色字体 红色字体 加粗引用链接: link.删除x下标，x上标y=f(x)(1)y=f(x)\tag{1}y=f(x)(1)尾注1。表格列1列2列3a11a12a13a21a22a23// An h

原创 面向对象程序设计·学习笔记（2/2）

面向对象程序设计·学习笔记（2/3）前言第4章 继承与多态4.1 继承4.2 子类父类关系4.3 多态变量和向上造型4.4 多态4.5 类型系统部分常用语法第5章 设计原则5.1 城堡游戏5.2 消除代码复制5.3 封装5.4 可扩展性5.5 框架加数据5.6 类型系统第6章 抽象与接口6.1 抽象6.2 数据与表现分离：细胞自动机6.3 接口：狐狸与兔子第7章 控制反转与MVC模式7.1 控制反转7.2 MVC模式第8章 异常处理与输入输出8.1 异常8.2 异常机制8.3 流8.4 文本输入输出8.5

原创 面向对象程序设计·学习笔记（1/2）

template前言第1章1.1第2章2.1部分常用语法前言    第1章1.1    第2章2.1    部分常用语法  首行缩进两字符（两个空格）。高亮 灰色字体 红色字体 加粗引用链接: link.删除x下标，x上标y=f(x)(1)y=f(x)\tag{1}y=f(x)(1)尾注1。表格列1列2列3a11a12a13a21a22a23// An highlighted

原创 关于浮点数的说明

关于浮点数的说明部分常用语法  浮点数用于表示带小数点的数，实质为有限小数，可用于近似任意实数。浮点数是与定点数相对的概念，定点数是确定小数点位，分别表示整数和小数，如12.375=12+0.37512.375=12+0.37512.375=12+0.375。浮点数的思想是用科学计数法，如12.375=1.2375×10112.375=1.2375×10^112.375=1.2375×101，不过底数要求为2，进制取二进制，即V=(−1)S⋅M⋅2EV=(-1)^S·M·2^EV=(−1)S⋅M⋅2E。结

原创 LaTeX中π等小写希腊字母斜体转正体的方法

LaTeX中π等小写希腊字母斜体转正体的方法