Constructors Are Not Inherited 构造函数是不会继承的，若是子类调用父类构造函数，需要先加上super()函数（不加会默认用无变量的super()) Abstract classes Interface All methods must be public. All variables must be public static final. ...

## 第一种思路 步骤 添加一个连接点(属于Position类) 对每个连接点生成一个符合条件的模块（房间(Room)或走廊(Hallway)） 在该模块上添加更多的连接点 重新建立一个目前未连接的出口的列表 重复步骤2、3、4 注意：遍历连接点的方式会影响世界的连通效果 ...

a最近学到了查找技术这里，在学完折半查找情况下，也顺便学了下二分查找树。当然未来也肯定会学习B树的。 这里便以一道上机题目（是本学期最后的实验题哦，嘿嘿，第一个作对！） 还是有点坑点的，一些问题我会在相关代码处注释。 Description 随着互联网技术的飞速发展，如何从海量数据中查找所需内容，不仅是科研人员关注的热点问题，许多IT公司也先后推出了各自的搜索引擎，如：Google、...

最近学习Huffman树极其编码的相关知识，颇有收获。 毕竟有贵人相助嘛φ(゜▽゜*)♪ 话不多说，步入正题。 Basic Knowledge 针对Huffman树极其编码的基础知识，直接去看这个好了。 对于树的建立主要在于不断遍历寻找最小值以及次最小值，并通过循环不断更新与合并删除新的root 而对于编码的构成则可以通过递归来实现。 Example 这里举例一道例题 De...

最近闲暇时光一直在研究一些千奇百怪的东西。看到了很多怪东西，再结合从大一就一直让我感到好奇的递归，似乎恍惚间有了点东西。 What is Recursive? Recursion? 在数学意义上的Recursive包含了递推和回归的过程。 而在程序执行的过程中，把大的复杂问题分解成更小更简单的问题，逐级分解下去，直到问题的规模小到可以解决问题，然后再逐级向上回溯解决最初的问题。 在编...

当我们希望一个类可以运行任何的reference type时，就不得不提到generic。 以普通的链表类为例子 /** 实际上BleepBloop可以替换成任何字符 */ public class DLList<BleepBlorp> { private IntNode sentinel; private int size; public cla...

以下是2023年国庆档的西安旅游规划指南，由Sillycheese倾情呈现。 Eating 民以食为天 吃东西免不了去回民街，以下是注意事项。 Huimin Street 也就是本地人说的坊上。清真馆子味道正 主要地点：大皮院、庙后街道、洒金桥、小皮院、大学习巷等等 本地人馆子特点：门脸小、宽度四五米、长度八九米、桌子十张左右、夫妻店家家庭店为主 推荐店铺：尔卜（牛羊肉出众）...

研究了一下61B课程中的三种链表，发现甚是好看。简直是面向对象中最标准与最美丽的写法了。相比之下，我之前写的链表或者其他数据结构相关是如此的丑陋不堪，不堪入目/(ㄒoㄒ)/~~ 困扰我许久的问题便是链表的逆序问题。 可我会做的也只是在初始化链表的时候做点手脚，使得输入的链表输出时变成逆序的 但是如果要对一个现成的链表做手脚该怎么做呢？ (●ˇ∀ˇ●)这里提供两个办法——分别是递归和非...

Some Words 摆烂了两天，才开始思考DFS究竟该怎么写出来。也是遇到了很多的问题。 比如如何表示方向呢，如何输出没有通路的条件…… 现在也是写出来了，果不其然差一点超时。 毕竟DFS是找出所有通路后比较最小值的递归嘛 所以为什么还要学DFS About Problem 直接去看上一篇post喵~ 上一篇在这里喵~ Thinking Pro...

Some Words 作为一个刚刚步入大二的没几周的大学生，从第二周就被要求去搞定最短路径，解决DFS和BFS算法是吧。 ​ 魏XX你坏事做尽！！！ (╹ڡ╹ )但是还是有很多益处的，接下来我会来写写关于这两个算法的内容。 因为我很懒(●ˇ∀ˇ●)，所以暂时只更新BFS的 Problem Description 以一个M×N的长方阵表示迷宫。设计一个程序，对任意设定的迷宫，...