算法与数据结构
文章平均质量分 89
在外面要叫头哥
平常心 做自己喜欢做的
展开
-
数据结构--各种树的概念
先了解一下关于树的相关术语:节点深度:对任意节点x,x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0,第二层节点深度为1,以此类推节点高度:对任意节点x,叶子节点到x节点的路径长度就是节点x的高度 树的深度:一棵树中节点的最大深度就是树的深度,也称为高度父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点 子节点:一个节点含有的子树的根节点称为该节点的子节点节点的层次:从根节点开始,根节点为第一层,根的子节点为第二层,以此类推 兄弟节点:拥有共同父节点的节点互称为兄弟节点度原创 2022-04-26 12:38:04 · 403 阅读 · 0 评论 -
七个经典算法思想
时间复杂度O(1) < O(logN) < O(N) < O(N logN) < O(N2) < O(N3) < O(2N)<O(N!)经典算法递归:函数在运行时调用自己动态规划:搜索与回溯:分治:双指针:位预算:数学:模拟:查找算法...原创 2022-04-15 01:56:09 · 583 阅读 · 0 评论 -
十大排序算法(演示动画)
排序算法冒泡排序:从第一个开始,根据大小比较是否交换相邻数字的位置插入排序:从第一个开始,根据大小为下一个数找到合适的位置插入已经排序的数列选择排序:从头到尾遍历一次,选择最值放到端点,然后继续下一轮不包括这个已经排序过的数的从头到尾的遍历希尔排序:归并排序:快速排序:堆排序:计数排序:桶排序:基数排序:...原创 2022-04-14 17:53:27 · 578 阅读 · 0 评论 -
Java集合框架--Collention和Map(一)
- Collection(聚集)接口是List、Set和Queue接口的父接口,因此Collection接口定义的方法对List集合、Set集合、Queue集合都可以操作 - JDK对Collection接口无实现,而是对更具体的子接口进行实现 - Java5之前没有泛型,Java集合会丢失容器中所有对象的类型并当做Object处理,Java5后有了泛型之后Java集合才可以记住容器中对象的数据类型原创 2022-03-11 00:14:08 · 284 阅读 · 0 评论 -
Java集合框架--Collention和Map(二)
Map(映射)接口Map与Collection并列存在。用于保存具有映射关系的数据:key-value,一对key-value是一个entryMap 中的 key 和 value 都可以是任何引用类型的数据(基本类型会自动装包为引用类型)Map 中的 key 用Set来存放,不允许重复,即同一个 Map 对象所对应的类,须重写hashCode()和equals()方法。Map的Value用Collection存放。常用String类作为Map的key,也就是键key 和 value 之间存在原创 2022-03-12 00:25:33 · 804 阅读 · 0 评论 -
数据结构基础
数据结构数组:Array数组是将相同类型的元素存储于连续内存空间的数据结构,其长度不可变。int[] :int型数组 初始化:默认初始化:int[] array=new int[3] 静态初始化:int[] array={1,2,3} 或int [] array = new int [] {1,2,3} 动态初始化:int[] array=new int[3] array[0]=1;array[1]=2;array[2]=3;可变数组:ArrayList基于数组和扩容机制实现,相比普通数组更加原创 2022-02-18 16:44:59 · 94 阅读 · 0 评论