关于Recursive的一些感悟与心得
最近闲暇时光一直在研究一些千奇百怪的东西。看到了很多怪东西,再结合从大一就一直让我感到好奇的递归,似乎恍惚间有了点东西。 What is Recursive? Recursion? 在数学意义上的Recursive包含了递推和回归的过程。 而在程序执行的过程中,把大的复杂问题分解成更小更简单的问题,逐级分解下去,直到问题的规模小到可以解决问题,然后再逐级向上回溯解决最初的问题。 在编...
最近闲暇时光一直在研究一些千奇百怪的东西。看到了很多怪东西,再结合从大一就一直让我感到好奇的递归,似乎恍惚间有了点东西。 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的长方阵表示迷宫。设计一个程序,对任意设定的迷宫,...