![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
算法
不思议探求者
这个作者很懒,什么都没留下…
展开
-
三元组的稀疏矩阵转置
稀疏矩阵快速转置原创 2022-10-01 17:58:24 · 7760 阅读 · 1 评论 -
Floyd判圈算法
Floyd判圈算法:简要数学推导,求入环点,求环长原创 2022-07-10 17:42:18 · 810 阅读 · 0 评论 -
~简单理解汉明码
本文将简要介绍两种海明码的检错原理,虽然说是两种,实际上原理上差不多= =。。且,前两种均只能纠错和检错一个比特。前置🧀:[偶校验]原创 2022-03-27 21:15:49 · 1226 阅读 · 0 评论 -
邻接矩阵与邻接表的深度与广度优先遍历
邻接矩阵与邻接表的深度与广度优先遍历邻接矩阵的创建邻接表的创建遍历算法:邻接矩阵的广度优先遍历邻接矩阵深度优先遍历邻接表广度优先遍历邻接表深度优先遍历总代码:邻接矩阵类型定义//图的邻接矩阵存储--------------------------------------------typedef struct{ char vexs[MVNum];//顶点表 int arcs[MVNum][MVNum];//邻接矩阵,,表示两个顶点之间的权值,即边 int vexnum, ar原创 2021-01-16 17:54:40 · 4664 阅读 · 0 评论 -
PTA--7-34 猴子选大王 (20分)
初学C语言 记录一下敲起来费时的代码~~ (这题主要是一开始读错题了白写了一天= =…)不过和网上的大神相差挺远的啊哈哈。。嘛 就当是提供一种思路辣~题目:7-34 猴子选大王 (20分)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤100原创 2020-05-29 18:50:33 · 426 阅读 · 0 评论 -
线段树学习笔记
线段树Segmenttree参考于线段树是常用的用来维护 区间信息 的数据结构。对于树中的每一个节点都代表了整个序列中的一段子区间;对于树中的每个叶子节点都代表了序列中的单个元素;父节点存储的是其每一个子节点的信息。线段树可以在Ο(log N)的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。通过递归建造树,将一个长度不为1的区间平均划分,继续进行求解。具体的:设给定的区间范围为:[L , R] 且有 R - L >= 1 (即该区间长度不为1原创 2022-01-02 10:41:30 · 159 阅读 · 0 评论