- 博客(96)
- 收藏
- 关注
RSS订阅原创 08-8.6.1 外部排序
k路平衡归并最多只能有 k 个段归并为一个每一趟归并中，若有 m 个归并段参与归并，则经过这一趟处理得到mkm/kmk个新的归并段。
2024-07-17 08:12:31
585
原创 08-8.5.1 归并排序
合并：把两个或多个已经有序的序列合并成一个设置三个指针ijki,j,kijk，对比iji,jij所指元素，选择一个更小的放入kkk所指的位置只剩一个子表未合并时，可以将该表中剩余元素全部加到总表。
2024-07-16 07:53:54
641
原创 08-8.4.1 简单选择排序+8.4.2 堆排序
思路：把所有非终端结点都检查一遍，是否满足大根堆的要求，如果不满足，则进行调整在顺序存储的完全二叉树中，非终端结点编号i≤n2i≤n/2检查当前结点是否满足根≥左、右根 \geq 左、右根≥左、右若不满足，将当前节点与更大的一个孩子互换。
2024-07-15 14:05:54
1059
1原创 07-7.4.2 B+树
每个分支节点最多有 m 棵子树（孩子节点）非叶根结点至少有两棵子树，其他每个分支结点至少有m2(m/2)m/2棵子树结点的子树个数与关键字个数相等所有叶结点包含全部关键字及指向相应记录的指针，叶结点中将关键字按大小顺序排列，并且相邻叶结点按大小顺序相互连接起来（也就是说支持顺序查找）B+树中，无论查找成功与否，最终一定都要走到最下面一层结点。
2024-07-11 15:11:10
329
原创 07-7.3.3 红黑树（RBT）
红黑树是二叉排序树与普通二叉排序树相比，有什么要求？每个节点或是红色，或是黑色的根结点是黑色的叶子结点（外部结点、NULL结点、失败结点）均是黑色的不存在两个相邻的红结点（即红结点的父结点和孩子结点均是黑色）对每个结点，从该结点到任一叶子结点的简单路径上，所含黑结点的数目相同srtuct RBnode{ // 红黑树的结点定义int key;// 关键字的值// 父结点指针// 左孩子指针// 右孩子指针int color;
2024-07-10 10:51:47
1250
原创 07-7.3.2 平衡二叉树（AVL）
平衡二叉树（Balanced Binary Tree），简称平衡树（AVL树）树上任一结点的左子树和右子树的高度之差不超过 1结点的平衡因子= 左子树高 - 右子树高0∣1∣0,|1|0∣1∣。
2024-07-09 12:26:18
867
原创 07-7.3.1 二叉排序树（BST）
又称二叉查找树（BST，Binary Search Tree）左子树上所有节点的关键字均小于根节点的关键字；右子树上所有结点的关键字均大于根结点的关键字。左子树和右子树又各是一棵二叉排序树左子树结点值 < 根结点值 < 右子树结点值根据中序遍历，可以得到一个递增的有序序列。
2024-07-09 12:24:40
812
原创 Arc for Windows 无法使用？一篇文章教会你！
Arc浏览器是The Browser Conpany使用Swift语言开发的一款浏览器，Arc浏览器由其漂亮的侧边栏闻名，号称是世界上最完美的浏览器，但由于是Swift语言开发的，在Windows上运行难免出现各种各样的bug，这篇文章就是教大家如何成功登录使用Arc浏览器。注意：本文全程需要使用小猫咪，如果你没有，需要自己想办法，这不在本文的讨论范围内！有什么问题可以私信我！
2024-07-06 17:03:27
553
原创 06-6.4.1 最小生成树
最小生成树，也叫最小代价树举例：在道路规划中，所有地方连通，并且成本尽可能低对于一个带权连通无向图GVEG=(V, E)GVE，生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设R为G的所有生成树集合，若T为R中边的权值之和最小的生成树，则称T为G的最小生成树（Minimum-Spanning-Tree, MS）最小生成树可能有多个，但边的权值之和总是唯一且最小的最小生成树的边数 = 顶点数 - 1。砍掉一条则不连通，增加一条边则会出现回路。
2024-07-04 16:41:57
238
原创 06-6.3.1 图的基本操作
假设图 G 中顶点 y 是顶点 x 的一个邻接点，返回除 y 之外顶点 x 的下一个邻接点的顶点号，若 y 是 x 的最后一个邻接点，则返回 -1。：求图 G 中顶点 x 的第一个邻接点，若有则返回顶点号；若 x 没有邻接点或图中不存在 x ，则返回 -1。：列出图 G 中与结点 x 邻接的边。不存在，则向图 G 中添加该边。：判断图 G 是否存在边。：在图 G 中插入顶点 x。：从图 G 中删除顶点 x。
2024-07-04 16:39:36
319
原创 06-6.1.1 图的基本概念
图G 由顶点集V和边集E组成，记为GVEG = (V,E)GVE，其中VGV(G)VG表示图 G 中顶点的有限非空集；EGE(G)EG表示图 G 中顶点之间的关系（边）集合。若Vv1v2vnVv1v2...vn则用∣V∣|V|∣V∣表示图 G 中顶点的个数，也称图 G 的阶Euv∣u∈Vv∈VE{(uv∣u∈Vv∈V，用∣E∣|E|∣E∣表示图 G 中。
2024-06-23 19:22:30
953
原创 【Stable Diffusion 3】本地部署SD3详细教程
进入之后是这样的页面，如果你没有登录，可以点击右上角进行登录（登录之后才能下载SD3的模型！！！）
2024-06-19 22:14:59
2138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人