PAK向日葵

Minimum Spanning Trees 下面的两种计算MST的算法在本质上都是贪心算法。 Prim Kruskal Single-Source Shortest Paths The Bellma

Hash functions 将关键字转换为自然数 哈希函数只能接收自然数以进行处理，因此需要将待处理的关键字事先通过合适的方式转换为自然数（有点像数据科学中要构造"特征向量"）。 对于字符串，可以考

信号槽 对话框 模态对话框与非模态对话框 使用原生QDialog组件： QT自带的消息弹窗 QMessageBox继承自QDialog，同样支持模态和非模态对话框。参见书P54-55. 父子窗口通信

Dynamic Programming 0-1 Knapsack Problem Recursion: When weight[i] > w, we have dp[i][w] = dp[i - 1]

这里先开个坑，以后会把上课和做题过程中碰到的有关数论（Number Theory）的算法问题都放在这里。

CF标志位 Case1: 无符号数加法产生进位 在执行add ecx,eax这条指令后，由于产生了进位，CF标志位（Visual Studio中为CY）被强制置为1. Case2: 无符号数减法产生借

书接上回【专业课学习】Comparison Sorting Algorithm整理，这次我们来看看依赖额外空间的Linear Time Sorting Algorithm。 Counting Sort

本文用于记录笔者在学习「Windows API」时碰到的疑难点。本文对应的实验环境为Visual Studio 2022。 为了方便代码调试，我们首先编写一个自定义类，用于在VS的控制台中打印调试信息

本文主要对《算法分析与设计》课程中涉及到的Comparison Sort Algorithm进行整理。 为了方便对算法进行测试，这里先编写一下测试用的代码： Merge Sort 代码 朴素版本的代码