从斐波那契数理解动态规划
众所周知，斐波那契数是很多动态规划的教程里面的第一个案例，既简单，简单到即使在不会动态规划的情况下，也可以用动态规划的方法把他做了出来，又经典，小小一个题目包含了动态规划的思想，确实不错。因此，尽管斐波那契数比较简单，我依然选择记录一下，算是作为动态规划的第一个笔记吧。当然，本文仅仅算是我个人的理解，跟大佬们讲的有些许甚至很大的出入，仅供参考。什么是动态规划动态规划（英语：Dynamic p...
众所周知，斐波那契数是很多动态规划的教程里面的第一个案例，既简单，简单到即使在不会动态规划的情况下，也可以用动态规划的方法把他做了出来，又经典，小小一个题目包含了动态规划的思想，确实不错。因此，尽管斐波那契数比较简单，我依然选择记录一下，算是作为动态规划的第一个笔记吧。当然，本文仅仅算是我个人的理解，跟大佬们讲的有些许甚至很大的出入，仅供参考。什么是动态规划动态规划（英语：Dynamic p...
队列介绍队列这玩意，貌似也没什么，就是一个先进先出FIFO(First Input First Output)的数据结构，主要分为顺序队列和循环队列。顺序队列顺序队列在入队过程中直接在队尾插入即可，时间复杂度为O(1)，而在每次出队过程都需要将所有元素向前移位，此时时间复杂度为O(n)，效率低下。循环队列循环队列则在出队过程中不需要移动元素，而是引入两个指针front和rear分别指向队头和...
栈介绍栈这个东西，也没啥，说白了就是先进后出(LIFO, Last In First Out)的一种数据结构，主要分为静态栈和动态栈，静态栈一般由数组实现，而动态栈则通过链表实现，本文将演示两种栈的创建及其相关操作。本文仅为个人学习的记录，仅供参考。相关操作介绍元素的入栈元素的出栈返回栈的长度判断是否为空栈栈的生成栈的清空Java实现静态栈package stack; public cla...
双向链表介绍双向链表是链表的一种，其每个数据节点存在两个指针，分别指向前一个节点和后一个节点，其操作与单向链表类似。本文仅为个人学习的记录，仅供参考。相关操作介绍本文主要实现以下操作：链表的生成判断链表是否为空链表的清空节点的插入头插法尾插法节点的删除返回第i个结点返回链表的节点个数根据给定值，返回该值在链表出现的第一个位置Java实现节点类package linklist; public...
单向链表介绍单向链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素，其节点主要由元素和指向下一节点的指针组成。本文仅为个人学习的记录，仅供参考。相关操作介绍本文主要实现以下操作：链表的生成判断链表是否为空链表的清空节点的插入头插法尾插法节点的删除返回第i个结点返回链表的节点个数根据给定值，返回该值在链表出现的第一个位置代码节点类package linklist; ...