![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Hui_hui..
欢迎大家一起交流学习哈~
展开
-
已知二叉树的两种遍历序列,求出另一种遍历序列
最近都在做一些数据结构与算法的题目,发现一个博主写的挺好的,希望对大家有帮助:先复习一下三种遍历顺序:前序遍历: 根左右中序遍历: 左根右后序遍历: 左右根已知先序遍历序列和中序遍历序列,求出后序序列 或者 已知中序序列和后序序列 ,求出先序遍历。。都是一些考试中容易考的题目。经过研究发现,已知先序序列和后序序列,无法唯一确定一棵树,所以就无法得知中序序列。下边给出例题:一、已知先序和中序...原创 2018-03-25 16:36:23 · 1324 阅读 · 0 评论 -
btree和hash索引的区别
版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/u014307117/article/details/47325091觉得讲的挺好的 ,所以我就不自己写了 , 转载一下希望更多人看到 ,很详细,原作者辛苦了。索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。不同的引擎对于索引有不同的支持:Innodb和MyISAM默认的...转载 2018-03-28 11:04:06 · 636 阅读 · 0 评论 -
关于x的n次幂的各种问题,快速幂等
同学们不知道有没有遇过下面的常见系列问题1 如何判断一个数是不是 x的n次幂。2 如何快速计算一个数是不是x的n次幂。1----怎么判断一个数是不是x的n次幂呢 ? 比如它传进来的是int类型的最好的答案-------------若是这个数可以被int的最大的x的n次幂整除,那么他就是 ,否则不是 算法时间复杂度O(1)比如 ------ 如何判断一个数是不是3的 n次幂 ...原创 2018-04-12 13:39:10 · 1296 阅读 · 0 评论 -
数据结构之哈夫曼树
讲一下什么是哈夫曼树。哈夫曼树简称带权路径最小。构建:构建过程非常简单 1 3 5 10 12 18 25 (排好顺序了 没排的第一步排序)然后取两个最小的数构建 原序列变成 4 5 10 12 18 25然后在取最小的两个数构建 9 10 12 18 25再取 19 12 18 25再取 19 30 25再取 44 30最后 74 大概这样的过程 取的树...原创 2018-08-09 00:29:14 · 621 阅读 · 0 评论 -
快排为什么一定要从右边开始?
今天刚好同事问了下,为什么以前背的快排一定要从右边开始?刚好也顺便给大家做个总结。 其实快排没有一定要重右边开始,只是看你基数的位置,如果你基数选的是最左边的。你一定要确保,你交换基础的时候,保证那个数要小于基数。但是你重右边开始,就无法保证了。 比如你有2 1 4 9 首先左边left 会 跑到 4这里,这样9也会到4.然后进行交换。显然就出错了。 肯定不...原创 2018-11-03 12:44:25 · 4614 阅读 · 2 评论