菜菜的球-CSDN博客

原创 Python BFS和DFS算法

Python BFS和DFS算法看了b站灯神的视频，整理如下。最后再加上几条实战题。1.BFSbfs全称是广度优先搜索，任选一个点作为起始点，然后选择和其直接相连的（按顺序展开）走下去。主要用队列实现，直接上图。两个搜索算法都只需要把图全都遍历下来就好。具体实现时：用字典来表示图；队列直接用python里的列表就好python代码：graph={ "A":["B","C"], "B":["A","C","D"], "C":["A","B","D","E"], "

2021-03-23 23:37:03 8550 3

原创蓝桥杯 python BASIC题目整理

蓝桥杯 python BASIC整理1.BASIC-2 01字串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。for i in range(32): print('{:0>5d}'.format(int('{:b}'.format(i))))其中

2021-03-20 14:21:07 343

原创栈及其应用——Python实现

栈及栈的应用栈：后进先出，反转次序抽象数据类型栈Stack定义为如下操作：Stack()：创建一个空栈，不包含任何数据项push(item)：将item加入栈顶，无返回值pop()：将栈顶数据项移除，并返回，栈被修改peek()：返回栈顶的数据项但不移除，栈不被修改isEmpty()：返回栈是否为空栈 size()：返回栈中有多少个数据项用Python实现ADT Stackclass Stack(object): def __init__(self): se

2021-02-22 15:04:48 282

原创变位词判断问题——Python实现

变位词判断问题——Python实现变位词：如果两个单词存在相同字母的不同排列组合则称其为变位词。例如：python和typhon目标：写一个布尔函数，以两个单词作为参数，返回这两个词是否为变位词。解法一：逐字检查逐一查看单词1中的字符是否能在单词2中找到def anagramSolution1(s1,s2): alist=list(s2)#由于字符串是不可变类型，将s2复制到列表中 pos1=0 #用来定位s1中的字符 stillok=True while

2021-02-19 15:36:46 832 2

原创数据结构课后习题答案

算法题1.试写一个插入算法int insertPost_seq(palist ,p,x), 在palist 所指的顺序表中，下标为p的元素之后，插入一个值为x的元素，返回插入成功与否的标志。int insertPost_seq(PSeqList palist, int p, DataType x) { //在下标为p的元素之后插入元素x； int i; if (palist->n ...

2020-03-12 21:01:57 4324

原创数据结构之单链表

顺序表之链接表示概念：链接表示是实现线性表的另一种经常使用的存储结构。这种存储结构不要求逻辑关系上相邻的两个元素在物理位置上也相邻存储，而是通过增加指针来表示元素之间的逻辑关系和后继元素的位置。1. 单链表表示单链表中的每个结点包括两个域：数据域(info)——存放元素本身的信息；指针域(link)——存放后续结点的存储位置。最后一个元素没有后继，它的指针不指向任何结点，成为空指针。^ ...

2020-03-10 17:48:53 1336

原创数据结构之顺序表示

顺序表示最近在学数据结构中的顺序表示一节，整理如下。1.存储结构概念：将线性表中的元素一个接一个的存储在一片相邻的存储区域中，这种顺序表示的线性表也成为顺序表。为了反映出线性表中元素的个数nnn和元素elementelementelement的关系，引入SeqList结构，它定义为：struct SeqLitint { int MAXNUM; //顺序表中最大的元素个数 int ...

2020-03-09 23:39:06 1352

翻译基于联邦学习的移动边缘计算的隐私感知服务放置

基于联邦学习的移动边缘计算的隐私感知服务放置这是我读完 “Privacy-aware service placement for mobile edge computing via federated learning ” 这篇论文的一个概括和个人想法。概要：移动边缘计算是现在很火的一个话题，移动边缘云可以在网络边缘部署存储和计算资源，为用户提供对延迟敏感的服务。但边缘服务器的资源有限，不可能...

2020-03-05 15:42:18 1721 1

qq_43540763的博客