![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 66
以入门为主,小白友好型,创作有灵魂的代码!!!
十天玩转数据结构与算法入门知识!
来玥方长
我叫小玥,来自广东广州的一名大数据专业在校大学生!很高兴在CSDN上认识各位大佬,相互学习,问心无愧!点个关注,咋们来玥方长!
展开
-
Prim算法生成最小生成树(附完整的代码)
在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集且为无循环图,使得联通所有结点的的 w(T) 最小,则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。该题难度一般,关键在于理解构建的过程。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。建议手动演绎一下运算过程,可以加深理解!!!...原创 2022-06-07 11:40:26 · 4752 阅读 · 4 评论 -
动态规划思想——最优二叉搜索树问题(附完整的代码)
最优二叉搜索树问题的问题提出是,设S={x1, x2, ..., xn}是一个由n个关键字组成的线性有序集,(a0, b1, a1, ..., bn, an) 为集合S的存取概率分布,表示有序集S的二叉搜索树利用二叉树的节点存储有序集中的元素。在二叉搜索树中搜索一个元素x。在二叉搜索树的内部结点中找到x的概率为bj;在二叉搜索树的叶结点中确定x的概率为ai。最优二叉搜索树问题要求找出搜索成本最低的二叉搜索树。设n=3,b(1:3)={0.5,0.1,0.05},a(1:4)={0.15,0.1,0.05,0原创 2022-05-23 22:20:17 · 6474 阅读 · 2 评论 -
算法分析与设计——电路布线的问题(附完整 的代码)
❤ (ɔˆз(ˆ⌣ˆc)“玥”——乃古上神珠也。见者好运连连,点个关注,咱们来玥方长!(ง •̀_•́)ง加油😁😁😁电路布线问题与我们的生活息息相关,切合生活实际,为了使在同一层里布线最多,而线之间又不能相交,提出本问题。读者很好理解问题,理解问题是解决本题的关键!!!!原创 2022-05-04 23:07:59 · 2986 阅读 · 8 评论 -
二叉树查找算法(一)
题目:整数1,2,3,...组成了一颗特殊二叉树,如图7.7所示,已知这个二叉树的最后一个结点为n。设计一个算法输入m和n,求结点m所在的子树(简称结点m的子树)中一共包括多少个结点(假设n,m均为正整数,n...原创 2022-04-12 22:38:30 · 769 阅读 · 1 评论 -
简化的算法时间复杂度分析
对于我们编写的算法,我们有必要去分析去时间复杂度,即分析它的运行效率,而运行效率又取决于算法的运行次数。一个好的算法,它应该是运行时间短的,占用内存空间小的,学会了如何去分析算法的时间复杂度并计算出大概的结果,这有助于我们编写出更优的算法,这也是作为一个好的程序员必备的技能。...原创 2022-04-11 22:52:05 · 819 阅读 · 2 评论 -
《数据结构》线性表——链式存储结构
线性表链式存储结构简称链表,与顺序不同的是链表中的结点不仅包含有元素本身的信息,还包含有元素之间的逻辑关系的信息!!!原创 2022-04-01 17:30:32 · 2320 阅读 · 4 评论 -
基于分治策略的合并排序算法解决问题
题目:给定一个包含n个元素的一维线性序列a[left:right],对这n个元素按照非递减顺序排序。设a=[23,5,9,16,30,25,17,18],采用基于分治策略的合并排序算法解决该问题。(a)简述合并排序算法基本思想以及步骤。(b)写出算法实现代码并截屏程序的运行结果。(c)写出该算法所需计算时间的递归方程,并写出求解结果。原创 2022-03-13 15:08:53 · 1751 阅读 · 0 评论 -
线性时间选择算法-《数据结构》(结合例题讲解)
题目:给定一个包含n个元素的一维线性序列a[p:r],从这n个元素中找出第k小的元素,1原创 2022-03-27 22:15:35 · 4434 阅读 · 3 评论 -
算法的时间复杂度、空间复杂度
本篇接着上一篇“算法与算法设计”讲,欢迎回来!!!本篇一起学习算法的时空复杂度!!!原创 2022-03-22 21:46:14 · 394 阅读 · 5 评论 -
二分搜索算法(配合例题详细讲解)
题目:给定数组a[0 : 8]={1, 8, 12, 15, 16, 21, 30, 35, 39}。采用二分搜索算法完成下述任务:查找是否有元素30,若有返回元素在数组中的位置;如没有返回无此元素。查找是否有元素20,若有返回元素在数组中的位置;如没有返回无此元素。当待搜索元素x=10不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。原创 2022-03-19 21:34:50 · 505 阅读 · 1 评论 -
《数据结构》算法与算法设计
什么是算法?对于刚步入学习的小伙伴来说,是不是有很大的疑惑,别怕,当初的我也一样!!现在给你尽力讲清楚啦!!!原创 2022-03-14 16:41:35 · 2578 阅读 · 1 评论 -
递归算法产生简单数组的全排序
题目:采用递归算法产生a[0:2]={1,2,3}的全排列。写出算法实现代码并截屏程序的运行结果。原创 2022-03-12 21:41:57 · 946 阅读 · 2 评论 -
线性表-顺序存储结构
线性表的顺序存储结构也称为顺序表!!!原创 2022-03-12 21:06:16 · 1002 阅读 · 0 评论 -
《数据结构》第2章 线性表——顺序存储结构
线性表是数据结构中的一种,也是我们日常经常可见的,最基础的!!!原创 2022-03-11 17:10:34 · 368 阅读 · 0 评论 -
《数据结构》数据的存储结构
《数据结构》数据的存储结构原创 2022-03-06 16:16:20 · 919 阅读 · 0 评论 -
《数据结构》数据的逻辑结构
讨论数据结构的目的是为了用计算机求解问题,而分析并弄清数据的逻辑结构是求解问题的基础,也是求解问题的第一步。原创 2022-03-05 13:48:26 · 459 阅读 · 0 评论 -
《数据结构》 第1章 绪论
数据结构是一门讨论“描述现实世界实体的数学模型(通常为非数值计算)及其之上的的运算在计算机中如何表达和实现的”科学原创 2022-03-05 13:22:10 · 247 阅读 · 0 评论 -
数据结构教程(用java语言描述)持续更新中......
“数据结构”课程是计算机及相关专业的核心专业基础课,以常用的数据结构为主线讨论基本的数据组织和处理方法。原创 2022-03-01 22:00:50 · 878 阅读 · 0 评论