标签： algorithm

所有包含「algorithm」标签的文章。

• 简单疏散模型(2019美赛)

  2019年2月2日

  概述 这一切要从2019MCM/ICM(题目下载地址)开始说起，我们小组拿到题目之后经过讨论选择了D题。这其实也是我个人的意向，因为今年的题目普遍需要生物和金融方面的知识，而我们组除了我是计科专业的，其他两位都是做理论物理方向，而今年的题目普遍没有物理发挥的余地，所以我尽量去找一些适合计科的题目。但...

• 外部排序及性能测试

  2019年1月12日

  外部排序及性能测试 概述 文章以DSAA课程中的一个实验题目为例，展示: - 具体算法细节(外部排序算法) - 数据结构实现(数据结构) - 程序性能测试(性能测试) 最后对实验的结果做分析与总结(程序分析)，再写一些感想(结语)。 --- 这个实验课题的程序我连续肝了两天，其中最后一天在Waka...

• Huffman编码压缩文件时的文件储存结构

  2018年12月4日

  文件结构 说明 - 该文件结构针对ASCII码设计，字符的种类数设为，由于ASCII码中可显示字符十进制编码范围是 , 共种，考虑进少量不可见字符则，又因为对于Huffman编码，如果则编码没有任何效果，所以可设置范围。 - 设源文件大小不超过4GB()，又因为，所以在平均情况下所有文本中的字符的...

• 基于ID3算法的决策树实现

  2018年11月20日

  Decision Tree - name: He Xiang (贺翔) - date: 2018-11-10 - Experimental enviroment OS: Windows 10 IDE: Visual Studio 2017 & vim 8.1 ------ Re...