腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Linux云计算网络

专栏之后会专注云计算领域，欢迎关注我的公众号 Linux云计算网络，第一时间见到干货

专栏作者

178

文章

288401

阅读量

114

订阅数

探秘堆结构

数据结构编程算法

一、概述　　此处所说的堆为数据结构中的堆，而非内存分区中的堆。堆通常可以被看做是树结构，满足两个性质：1）堆中任意节点的值总是不大于（不小于）其子节点的值；2）堆是一棵完全树。正是由于这样的性质，堆

Linux云计算网络

2018-01-11

9130

内存虚拟化

数据结构 kvm

虚拟内存我们知道，早期的计算机内存，只有物理内存，而且空间是极其有限的，每个应用或进程在使用内存时都得小心翼翼，不能覆盖别的进程的内存区。为了避免这些问题，就提出了虚拟内存的概念，其抽象了物理内存，相当于对物理内存进行了虚拟化，保证每个进程都被赋予一块连续的，超大的（根据系统结构来定，32 位系统寻址空间为 2^32，64 位系统为 2^64）虚拟内存空间，进程可以毫无顾忌地使用内存，不用担心申请内存会和别的进程冲突，因为底层有机制帮忙处理这种冲突，能够将虚拟地址根据一个页表映射成相应的物理地址。这种

Linux云计算网络

2018-01-11

1.6K0

算法导论第十章栈队列和链表

编程算法数据结构存储

　　本章讲述的是基本的数据结构，如栈、队列和链表。这些都是最最基本的数据结构，具体的就不再啰嗦。然后本章也没有什么需要特别注意的点，哦，有一个小节：指针和对象的实现，可以认真看一下，大概就是用其他的实现方式来代替指针和对象的实现，因为有些语言不支持指针和对象数据类型，那在实现这种链式的数据结构就无法表示，本节介绍的方法就是利用数组和数组下标来构造对象和指针，说白了，就是利用数组来表示链式对象。个人感觉意义不大，权当了解得了。　　结合一些常见的笔试面试题，我就用3个习题来总结这一章吧。 1、习题10.1-6

Linux云计算网络

2018-01-11

6230

一、AVL树　　AVL树是一种平衡查找树，在前面的两篇文章：二叉搜索树和红黑树中都提到过。由于二叉搜索树在某些特殊情况下是不平衡的（任意一个结点深度过大），因此其一些动态集合操作在最坏情况下的时间复杂度为O(n)。因此提出一些对二叉搜索树效率改进的树结构使最坏时间复杂度降为O(lgn)，AVL树和红黑树就是其中的代表，除此之外，还有一些如AA-tree、B-tree、2-3-tree等。使不平衡树变平衡最关键的是找到“平衡条件”，我们已经在前面一篇文章中详述了红黑树的平衡条件是：对节点进行着色，并约

Linux云计算网络

2018-01-11

9020

算法导论第十九章斐波那契堆

编程算法数据结构

　　《算法导论》第二版中在讨论斐波那契堆之前还讨论了二项堆，但是第三版中已经把这块的内容放到思考题中，究极原因我想大概是二项堆只是个引子，目的是为了引出斐波那契堆，便于理解，而且许多经典的算法实现都是基于斐波那契堆，譬如计算最小生成树问题和寻找单源最短路径问题等，此时再把二项堆单独作为一章来讲显然没有必要。类似的堆结构还有很多，如左倾堆，斜堆，二项堆等，下次我打算开一篇博客来记录下它们的异同点。一、摊还分析（第十七章）　　这些高级的数据结构的性能分析一般是基于一个技术——摊还分析，可以理解成一种时间复杂

Linux云计算网络

2018-01-11

1.7K0

算法导论第六章堆排序（一）

编程算法数据结构

现在来看，堆的含义大概有两种，一种是数据结构，一种是在一些语言中所定义的“垃圾回收机制”，如Java，在书本上的开篇强调了这两者，并强调若非特殊说明，皆把堆看做是一种数据结构。（二叉）堆的定义： 1）它是一个数组，可以被看成是一棵近似的完全二叉树，树上的每一个节点看做是数组中的每一个元素。 2）堆分为最大堆和最小堆，最大堆中每一棵子树的父节点的值大于孩子节点，最小堆则相反。 3）表示堆的数组A包括两个属性：A.length和A.heap_size。前者是数组元素的个数，后者是堆元素的个数，heap_si

Linux云计算网络

2018-01-11

6962

LeetCode：146_LRU cache | LRU缓存设计 | Hard

缓存编程算法 hashmap c++数据结构

题目：LRU cache Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return

Linux云计算网络

2018-01-11

5790

公司数据结构+算法面试100题

数据结构编程算法

1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node

Linux云计算网络

2018-01-11

3.2K0

局部变量，静态局部变量，全局变量，静态全局变量在内存中的存放区别（转）

ide 数据结构 c++编程算法

我们先来看内存中的几大区：内存到底分几个区？下面有几种网上的理解，我整理一下：一： 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由os回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的

Linux云计算网络

2018-01-10

3.6K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态