数据结构与算法

数据结构与算法

文章 42 浏览 14

关于冒泡排序两个版本哪个时间复杂度更快?

版本一:/* explain something: program parts is refer to "https://baike.baidu.com/item/冒泡排序/4602306?fr=kg_qa#3_1" */ #include &ltstdi…

与酒说心事 2022-09-12 22:15:43 38 0

二叉排序树建立时 VS引发异常:读取访问权限冲突 问题

数据的结构: typedef struct Node { ElemType data struct Node *lchild struct Node *rchild } NODE, *BSTree **** 二叉排序树的建立 参数:(BSTre…

剧终人散尽 2022-09-12 03:14:10 22 0

c语言图的邻接矩阵BFS 遍历的输出问题;

数据的结构: int visit[MAX_VERTEX] //标记顶点是否被访问 /**图的邻接矩阵的建立**/ typedef struct Martrix_Graph { char vertex[MAX_VERTEX] //…

琉璃繁缕 2022-09-12 02:54:59 22 0

c能将 char 类型的 数据作为int 类型的数组的下标吗?

题目:给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少…

梦旅人picnic 2022-09-12 02:51:26 14 0

哈弗曼树的建立

建立代码; static int s1, s2 typedef struct { unsigned int weight //结点的权值 unsigned int parent //结点的亲 unsigned int lchild //左孩子 …

风铃鹿 2022-09-12 02:40:31 23 0

请问 splice()[0] 在快速排序中是什么意思呢

问题描述 在学习用js实现快速排序时发现splice()方法后面多了一个数组下标,之前只是知道splice()可以用来删除或者添加元素 那么这种表示方法在快速…

爱她像谁 2022-09-12 02:18:45 23 0

中序线索二叉树问题

中序二叉线索树的建立 typedef enum { Link, Thread } PointerTag //Link==0,表示指向左右孩子指针 2. //Thread==1,表示指向前驱或后继的线索 void I…

白龙吟 2022-09-12 02:13:25 30 0

队列的头节点是否与其余节点一样?

队列的数据类型 typedef struct Node { int data struct Node *next // }LinkQueueNode typedef struct { LinkQueueNode *front LinkQueue Node *re…

挽清梦 2022-09-12 02:05:46 36 0

B-/B+树的平衡到底指的是什么

有种说法是每个节点到叶子节点的高度是一样的,那就是说树的深度只有2吗?如果深度有3,那2层和3层的节点到叶子节点的高度不就不一样了?小白求教…

木緿 2022-09-12 02:05:22 36 0

堆积木如何用数据结构表示?

目前想通过一个数据结构来表示积木,如下图: 积木有N层,以5X5的形式堆放,并且有两种类型的积木,一种只占一个格子,另一种占两个格子。假设现在要…

春庭雪 2022-09-12 01:38:11 18 0

找出两个列表里面一样的连接 复杂度最少的算法是哪个?

比如两个列表里面存的都是网址,现在找出两个列表里面一样的网址的最好的算法是哪个?求时间复杂度最少的?…

拥醉 2022-09-11 20:47:38 15 0

如何更快地建立倒排索引?

问题描述 我想python实现一个简单的搜索引擎,需要建立倒排索引。但我的方法太耗时了(如图),这个算法应该怎么改比较好?我的思路是,爬虫获取的网…

琴流音 2022-09-11 19:09:43 14 0

关于Huffman Codes的一道题

题目描述 题目来源及自己的思路 PTA - 中国大学MOOC-陈越、何钦铭-数据结构-2018秋建树算最坏情况下的WPL值,然后根据输入建树,检查值是否在叶节点…

甜味拾荒者 2022-09-11 14:23:14 21 0

如何获取全国或者某个省市的经纬度坐标数组

我的目的是:获取全国或者某个省市的经纬度坐标数组, 且这些坐标数组间隔为3公里。(换句说法,以3公里为半径画圆, 近似地填充整个省市或国家) 我目前…

心房敞 2022-09-07 11:39:51 13 0

求广义表长度

广义表(())的长度是2还是1…

帅冕 2022-09-06 13:02:04 20 0
更多

推荐作者

lorenzathorton8

文章 0 评论 0

Zero

文章 0 评论 0

萧瑟寒风

文章 0 评论 0

mylayout

文章 0 评论 0

tkewei

文章 0 评论 0

17818769742

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文