请
登录
后使用快捷导航
没有帐号?
注册账号
导读
Guide
解锁权限
功能中心
话题
求职
攻略
帮助
搜索
⌘
Ctrl
k
智能搜索
Google搜索
站内搜索
体验新版
权限解锁
登录
注册
首页
论坛
Offer多多
面试经验
Salarytics
Visa Tracker
交友
Instant
精品网课
生活攻略
手机APP
商务合作
<
登录
注册
升级
关注
扫码关注一亩三分地微信公众号
一亩三分地Warald
一亩三分地华人生活
一亩三分地求职移民
一亩三分地海外投资
帮助
TOP
置顶话题
最新回复
最新主题
最新热门
获取积分
新手指南
淘贴
我的订阅
我的帖子
VIP通行证
购买蓝莓
企业招聘广告
移民律师专栏
洽谈其他合作
道具[匿名/删除/提升/关闭/等]
考试
附件
勋章
许愿墙
去广告
面试辅导
全民竞猜
每日签到
每日答题
超级匿名
微信解绑
话题
学校
公司
地区
证券
求职辅导匹配
DS501 数据科学面试40+真题讲解
瞄准秋招:暑假跟着Shawn老师刷题!
DS601 AB Test从入门到精通
CS601 谷歌工程师讲系统设计
DS401 资深数据科学家教你破解DS面试
CS401 谷歌招聘委员会成员讲解如何准备面试
DS402 Resume Workshop
DS401A 模拟面试-数据科学
DS404B 模拟面试-机器学习
CS404A 模拟面试-算法
CS404B 模拟面试-系统设计
锦晖律师事务所H1B签证申请讲座
CS入门攻略
CS求职攻略
PM求职攻略
系统设计攻略
数据科学攻略
回国礼物礼品最全清单
如何在新城市快速省心安家
车盲如何购买二手车
收到医院的天价账单怎么办
更多
苹果应用商店
谷歌应用商店
百度网盘apk
商务合作
常见问题
新手上路
App下载
一亩三分地
»
论坛
›
专业技术
›
刷题
›
做项目
›
拓扑排序
返回列表
查看:
1040
|
回复:
0
直达
拓扑排序
做项目
gaowlsuannai
当前离线
主题
帖子
103
积分
中级农民
积分
103
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2017-12-20
最后登录
1970-1-1
狗仔卡
🔗
gaowlsuannai
2022-3-18 23:59:19
|
只看该作者
|
倒序浏览
本楼:
👍
1
0
👎
全局:
62%
38%
123
77
注册一亩三分地论坛,查看更多干货!
您需要
登录
才可以下载或查看附件。没有帐号?
注册账号
x
对于topological sorting来说,他本质上还是分层走bfs。只不过加了一个条件,进入q的点的特征要么是入度为0,要么是出度为0.那么自然而然就知道,他的第一个特点必须有分层。
如何判断拓扑排序是不是符合逻辑,那就是所有的点都能按照入度或者出度为0走完。有环的肯定走不完。
如果这个拓扑排序logically correct,那就意味着如果入度为0能走完所有点,出度为0往回走也能走完。
相关题目
能不能把课程上完207,上的顺序210,上几个学期1136,最晚什么时候把所有课程上完2050,一门是不是另一门的先修课1462,根据拓扑排序能不能找出自己的后修课里最小值851(logically correct)
有没有互相contradict的拓扑排序逻辑(有环,说明不可能走过所有的点)269
有没有唯一的走法,根据拓扑排序逻辑444
是不是所有的点出度为0 802
入度为0的点出发,能走几层329
Min height tree 和 2127绝对难题
https://docs.google.com/presenta ... 5c/edit?usp=sharing
收藏
0
淘帖
0
好苗
1
杂草
0
评分
参与人数
2
大米
+3
收起
理由
jxlxt
+ 1
赞一个
咸蛋超人aka
+ 2
太有才了!
查看全部评分
上一篇:
想自己写一个分布式的在线协作编辑器,请教一下技术选型
下一篇:
【数学建模】请问大家有推荐的项目/比赛吗 mathematical modelling
相关帖子
都说icc是捷径!那我就准备入坑吧
你们都咋找到ft工作的?有啥捷径没
准备在北美做一家ai mock interview….求建议
New graduate应该具备什么呢
我做的学习古诗的小游戏
大人,时代变了!
新发布了一个cli framwork项目
一人管全家十几张卡,不知道该用哪张卡买啥,还担心credits过期,做了个提醒工具
Ai Engineer batch-自主研发设计的原型项目课
做了个AI代打Google Maps电话的app
【开源】我花一个月做了个数字人开源项目Opentalking!支持实时对话、口播生成。
Vibe了一个终端像素风专属于AI agent的办公室
更新丨上次发的净值/FIRE 计算器 v1.1.0版本
Text-only app 现在还有市场吗?
做了一个求职工具
个人项目 用react native 好还是native好
Agent 能很快把问题解决,但你得先证明问题存在
做了个发现附近活动的 App:NuwaiRo,想听听大家的建议
用 TypeSafe 的 Jev 模型做了个 oncall 告警分诊 POC
【开源项目】做了一个 macOS AI Agent 网络监控工具 Flowlight,想听听大家的建议
回复
使用道具
举报
提升卡
置顶卡
关贴卡
开贴卡
变色卡
千斤顶
返回列表
B
Color
Link
Quote
Code
您需要登录后才可以回帖
登录
|
注册账号
隐私提醒:
☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗
同学同事飞友
,拉群请去🔗
拉群结伴
,广告请去🔗
跳蚤市场
,和 🔗
租房广告|找室友
☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
☑ 干货版块可免费使用 🔗
超级匿名
:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
☑ 查阅全站 🔗
各种匿名方法
本版积分规则
发表回复
回帖后跳转到最后一页
浏览过的版块
研究生申请
多比十年免费记
当“和我的助理约时间”不再是一句玩笑话
金融资产到了多少的时候心理会有变化?
使用ai越多越觉得,ai不是来代替人,而是放大你的想象,也放大了问题
双职工二拖一无父母照顾2岁娃有感
《MLE面试ML System Design万能框架:以推荐系统为例,一次讲透》
又一个10月大军,给大家一些485建议和RFE的heads up,大家自己去伪存真
炸裂!EB2和EB3表B平均一年走一年?
请教各位:【估计】2026 各大厂 E5/E6 四年 cliff 之后 TC 中位数
康奈尔 Cornell Applied Econ ms/phd就读体验(赚米?)
>
论坛导航
快速回复
返回顶部
返回列表