文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第十一部分)

十二、多路查找树 12.1、二叉树与 B 树 12.1.1、二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 1) 二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1 亿),就存在如下问题: 2) 问题 1:在构建二叉树时,需要多次进行 i/o 操作(海量数据存在数据库或文件中),节点海量,构建二叉树时,速度有影响...

数据结构和算法的学习笔记(第十一部分)
文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第十部分)

十一、树结构实际应用 11.1 、堆排序 11.1.1 、堆排序基本介绍 1) 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为 O(nlogn),它也是不稳定排序。 2) 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆, 注意: 没有要求结点的左孩子的值和右孩子的值的大小关系。 ...

数据结构和算法的学习笔记(第十部分)
文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第八部分)

7.6 、选择排序 7.6.1、基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 7.6.2、选择排序思想: 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与 arr[0]交换,第二次从 arr[1]~arr[n-1]...

数据结构和算法的学习笔记(第八部分)
文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第七部分)

7.6 、选择排序 7.6.1、基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 7.6.2、选择排序思想: 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与 arr[0]交换,第二次从 arr[1]~arr[n-1]...

数据结构和算法的学习笔记(第七部分)
文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第六部分)

第6 章、递归 6.1 、递归应用场景 看个实际应用场景,迷宫问题(回溯), 递归(Recursion) 6.2、 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 6.3 、递归调用机制 列举两个小案例来理解递归 1) 打印问题 2) 阶乘问...

数据结构和算法的学习笔记(第六部分)
文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第五部分)

5.5 、栈实现综合计算器(中缀表达式) 使用栈来实现综合计算器 思路分析(图解) 思路分析:如何使用栈完成计算一个表达式的结果?(由于原表达式过长,演示需要时间所以换成第二个表达式) 1、通过一个index值(索引),来遍历我们的表达式 2、如果发现是一个数字,就直接入数栈 3、如果发现扫描到的是一个符号,就分成以下...

数据结构和算法的学习笔记(第五部分)
文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第四部分)

4.3 、单链表面试题(新浪、百度、腾讯) 单链表的常见面试题有如下: 1) 求单链表中有效节点的个数 思路:直接遍历即可(即直接在链表内加入方法即可) 代码实现入下: //添加方法:获取到单链表的个数(如果是带头节点的链表要求不统计头节点) /** * * @param head 链表的头节...

数据结构和算法的学习笔记(第四部分)
文章 2023-09-15 来自:开发者社区

数据结构和算法的学习笔记(第二部分)

3.2 、队列 3.2.1队列的一个使用场景 银行排队的案例: 3.2.2、队列介绍 1) 队列是一个有序列表,可以用数组或是链表来实现。 2) 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 3) 示意图:(使用数组模拟队列示意图) 3.2.3、数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图...

数据结构和算法的学习笔记(第二部分)
阿里云文档 2023-07-06

数据结构SearchStrategy

描述OpenSearch查询策略。示例{ "name": "test", "description": "it's a test", "searchConfigs":[ { "queryType":"vector", "firstRankName": "", "secondRan...

文章 2022-11-05 来自:开发者社区

数据结构和算法—栈的计算表达式(3)(二)|学习笔记

开发者学堂课程【Go 语言核心编程 - 数据结构和算法:数据结构和算法—栈的计算表达式(3)(二)】学习笔记,与课程紧密联系,让用户快速学习知识。课程地址:https://developer.aliyun.com/learning/course/627/detail/9858数据结构和算法—栈的计算表达式(3)(二)二、最终逻辑以上全部内容就处理完了 for 循环,上述逻辑分析完后,还存在最后一....

数据结构和算法—栈的计算表达式(3)(二)|学习笔记

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能搜索推荐

智能推荐(Artificial Intelligence Recommendation,简称AIRec)基于阿里巴巴大数据和人工智能技术,以及在电商、内容、直播、社交等领域的业务沉淀,为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务,助力在线业务增长。

+关注