maying6024的博客

一、定义数组 long[] arr = new long[]{2,3,4}; long[] arr = new long[10]; arr[0]=1; ... 二、自定义类封装数组public class MyArray1 {private long[] arr;private int element;public MyArray1(){arr=ne...

一、图的基本概念1.什么是图和树相像的一种数据结构，通常有一个固定的形状，这是由物理和 抽象的问题来决定的。2.邻接如果两个顶点被同一条边连接，就称这两个顶点是邻接的。3.路径路径是从一个顶点到另一个顶点经过的边的序列。4.连通图和非连通图至少有一条路径可以连接所有的顶点，那么这个图就是连通的，否则就是不连通的。5.有向图和无向图有向图的边是有方向的，如只...

一、树的基本概念1.优点有序数组插入数据项和删除数据项太慢。链表查找数据太慢。在树中能快速的查找、插入、删除数据项。2.路径顺着连接节点的边从一个节点到另一个节点，所经过的节点顺序排列称为路径。3.根树最上面的节点称为根节点。一棵树只有一个根，而且从根到任何节点有且只有一条路径。4.父节点每个节点都有一条边向上连接到另一个节点，这个节点就称为是下面这个节点的...

1.快排思想通过将一个数组划分成两个子数组，然后通过递归调用自身为每个子数组进行快速排序来实现。2.划分规则设定关键字，将比关键字小的数据放在一组，比关键字大的放在另外一组，3.自动设定关键字设置数组最右端的数据为关键字。4.代码实现...

1 汉诺塔问题 所有的盘子刚开始都放在A上，要求将所有的盘子从A移到C，每次移动一个盘子，任何盘子不能放在比自己小的盘子上。2.代码实现...

1. 产生是由科学家Donald L.Shell提出来的，希尔排序基于插入排序，并添加了一些新的特性，从而大大提高插入排序的执行效率。2.插入排序缺点多次移动。假如一个很小的数据在靠右端的位置上，那么要将该数据排序到正确的位置上，则所有的中间数据都需要向右移动一位。3.希尔排序优点通过加大插入排序中元素之间的间隔，并对这些间隔的元素进行插入排序，从而使得数据可以大幅度的移动。当...

一、链表Node类和LinkList类。二、双端链表 链表中保存着对最后一个链节点引用的链表。 从头部进行插入时，要对链表进行判断，如果为空要设置尾节点为新添加的节点。 从尾部进行插入时，如果链表为空，则直接设置头节点为新添加的节点，否则设置尾节点的后一个结点为新添加节点。 从头部进行删除时，判断头节点是否有下一个节点，如果没有则设置尾节点为...

一、栈public class MyStack1 {private int top;private long[] arr;public MyStack1(){arr=new long[50];top = -1;}public MyStack1(int maxsize){arr=new long[maxsize];top = -1;}/*** 添加...

一、冒泡排序（BubbleSort） 升序排序 2.降序排序二、选择排序（SelectionSort）三、插入排序

1.什么是哈希表？是一种数据结构，提供了快速的插入和查找操作，基于数组实现。2.哈希化2.1 直接将关键字作为索引。当索引值不再为int型时，大多数索引值是string类型。2.2 将单词转换为索引。2.2.1 将字母转换成ASCII码，然后进行相加。此种方式，当key的哈希码相同时，就会出现不同的key找到同一个值的问题,比如abc和bbb的哈希编码相同。...