未分类 / 数据结构
堆
每个父节点都大于其子节点称为大根堆
小于则称为小根堆
堆排序
维护$n$个元素的初始大根堆或小根堆,以大根堆为例,每次取出堆的最大元素R[1]放到堆末尾R[n],然后对$1...n-1$进行大根堆性质的维护,即$sift$操作,重复上述操作$n-1$次 最后得到的序列即为按…
阅读全文 ↗
数据结构
定义:
带权图中从一个顶点到另一个顶点的权值和最小的路径,无权图中路径长度最小的路径(可视为边权为1)
阅读全文 ↗
AI_prompt
Yes, in the context of language models like GPT, "top_p" refers to a parameter used in a sampling technique known as nucleus sam…
阅读全文 ↗
实践操作 / 语言
用dll要把h文件也要加进来,代码文件里面引用.h
CMakeList.txt中加入
include_directories(${CMAKE_SOURCE_DIR}/path/to/headers)
target_link_libraries(graph union_set.…
阅读全文 ↗
未分类 / 数据结构
定义
图$G=(V,E)$无序对,$V(G)$记为顶点集,$E(G)$为边集
网
带权图称做网
阅读全文 ↗