摘要： 起始结构 typedef struct tagBITMAPFILEHEADER { WORD bfType; //类型名，字符串“BM”， DWORD bfSize; //文件大小 WORD bfReserved1; //保留字 WORD bfReserved2; //保留字 DWORD bfOff 阅读全文

摘要： 原理参考《算法导论》，仅给出代码。 声明一个mergeable_heap类 对应成员函数实现 heap_min函数，找出堆中最小结点 heap_max函数，找出堆中最大结点 heap_search函数，查找对应关键字k的结点 heap_union函数，两个堆的合并，原理来自于《算法导论》 两个对应的 阅读全文

摘要： B+树是B树的变形，代码已通过内存泄漏测试和正确性测试。直接给代码吧。 对应的成员函数 不明白的，好好复习B树吧。 阅读全文

摘要： 插入原理参考《算法导论》，删除原理请参考以下链接：https://www.youtube.com/watch?v=fKubKYzwDl0 代码实现如下 声明一个B树类，随机生成对应关键字的数据data 对应的成员函数实现 Insert函数，原理来自《算法导论》 两个辅助函数 Search函数，查找某 阅读全文

摘要： 原理参考《算法导论》，我借用了stl中的deque类，这样方便构造书中说的有序队列Q。其次，本博客的所有代码都采用C和C++混编形式，所以建议使用VS2015及其以上版本编译代码。 代码如下 声明一个Huffman类以及对应的节点数据 对应的成员函数实现 Huffman_init成员函数，构建Huf 阅读全文

摘要： 在说01背包问题前，简单的说下部分背包的问题。 部分背包的问题，有N个可分割的物品，每个物品对应重量Wi， 价值Vi(i从1到N)。给定总重量C，如何保证最大价值？ 01背包问题，和部分背包问题唯一不同的是，01背包问题要求物品i，要么全部拿走，要么不拿走。而对应的部分背包问题，则可以拿一小部分物品 阅读全文

摘要： 问题描述：有N个活动，活动i的开始时间为Si，结束时间为fi。那么如何在N个活动之间，找出活动时间不冲突的活动组合呢？ 原理参考《算法导论》。 代码如下： 常规的activity_selector函数 贪心下的greedy_activity_selector函数 数据录入 Main函数 测试结果图（ 阅读全文

摘要： 原理来自于《算法导论》，其实和矩阵的动态规划基本一样，所以这里就不作阐述了。 直接上代码，通过构造了最优的root数组后，很容易再创建一个二叉树（这一小部分大家可以自己理解后试试）。 关于代码的说明，因为书上给出的是伪代码，数组并没有采用C语言格式，下标不是从0开始，所以算法和root数组我做了调整 阅读全文

摘要： 原理请参考《算法导论》 定义常量 版本1，带辅助数组b 对应输出函数 版本2，不带辅助数组b 对应输出函数 最后，打印所有可能函数 Main函数 辅助函数 打印结果： 所有代码均经过测试，结果正确。 阅读全文

摘要： 算法原理请参考《算法导论》，因为算法这东西千篇一律，关键还是实现和理解，这里只提几个关键点，帮助大家理解。 1. 为什么需要动态规划？ 比如矩阵A是p x q大小，矩阵B是q x r大小，很明显，得到的矩阵C是p x r大小，其中花费的时间必定是p*q*r。这只是两个矩阵，如果存在N个矩阵需要算其乘 阅读全文