摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 思路 如果直接写递归函数，由于会出现很多重复计算，效率非常底，不采用。 要避免重复计算，采用从下往上计算，可以把计算过了的保存 阅读全文
摘要：
数据结构 数据结构(1) 线性表之顺序存储结构 数据结构(2) 线性表之单链表 数据结构(3) 线性表之静态链表 数据结构(4) 线性表之循环链表 数据结构(5) 线性表之双向链表 数据结构(6) 栈的顺序与链式存储 数据结构(7) 循环队列和链队列 数据结构(8) 串的模式匹配算法（朴素、KMP、 阅读全文
摘要：
本文根据《大话数据结构》一书，实现了Java版的冒泡排序。 更多：数据结构与算法合集 基本概念 基本思想：将相邻的元素两两比较，根据大小关系交换位置，直到完成排序。 对n个数组成的无序数列，进行n轮排序，每轮按两两比较的方法找出最小（或最大）的一个。下图表示某数列的第一轮排序。 下面为交换元素的sw 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 思路 这道题较简单，自己先试着模拟一下 阅读全文