李春葆等人编著的,由清华大学出版社出版的,数据结构教程第6版,的在线力扣实训,以Java版完成。
说到这里,我无论如何想怀念一下我上学时候的数据结构C语言版教材作者,严蔚敏大师。如果不是她驾鹤西去的时候,亲友只希望举行一个小型的追悼会,我一定会亲临现场。 她一直在清华大学教书,没有缘分(也没有资质)考入清华大学受她教诲的我,只能道听途说一点小道消息,上过她的课的学生怎么怎么说,听说,她是一个严谨而温和的人。
我为什么想感谢她,因为我再也没在其他数据结构的教材里(原谅我也没看过几本)读到过,有谁将数组这个数据结构,写出了一个实现,留在了教材上。而传说中严谨的她,做到了。
当年还是个愣头青的我,对于数据结构那门课的大作业,我的老师要求我们做一个用关系型数据库的表,才能表示的一堆数据,当然,我还记得,那个破作业是高铁订票管理系统……
因而,关系表这种东西,我又如何该拿课上所学的,什么单链表,什么图……表示?单链表,你表示完一个属性,别的属性怎么弄?图……也许也行,但是那就跟围棋一样做二维表格。
因而,为了表达这种极其复杂的关系,还又要做到便于写程序增删改查……我当时没有想出来一个很好的解。
于是,我拿出自己的教材,翻到了唯一一章任课老师没教的内容,数组。
既然那个关系确实是个五元组,于是我就借着书上的结构体实现和相应的操作算法,搭出了一个五维数组,这个玩意复杂到,我的队友怎么给她讲都听不懂,老师也给我们俩的作业打了个低分(我相信她看不懂)79分,那个队友埋怨我,这个作业做得非常地差……
我很委屈。因为,在那个大二年代,只胡乱地测试几个数就算写完的年代,我的每一个测试用例都通过了。我成功把它实现了出来,用上了教材作者希望传给后人的东西,并且狠狠回应了老师这个恶心的作业(也许她觉得我才是那个更傻的)。 由此,我非常感谢这位严谨的大师,尽管素未谋面……
说了这么多,我希望,她此生无憾地离开了这个世界,而我,我也希望能用毕生所学,为这个世界“to become a better place”做点自己绵薄的贡献。 而在力扣上的苦修,力扣第707题我活生生提交了13次才通过……便是我学艺后改变世界的起点。
TwoFish, 2025年1月24日