平衡二叉树 (AVL树, 红黑树) 以及 Python 上的一组最小实现
Intro Python 自带的数据结构中并没有平衡二叉树, 在刷 Leetcode 某题的时候看到需求. 网上一查现成的轮子都巨大无比… 于是自己做了个实现, 顺便复习复习邓公的课.
最新文章
数值方法中初值不敏感的逆向递推
这是这学期学习数值算法中的一道作业题, 但感觉其中的思想很有意思. 原题是关于求积分 \(y_n \equiv \int_0^1\mathrm d x x^n e^x\) 的讨论. 这个积分有递推公式 $y_{n+1} = e - (n+1)y_n$. 简单的渐进分析可知, 由于 $\lim_{n\to\in...
笔记: 搭建基于 Nginx-uWSGI-flask 的 web app 并应用于 GitHub webhook
Intro 未来的 App 将会是 web 的天下. 当初小学期蹭贵系的课, 学了点 Django, 然后再也没用过.. 这些天学术不顺, 于是只好学了一点点 Flask 搞 Web 应用. 整个服务的结构是 Nginx 作为 http 服务器, uWSGI 作为中间层, 用 socket 文件通信, Fl...
笔记: 通过 Let’s Encrypt 添加个人服务器的 HTTPS 支持[更新]Unicode bug
Intro HTTPS 的年代要来了. 我现在主要通过 GitHub Pages 写博客, 另外租一台 VPS 处理各类日常, 必要的时候也用 Nginx 提供简单的 web 服务. GitHub 给的建议点击这里, 在服务器端则参考这里.
Qt: QComboBox 设置下拉菜单高度的几种方法
最近业余写了一些 Qt, 给 DDE Dock 写了两个插件, 遇到一个 Qt 的设计缺陷. 记录一下解决方案.
尝试: Cython 和 inline 优化
学习 Cython 的时候, 出于好奇对比了一下 Cython 和 ctypes 调用 C 编写动态链接库的效率, 有一些发现. 运行的 C 代码是:
失重飞机笔记: 挑战吧太空观察记录
本文是应 “挑战吧! 太空” 节目组邀请撰写的科普短文. 首先必须要感谢节目组带来这么一档有趣有意义的节目. 综艺和科普能漂亮地结合在一起, 真的不容易.
笔记: 用 cytpes 联系 Python 和 C 的一些经验
Intro 最近在为重写组里一个老软件做准备, 写了一些解一维量子问题的代码 (Github:1DQuantum). 代码的主要结构是用 C 写计算量大的部分, 然后包一个 Python 的接口. 这个过程中学习了 ctypes 包以及怎么整合 C 中的面向对象意味的代码和 Python class. 另外这段...
翻译：为什么 verbatim 环境在…下不正常？
本文是 Why doesn’t verbatim work within …? 的翻译。这篇文章在某次 debug 的时候翻到，在收藏夹里存了很久，难得有心情，给自己留个档案。
Hidden Figures 观影记
来王子屯之后还没到边上的 Princeton Garden Theater 看过电影, 几天前学院免费放票给大家看电影, 于是不看白不看呗. 当时也没多想怎么就看了一场美式的主旋律电影了.