数据结构
看心情上传笔记
王蒟蒻
蒟蒻
展开
-
向上取整+向下取整
数据结构https://blog.csdn.net/aerchi/article/details/53031755向上取整,运算称为 Ceiling,用数学符号 ⌈⌉ (上有起止,开口向下)表示,。ceil(x)返回的是大于x的最小整数。向下取整,运算称为 Floor,用数学符号 ⌊⌋ (下有起止,开口向上)表示。floor(x)返回的是小于或等于x的最大整数。向上取整和向下取整是针对有浮点数而言的; 若整数向上取整和向下取整, 都是整数本身。给定一个数: 4.9调用用向下取原创 2021-04-04 16:58:44 · 8462 阅读 · 0 评论 -
扩充二叉树外部路径,内部路径
外部路径长度:从扩充的二叉树的根到每个外部结点的路径长度之和称为外部路径长度(E)内部路径长度:扩充的二叉树里从根到每个内部结点的路径长度之和称为内部路径长度(I),它们之间的关系满足E=I+2N(N为内部结点数)。外部节点:即叶节点内部节点:除内部节点外的节点路径长度:除结点 k0外的任何结点 k∈K,都存在一个结点 序列 k0,k1,…,ks,使得 k0 就是树根,且 ks=k,其...原创 2018-11-10 18:46:46 · 12410 阅读 · 2 评论 -
分析递归——非递归占用空间情况
参考https://www.cnblogs.com/bakari/p/5349383.htmlhttps://blog.csdn.net/tong_xin2010/article/details/38686911https://blog.csdn.net/h330531987/article/details/76218956#include <stdio.h>//目的是把一个...原创 2018-11-05 16:27:41 · 1041 阅读 · 0 评论 -
一张图看懂数据结构——排序
总览原创 2020-05-15 15:09:33 · 961 阅读 · 0 评论 -
一张图看懂数据结构——查找
原创 2020-05-11 21:28:45 · 936 阅读 · 0 评论 -
一张图看懂数据结构-——图
最小生成树Prim算法图解一些说明:min_weight数组表示该集合到达剩余顶点的最小值adjvex表示这个最小权值是由哪个顶点引入每次选取最小的权值顶点加入后,需要更新min_weight的数值,选取值变为0,全部都为0时表示树已经生成代码void MST_Prim(Grap G){ //初始化部分 int min_weight[G.vexnum]; ...原创 2020-05-08 11:17:21 · 17397 阅读 · 5 评论