Keywords
- 电梯算法
- Like That (Future and Metro Boomin song)
- 周报收藏!
TOC
We've conquered the all of Europe
↩️
not a fan of Arsenal nor Liverpool, but also feel the same as their fans, cuz we all share that same futbol.
allez and north london
embed that mp3!!!
电梯的控制算法
很早之前发现的现象了(一般电梯分别在1 5 底层或者顶层,然而我在中间3层要乘电梯,方向向上的话是一楼的电梯过来,向下的话是五楼的电梯下来,似乎是惯性更省能量,但你知道它会停止,所以这里根本不涉及什么惯性),好奇背后的算法是怎么安排的,在X上搜也有很多话题,比如:
在国内上班这段时间,不知不觉开始对着写字楼的电梯思考起了电梯算法。开始想的是算法应该是什么样,后来发觉了一个问题。那就是这么多年了,电梯还依然没有一个“撤销已选楼层”的功能。所以熊孩子才可以一直顺利地把自己的恶作剧进行下去啊。---- 新电梯有,双击或者长按
被公司的电梯算法蠢哭了:一群人在楼下等着,眼见着一个电梯从二十楼下到一楼,没开门,又直接上去了……
真正“电梯算法”elevator algorithm这个词不是指电梯的控制算法:
电梯算法或 SCAN 是一种磁盘调度算法,用于确定磁盘臂和磁头在处理读写请求时的运动。==该算法是根据大楼电梯的行为而命名的,电梯会继续沿当前方向(上行或下行)运行,直到空载为止,只有在人员下楼或接载同方向的新人员时才会停下。==从实现的角度来看,硬盘会保留一个待处理读/写请求的缓冲区,以及与请求相关的磁盘编号,其中较低的磁盘编号通常表示磁盘离主轴较近,而较高的编号则表示磁盘离主轴较远。
电梯算法是一种简单的算法,通过这种算法,单部电梯可以决定在哪里停靠:
在同一方向有剩余请求时,继续朝同一方向行驶。
如果在该方向上没有其他请求,则停止并闲置;如果在相反方向上有请求,则改变方向。
电梯算法在计算机操作系统中作为硬盘请求调度算法得到了应用。
现代电梯使用更复杂的启发式算法来决定下一个服务请求。电梯目的地调度就是一个很好的例子。它使用一种算法来决定将哪辆轿厢分配到哪里以及最佳服务时间。
回到电梯控制的背后算法(含有Javascript代码实现):
How does an elevator works?
Hoes does an elevator work?
Every elevator works differently based on its real-world allocation and it's fairly difficult to build such an algorithm. All algorithms might differ from each other but looking at the most basic example, an elevator is using the so-called C-SCAN algorithm. This algorithm is used for Disk Scheduling also known as I/O scheduling.
From an elevator perspective, the algorithm works as follows:
-
Request array represents an array storing which floors the elevator has been requested from
-
The elevator services always from floor 0 to the highest floor.
-
While moving down, the elevator does not service any of the requests.
-
When the elevator reaches the beginning (floor 0), reverse the direction.
-
While moving up, the elevator services all floors one by one.
-
Currently serviced floor now becomes the new position of the elevator.
-
Go to step 6 until the elevator reaches the highest floor.
-
If the elevator reaches the highest floor, reverse the direction and go to step 3 until all requests have been serviced.
-
Going through the steps you can see that there are some performance optimisations which can be done here. For example:
Point 3, the elevator will be quicker if it services any outstanding requests going down to floor 0.
Point 7 - there is no point of going to the highest floor if there isn't a request for that floor
Point 8 - it will make more sense to reverse the direction once the highest request has been serviced
发现电梯优先处理请求的顺序非常有趣。可以肯定地说,电梯最后的目的地永远是一楼,这通常是更多的share的共同必经之路
请记住,这只是电梯工作的最基本方式。在很多优化和实际场景中,电梯的算法会与此完全不同,可能在大多数情况下都是如此。
more info:电梯算法是怎样的?
电梯算法的原理非常简单,一句话:如果电梯到了你这个楼层,方向正好和你的需求一致,那么电梯就会停止,否则电梯会继续运行。一般来说,讲电梯算法会同时涉及其他两个算法,即先来先服务(First Come First Serve)算法和最短寻找时间(Shortest Seek Time First)算法。
周报
最近感到越来越多人开始写周报了 虽然还是先对于其进行定义 大部分都是每周的科技资讯和小工具等分享,不涉及像weekend update类似的每周环球的政治或者文娱等领域的新鲜事,当然也有少部分的周报写自己周内的生活内容 坚持周更每周内容还不重复挺难得 但这也在另一方面刺激自己输出 写下来会更加在成就感的方面刺激大脑产生愉悦感 刺激更多的输出产生。
一直觉得不论你做什么,你都应该关注科技行业,尤其是互联网,关注他们在日新月异的技术变革和生存压力下如何进化、学习,过程中的方法毫无疑问是可以借鉴迁移到自己的领域中,从有交叉的地方学起,会有慢慢的优势积累,显示信息的处理与查找,小的地方数据处理和科研绘图都能大大提高效率,对世界的理解也远不同于普通人
还有经典的一些定律的应用,
比如很久之前初入量子化学的时候就明白的:重复造车轮子是没有意义的,这句话在生活中都适用,不仅仅是已有的成形代码搬过来就用的场景,科研绘图里面有人开源好的文件,拿过来在基础上修修补补就可以达到效果,说到这里还是特别感谢无数提供开源支持的人,为他人提供了便利牺牲了自己的利益,在这方面所以说最近的grok开源这种有钱的企业家发起的行为意义深远,一方面是反垄断,另一方面是后人或者竞争者不用耗费同样甚至更多的精力去追寻别人已经到达的地方,可以站在巨人肩膀上拿过火炬继续前行。又想起那句话,真正想着带领人类完成伟大成就的往往就是天真地将别人视作可笑的梦想当真的人。(2024年3月26日课后和ZXprof又一次交流了此类观点🗿,入学八个月,只有三次我在校园里步行,都是因为和教授们课下交谈。good time)
我的收藏😤
↩️
to-date: 29032024
序号 | 名称 |
---|---|
1 | 阮一峰的网络日志 |
2 | 老胡的周刊 |
3 | PlotO的周刊 |
4 | Immmmm's Blog |
5 | Tw93's Weekly |
6 | Ursb的博客 |
7 | SegmentFault |
8 | ERYAJF Wiki |
9 | 伪雨的小站 |
10 | Flowus101 |
11 | Hao.logosc |
12 | OSDMP |
13 | Just Go Idea |
14 | 鹧鸪墨 |
15 | Geekhyt's Weekly |
16 | 喵慕の小站 |
真香定律
真香定律=打脸定律
↩️
打脸的行为一直都是存在的,包括在古代。所有自说自话,言而无信的,全都是打脸定律。
其实所有的定律能出现,都是基于人性基础上的,有人性的地方就存在定律。
这就是为什么真香定律可以存活这么久,而且还有活力的原因。
因为我们每天都可能会发生这样的行为。
就像今天早上,我起床之后绕着小区跑了三圈,洗了个澡,出门准备上班了。
一直觉得楼下的早餐店,人比较少,早餐种类不是很多,但是因为实在太饿了啊,那我就买了一个包子,一杯特制豆浆。
结果到单位吃的时候发现,哇,这个包子比我想象中好吃很多啊,这个特制豆浆比肯德基的好喝多了,真香。于是我默默的决定明天早上还要去买...
就像我们家猫来之前,我父亲死活不同意,觉得养宠物会把家里弄脏了(他有严重洁癖)结果买来拿回家第三天,已经形影不离了...
好像我朋友说摩托车太危险了,被风吹的头发都乱光了,我这辈子是不会坐的,后来坐上觉得,恩...真酷
很多东西不尝试不知道味道,人喜欢尝试,又怕于尝试。这样的行为就很正常不过了。
所以我觉得所有的定律都是基于人性出来的,只要人性存在,定律就一直存在。
最初去年的时候还和几个教授在课下讨论目前这些发表的文章里面计算的瑕疵,哦不,计算的豆腐渣工程,整个结构都感觉是垃圾边角料组成的,知道前段时间开始算第一个真正的有机大分子,才明白很多背后的“艰辛”,基础的几何优化还勉强过得去,中等级别的基组也还可以收敛,但是吸附结构就很难完美地实现预期结果,先按照基础结构的静电势分布来预测吸附位点,然后不断换位置优化,这时候就已经感觉到力不从心了,因为整个势能面确实广而复杂,极其难收敛,所以最后不得不参考很多文献里耍聪明的说法,电子之间的interaction是由什么什么基组得到的,其实就是说计算了单点能,而不是优化后的吸附构型,到此我终于有动摇似的开始理解这其中的艰难。今天,又有两个polymer 大点的有机分子,五十个原子二三百电子,已经前前后后处理了将近一个月,最初我天真地用def2-svp跑的,现在想想真是可笑,后来仅过了三五天我就换了LANL2DZ,之后一个月不断地续算处理报错,直到今天看到一些用611的才有点恍然大悟,我应该用更小的才对,之前明白先从小的算起,一步步级别爬上去还省算力,但是我这省什么省哇,LOL my bad~ 回到6-311G(d,p)!!
有意思
↩️
有意思,之前注意到一个博客使用微信朋友圈样式作为主题,颇具创意,找半天也没有看到开源地址。今天让我给找到了: icefox 一个适用于 Typecho 开源博客程序的微信朋友圈主题(大家不要去买了)。
Github https://github.com/xiaopanglian/icefox
看看效果 https://0ru.cn
甚至文摘都没有及时看 所以不能依赖稍后在看这个功能
blue moon
↩️
2024年3月11日,红蓝大战,渣叔赛季末卸任,这段争锋终会尘封,pride in battle!
射门还会实时显示球速距离!! 游戏一样,暂停时间屏幕会恢复。
KI MY PEOPLE
KAI lettin' it fly 🏹#MFFL pic.twitter.com/FVCFVQOVLv
— Dallas Mavericks (@dallasmavs) March 26, 2024
NBA Athlete Kyrie Irving talks about fasting Ramadan while playing basketball. 🏀 @kyrieirving
“To be able to play 48 minutes and not do it with having a drink or any food in my stomach is nothing short of a miracle.”
GOD, I give you all of the glory
— Chief Hélà 🤞🏾 (@KyrieIrving) March 18, 2024
nature brief
↩️
nature brief是一定要看的 像是每天早上的一杯coffee,最近连续三天都有一些特别有趣的内容:
Tweeting your research paper boosts engagement but not citations
社媒上这种账号其实不多的,而且做得好的也才几千followers,我还没有达到一千@EKL,但是这肯定是有好处的,人们都这么想也一定有原因存在,会使得更多人发现更多有兴趣的文章,浏览,具体会不会深入研读,比例会更少,所以最后的cite也不一定会更多,因为正经大家用到文章的时候都会在scholar上搜素,很少回想我在社媒还有篇文章要引用,所以不是个主要因素也容易理解,但是毕竟还是有意义的,常见的例证就是国内的很多文章分享速递的公众号,流水线般的制作论文速递,而且大部分人已经习惯于依赖他们被feed这类内容,all about cycles~
news and insights
-
马斯克:Neuralink 公司下个产品将是「盲视」(Blindsight),助视障人群恢复视力。
-
谷歌借助 AI 突破:提前 7 天预测洪灾:
Nearing, G., Cohen, D., Dube, V. et al. Global prediction of extreme floods in ungauged watersheds. Nature 627, 559–563 (2024). https://doi.org/10.1038/s41586-024-07145-1
- 随着科学技术的进步,特别是人工智能和大数据分析的发展,预测自然灾害的能力正在不断提高。但想想哪些是不能被预测或者没有规律,目前都还是与人有关的,创造?艺术和文化风尚的trend,以及情绪和行为,虽然说如果长时间跟踪通过大数据确实可以分析,但是毕竟有些evolve的过程,复杂因素太多,不容易被数据完全捕捉,今后随着算力的提高和方法的演化,很有可能训练出这种模型将此类问题攻克……
- 电动汽车的最大缺点是,大部分能量用来移动电池,而不是移动乘客。人类的体重并不重(大约70公斤左右),特斯拉 Y 型汽车的电池重量是770公斤(查了一圈,model Y 的电池差不多500多公斤,已经比想象的重很多了,高比能还得看下一代的锂金属配锂硫或者锂空)。所以,运送电池的耗能是运送乘客的10倍。在之前的文章里面专门讲过一次轮胎污染,收集这一发展的劣势😏
kendrick 👑
本周最大的新闻之一,diss back, 又不断地使我回想起初高中时候常常思考的观点,就是Kawhi Leonard 和King LeBron之间的区别,抛开身体天赋技巧等物理上的因素来说,Championship mentality 的程度给人感觉内部能量大不相同,当然成为一个冠军不是由这个决定的,但是给人留下的气质气场能量不一样。Theyre all elites, but there're still levels in this game.
Lyrically, Lamar uses his surprise appearance to directly respond to "First Person Shooter", rapping: "Yeah, get up with me, fuck sneak dissing / "First Person Shooter", I hope they came with three switches". He also rejected J. Cole's idea of the three rappers representing hip hop as its "big three" and claims that he alone takes the top spot: "Motherfuck the big three, nigga it's just big me". Throughout his verse, Lamar compares his rivalry with Drake to Prince's reported feud with Michael Jackson ("What? I'm really like that / And your best work is a light pack / Nigga, Prince outlived Mike Jack"), while making references to the Click ("Niggas clickin' up, but cannot be legit / No 40 Water") and Stephen King's 1983 novel Pet Sematary ("'Fore all your dogs gettin' buried / That's a K with all these nines / He gon' see Pet Semetary").
@wikiLike That (Future and Metro Boomin song)
This ain't mr. morale bro this kungfu kenny what happened to the healing 😭
It's worthy to note that there're hard beats along the whole song. So I guess hard beats are here for expressing anger and seriousness strongly.
Another point I'd like to mention is that song/album is quite like a scientific paper, there're co-authors (feat singers) and corosponding author (like Jay-Z lol). All in all, it's quite like a scholar thing.
On April 16, 2018, Kendrick Lamar was awarded the Pulitzer Prize for Music for his 2017 album, DAMN. It was the first time the award had gone to a musical work outside the genres of classical music and jazz
The Pulitzer committee said that the decision to give the award to Kendrick was unanimous, adding that it was “a big moment for hip-hop music and a big moment for the Pulitzers”
Ted Hearne, a composer who was nominated alongside Kendrick, called him “one of the greatest living American composers, for sure.”
After winning the award, Kendrick Lamar had this to say… “Been writing my whole life, to get this type of recognition is beautiful” ☁️💙
books
↩️
为了加快最近的阅读速度和效率,打算从APPSTORE下载阅读记录的APP,刚好从小泡的截图中看到这个名字的APP,结果同时在读多个还要开会员收费,接着就Google一些免费的APP,从APPstore里面下载了半屏的阅读追踪APP,还是要中文的,毕竟大部分书籍都是中文,但是打开挨个扫描后,要不就是收费,要不就是功能单一还收费,这时候想起了notion本来之前一直在统计了,加个进度的tag也不麻烦,有YouTube教学,然后搞好了,这些都是小事,主要写下这段文字的还是想起了科研绘图时候python和origin的区别,真正从底层出发永远是最好的,优势最大化的,第一性原理的魅力,熵增的破坏性~
I guess this train of time would never stop for anyone。。