【数据结构】堆的实现以及建堆算法和堆排序
2024-08-06 01:09 | 分类:软件设计 | 评论:0 次 | 浏览: 78
哈喽,各位小伙伴大家好!上期给大家讲了树,二叉树以及堆。今天带着大家实现堆这个数据结构,以及堆排序。话不多说,咱们进入正题!向大厂冲锋!
【数据结构与算法】第十七、十八章:加权无向图、最小生成树(切分定理、贪心算法、Prim算法
2024-08-06 01:04 | 分类:软件设计 | 评论:0 次 | 浏览: 76
17.1、边的表示加权无向图中的边不能简单的使用v-w两个顶点表示了,而必须要给边,因此可以使用来描述一条边17.2、加权无向图的实现/**...
数据结构与算法--分治策略
2024-08-06 01:03 | 分类:软件设计 | 评论:0 次 | 浏览: 72
分治的概念:把大规模变成小规模,不是将问题缩小!递归概念:若一个函数直接地或间接地调用自己,则称这个函数是递归的函数。(简单地描述为&quo...
数据结构:图文详解双向链表的各种操作(头插法,尾插法,任意位置插入,查询节点,删除节点,求链表的长度... ...)
2024-08-06 00:53 | 分类:软件设计 | 评论:0 次 | 浏览: 77
双向链表(Doubly Linked List)是一种数据结构,它与单向链表相似,但每个节点不仅包含指向下一个节点的指针,还包含指向上一个节...
Streaming local LLM with FastAPI, Llama.cpp and Langchain
2024-08-04 21:53 | 分类:软件设计 | 评论:0 次 | 浏览: 65
使用FastAPI、Llama.cpp和Langchain流式传输本地大型语言模型
Llama 3 构建语音助手:将本地 RAG 与 Qdrant、Whisper 和 LangChain 集成
2024-08-04 21:53 | 分类:软件设计 | 评论:0 次 | 浏览: 75
RAG工作流帮助我们管理和利用来自各种来源的数据,以提供准确和相关的结果。从不同的来源收集数据,如文本文件、PDF、网站、数据库或API。例...
知识图谱在搜索引擎中的应用
2024-08-03 04:43 | 分类:软件设计 | 评论:0 次 | 浏览: 72
1.背景介绍知识图谱(Knowledge Graph)是一种用于表示实体(entity)和实体之间的关系的数据结构。它可以帮助搜索引擎更好地...
【项目日记(三)】搜索引擎-搜索模块
2024-08-03 02:27 | 分类:软件设计 | 评论:0 次 | 浏览: 78
这篇文章主要介绍了,搜索引擎的搜锁模块,这部分的难点主要是去重操作,去重的时候需要用到我们之前学过的数据结构,小根堆结合多个有序数组完成去重...
【数据结构】顺序表
2024-08-03 01:37 | 分类:软件设计 | 评论:0 次 | 浏览: 62
本篇讲解了ArrayList接口的实现原理代码模拟,并且实现ArrayList的简单构造,引用,遍历功能讲解,以及ArrayList顺序表存...
【数据结构】哈希表(散列表)
2024-08-02 23:26 | 分类:软件设计 | 评论:0 次 | 浏览: 62
哈希表的介绍以及实现、unordered系列关联式容器、哈希概念、哈希函数、直接定址法、除留余数法、哈希冲突、闭散列、线性探测、二次探测、开...
数据结构与算法——20.B-树
2024-08-02 23:05 | 分类:软件设计 | 评论:0 次 | 浏览: 72
在介绍B树之前,我们回顾一下我们学的树。首先是二叉树,这个不用多说,然后为了查找的效率,我们提出了搜索二叉树(或者称为二叉搜索树),就是节点...
【数据结构大全】你想要的都有,数组、链表、堆栈、二叉树、红黑树、B树、图......
2024-08-02 23:05 | 分类:软件设计 | 评论:0 次 | 浏览: 67
欢迎里面请!数组、链表、堆栈、队列、二叉树、红黑树、B树、B+树、图,这种查找、遍历算法,都有!
12. 【数据结构】 冒泡插入希尔选择堆快排归并非递归计数基数排序
2024-08-02 22:56 | 分类:软件设计 | 评论:0 次 | 浏览: 68
排序 | 冒泡插入希尔选择堆快排归并计数排序
【数据结构入门精讲 | 第九篇】考研408排序算法专项练习(一)
2024-08-02 22:52 | 分类:软件设计 | 评论:0 次 | 浏览: 79
1.希尔排序是稳定的算法。(错) 解析:稳定性是指如果两个元素在排序前后的相对顺序保持不变,那么这个排序算法就是稳定的。对于具有相同关...
【数据结构】考点十七: 散列表(线性探查算法 + 二次探测法)
2024-08-02 22:50 | 分类:软件设计 | 评论:0 次 | 浏览: 76
散列表(Hash Table),也称为哈希表或字典,是一种使用哈希函数组织数据结构,以便进行快速数据查找的数据结构。哈希表通过计算键(key...
哈希表(二)
2024-08-02 22:49 | 分类:软件设计 | 评论:0 次 | 浏览: 72
题目:给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] ...
【HashMap和HashSetyi以及散列表的拉链法,线性探测法详解】
2024-08-02 22:49 | 分类:软件设计 | 评论:0 次 | 浏览: 85
【HashSet和HashMap详解及-散列表的拉链法】
山东大学数据结构与算法实验8散列表(线性开型寻址/链表散列)
2024-08-02 22:48 | 分类:软件设计 | 评论:0 次 | 浏览: 61
山东大学数据结构与算法实验8散列表(线性开型寻址/链表散列)给定散列函数的除数D和操作数m,输出每次操作后的状态。有以下三种操作:插入x,若...
【高阶数据结构(二)】初识图论
2024-08-02 22:43 | 分类:软件设计 | 评论:0 次 | 浏览: 75
本篇文章讲解了图的基本概念以及关于图的一些专有名词. 讲解了图的存储之邻接矩阵和邻接表. 最后模拟实现了邻接矩阵版的图
速学数据结构 | 用队列实现栈你都被难住了?那是你没掌握好技巧
2024-08-02 22:42 | 分类:软件设计 | 评论:0 次 | 浏览: 76
栈和队列都是线性表中比较特殊的一种,这俩种我们都学了那么用队列实现栈不知道把你难倒了嘛!看完保证你对队列的理解又上一个档次!
数据结构【顺序表】
2024-08-02 22:42 | 分类:软件设计 | 评论:0 次 | 浏览: 78
我们需要创建一个seqlist.h头文件,seqlist.c文件存放函数,还有一个.c的测试文件。
数据结构:时间复杂度和空间复杂度
2024-08-02 22:41 | 分类:软件设计 | 评论:0 次 | 浏览: 69
时间复杂度的定义:在计算机科学中,(数学函数表达式),它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只...