阿里海盗-CSDN博客

原创递归概念及其何以解决的问题

概念递归就是自己调用自己，每次调用时传的参数不一样，递归有助于编程者解决复杂的问题。x，同时让代码变得简洁。能够解决的问题 1.各种数学问题如: 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google编程大赛) 2.各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等. 3.将用栈解决的问题–>第归代码比较简洁要遵守的重要规则 1.执行...

2020-03-14 16:54:35 544

栈 1.栈的英文为 stack 2.栈是一个先进后出（FILO-FIirst-In Last Ooy）的有序列表. 3.栈是限制线性表中元素的插入和删除只能在线性表的同一段进行的一种特授予线性表。允许插入和删除的一段为变化的一段，称为栈顶 TOP，另一端为固定端。称为栈底（Botton） 4.根据栈的定义可知，最先放入的元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先...

2020-03-14 16:36:29 270

原创带头节点的单链表应用用例

上代码： public class SingleLinkedListDemo { public static void main(String[] args) { //进行测试 //先创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 ...

2020-03-11 15:15:09 257

原创数组模拟队列

循环数据模拟队列实现队列：先进先出的一个线性有序结构。允许在头部添加元素，尾部删除元素。属性参数 private int maxSize;//数组最大容量 private int front;//队列头指向队列的头，是指向队列头的0位子 private int rear;//队列尾指向队列的尾部后一个位置，因为希望空出一个空间做为约定. 作为动态变换的位置 private int[]...

2020-03-10 23:36:12 172

原创稀疏数组

编写的五子棋程序中，有存盘退出和续上盘的功能二维数组记录很好多默认值为0的值，（没有意义的数据）-》稀疏数组压缩存储处理方法： 1.记录数据共几行几列和对应的行列的值一个11* 11 的棋盘存了两个有效值原始数组为： 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0...

2020-03-10 20:19:44 182

原创线性结构和非线性结构

数据结构包括：线性结构和非线性结构。线性结构： 1.线性结构作为最常见的数据结构，其特点就是元素之间存在一对一的线性关系 2.线性结构有两种不同的储存结构，即顺序储存结构和链式存储结构。顺序存储的线性表为顺序表，链式存储的线性表为链表。顺序表中存储元素是相邻连续的。（例如一维数组） 3.链式存储的线性表中是的元素不一定是连续的（逻辑连续），元素节点中存储这数据元素以及相邻的元素的地址信...

2020-03-09 22:22:34 1560

原创 Linux后台发布jar包与退出

jar 包的发布通常这样运行 java -jar xxx.jar 日志会在控制台实时打印当我们一关闭窗口就会停止运行项目，就需要在后台运行 nohup java -jar xx.jar >log.file 2>&1 & 在 jar包的同级目录就会有日志文件log.file 上面2 和 1的意思如下 o 标准输出（一般指键盘） 2 标准输入（一般是显示屏，是用户...

2019-08-14 14:35:47 786

原创 2019阿里巴巴在线编程题

一：小明是一个数学家，他喜欢用数字给事物命名编号，他给自己编号为1，同时在2019年小明开办了一个农场，准备开始养母猪，他专门给农场的母猪用以下数列2，3，4，5，7，9，12，16，21，28，37，49，65，86，114，151...进行命名。假设农场的母猪永远不会死，小母猪出生后3年后成熟，成熟后从第三年开始每年只会生一只小母猪。第一年农场，有一只刚刚出生的小母猪和一只成熟的母猪(本年不再...

2019-04-12 19:51:56 680

原创亚信科技（成都）Java实习面试经验

亚信科技Java实习本来是下午两点半（4-3）面试，我由于早到了就一点20开始了笔试（他们还在午休），限时40分钟智力题 1.有10箱罐头,这10箱罐头每箱都是50盒,每盒有50g.但其中有一箱,每盒只有45g.现在只有一个秤,而且只准秤一次,就要把有问题这箱找出来.（当时没有做出来，我是瞎写的二分查找哈哈）每个箱子标号为1，2，3。。。。。第一箱取一罐，第二箱取两罐，第三箱取...

2019-04-03 20:44:01 6457 4

原创 Newegg（成都）新蛋软件开发实习生

Newegg（成都）新蛋软件开发实习生一：笔试 1，算法题（仅一题），先在草稿纸上写思路，再下代码再试卷上，不要急着交卷。一定要检查代码正确性。算法题：给定数组，例如{1，2，3，4，5，6}，给定目标数7，查出两个相加的数组的值等于这个目标数结果例如：1和6，2和5，3和4。（给时间30分钟，16左右就完成，题目较简单，--有去年的算法大赛的基础） int [] arry = ...

2019-03-23 21:35:27 735