文件名称:两两认识leetcode-algorythms:以下是leetcode.com上我最喜欢的一些问题
文件大小:25KB
文件格式:ZIP
更新时间:2024-07-20 15:57:03
系统开源
两两认识leetcode 算法 以下是 leetcode.com 上我最喜欢的一些问题 餐饮哲学家 五位沉默的哲学家端着一碗意大利面坐在圆桌旁。 叉子放在每对相邻的哲学家之间。 每个哲学家都必须交替思考和进食。 但是,哲学家只有在左叉和右叉同时拥有时才能吃意大利面。 每个叉子只能由一个哲学家持有,因此只有当叉子没有被其他哲学家使用时,哲学家才能使用它。 在一个哲学家吃完饭后,他们需要放下两个叉子,以便其他人可以使用这些叉子。 哲学家可以在有可用的时候拿起右边或左边的叉子,但在拿到两把叉子之前不能开始吃饭。 进食不受剩余意大利面条或胃空间的限制; 假设无限供给和无限需求。 设计行为准则(并发算法),使哲学家不会挨饿; 即,每个人都可以永远继续在吃饭和思考之间交替,假设没有哲学家可以知道其他人什么时候想吃饭或思考。 问题陈述和上图来自wikipedia.org 哲学家的 id 以顺时针顺序从 0 到 4 编号。 实现函数 void WantToEat(philosopher, pickLeftFork, pickRightFork, eat, putLeftFork, putRightFo
【文件预览】:
algorythms-master
----fastest_path_through_points.rs(741B)
----README.md(4KB)
----symmetric_tree.go(2KB)
----dining_philosophers.py(3KB)
----images()
--------points.png(33KB)