数据结构
chenweicheer
一个耿直的Linux开发
展开
-
数据结构之哈夫曼树
一.什么是哈夫曼树基本概念 节点之间的路径:一个结点到另一个结点,所经过节点的结点序列。 结点之间的路径长度:结点之间路径上的分支数(边),如汽车到下一站的路径长度为1。 树的路径长度:从根结点到每个叶子结点的路径长度之和。 带权路径: 路径上加上的实际意义 。如汽车到下一站的距离我们叫做权值 树的带权路经长度: 每个叶子结点到根的路径长度*权值 之和,记作原创 2016-10-15 15:17:18 · 9666 阅读 · 1 评论 -
记一次Flag获取
题目链接http://ctf5.shiyanbar.com/qwctf/flag-checker.html 这是实验吧的一个题目很简单打开链接弹出一个input框输入正确的值就是flag,验证也很简单首先是输入长度必须是47后面全部是一些方程。通过解这个题目我巩固了栈,求逆波兰表达式,和逆波兰表达式求值。基础很重要决定记录下来。 思路:将判断表达式提取出来用&&来分割原创 2017-05-04 12:13:14 · 4364 阅读 · 0 评论