社区
分析与设计
帖子详情
请教个 数据结构相关的设计算法题
FireTiger
2009-03-19 10:43:00
以北京为例吧,有地铁、城铁两种,请设计一个数据结构,同时写出一个算法可以 实现给定两个站点之间应走路线。
(强人的话,还可以考虑下 不同站点的权值,设计个两站点间最短路径算法)
具体情况可以自己抽象,假定。
...全文
96
回复
打赏
收藏
请教个 数据结构相关的设计算法题
以北京为例吧,有地铁、城铁两种,请设计一个数据结构,同时写出一个算法可以 实现给定两个站点之间应走路线。 (强人的话,还可以考虑下 不同站点的权值,设计个两站点间最短路径算法) 具体情况可以自己抽象,假定。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
【LeetCode】链表
相关
算法
题
链表是一种基础而强大的线性
数据结构
,其核心思想是通过节点和指针构建数据序列。与数组不同,链表中的元素在内存中非连续存储,每个节点包含数据和指向下一节点的指针。
力扣-
数据结构
-栈
相关
输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。个非负整数,用来表示柱状图中各个柱子的高度。天,下一个更高温度出现在几天后。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数。--> 返回 -3.--> 返回 -2.给定一个经过编码的字符串,返回它解码后的字符串。求在该柱状图中,能够勾勒出来的矩形的最大面积。操作,并能在常数时间内检索到最小元素的栈。最大的矩形为图中红色区域,面积为 10。,表示每天的温度,返回一个数组。,表示其中方括号内部的。
4.队列(Queue)及
相关
算法
题
一、 队列的定义 你们在用电脑时有没有经历,机器有时会处于疑似死机的状态,鼠标点什么似乎都没用,双击任何快捷方式都不动弹。就当你失去耐心,打算rest时。突然他像酒醒了一样,把你刚才点击的所有操作全部按顺序执行一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出,而按先后次序排队等待造成的。 再比如向移动、联通、电信等客服电话,客服人员与客户相比总是少数,在所有的客服人员都占线的情况下,客户会被要求等待,直到有某个客户人员空下来,才能让最先等待的客户接通电话。这里也是将所有当前打客服电话的客户进行
【
数据结构
顺序表】超详细理解&&例
题
&&错
题
线性表是一种在实际中广泛使用的的
数据结构
常见的线性表:顺序表、链表、栈、队列、字符串线性表在逻辑上是线性结构。
python判断括号有效_
算法
题
:判断括号字符串是否有效
算法
题
:判断括号字符串是否有效
题
目来源于力扣 理论基础 堆栈&队列 判断括号字符串是否有效
题
目描述 给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足:左括号必
算法
题
:反转一个单链表&判断链表是否有环仅分享个人比较喜欢的解法,有兴趣可以自己继续探究。
题
目来源于力扣 理论基础 数组&链表 反转单链表
题
...
分析与设计
13,189
社区成员
5,759
社区内容
发帖
与我相关
我的任务
分析与设计
.NET技术 分析与设计
复制链接
扫一扫
分享
社区描述
.NET技术 分析与设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章