
算法与数据结构
爱发明的小兴
目前是测试工程师,FPGA和单片机的爱好者
展开
-
数据结构与算法编程题58-无向邻接表的DFS算法
数据结构与算法编程题58-无向邻接表的DFS算法原创 2023-12-18 21:47:45 · 412 阅读 · 0 评论 -
数据结构与算法编程题57-希尔排序
数据结构与算法编程题57-希尔排序原创 2023-12-12 10:04:29 · 455 阅读 · 0 评论 -
数据结构与算法编程题56-冒泡排序
数据结构与算法编程题56-冒泡排序原创 2023-12-12 01:14:00 · 451 阅读 · 0 评论 -
数据结构与算法编程题55-选择排序
数据结构与算法编程题55-选择排序原创 2023-12-12 00:49:56 · 377 阅读 · 0 评论 -
数据结构与算法编程题54-插入排序
数据结构与算法编程题54-插入排序原创 2023-12-12 00:05:47 · 429 阅读 · 0 评论 -
数据结构与算法编程题53
简单选择排序原创 2023-12-08 16:25:25 · 517 阅读 · 0 评论 -
数据结构与算法编程题52
冒泡排序原创 2023-12-08 15:35:03 · 403 阅读 · 0 评论 -
数据结构与算法编程题51-图的术语
数据结构与算法编程题51-图的术语原创 2023-12-08 10:17:59 · 379 阅读 · 0 评论 -
数据结构与算法编程题50
假设不带权有向图采用邻接矩阵G存储,设计实现以下功能的算法。(1)求出图中每个顶点的出度。(2)求出图中出度为0的顶点数。(3)求出图中每个顶点的入度。原创 2023-12-07 16:04:51 · 532 阅读 · 0 评论 -
数据结构与算法编程题49
假设不带权有向图采用邻接表G存储,设计实现以下功能的算法。(1)求出图中每个顶点的出度。(2)求出图中出度为0的顶点数。(3)求出图中每个顶点的入度。原创 2023-12-07 15:27:35 · 474 阅读 · 0 评论 -
数据结构与算法编程题48
有向图的邻接表原创 2023-12-07 12:36:07 · 501 阅读 · 0 评论 -
数据结构与算法编程题47
无向图的邻接表原创 2023-12-07 07:32:45 · 485 阅读 · 0 评论 -
数据结构与算法编程题46
带权有向图邻接矩阵表示原创 2023-12-06 21:55:49 · 369 阅读 · 0 评论 -
数据结构与算法编程题45
带权无向图邻接矩阵表示原创 2023-12-06 21:42:56 · 470 阅读 · 0 评论 -
数据结构与算法编程题44
有向无权图邻接矩阵表示原创 2023-12-06 21:27:04 · 568 阅读 · 0 评论 -
数据结构与算法编程题43
无向无权图的邻接矩阵编程原创 2023-12-06 21:23:01 · 493 阅读 · 0 评论 -
数据结构与算法编程题42
试编写一个算法,判断给定的二叉树是否是二叉排序树。原创 2023-12-06 14:18:04 · 661 阅读 · 0 评论 -
数据结构与算法编程题41
线性表中各结点的检索概率不等时,可用如下策略提高顺序检索的效率:若找到指定的结点,则将该结点和其前驱结点(若存在)交换,使得经常被检索的结点尽量位于表的前端。试设计在顺序结构的线性表上实现上述策略的顺序检索算法。原创 2023-12-05 10:34:38 · 486 阅读 · 0 评论 -
数据结构与算法编程题小插曲40
行优先存储的下三角矩阵的查找元素过程原创 2023-12-05 10:03:32 · 497 阅读 · 0 评论 -
数据结构与算法编程题39
数组A[]中有 n 个整数,没有次序,数组从下标1开始存储,请写出顺序查找任一元素k的算法,若查找成功,则返回元素在数组中的位置;若查找不成功,则返回 0。原创 2023-12-05 09:38:28 · 481 阅读 · 0 评论 -
数据结构与算法编程题38
折半查找算法(非递归)原创 2023-12-05 09:15:44 · 450 阅读 · 0 评论 -
数据结构与算法编程题37
输出二叉树中从每个叶子结点到根结点的路径原创 2023-12-01 10:09:23 · 485 阅读 · 0 评论 -
数据结构与算法编程题36
求任意二叉树的带权路径长度原创 2023-12-01 09:09:02 · 473 阅读 · 0 评论 -
数据结构与算法编程题35
用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。原创 2023-11-30 16:34:30 · 501 阅读 · 0 评论 -
数据结构与算法编程题34
计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。原创 2023-11-30 12:52:08 · 486 阅读 · 0 评论 -
数据结构与算法编程题33
统计二叉树中双分支结点(度为2的结点)个数原创 2023-11-28 16:45:18 · 579 阅读 · 0 评论 -
数据结构与算法编程题32
统计二叉树中双分支结点(度为2的结点)个数原创 2023-11-28 15:25:16 · 739 阅读 · 0 评论 -
数据结构与算法编程题31
判断给定二叉树是否是完全二叉树原创 2023-11-27 21:31:48 · 555 阅读 · 0 评论 -
数据结构与算法编程题30
层次遍历二叉树(队列:先进先出)原创 2023-11-27 19:09:51 · 509 阅读 · 0 评论 -
数据结构与算法编程题29
先序遍历二叉树(非递归)栈原创 2023-11-27 16:25:34 · 403 阅读 · 0 评论 -
数据结构与算法编程题28
计算二叉树结点总数原创 2023-11-27 12:24:48 · 575 阅读 · 0 评论 -
数据结构与算法编程题27
计算二叉树深度原创 2023-11-27 12:14:03 · 449 阅读 · 0 评论 -
数据结构与算法编程题26
计算二叉树深度原创 2023-11-27 11:20:16 · 425 阅读 · 0 评论 -
数据结构与算法编程题25
复制二叉树原创 2023-11-27 10:23:34 · 398 阅读 · 0 评论 -
数据结构与算法编程题24
中序遍历非递归算法原创 2023-11-25 16:01:32 · 562 阅读 · 0 评论 -
数据结构与算法编程题23
设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)原创 2023-11-25 15:02:37 · 554 阅读 · 0 评论 -
数据结构与算法编程题22
交换二叉树每个结点的左孩子和右孩子原创 2023-11-25 11:38:09 · 427 阅读 · 0 评论 -
数据结构与算法编程题21
判别两棵树是否相等。原创 2023-11-25 09:16:28 · 512 阅读 · 0 评论 -
数据结构与算法编程题20
统计二叉树的叶结点个数。原创 2023-11-25 07:12:22 · 483 阅读 · 0 评论 -
数据结构与算法编程题19
单链表队列原创 2023-11-24 21:31:41 · 442 阅读 · 0 评论