![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 84
alwaysuzybai
"Serena, you're the most beautiful, amazing, alive person I've ever know."
展开
-
962数学-数据方向基础综合专业课|知识点
(2)证明通项公式,斐波那契数列,爱咋求咋求,查分方程,构造特征方程、数归暴力也行*5。(2)证明叶子结点的层数li,满足求和:2的li -1 次方的倒数之和为1 *5。4.3.1求子串位置的定位函数 Index(S,T,pos)1. (1)证2n-1个节点,只有0和2度的二叉树 *5。(3)证明AVL树查找复杂度为O(logn) *5。2. (1)证明AVL树最少节点的递推公式*5。3.4.3循环队列——队列的顺序表示和实现。3.4.2链队列——队列的链式表示和实现。7.4.1无向图的连通分量和生成树。原创 2023-04-23 12:56:25 · 914 阅读 · 2 评论 -
蓝桥杯备赛[day02]3月16日|python|复习回顾|背诵枚举模版
前10个幸运数字是3、5、7、9、15、21、25、27、35、45。这个系列的数可以表示为3^i × 5^j × 7^k,枚举所有不超过范围的i、j、k组合。将问题的所有可能成为答案的解一一列举,然后根据问题所给出的条件判断此解是否合适,如果合适就保留,反之则舍弃。如果r未指定或为None,r默认设置为 iterable 的长度,即生成包含所有元素的全排列。1.根据题目确定枚举的范围,并选取合适的枚举方式,不能遗漏任何一个真正解,同时避免重复。然后再根据a,b的大小关系进行调整,如果a原创 2023-04-06 22:58:15 · 460 阅读 · 0 评论 -
蓝桥杯备赛 [day01]|python|迷宫问题|乘积尾零|平方和|切面条|付账问题
每个位置有指示牌,L表示向左走,R表示向右走,U表示向上走,D表示向下走。(3)从总付钱数中扣除前一部分人出的钱,得剩余钱数为s',以及后一部分人的出钱平均数。给出100个整数,此处省略题目给的100个数,问它们乘积的末尾有多少个零。如果每人带的钱够多,人均完全一样,bi=S/n=avg,标准差X=0。(i)比较有钱的,但是他的钱不够avg',那么他的钱还是要全出;也就是暴力搜索,这是非常基本的算法,是基础中的基础。10=2*5,统计5的个数,就是尾零的个数。,例如排序、排列、二分、倍增、差分、贪心。原创 2023-03-20 22:51:36 · 474 阅读 · 0 评论 -
蓝桥杯备赛 [day01]|python|门牌制作|迷宫|乘积尾零
比赛时长4小时。原创 2023-03-20 18:44:34 · 362 阅读 · 1 评论 -
【LeeCode】刷题:Python解答门牌制作题目
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。以627为例: 627除以10求余数为7不满足,我们进行求商得62,商62再除以10得余数2满足计数一次,再用62除以10得到商6,任何一个数字都是有小的单位累积的,如:十位数是由个位数累计的,百位数是由十位数累积的,千位数是由百位数累计的。请问要制作所有的 1 到 2020 号门牌,总共。原创 2023-03-20 11:03:46 · 353 阅读 · 0 评论 -
蓝桥杯备赛|成绩统计|排列字母|纸张尺寸
也可以手动对字符串进行排序,直接输出结果。原创 2023-04-06 19:31:15 · 443 阅读 · 0 评论 -
数据结构|数据结构三要素|五个特征
抽象数据类型ADT描述了数据的逻辑结构和抽象运算,通常用(数据对象,数据关系,基本操作集)这样的三元组来表示,从而构成了一个完整的数据结构定义。顺序表、哈希表和单链表是三种不同的数据结构,既描述逻辑结构,又描述存储结构和数据运算。而有序表是指关键字有序的线性表,仅描述元素之间的逻辑关系,它既可以链式存储,又可以顺序存储,故属于逻辑结构。链式存储设计时,各个不同结点的存储空间可以不连续,但结点内的存储单元地址必须连续。原创 2023-04-02 10:53:15 · 774 阅读 · 0 评论 -
蓝桥杯备赛 [day11]3月26日|python|路径|出差/作物杂交|聪明的猴子|最小生成树
在无向图中,连通而且不含有圈(环路)的图,成为树。一个连通图的生成树包含图的所有顶点,并且只含尽可能少的边。对于生成树来说,若砍去它的一条边,则会使生成树变成非连通图;若给它增加一条边,则会形成图中的一条回路。在剩下的边中找最短的边,加入到MST中;若无向连通图G的边数比顶点数少1,即G本身是一棵树时,则G的最小生成树就是它本身。:一个有n个结点的连通图的生成树是原图的极小连通子图,包含图中的所有n个结点,并且边的权值之和最小。|a-b|原创 2023-03-28 11:24:54 · 530 阅读 · 0 评论 -
蓝桥杯备赛 [day11]3月26日|python|作物杂交——>查找DFS&动态规划DP
用Mix[i]数组存储生成i的所有方案,方案由种子1和种子2及种植时间构成,Mix形成了三层列表;初始化未获得的种子时间min_time[i]为float('inf') 创建一个函数,返回获得目标种子的最短时间min_time[i];在调用函数的过程中,如果min_time[i]不等于无穷,说明获得i种子的时间已获得最优解,直接返回。原创 2023-03-27 21:35:32 · 481 阅读 · 0 评论