数据结构
Mrkang1314
这个作者很懒,什么都没留下…
展开
-
数据结构——概述
什么是数据结构数据结构主要研究非数值计算程序问题中的操作对象以及他们之间的关系,不是研究复杂的算法。数据结构中的基本概念数据什么是数据?程序操作对象,用于描述客观事物数据的特点:可以输入到计算机可以被计算机处理数据是一个抽象的概念,将其分类后得到程序设计语言中的类型,如int、float、char等。数据元素:组成数据的基本单位;数据项:一个数据元素由若干数据项组成;...原创 2018-10-19 14:31:53 · 248 阅读 · 0 评论 -
HashMap解决冲突的四种方法
1. 开放地址法线性探测再散列图片转自:https://blog.csdn.net/yeiweilan/article/details/73412438放入元素,如果发生冲突,就往后找没有元素的位置;平方探测再散列如果发生冲突,放到(冲突+1平方)的位置,如果还发生冲突,就放到(冲突-1平方)的位置;如果还有人就放到(冲突+2平方)的位置,以此类推,要是负数就倒序数。优点记录更...原创 2019-03-19 20:26:34 · 12784 阅读 · 2 评论 -
堆的构建和堆排序
二叉堆特征:任何一个子节点都不大于它的父节点;堆是一个完全的二叉树除了最后一层外,其他层都必须是完全的在最后一层子节点必须集中在左侧最大堆左右子节点都小于父节点用数组存储二叉堆每个左结点的序号是父节点的2倍;每个右结点的序号是父节点的2倍加1;public class MaxHeap { private int[] data; private int...原创 2019-03-27 14:20:02 · 392 阅读 · 0 评论 -
二叉搜索树
二分查找法对于有序数列,才能使用二分查找法 public int binarySearch(int[] array,int n,int target){ int l=0,r=n-1; while (l<=r){ //优化:如果l和r都是很大的整数时,会出现溢出问题// int mid=(l+r)/2;...原创 2019-03-28 12:58:39 · 117 阅读 · 0 评论 -
面试常问——链表
链表的增、删、排序class Node{ int data; Node next=null; public Node(int data) { this.data = data; }}public class C1 { //头结点 Node head=null; public static void main(Stri...原创 2019-09-04 11:07:03 · 179 阅读 · 0 评论