数据结构
Colins110
这个作者很懒,什么都没留下…
展开
-
使用opengl和c++实现迷宫地图的路径搜索和显示(基于DFS)
使用opengl和c++实现迷宫地图的路径搜索和显示(基于DFS)写在前面,本人计算机专业渣渣,这是我的第一篇博客,代码写的不好,仅作我的学习记录吧。最近学校编程实验课的一道作业,要求完成迷宫的路径搜索,用c++完成。本渣渣花了几天的时间加上在网上参考大神们的源码,终于基本上完成任务了,现在贴出来做个记录(ps.刚刚基本了解了一下markdown的语法,所以排版请见谅啦) 迷宫的路径搜索算法原创 2016-11-16 18:19:20 · 1557 阅读 · 0 评论 -
哈夫曼编码
首先实现一个最小堆(建立哈夫曼树需要用到)贴代码//最小堆.h#include<iostream>using namespace std;class Node{public: int weigh; Node *left; Node *right; Node *parent;};typedef Node* Nodeptr;class MinHeap{原创 2016-11-23 22:01:20 · 557 阅读 · 0 评论 -
由二叉树的前序遍历和后续遍历结果还原二叉树,并后序遍历打印
快被学校的垃圾oj搞死了,这么垃圾的系统学校也不换,心疼,据说是某位学长写的,哎呦喂,学长,能不能走点心啊!网上这么多oj库不用吗,哎,寒假我来查查资料,研究一下吧,如果是我电的同学,看到码(oj),逃~~~二叉树的还原,已知二叉树的中序和前序(or 后序),可以还原二叉树。找到前序的第一个元素,即树根(后序的最后一个元素为树根)。在中序中找到刚刚找到的树根,其左边就是左子树,右边就是右子树。我们可原创 2016-12-21 16:38:54 · 547 阅读 · 0 评论