一、指令编码(硬编码)的结构 二、前缀指令是分组的: 1、 LOCK 和 REPEAT 前缀指令 LOCK F0 //如果再汇编指令中加上 LOCK ,当前这个地址,在多个CPU执行的时,某个时刻只能有一个CPU能读这个地址 REPNE/REPNZ F2 //重复执行后面的某个指令, REP/REP ...
分类:
其他好文 时间:
2020-11-23 12:33:57
阅读次数:
7
在二叉搜索树查找(请戳我)一文中主要介绍了二叉搜索树的查找,本文将继续介绍其插入和删除操作。二叉搜索树的插入和删除关键在于在插入和删除的过程中如何继续保持二叉搜索树的性质。二叉搜索树结点定义如下:typedefstructBSTreeNode{Typekey;//关键字(键值)structBSTreeNode*left;//左孩子structBSTreeNode*right;//右孩子struct
分类:
编程语言 时间:
2020-11-23 12:28:22
阅读次数:
8
在二叉堆(请戳我)中介绍了二叉堆的概念以及基本性质,本文主要对二叉堆的主要实现进行分析。首先,还是给出上文中二叉堆的定义。template<classT>classMaxHeap{private:T*mHeap;//数据intmCapacity;//总的容量intmSize;//实际容量private://最大堆的向下调整算法voidfilterdown(intstart,intend
分类:
编程语言 时间:
2020-11-23 12:28:03
阅读次数:
6
堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列,但堆并不是队列。回忆一下,在队列中,我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中,我们不是按照元素进入队列的先后顺序取出元素的,而是按照元素的优先级取出元素。这就好像候机的时候,无论谁先到达候机厅,总是头等舱的乘客先登机,然后是商务舱的乘客
分类:
编程语言 时间:
2020-11-23 12:27:45
阅读次数:
6
什么是内存对齐还是用一个例子带出这个问题,看下面的小程序,理论上,32位系统下,int占4byte,char占一个byte,那么将它们放到一个结构体中应该占4+1=5byte;但是实际上,通过运行程序得到的结果是8byte,这就是内存对齐所导致的。//32位系统#include<stdio.h>struct{intx;chary;}s;intmain(){printf("%d\n",s
分类:
编程语言 时间:
2020-11-23 12:26:53
阅读次数:
7
因为方法和结构体是在一起使用的所以首先定义结构体 type Student struct { Name string Age int } 定义方法 func (persion Persion) Learing() { } #备注:persion Persion适合方法在一起使用的所以和结构体关联如上 ...
分类:
其他好文 时间:
2020-11-23 12:22:28
阅读次数:
5
#DB:数据库 保存一组有组织的数据的容器 #DBMS 数据管理系统又称数据库管理软件 #SQL :结构化查询语音 安装目录下 C:\Program Files\MySQL\MySQL Server 5.5\bin\MySQLInstanceConfig.exe可以配置 数据存放目录 C:\Prog ...
分类:
数据库 时间:
2020-11-23 12:11:23
阅读次数:
14
记录一个优化sql的实际案例 三张表, 表结构, 索引如下: tb_phoneback_apply有user_id, handle_userid 索引 以及一个 status 和 create_time组合索引. 优化前sql SELECT a.id, IFNULL(u.user_name, u.u ...
分类:
数据库 时间:
2020-11-23 11:58:56
阅读次数:
11
TCP 请求头结构 Source Port(源端口):源端口号 (占用16位),发送端程序端口 Destination Port(目的端口):目的端口号(占用16位),接收端程序端口 Sequence Number(发送数据序号):用来标识从TCP发端向TCP收端发送的数据字节流,它表示在这个报文段 ...
分类:
其他好文 时间:
2020-11-23 11:50:37
阅读次数:
4
作者周信静,毕业于浙江大学,目前在CDB/CynosDB数据库内核团队参与TXSQL云数据库内核研发工作,参与了热点行更新以及一系列性能优化工作,并修复了多个MySQL官方bug。Part1背景InnoDB的自适应哈希索引(AdpativeHashIndex,以下简称AHI),是一种建立在B树索引结构上的索引结构,目的是为了进一步降低BTree的查询代价。在B树中搜索一个记录时,需要从根节点下降到
分类:
数据库 时间:
2020-11-23 11:45:11
阅读次数:
18