数据结构
文章平均质量分 83
菜园小杜
这个作者很懒,什么都没留下…
展开
-
C++利用栈进行十进制与二进制的转换
博主这个学期刚学习了数据结构,然后你懂得老师们就开始愉快的出难题,好吧不该说老师的坏话,那个题目如下: 在日常生活中我们所见到的数大都为十进制数,但是在计算机中,所有的数字都会被转化为二进制数进行存储,为了减轻计算机的压力,现在需要我们编写一个计算机程序对我们输入的十进制数转换为二进制数(十进制数包括小数)。 输入: 输入n个十进制数,每个数占一行,输入0 结束。(我们保证输入的合法原创 2015-10-25 21:42:07 · 3891 阅读 · 3 评论 -
二叉树—小球下落问题
前一阵的测试题目中有一道题是在一个二叉树中有若干个小球从根节点处下落,然后看的学霸一脸蒙蔽。最后发现这东西完全可以用一维数组处理。。。 哈哈哈哈哈~ 请忽略博主的智商,题目如下: 有一棵二叉树,最大深度为D,且所有叶子得深度都相同。所有结点从上到下从左到右编号为1,2,3,……,2D-1(pow(2,D)-1)。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有原创 2016-05-17 21:05:12 · 2002 阅读 · 1 评论 -
C/C++堆排序原理
1、"堆"定义 n个关键字序列Kl,K2,…,Kn称为堆(heap). 当且仅当该序列满足如下性质(简称为堆性质): ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) 2、若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树: 树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结原创 2017-12-21 18:22:09 · 293 阅读 · 0 评论