提前批微信扫码内推: wx咨询群,可查进度 Read More
1. 内存地址基本概念 (1)逻辑地址 每一个逻辑地址由段和偏移量组成。 (2)线性地址(虚拟地址) 线性地址是一个32位无符号整数,可以用来表示4GB的地址,范围为0x000000 0xfffffff (3)物理地址 用于内存芯片级内存单元寻址,与cpu的地址引脚发送到内存总线上的电信号相对应。 Read More
1.关联式容器定义 所谓的关联式容器,就是有一对键值对(key value),然后容器中的元素按照键值根据某种确定的规则自动排序。 2.各种树型数据结构对比 (1)二叉树:任何节点最多只允许两个节点 (2)最大(小)堆:父节点大于(或小于)子节点,完全二叉树 (3)二叉搜索树(BST):左子树小于父 Read More
1.stack实现思路 (1)STL中stack的实现是以deque为底层容器而进行修改实现的,因此,stack一般称为容器适配器(adapter)( 修改某物接口,形成另一种风貌的模式为适配器模式 )。除了deque作为底层容器外,list也可以作为stack的底层实现容器,用法为stack is Read More
1. list的数据结构 (1)STL list是一个双向循环链表 (2)end()迭代器指向一个空白node 2.list的构造和内存管理 符合链表规范 3.deque定义 deque:双向开口的分段连续线性空间,支持开头端的插入和删除操作,而vector只支持尾端插入和删除(考虑效率) 4. d Read More
容器分为序列式容器和关联式容器,序列式容器主要包括vector、list、deque、stack、queue、heap、priority_queue和slist等;关联式容器主要是基于红黑树实现,主要包括set、map、hashtable、hash_set、hash_map等。本文主要梳理vecto Read More
首先要明确迭代器是一个抽象的设计概念,是一种设计模式. Design Patterns 一书中对 Iterators模式的定义如下:提供一种方法,使之能够依序访问某个容器所包含的各个元素,而无需暴露该容器的内部表达方式,也就是说,Iterators的实现依赖于具体的容器,是针对某种容器特别设计的,只 Read More
注意:本篇是本系列第一篇文章,本系列文章并不是对某一个算法专题,如数组,进行全面性的总结与延伸讨论,而是记录某个专题下相关题目的解题思路,争取从多个题解中总结出一般规律,掌握正确的思考方法,学会快速正确的解决问题。 Leetcode 80.Remove Duplicates from Sorted Read More
最近在折腾CentOS 7操作系统,主要是下载安装文件以及解决各项依赖问题,现对此过程中用到的有效的CentOS命令进行汇总总结。 1. 安装与卸载软件:yum、rpm、wget命令 首先,在CentOS下安装与卸载软件常用的命令有yum、rpm以及wget等,它们各自的用法如下所示。 (1)wge Read More
c语言特点: (1)效率高 (2)控制性强 (3)硬件亲和性好 (4)可移植性高 一、关于注释 c语言中注释不能嵌套,因此注释代码时一定要注意源代码中是否已经存在注释。要从逻辑上删除一段代码,利用预编译指令更加安全有效,其格式为: if 0 statment; endif 二、关于函数参数 如果函数 Read More