首页
学习
活动
专区
工具
TVP
发布

我是业余自学C/C++的

专栏作者
138
文章
139899
阅读量
41
订阅数
二叉树 原
对高度为h的满二叉树的元素,从第一层到最后一层,在每一次中从左至右,顺序编号,从1到2^h-1.假设从满二叉树中删除k个其编号为2^h-i元素,1<=i<=k<2^h,所得到的二叉树被称为完全二叉树。
青木
2018-10-09
4510
汇编语言-第三章 寄存器(内存访问)
3.1 内存中字的存储 在内存中存储时,由于内存单元是字节单元(一个单元存放一个字节),则一个字要用两个地址连续的内存单元来存放,这个字的低位字节存放在低地址单元中,高位字节存放在高地址单元中。 字单元,即存放一个字型数据(16位)的内存单元,由两个地址连续的内存单元组成。 3.2 DS和[address] CPU要读写一个内存单元的时候,必须先给出这个内存单元的地址,在8086PC中,内存地址由段地址和便宜地址组成。 8086CPU中有一个DS寄存器,通常用来存放要访问数据的段地址。 例子1: 读取
青木
2018-05-28
5910
汇编语言-第三章 寄存器(栈存储)
3.6 栈 栈是一种具有特殊的访问方式的存储空间。 栈有两个最基本的操作:入栈和出栈。 栈的操作规则为:LIFO(后进先出,Last In First Out) 3.7 CPU提供的栈机制 现今的CPU中都有栈的设计。 8086CPU提供相关的指令来以栈的方式访问内存空间。这意味着,我们在基于8086CPU编程的时候,可以将一段内存当作栈来使用。 8086CPU的入栈和出栈操作都是以字为单位进行的。 在内存中划分一块出来当作栈,这就是栈的本质。 CPU如何知道栈顶的具体位置?显然,也应该有相应的
青木
2018-05-28
1.2K0
各种编码
常见的和编码相关的几个关键词: ASCII Unicode UTF-6,UTF-16,UTF-32 GBK ISO 下面开始一个一个的解释: ASCII码 计算机中所有的信息都是以二进制的形式存在的. 早先美国人发明了计算机,为了用计算机表示他们美国人可以看懂的信息,就将26个英文字母以及一些常用字符用二进制代码表示. 二进制代码和对应的英语字符的关系被规定为ASCII码. ASCII码一共规定了128个字符的编码. 这128个符号(包括32个不能打印出来的控制符号),只占用了一个字节的后面7位
青木
2018-05-28
6440
汇编语言-第一章 基础知识
1.1 机器语言 电子计算机的机器指令是一列二进制数字。计算机将其转变为一列高低电平,以使计算机的电子器件受到驱动,进行计算。 每一种微处理器,由于硬件设计和内部结构的不同,就需要用不同的电平脉冲来控制,使它工作。所以每一种微处理器都有自己的机器指令集,也就是机器语言。 1.2 汇编语言的产生 汇编语言的主体是汇编指令。 汇编指令是机器指令便于记忆的书写形式。 寄存器,简单讲就是CPU中可以存储数据的器件。一个CPU中有多个寄存器。 编译器:能够将汇编指令转换成机器指令的翻译程序。 1.3汇编指令的组成
青木
2018-05-28
5920
redis_3.0.7_sds.c_sdsAllocSize()
源程序 size_t sdsAllocSize(sds s) { struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr))); return sizeof(*sh)+sh->len+sh->free+1; } 用来计算sds字符串总共的长度大小,包括为sds存储字符提供的大小,还有free的大小,还有字符串末尾的'\0'。
青木
2018-05-28
2920
free()
原型 void free(void *ptr) // 释放ptr指向的存储空间。 free可以释放calloc, malloc, realloc动态分配的空间,当你调用malloc、alloc分配内存时,不仅仅是从堆里面分配得到了可用内存,实际上内存管理子系统还维护了内存列表。 被释放的空间通常被送入可用存储区池。free()函数只是将参数指针指向的内存归还给操作系统,并不会把参数指针置NULL。 内存这种底层资源都是由操作系统来管理的,而不是编译器,编译器只是向操作系统提出申请。 free函数并没有能
青木
2018-05-28
4510
深拷贝和浅拷贝
深拷贝,deep copy 浅拷贝,shallow copy 举个例子来说,会比较好理解一些。 比如赋值操作:a = b。 把b的值复制一份给a。这就叫做浅拷贝。实际上,我们最常用的赋值操作都是浅拷贝。 我们知道,值b在内存中,除了保存了本身的值之外,还有保存这个值所需要的其他资源,比如堆、栈,或者是其他关于这个值的一些信息。 在赋值操作的时候,同时把b所需要的资源也一同复制一份给a,说白了,就是b所需要的资源,再整一套出来用来存a。这就是深度复制。 简单的来讲,浅拷贝只复制了值;深拷贝,除了复
青木
2018-05-28
7540
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档