Besthope's Blog

收录一些平时做的比较综合的题目. 考察的知识点不止一点, 各种优化方式简直使出毕生所学.

大概是蓝桥杯国赛, ACM银, 提高组以上难度, 是比赛你不会轻易去碰的题目, 讲解起来也是额外麻烦. 虽然说比赛能保证签到题全对就已经很了不起了, 但这种题目就像高考数学的压轴题, 还是要有所接触才能有所突破嘛.

为什么 Shell 脚本要用 Python 来写!? UNIX用户痛骂这是大逆不道.

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

当然, 工具就是顺手就好. 你喜欢用什么写就用什么写.

不考虑更底层的应用. 别扯什么嵌入式驱动, C语言顶着你的脑门问: 师傅, 我是干什么的.

做一个数据结构的小小总结. 其实数据结构和算法是不分家的, 例如 1+1=2 是一个加法算法, 用到了整型的数据结构 ¹. 你就说是不是吧.

DSA课程/书本上更注重实现. 手搓一个泛型结构, 实现 std 里头的一堆方法, 这不劝退谁劝退. 实现是为了更好理解原理. 不要被复杂的构造带偏了学习的方向! 我们实现的标准是: ANSI C 也能做到!

剩下的内容: 怎么用STL来解决使用到特定数据结构的题目, i.e. 会做题. 但我们也懂原理!

日常刷知乎, 然后看到了这样一个问题: 沃顿商学院教授要求学生必须用 ChatGPT 写作业，应该如何正确看待 AI 带来的利弊？

之前我也看到一些态度截然相反的高校. 说实在话, 反对历史必然的行为, 无异于杯水车薪, 想想 Luddite movement 也不会真正让我们重回原始社会, 闭关锁国的历史也不必再度经历; 至于使用工具是否会反噬自身, 只要在不侵害他人的利益下, 我想这个自由最好让步于个人, 想想你是怎么注册上了ChatGPT的账号. 最后, 这句话送给AI时代下学习一切的你和我:

拥抱变化要比拒绝变化简单的多.

稳定匹配问题(Stable Matching Problem)最早出自 D.Gale 和 L.S.Sharpley 1962年发表在美国数学月刊上的一篇关于大学录取和婚姻稳定的文章¹. 解决这个问题的算法出奇地简单, 甚至是自我执行(self-forcing)的——换言之, 不需要系统的调度, 就能获得令人满意的结果!

本文重点陈述算法的正确性——作为离散数学中逻辑命题与证明的简单应用.

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

收录一些寒假做的题目. 题目来源: 寒假每日一题2023 我才不是水题大师呢, 因为蒟蒻所以只能做这些入门题, 但实际上更水的题目已经被我筛掉了 (

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

双指针一般会结合其他数据结构或者算法一起使用.

我们介绍两个基于分治且 O(nlogn) 的排序算法: 快速排序和归并排序. 理解排序算法的最好方法是模拟, 手动模拟指针的移动, 感受数据是怎么逐渐变得有序的. 配合动图食用更佳.

你可能会问: std::sort 它不香吗? 答: 让你手搓是为了理解算法思想, 没让你去用. 顺便提防将来的面试官.

两个算法困难的点在于边界分析. 算法导论就是干这个证明的. 不过正常人记模板就可以了 :)

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