Lv.3
浅辄
更多个人资料
265
成长值
1
关注
2
粉丝
+ 关注
私信
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
人工智能、编程语言
个人勋章
TA还没获得勋章~
成长雷达
230
12
0
0
23
个人资料
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
人工智能、编程语言
达成规则
以上满足
项可达成此勋章
博客
关注
粉丝
论坛
全部时间
全部时间
最近三天
最近一周
最近一月
全部
暂无专栏分类
Qz学算法-数据结构篇(非线性结构、树)
非线性结构非线性结构包括:二维数组,多维数组,广义表,树结构,图结构树树结构为什么需要树结构数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低链式存储方式的分析优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可,删除效率也很好...
二叉树
数据结构
浅辄
2023-03-26 18:09:54
5140
0
0
2023-03-26 18:09:54
999+
0
0
Qz学算法-数据结构篇(哈希表)
哈希表1.需求引入有一个公司,当有新的员工来报道时要求将该员工的信息加入id,性别,年龄,住址),当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)2.基本介绍散列表(Hash table,也叫哈希表广),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快...
Java
数据结构
浅辄
2023-03-22 13:47:12
5816
0
0
2023-03-22 13:47:12
999+
0
0
Qz学算法-数据结构篇(查找算法--插值、斐波那契查找)
插值查找1.原理介绍插值查找算法类似于二分查找,不同的是插值查找每次从自适应id处开始查找。将折半查找中的求mid索引的公式,low表示左边索引,high表示右边索引.key就是前面我们讲的findValint midindex = low +(high -low)*(key -arr[low])/(arr[high]-arr[low])2.代码实现public class InsertVa...
Java
数据结构
浅辄
2023-03-20 16:10:54
5796
0
0
2023-03-20 16:10:54
999+
0
0
Qz学算法-数据结构篇(查找算法--线性、二分)
查找算法介绍在Java中,常用的查找算法有四种1)顺序(线性)查找2)二分查找/折半查找3)插值查找4)斐波那契查找1.线性查找算法1.需求引入有一个数列:{1,8,10,89,1000,1234},判断数列中是否包含此名称 【顺序查找】要求:如果找到了,就提示找到,并给出下标值。2.代码实现public class SeqSearch { public static void mai...
Java
数据结构
浅辄
2023-03-20 16:07:11
5748
0
0
2023-03-20 16:07:11
999+
0
0
Qz学算法-数据结构篇(排序算法--基数、总结)
基数排序1.基本介绍基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sor)或bin sort,顾名思义,它是通过键值的各个位的值,将安排序的元素分配至某些“桶”中,达到排序的作用基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法基数排序(Radix Sort)是桶排序的扩展基数排序是1887年赫尔曼何乐礼...
Java
数据结构
浅辄
2023-03-17 21:20:07
6317
0
0
2023-03-17 21:20:07
999+
0
0
Qz学算法-数据结构篇(排序算法--快速、归并)
快速排序1.基本介绍快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列2.思路分析3.需求引入要求:对[-9,78,0,23,-567,70]进行从小到大的排序,要求使用快速排序法...
Java
数据结构
面向对象编程
浅辄
2023-03-15 08:57:45
6673
0
0
2023-03-15 08:57:45
999+
0
0
Qz学算法-数据结构篇(排序算法--插入、希尔)
插入排序1.基本介绍插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。2.基本思想插入排序(Insertion Sorting).的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有...
Java
数据结构
浅辄
2023-03-15 08:34:11
6437
0
0
2023-03-15 08:34:11
999+
0
0
Qz学算法-数据结构篇(排序算法--冒泡、选择)
排序算法排序的概念排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程分类排序的分类:内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。常见的排序算法分类(见图)算法的时间复杂度度量一个程序(算法)执行时间的两种方法事后统计的方法这种方法可行,但是有两个问题:一是要想...
Java
数据结构
浅辄
2023-03-15 08:27:57
6689
0
0
2023-03-15 08:27:57
999+
0
0
Qz学算法-数据结构篇(表达式、递归)
前缀、中缀、后缀表达式->(逆波兰表达式)1.前缀表达式(波兰表达式)前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前举例说明:(3+4)×5-6对应的前缀表达式就是-×+3456前缀表达式的计算机求值从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素和次顶元素),并将结果入栈:重复上述过程直到表达式最左端,最后运算得出...
Java
数据结构
面向对象编程
浅辄
2023-03-14 21:41:45
3214
0
0
2023-03-14 21:41:45
999+
0
0
Qz学算法-数据结构篇(链表、栈)
链表(Linked List)链表是有序的列表,但是它在内存中是存储如下介绍链表是以节点的方式来存储,是链式存储每个节点包含data域,next域:指向下一个节点.如图:发现链表的各个节点不一定是连续存储链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定1.单链表单链表(带头结点)逻辑结构示意图如下1.1单链表的创建和遍历添加先创建一个head头节点,作用就是表示单链表的头后面我们...
Java
数据结构
浅辄
2023-03-14 21:40:35
6258
0
0
2023-03-14 21:40:35
999+
0
0
总条数:32
10
10
20
50
100
1
2
3
4
上滑加载中
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
+ 关注