besthope-official / gittalk-repo Goto Github PK

https://besthope-official.github.io/2023/02/06/%E7%A8%B3%E5%AE%9A%E5%8C%B9%E9%85%8D%E9%97%AE%E9%A2%98%E5%8F%8AGale-Shapley%E7%AE%97%E6%B3%95/#more

介绍
稳定匹配问题(Stable Matching Problem)最早出自 D.Gale
和 L.S.Sharpley
1962年发表在美国数学月刊上的一篇关于大学录取和婚姻稳定的文章1. 解决这个问题的算法出奇地简单,
甚至是自我执行(self-forcing)的——换言之,
不需要系统的调度, 就能获得令人满意的结果!
本文重点陈述算法的正确性——作为离散数学中逻辑命题与证明的简

https://besthope-official.github.io/2022/12/21/KMP%E7%AE%97%E6%B3%95/

做期末大作业里面有个字符串匹配的问题, 用暴力算法做完觉得不够爽, 于是自找的麻烦. 想用最简明的方式去解释这个较为抽象的算法!事实上明白了一个道理: 缺乏数学的算法都是玄学, 只有数学证明了才能让人心服口服……

https://besthope-official.github.io/2023/01/28/%E9%9A%8F%E6%84%9F%E5%BD%95/#more

记录不时的奇思妙想. 奇怪的梦, 无垠的呓语, 似非的感悟.
忙碌后的凝思会带给人宁静, 或许人的创作欲此刻迸发. 胡诌数句,
想想还是删去罢了.

https://besthope-official.github.io/2023/02/25/%E7%AE%80%E5%8D%95%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/#more

做一个数据结构的小小总结. 其实数据结构和算法是不分家的, 例如
1+1=2 是一个加法算法, 用到了整型的数据结构 1.
你就说是不是吧.
DSA课程/书本上更注重实现. 手搓一个泛型结构, 实现 std
里头的一堆方法, 这不劝退谁劝退. 实现是为了更好理解原理.
不要被复杂的构造带偏了学习的方向! 我们实现的标准是: ANSI C 也能做到!
剩下的内容: 怎么用STL来解决使用

https://besthope-official.github.io/categories/

https://besthope-official.github.io/2023/01/14/%E5%AF%92%E5%81%87%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98/#more

收录一些寒假做的题目. 题目来源: 寒假每日一题2023我才不是水题大师呢, 因为蒟蒻所以只能做这些入门题 (

https://besthope-official.github.io/2023/02/25/AI%E6%97%B6%E4%BB%A3%E7%9A%84%E5%AD%A6%E4%B9%A0%E6%8C%87%E5%8D%97/#more

日常刷知乎, 然后看到了这样一个问题: 沃顿商学院教授要求学生必须用
ChatGPT 写作业，应该如何正确看待 AI 带来的利弊？
之前我也看到一些态度截然相反的高校. 说实在话, 反对历史必然的行为,
无异于杯水车薪, 想想 Luddite movement 也不会真正让我们重回原始社会,
闭关锁国的历史也不必再度经历; 至于使用工具是否会反噬自身,
只要在不侵害他人的利益下, 我想这

https://besthope-official.github.io/tags/

https://besthope-official.github.io/2022/12/31/2022%E5%B9%B4%E7%BB%88%E6%80%BB%E7%BB%93/?#more

你会用什么关键字概括2022年呢……各种意义上的Twist. 人生的转折, 政策的转折, 世界的转折.年初的时候还祝福今年诸事皆顺, 不过心意到了抽签抽到凶也没办法.

https://besthope-official.github.io/2023/02/26/%E6%8A%8APython%E5%86%99%E6%88%90%E8%84%9A%E6%9C%AC%E8%AF%AD%E8%A8%80/

为什么 Shell 脚本要用 Python 来写!? UNIX用户痛骂这是大逆不道.
比起 BAT/Bash 我更喜欢 Python 的语法, 高效又简洁, 想想看一个list
bash要怎么写. 有 os/sys 模块的存在完全可以把 Python
写成类shell脚本(本质即调用shell命令), 再加上 pandas
等包更是让 Python 实用到一个新的高度(Windows干活干

https://besthope-official.github.io/2023/04/08/%E6%90%AD%E5%BB%BA%E4%B8%80%E4%B8%AAtiny-docker/#more

怎么理解Docker? 自己手搓一个. 这不是吹牛, 实际上核心技术就 Kernel 里的 Namespace 和 CGroup. 实现一个 tiny-docker, 对于了解 OS 也是大有裨益的!

https://besthope-official.github.io/2023/01/05/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/#more

我们介绍两个基于分治且 O(nlogn) 的排序算法: 快速排序和归并排序.理解排序算法的最好方法是模拟, 手动模拟指针的移动, 感受数据是怎么逐渐变得有序的. 配合动图食用更佳.两个算法困难的点在于边界分析. 不过记模板就可以了(

https://besthope-official.github.io/2023/01/13/%E5%8F%8C%E6%8C%87%E9%92%88/#more

双指针核心要义是将含两层嵌套的朴素算法, 利用某种性质(例如单调性)将其优化成O(n)的过程. 有种并发的感觉——一步能干两个人的事情, 就不要等另一个人干完再去做. 双指针一般会结合其他数据结构或者算法一起使用.

https://besthope-official.github.io/2023/03/04/%E7%BB%BC%E5%90%88%E7%AE%97%E6%B3%95%E9%A2%98/#more

收录一些平时做的比较综合的题目. 考察的知识点不止一点, 各种优化方式简直使出毕生所学. 大概是蓝桥杯国赛, ACM银, 提高组以上难度, 是比赛你不会轻易去碰的题目, 讲解起来也是额外麻烦.虽然说比赛能保证签到题全对就已经很了不起了, 但这种题目就像高考数学的压轴题, 还是要有所接触才能有所突破嘛.

https://besthope-official.github.io/2023/03/11/%E6%95%B0%E7%90%86%E9%80%BB%E8%BE%91%E4%BA%BA%E8%AF%9Dver/#more

为了严谨性以及交流方便, 我们需要术语来描述问题: 这很好,
某些问题数学语言胜千言——但由terminology组成的句子经常会让人不知所云.
尤其对于数理逻辑, 因为是翻译文字所以句子看起来就更糟心了.
想要明白问题的核心要义, 非得二次翻译不可,
但最后描述的事情却是显而易见的.

It is not what you read, but how you read it.——Ri

https://besthope-official.github.io/2022/12/17/x86-64%E6%B1%87%E7%BC%96%E4%BB%8B%E7%BB%8D/#more

程序就是状态机。——jyy, on 2022 NJU OS Lecture 01 这句话道出了程序的本质. 实际上, 如今的计算机本质上就是通用图灵机, 而我们研究汇编语言就是研究程序在机器层面上的运行. 程序的进行依赖于rip寄存器, 它储存的值是当前运行的指令地址. 程序的进行实际上就是一条指令一条指令的移动(你可以在gdb里随时监控rip). 这和图灵机读写控制的方式本质上是一致的!