- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 由二叉树的前序遍历和后续遍历结果还原二叉树，并后序遍历打印
快被学校的垃圾oj搞死了，这么垃圾的系统学校也不换，心疼，据说是某位学长写的，哎呦喂，学长，能不能走点心啊！网上这么多oj库不用吗，哎，寒假我来查查资料，研究一下吧，如果是我电的同学，看到码（oj），逃~~~二叉树的还原，已知二叉树的中序和前序（or 后序），可以还原二叉树。找到前序的第一个元素，即树根（后序的最后一个元素为树根）。在中序中找到刚刚找到的树根，其左边就是左子树，右边就是右子树。我们可
2016-12-21 16:38:54
524
原创 哈夫曼编码
首先实现一个最小堆（建立哈夫曼树需要用到）贴代码//最小堆.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
543
原创 使用opengl和c++实现迷宫地图的路径搜索和显示（基于DFS)
使用opengl和c++实现迷宫地图的路径搜索和显示（基于DFS)写在前面，本人计算机专业渣渣，这是我的第一篇博客，代码写的不好，仅作我的学习记录吧。最近学校编程实验课的一道作业，要求完成迷宫的路径搜索，用c++完成。本渣渣花了几天的时间加上在网上参考大神们的源码，终于基本上完成任务了，现在贴出来做个记录（ps.刚刚基本了解了一下markdown的语法，所以排版请见谅啦） 迷宫的路径搜索算法
2016-11-16 18:19:20
1507
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人