#数据结构与算法

数据结构与算法实验题7.1 M 商人的求救

问题描述:A国正面临着一场残酷的战争,城市被支持不同领导的两股势力占据,作为一个商人,M先生并不太关心政治,但是他知道局势很严重,他希望你能救他出去。M先生说:“为了安全起见,我们的路线最多只能包含一条连接两股不同势力城市的道路”。M先生想知道最快多久能到达目的地。数据输入:第一行N(2<...

数据结构与算法实验题7.2 连环计

问题描述:赤壁之战前夕,庞统向周瑜献连环计,瑜设计使蒋干邀庞统到曹营。操与统同观营寨,又共论兵法。统对答如流使操敬服。统乘机提出:大江中风浪不息使北兵易生疾病。可将大小船配搭,首尾用铁环连锁,铺阔板以便人马行走。操闻之大喜,派人连夜打造连环大钉,锁住船只。每打造一单位长度的铁索要花费一单位的钱,曹操希望用最少的花费将n...

数据结构与算法实验题 数据结构与算法实验题 10 .2 小明解题报告

开始一个数开始一个数开始一个数n,(1<=n<=20)(1<=n<=20)(1<=n<=20)(1<=n<=20)(1<=n<=20)(1<=n<=20)(1<=n<=20)(1<=n<=20)(1<=n<=20...

数据结构与算法实验题6.1 s_sin’s bonus byFZuer

        玩家从n个点n-1条边的图,从节点1丢下一个小球,小球将由于重力作用向下落,而从小球所在点延伸出的每一条边有一个值pi为小球通过该条边的概率(注意从同一个节点向下延伸的所有边的pi的和可以小于1,也可以大于1,并且保证对于单...

数据结构与算法实验题6.1 鼹鼠掘土挑战赛

鼹鼠们排成一列,由第一个开始向下挖洞,并待在洞中。第二只与第一只相比,若能力值大的胜者,则向右下方挖洞。否则向左下方。接下来的鼹鼠们以此类推,若比洞中所在鼹鼠能力值高,则向右下方走,否则向左下方。总经理想知道,经过挑战赛之后,鼹鼠们的位置是怎样的。位置表达式规则为:“<左子树表达式>根节点<...

「数据结构与算法之链表(Python)」(四)

顺序表的储存分为一体式结构和分离式结构,但总的来说存储数据的内存是一块连续的单元,每次申请前都要预估所需要的内存空间大小。这样就不能随意的增加我们需要的数据了。链接就是为了解决这个问题。它的数据存储方式是每插入一个数据,就在内存中申请一块存储空间来保存,那么新增加的数据如何和之前的数据保持关联呢?解决方法就是在原来的数...

「数据结构与算法(Python)」(三)

栈可以用顺序表实现,也可以用链表实现。栈的操作Stack()创建一个新的空栈push(item)添加一个新的元素item到栈顶pop()弹出栈顶元素peek()返回栈顶元素is_empty()判断栈是否为空size()返回栈的元素个数这里我们用python的list来实现栈的操作classStack(object):"...
代码星球 ·2020-04-04

「数据结构与算法(Python)」(二)

在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示...
代码星球 ·2020-04-04

「数据结构与算法(Python)」(一)

算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。对于算法而言,实现的语言并不重要,重要的是思想。算法可以有不同的...
代码星球 ·2020-04-04

python3数据结构与算法

python内置的数据结构包括:列表(list)、集合(set)、字典(dictionary),一般情况下我们可以直接使用这些数据结构,但通常我们还需要考虑比如搜索、排序、排列以及赛选等一些常见的问题。如何巧妙的使用数据结构和同数据有关的算法,在collections模块中包含了针对各种数据结构的解决方法。1、序列分解...

什么是Hash算法

什么是Hash算法Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射,pre-image),通过散列算法。哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表...
开发笔记 ·2024-09-30

ascii转hex算法

ASCII转Hex算法是一种将ASCII码转换为十六进制表示的方法。它将每个ASCII字符转换为一个十六进制数,方便人们阅读和理解。一、定义ASCII转Hex算法是一种将ASCII字符转换为十六进制表示的算法。它可以将每个ASCII字符转换为一个由两个字符组成的十六进制数,例如:A对应0x41,B对应0x42,以此类推...
开发笔记 ·2024-08-29

802数据结构

802是指IEEE802标准,它是一系列用于局域网和城域网的网络协议标准。其中,802.3是以太网标准,定义了有线局域网的物理层和数据链路层协议;802.11是无线局域网标准,定义了无线局域网的物理层和数据链路层协议;802.15是无线个人区域网标准,定义了无线个人区域网的物理层和数据链路层协议。数据结构是计算机科学中...
开发笔记 ·2024-08-28

二叉树深度的算法

题目:二叉树用二叉链表表示,编写求二叉树深度的算法。答案是:intheight(BitreeT){ if(T==NULL)return0; u=height(T->lchild); v=height(T->rchild);  if(u>n)return...
开发笔记 ·2024-06-16

什么是数据结构

数据结构本质上就是数据的存储方式。我们知道,数据存储只有一个目的,那就是为了数据的后期再利用,就如同我们使用数组存储{1,2,3,4,5}是为了后期求和,无缘由的数据存储行为是对存储空间的不负责任。因此,数据在计算机存储空间的存放,决不是胡乱的,这就要求我们选择一种好的方式来存储数据,而这也是数据结构的核心内容。例如,...
开发笔记 ·2024-01-12
首页上一页...34567...下一页尾页