【文档说明】 本文是自己整理的一些重点知识点，也是面试中会被问到的知识点 【文档结构】 决策树 信息熵（Entropy） 什么是决策树 决策树的构建过程 决策树分割属性选择 决策树量化纯度 决策树量化纯度 信息增益率计算方式 决策树的停止条件 决策树算法效果评估 决策树生成算法 ID3算法 ID３算法优缺点 C4.5算法 8 CART算法 8 ID3\C4.5\CART分类回归树算法总结 分类树和回归树的区别 决策树优化策略 决策树的剪枝 决策树剪枝过程 附录：

输入：城市个数N 输出：建设通信网络的结构和最低成本（距离即成本） 说明：主函数调用prepare函数准备城市坐标及各城市间距离等数据，并调用最小生成树算法primMST primMST算法根据城市网络图获得最小生成树

最小生成树是图论中的经典问题,也是一个重要部分，一般书上往往只介绍求最小生成树的算法，而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明，使大家对此有更加深刻的认识。本文分三部分：一、基础篇，主要介绍基础概念、求最小生成树的一般算法和常用算法。二、应用篇，具体问题具体分析，侧重于思考和证明的过程。三、总结

Caley树算法 计算机图形学 孔令德 案例代码

决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法,决策树算法

地形渲染的动态LOD四叉树算法，读者应该熟悉递归程序设计,以及基本的VC OpenGL编程.

RFID防碰撞算法打包下载 Aloha算法 二进制树算法

文本文件的加密和解密。某公司有一份机密文件，是由英文字母（大小写）、英文逗号、英文句点、空格和回车等符号组成的文件名为Jimi.txt的文本文件。公司为了保证文件不被泄密，要求技术人员将文件中的每个字符都用一个二进制位串进行加密，需要时能进行解密，但必须保证加密后的文件不能过大，且对加密的文件进行解密后与原文件必须完全一致。菜单包括： 1. 显示原文本文件 2.文本文件加密 3.显示字符编码 4.显示加密文件 5.文本文件解密 6.显示解密文件 7.退出系统

克鲁斯卡尔 最小生成树算法 C++ 有运行结果

用C# winform 做的ID3算法可视化，运行算法，画出决策树，并支持根据条件进行分析。包含多个数据源，数据源都为.txt格式，可以根据数据源格式添加相关数据源。当然，这只是个课设，还有很多不足之处。