2020年8月30日
剑指 Offer 07. 重建二叉树
摘要： ** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), ri 阅读全文
posted @ 2020-08-30 20:44 十里坡剑神—》》》》 阅读(155) 评论(0) 推荐(0) 编辑
C/C++堆和栈的区别
摘要： 1.管理方式不同 栈，由编译器自动管理，无需程序员手工控制；堆：产生和释放由程序员控制。 2/空间大小不同 栈的空间有限；堆内存可以达到4G，。 3.能否产生碎片不同 栈不会产生碎片，因为栈是种先进后出的队列。堆则容易产生碎片，多次的new/delete会造成内存的不连续，从而造成大量的碎片。 4. 阅读全文
posted @ 2020-08-30 09:34 十里坡剑神—》》》》 阅读(272) 评论(0) 推荐(0) 编辑
什么是跳表
摘要： Redis有序集内部有使用跳表的结构，说说我对跳表的理解： 大家都知道链表的数据结构，它的查询时间复杂度是O(n)。在计算机的世界里，O(n)的复杂度，基本上肯定会被喷的。而跳表的出现，就是为了提高链表的查询效率。 跳表是一个多层结构，最底层还是链表的结构，元素和元素之间的紧紧挨着的。但从最底层依次 阅读全文
posted @ 2020-08-30 09:30 十里坡剑神—》》》》 阅读(187) 评论(0) 推荐(0) 编辑