cullinans的博客

环形队列实现-scala语言描述package datastructer.queue/** * ClassName:CircleArrayQueue * Package:datastructer.queue * Description: 环形队列 * Datetime:2020-10-21 12:34 */object CircleArrayQueue { def main(args: Array[String]): Unit = { }}class ArrayQueue

文章目录一、用数组实现队列-scala语言描述一、用数组实现队列-scala语言描述import scala.io.StdIn/** * ClassName:Queue * Package:datastructer */object ArrayQueue { def main(args: Array[String]): Unit = { val queue = new ArrayQueue(3) var key = "" while (true) {

所谓前事不忘，后事之师，周六参加了一个面试，有两道简单的算法题，今日记录于此。两题的题目分别是： 1:输入三个数，让三个数按从小到大的顺序排列。 2:对一列数进行排序。 现将二者的代码一起写出来，积累自己的知识储量。public class Test { public static void main(String args[]){ methord(6,7

以前对快速排序，仅仅停留在记忆代码的阶段，今天，我真正理解了该排序算法的原理，利用自己脑袋中的理解，在这里用Java语言实现，以便自己以后复习。快速排序package sort;/** * @packagname:sort * @classname:FastSort * @date:2017/2/21 * @author:cullinans * @des: 快速排序 */public

已经学习Java接近三年的cullinans，回头再看数据结构的一些知识，果然和刚学时不一样，今日记录下自己对这些知识的理解，以便自己不断重复更加深入的理解。选择排序package sort;/** * @packagname:sort * @classname:ChooseSort * @date:2017/1/30 * @author:cullinans * @des:选择排序 *

一：队列结点package linkedqueue;/** * @packagname:linkedqueue * @classname:LinkedQueueNode * @date:2017/1/25 * @author:cullianns * @des:链式存储结点结构 */public class LinkedQueueNode<T> { T data; Link

一：链栈结点package linkedstack;/** * @packagname:linkedstack * @classname:LinkedStackNode * @date:2017/1/24 * @author:cullinans * @des:链栈结点 */public class LinkedStackNode<T> { T data; LinkedSt

数据结构之栈：package stack;/**

链表数据结构结点： public class LinkedNode <T>{ T data;//数据 LinkedNode<T>

一：问题描述：将从控制台输入的不定长度的任意字符串逆向输出二：程序分析：既然不定长度，说明不能使用反向迭代方式实现，而这里要逆向输出，而且不知道入参的长度，最佳的实现方式就是利用递归来实现。三：用java语言实现任意长度字符串的逆向输出package algorithm;import java.util.Scanner;/** * @packagname:algorithm * @class

一：问题来源：据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。就是这看似简单的问题，却困扰了人们千年以上。二：程序分析：仔细考虑移动规则会发现，所有的盘子移动规则都分以下的三步：假设三

斐波那切数列斐波那契数列是最经典的递归算法的体现，最常见的就是兔子问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....数学分析：兔子每个月的数量为f(n)=f(n-1)+f(n-2)*一对兔子生兔子的对数public class Rab

定义：官方表达：零个或多个数据元素的有限序列大话表达：具有像线一样的性质的表，比如一个班级的小朋友，一个跟着一个过马路，这样如同有一根线把他们串联起来。具有这样结构的表就是线性表。存储结构：顺序存储链式存储代码实现（java语言）：本篇文章只总结线性表的顺序存储结构的一些操作写法，下一篇文章讲链式存储结构。1：定义线性表顺序存储结构代码：package datastructure.li

A+B