Besthope's Blog

more than a tech blog :)

发表于 更新于 分类于 本文字数： 15k 阅读时长 ≈ 56 分钟

悲报: 要去 CCPC 桂林赛区坐牢了.

校赛被队友带飞了, 身不由己, 现在希望自己要打出点成绩不要太丢脸. 从今天开始高强度刷题. Codeforces Div 1/2 一题不落, Atcoder ABC 狠狠开刷, 区域赛的 vp 狠狠开打...

就看看我又没有恒心做到日更了, 不管怎的先开个究极大坑在这里.

UPD: 是我想多了. 不过 11 月还有校赛, 狠狠练习

阅读全文 »

发表于 更新于 分类于 本文字数： 1.4k 阅读时长 ≈ 5 分钟

学习数据结构一个重要的点是数据抽象, 也是计算机人毕生所追求的理念: 将现实世界的问题抽象成形式语言, 变为计算机可读的数据. 这种数据的组织结构, 在面向对象编程(Object Oriented Programming)范式中, 被抽象成一个类, 这也是 OOP 的核心.

Python 的 OOP 和其它语言有些细微的差距, 但是 Python 本身作为一门 OOP 语言, 自然在机制的实现上不输他者. 正好这学期的 DSA 拿 Python 教学, 正好也想更系统地学习 OOP, 遂有了这篇文章的产生.

阅读全文 »

发表于 更新于 分类于 本文字数： 3.9k 阅读时长 ≈ 14 分钟

要开学了, 挣扎下. 17 号就要打 ICPC 的网络赛了, 到时候为了不太难看(队伍里有佬带飞qwq)就稍微做点题目.

如果进了区域赛, 那就得狠狠地锻炼了...

阅读全文 »

发表于 更新于 分类于 本文字数： 3.4k 阅读时长 ≈ 12 分钟

补点杭电暑期训练营的题目.

菜比不如去补点 CF 上的思维模拟题, 或者跟着闫总做题去. 给自己的任务: 做出签到题就是胜利. 银牌题怕是这辈子也做不出了. 8.22 就是 CCPC 的网络赛, 估计到时候要被川内其他学校薄纱.

阅读全文 »

发表于 分类于 本文字数： 285 阅读时长 ≈ 1 分钟

真的有人会用 GDB 调试吗? 是旧朝遗老显摆, 还是没事找事? IDE 的 Debugger 不好用吗...

估计做完CSAPP的Lab就把GDB丢掉了, 或者在OS作业里耍耍, 又或者去打CTF了, 别的想不到 GDB 能干什么了, 吗?

可能你没有了解完全 GDB 可以做的一切. 你可能觉得 GDB 一点也不直观, 那为什么不试试 TUI; 你可能觉得反复键入指令太麻烦, 为什么不用 Python 写脚本...

不过话又说回来, 学习 GDB, 其实学习更主要, 学会调试的技巧, 总会在未来的某一天帮助到你.

阅读全文 »

发表于 更新于 分类于 本文字数： 1.6k 阅读时长 ≈ 6 分钟

考前的最后挣扎. 全是题目, 不再一五一十地复习基本概念了, 会做题和懂数学是两码事, 时间该留到平时钻研.

说实话这学期的离散学的内容还是太松散了. 数理逻辑, 关系代数, 图论, 然后没了. 我觉得这门课改成 Introduction to Discrete Mathematics 可能更合适. 隔壁 UESTC 同一本教材讲得明显比咱好, NJU 的佬问我问题一查大半天, 惭愧.

总结一下往年的试卷和作业试题. 总的来说还是很简单的. 其实我还有一个习题集, 但那个超纲很多, 说不定哪天合并一下.

阅读全文 »

发表于 更新于 分类于 本文字数： 2.5k 阅读时长 ≈ 9 分钟

初步接触 DBMS: 不就是存个数据吗, 有什么难的. 增删改查, 我上我也行.

进一步了解 DBMS: 好像有点东西(全然余裕).

看完一本 DBMS 的书后: B+树索引结构, 关系模型和外键约束, 连接优化、投影消除...

记这么多DML作甚? 实际还不是用的GUI. 涉及复杂业务逻辑的时候, 写SQL语句照样烧脑. 设计表的时候还不是照样头疼. 不考虑优化, 结果性能巨差有谁来负责. 没个 Cheatsheet 还真没一下想不出来.

阅读全文 »

发表于 更新于 分类于 本文字数： 2.7k 阅读时长 ≈ 10 分钟

所谓人生苦短, 我用 Python. 经常戏称别的语言 Python 化, 不就是说明了 Python 作为现代语言的优越性. 当然, 不吹不贬地说, 其实关键在于项目需求, 所以用什么其实并不重要.

在 Python Web 开发这块, Django 和 Flask 平分天下, 而 Flask 框架的优点就在于它"轻量", "微", 简直就是 vscode 的翻版, 靠社区 extension 高效驱动.

当然, Flask 的使用不局限于 Web 应用的开发, 甚至说, 作为后端提供接口才是发挥它功用的最好做法. 这正是本文要完成的事情!

阅读全文 »

发表于 更新于 分类于 本文字数： 2.4k 阅读时长 ≈ 9 分钟

怎么理解Docker? 自己手搓一个.

这不是吹牛, 实际上核心技术就 Kernel 里的 Namespace, CGroup, UnionFS. 实现一个 tiny-docker, 对于了解 OS 也是大有裨益的!

多说无用, show me the code!

阅读全文 »

发表于 更新于 分类于 本文字数： 6.5k 阅读时长 ≈ 24 分钟

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

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

一切在于你的理解: 是愿意如背古诗一般去背定义——事实上这也足够你做题了——还是真真正正地去理解所描述的问题? 以及, 为什么要这么定义?

阅读全文 »