- 博客(10)
- 收藏
- 关注
RSS订阅原创 python3题目练习
注：这种算法之所以有效，是因为快指针每次移动两步，慢指针每次移动一步。如果链表中存在循环，快指针最终会追上慢指针，从而导致它们相遇。如果没有循环，快指针最终会走到链表的末尾。这种算法的时间复杂度为 O(n)，其中 n 是链表的长度。它具有很好的空间效率，因为只使用了常数级别的额外空间。这里运用了对抗的思想，定义一个major和一个计数器，如果下一个数跟当前一样，则计数器+1，否则-1，当计数器为0时，major改变为当前所指向的数。question:求众数，在一个无序数组中，找到出现频率>n/2的数。
2023-09-05 22:23:34
52
原创 python3函数复习
输出：[{'age': 10, 'name': 'c'}, {'age': 20, 'name': 'a'}, {'age': 25, 'name': 'b'}]L=sorted(d1,lambda x:(-x['score'],x['name'])) //对成绩逆序排列。其中不定长参数，前面要加*，以元组的形式输入（tuple不可改变）sort()是对数组进行的排序：list.sort()print ("输出: ")还有一种是加**，代表以字典存储。"打印任何传入的参数"
2023-09-04 17:21:52
50
1
原创 选择排序与堆排序
可以将堆排序看成是一个完全二叉树，并且每个根节点一定是小于（大于）它的左右结点。获取小堆顶的堆排序，输出堆顶元素后，用最后一个元素替代，再进行排序，得到一个新的堆。本质上是选择排序的一种，是数组满足以下性质：ai<a2i且<a2i+1;此为小堆顶，否则为大堆顶。每一趟排序选择后面n-i+1个待排序记录中最小的一个，作为第i个记录。2）若它不是这组记录中第一个记录R[i],就将它跟R[i]对换；1）在n个记录R[i]~R[n]中，选择最小关键字的记录；直接选择排序 select sort。
2023-09-04 10:39:54
33
1
原创 merge sort
思想：初始记录中有n个记录，想把它看作是n个长度为1的有序子序列，先做两两归并，得到n/2个归并项，重复上述过程，直到得到一个长度为n的有序序列。每一趟排序选择后面n-i+1个待排序记录中最小的一个，作为第i个记录。2）若它不是这组记录中第一个记录R[i],就将它跟R[i]对换；1）在n个记录R[i]~R[n]中，选择最小关键字的记录；直接选择排序 select sort。3）在剩余记录中重复一二两步。merge sort归并排序。
2023-09-02 21:42:10
33
原创 排序算法insert sort
3.第i个元素依次与前面i-1个元素比较，找到第j个位置插入，因为r[0]就是该元素本身，可以直接插入到r[1];1.插入第i个位置时，前面i-1个位置的元素都已经排好序；2.待插入元素保存至r[0],这样可以减少j
2023-08-31 23:24:03
80
原创 查找算法 静态 二叉树 哈希表
2）若low>high,查找失败，否则mid=(low+high)/2 //这里如果定义low和high都是int型则会自动向下取整，否则要调用floor（）函数。1）如果根节点为NULL，查找失败，否则用key与根节点的关键字进行比较。2）确定插入数据的位置，找到插入结点的父节点，判断是其左右孩子。特点：结点左子树关键字小于结点的关键字，而右子树则大于结点。//key是要查找的数字，返回的i是key在数组里的下标。建立索引表，索引之间是有序的，索引指向的块可以是无序的。
2023-08-29 16:54:58
84
原创 生成树的算法
3.否则，选择符合条件的边（一个顶点在U中，另一个顶点在V-U中）权值最小的那条（u，v），把它的顶点加入到集合U中，边（u，v）加入到A（T）中。2.从E中选取一条最小权值的边，如果这条边的顶点是两个不同分量（同一联通分量会形成回路），将这条边加入到T中。定义：极小的联通子图，包含图的n个结点，但是只有n-1条边。从联通图G=（V，E）中一个顶点v0出发，构造T=（u，A）1.构造一个只有n个顶点没有边的图T={V，空}；1.置u（T）={v0}，A（T）为空；2.判断u（T）=V（G），相等则结束；
2023-08-28 21:40:42
60
1
原创 树：DFS与HuffmanTree代码
/查找最小值的思想在于，先找到第一个符合要求的结点，再在其后不停比较其他符合条件的结点，最后存储权值最小的结点位置。#原理：首先要找到两个最小的结点。从所有的叶子结点中找出最小的，它们的parent存储为0。对于一个有n级的梯子，每次可以爬1或3级，共有多少种可能性爬到梯顶。节点的权值路径：节点所处的深度（即节点在第几层上）*节点所附带的权重。树的带权路径长度：是将树上所有的节点，分别算出它们的权值路径并求和。哈夫曼树：把权重最大的节点放在根附近，使得整体的带权路径值最小。1.递归调用的思想。
2023-08-28 10:26:35
32
1
原创 8.27图
/初始化，顶点数组都赋值为未访问。//用指针传入的Visit函数来访问顶点。无方向的邻接表，同一个顶点出发的边链接在同一个链表中，结点包含另一个顶点的下标（即adjvex）和指针（nextarc）visited[v]){ //选取一个结点。//当前的顶点数和边数。3.删除队列的队首结点，访问当前队列的队首，重复这一步骤，直至队列为空；typedef struct{ //图的邻接表。2.访问当前顶点的邻接顶点中未访问到的，放入队列中；
2023-08-27 19:34:34
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人