月度归档: 2024 年 1 月

2 篇文章

『科学计算器专业版』更新日志
0.7.0『风』 2024-01-19 1.自0.7.0版本开始,每个版本都会有一个单独的名字(虽然很2),此版本的名字为『风』。 2.修正了面板中按钮边界与主键盘边界未对齐的问题。 3.修正了结果框中结果过长时没有充分利用上方空白的问题。 0.6.2 0.7.0 4.更改页面的标题。因原标题过长导致在大多数设备上无法显示完全,除主页外移除哈冬猪科学计算器字样。 5.移除状态栏中的版本图标。 6.支持结果以『二进制』、『八进制』、『十六进制』显示,在『设置』 > 『结果显示格式』中设置。 …
算法工具——并查集
引子 并查集(disjoint-set data structure/union–find data structure)以不相交的子集的形式储存集合,它有以下功能: (并)合并两个子集 (查)查找元素所属子集(衍生:判断两个元素是否属于同一个子集) 实现(C++) 通常,并查集由树形结构实现。树储存在数组中,数组中的值代表父节点,若父节点为自己则代表为根节点。初始状态下,每个元素都属于独立的子集,即每个元素都是根节点。根据不同的策略(快查/快并)并查集的实现也不完全相同。 快查 在快查策略下,…