技术博客
阿里海盗
通往罗马的路上
展开
-
递归概念及其何以解决的问题
概念递归就是自己调用自己,每次调用时传的参数不一样,递归有助于编程者解决复杂的问题。x,同时让代码变得简洁。能够解决的问题1.各种数学问题如: 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google编程大赛)2.各种算法中也会使用到递归,比如快排,归并排序,二分查找,分治算法等.3.将用栈解决的问题–>第归代码比较简洁要遵守的重要规则1.执行...原创 2020-03-14 16:54:35 · 426 阅读 · 0 评论 -
数据、单链表模拟栈
栈1.栈的英文为 stack2.栈是一个先进后出(FILO-FIirst-In Last Ooy)的有序列表.3.栈是限制线性表中元素的插入和删除只能在线性表的同一段进行的一种特授予线性表。允许插入和删除的一段为变化的一段,称为 栈顶 TOP,另一端为固定端。称为栈底(Botton)4.根据栈的定义可知,最先放入的元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先...原创 2020-03-14 16:36:29 · 196 阅读 · 0 评论 -
带头节点的单链表应用用例
上代码:public class SingleLinkedListDemo { public static void main(String[] args) { //进行测试 //先创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 ...原创 2020-03-11 15:15:09 · 191 阅读 · 0 评论 -
数组模拟队列
循环数据模拟队列实现队列:先进先出的一个线性有序结构。允许在头部添加元素,尾部删除元素。属性参数private int maxSize;//数组最大容量private int front;//队列头 指向队列的头,是指向队列头的0位子private int rear;//队列尾 指向队列的尾部后一个位置,因为希望空出一个空间做为约定. 作为动态变换的位置private int[]...原创 2020-03-10 23:36:12 · 108 阅读 · 0 评论 -
稀疏数组
编写的五子棋程序中,有存盘退出和续上盘的功能二维数组记录很好多默认值为0的值,(没有意义的数据)-》稀疏数组 压缩存储处理方法:1.记录数据共几行几列 和对应的行列的值一个11* 11 的棋盘存了两个有效值原始数组为:0 0 0 0 0 0 0 0 0 0 00 0 1 0 0 0 0 0 0 0 00 0 0 0 2 0 0 0 0 0 00 0 0 0 0 0 0...原创 2020-03-10 20:19:44 · 125 阅读 · 0 评论 -
线性结构和非线性结构
数据结构包括:线性结构和非线性结构。线性结构:1.线性结构作为最常见的数据结构,其特点就是元素之间存在一对一的线性关系2.线性结构有两种不同的储存结构,即顺序储存结构和链式存储结构。顺序存储的线性表为顺序表,链式存储的线性表为链表。顺序表中存储元素是相邻连续的。(例如一维数组)3.链式存储的线性表中是的元素不一定是连续的(逻辑连续),元素节点中存储这数据元素以及相邻的元素的地址信...原创 2020-03-09 22:22:34 · 1406 阅读 · 0 评论