数据结构
普通网友
这个作者很懒,什么都没留下…
展开
-
循环队列和队列的性能比较
循环队列package com.company;public class LoopQueue<E> implements Queue<E>{ private E[] data; private int front, tail; private int size; public LoopQueue(int capacity){ ...原创 2020-03-05 20:04:58 · 272 阅读 · 0 评论 -
泛型数组
让我们的数据结构可以放置"任何"数据类型不可以是基本数据类型,只能是类对象boolean,byte,char,short,int,long,float,double每个基本数据类型都有对应的包装类Boolean,Byte ,Char,Short,Int,Long,Float,DoubleArray类package com.company;public class ...原创 2020-03-04 17:47:31 · 123 阅读 · 0 评论 -
手写简单的数组
手写简单的数组实现查找,添加,删除操作Array类package com.company;public class Array { private int[] data; private int size; //构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data =...原创 2020-03-04 15:13:40 · 99 阅读 · 0 评论 -
第二章 不要小瞧数组
数组package com.company;public class Main { public static void main(String[] args) { int[] arr = new int[10]; for (int i = 0;i<arr.length;i++) arr[i]= i; int[] scores =...原创 2020-03-04 12:10:04 · 85 阅读 · 0 评论 -
804. 唯一摩尔斯密码词
804. 唯一摩尔斯密码词国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–",...原创 2019-08-20 15:11:28 · 89 阅读 · 0 评论 -
数据结构之数组(泛型,动态)
java中数组的创建数组最大的优点 :快速查询package 第二章数组;/** * * @author thinkpad * */public class Main { public static void main(String[] args) { int[] arr = new int[10]; for(int i =0;i<arr.length;i++...原创 2019-08-17 00:27:40 · 84 阅读 · 0 评论 -
数据结构与算法 第一天学习 动态数组
学习数据结构与算法程序=数据结构+算法学习程度能写线性表,单链表,循环链表,栈,队列,二叉树,二叉线索树,AVL平衡树排序算法,搜索算法,背包算法,分治算法,回溯算法,动态规划算法,贪心算法数据: 但凡能够被计算机存储,识别和计算的东西都叫数据(二进制) 硬盘:mp3 jpg doc avi exe txt 内存:变量,常量,数组,对象,字节码结构: ...原创 2019-09-07 23:59:57 · 116 阅读 · 0 评论 -
数据结构与算法之递归
什么是递归程序调用自身的方法叫做递归一般来讲,递归需要有边界条件,递归前进段和递归返回段.当条件不满足时,递归前进,当递归条件满足时,递归返回.递归的表现:函数调用函数自己递归的用处:将大型复杂问题化解为若干小问题求解递归的好处:代码量少递归的弊端:占用空间,函数基于栈内存运行分治算法举例文件夹遍历二分查找有序数组种查找指定元素求和1+2+3+…+(n-1)+np...原创 2019-09-21 19:52:32 · 118 阅读 · 0 评论