dalgleish - 博客园

2018年9月2日

摘要：从16位开始，不存在调色板，顶多存在一个RGBQUAD的掩码。 16位位图，我没有拿到对应的素材，但是根据官方文档的描述和代码验证后，我总结为下：当biCompression为BI_RGB时，此时是RGB555格式，不存在调色板。当biCompression为BI_BITFIELDS时，16位位阅读全文

posted @ 2018-09-02 22:02 dalgleish 阅读(1400) 评论(0) 推荐(1)

BMP位图之8位位图（三）

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

posted @ 2018-09-02 22:00 dalgleish 阅读(3632) 评论(0) 推荐(0)

BMP位图之4位位图（二）

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

posted @ 2018-09-02 21:59 dalgleish 阅读(750) 评论(0) 推荐(0)

BMP位图之1位位图（一）

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

posted @ 2018-09-02 21:27 dalgleish 阅读(2919) 评论(0) 推荐(0)

2018年7月5日

二项堆

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

posted @ 2018-07-05 10:07 dalgleish 阅读(215) 评论(0) 推荐(0)

2018年6月29日

B+树

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

posted @ 2018-06-29 14:20 dalgleish 阅读(216) 评论(0) 推荐(0)

2018年6月27日

B树

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

posted @ 2018-06-27 09:39 dalgleish 阅读(280) 评论(0) 推荐(0)

2018年6月15日

不定长哈夫曼树

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

posted @ 2018-06-15 13:27 dalgleish 阅读(194) 评论(0) 推荐(0)

2018年6月14日

动态规划之01背包问题

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

posted @ 2018-06-14 16:25 dalgleish 阅读(806) 评论(0) 推荐(0)

2018年6月11日

贪心算法之活动规划

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

posted @ 2018-06-11 14:06 dalgleish 阅读(326) 评论(0) 推荐(0)