![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
FinnAwe
C++后台程序员
展开
-
(学习笔记)栈数据结构中压(入)栈操作(C语言实现)
在用C语言实现栈结构,实现压栈、进栈操作的时候,会碰到栈满的情况,此时需要增加栈的大小,在C语言的代码中将要用到realloc();这个函数,发现对这个函数认识模糊,查了各种资料,发现网上网友总结的内容都非常模糊,于是翻了一翻《the C programming language》,在其附录中对realloc函数是这样描述的: “void *realloc(void *p,size_t si原创 2015-11-04 22:40:52 · 4532 阅读 · 0 评论 -
《算法》第四版《Algorithms》4th Edition 学习环境搭建
Robert Sedgewick《算法》第四版《Algorithms》4th Edition 学习环境搭建原创 2016-05-16 23:46:38 · 12690 阅读 · 3 评论 -
BST:有序数组构建成二叉搜索树
有序数组构建成二叉搜索树,使用x=change(x)模式降序储存和顺序储存都会得到退化树。最有效保持树平衡的是,取数组中值(对于无重复元素的有序数组,中值就是数组中间元素)作为树根的值,将数组分为左右两个子数组,左子数组的数值均小于根节点,右子数组的值均大于根节点。将左子数组的中间元素作为根节点的左子树,将右子树的中间元素作为根节点的右子树,由此,形成递归关系,就能得到平衡的二叉搜索树。原创 2016-08-14 22:26:16 · 5303 阅读 · 1 评论 -
哈希表:一个字符串是否包含另一个字符串的所有字符
哈希表的查找和插入操作平均时间都是O(1)原创 2017-04-10 22:47:09 · 1707 阅读 · 0 评论 -
007-100-判断两个二叉树是否相等 Same Tree
与二叉树相关的问题都可以简洁的递归方法解决原创 2017-11-25 11:58:43 · 645 阅读 · 1 评论