键码

排序算法之一：直接插入排序

1.基本思想直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列实际中我们玩扑克牌时，就用了插入排序的思想
醋溜马桶圈·2023-12-06 17:54

插入排序和希尔排序

目录1.插入排序（1）基本思想：（2）直接插入排序2.希尔排序（进阶插排）1.插入排序（1）基本思想：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中
阿^觅·2023-12-06 08:04

哈希表理论基础

哈希表是根据关键码的值而直接进行访问的数据结构。这么这官方的解释可能有点懵，其实直白来讲其实数组就是一张哈希表。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。
LeeYotta·2023-12-04 23:32

选择排序---简单选择排序

简单选择排序的实例：BDB973D0-C3CA-4397-A644-D3A56080BC30.png操作方法：第一趟：从n个记录中找出关键码最小的记录和第一个记录交换；第二趟：从第二
水欣·2023-12-03 20:36

「C++」哈希表的实现（unordered系底层）

哈希表概念顺序结构或者平衡树中，要查找一个元素，必须要经过关键码（查找的数值）的多次比较，顺序表和平衡树最佳的查找时间复杂度都为O(log2N)O(log2_N)O(log2N)。哈希，是一种关键码与
CaTianRi·2023-12-03 10:42

数据结构之哈希表

哈希概念二、哈希冲突三、哈希函数常见哈希函数四、哈希冲突解决闭散列闭散列的思考线性探测线性探测的实现二次探测开散列开散列概念开散列的思考开散列实现五、开散列与闭散列比较一、哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系
Tlzns·2023-12-03 08:55

哈希表-set、map

哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，复杂度O(1)哈希表本质上是个数组，实现哈希表我们可以采用两种方法：1、数组+链表2、数组+二叉树哈希函数类似一个函数似的，给你一个值
Nicolayy·2023-12-02 19:12

【散列函数的构造方法(直接定址法 ==除留余数法==),散列表的查找(1.开放地址法,2.链地址法（拉链法）)】

Loc（i）=H（keyi）冲突：不同的关键码映射到同一个散列地址key1不等于k2，但是H（key1）=H(key2)使用散列表要解决的两个问题：1）构造好的散列函数（a）
forever_youyang·2023-12-01 12:02

密码学基础知识及fabric中的PKI

以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函
果果_1b2b·2023-12-01 06:09

数据结构基础--散列表

而这个映射表，也叫作散列函数或者哈希函数，存放记录的数组叫作散列表冲突：不同的关键码映射到同
RXY24601·2023-11-30 22:19

【Cuda并行编程之一】二分查找的探究以及Cuda的简单实现&&相关面试题介绍

它的前提条件是线性表中的记录必须是关键码有序（通常从小到大排序），线性表必须采用顺序存储。
zbxzc·2023-11-30 04:53

查找的知识点

关键码：在每个对象中有若干属性，其中有一个属性，其值可唯一地标识这个对象，称为关键码。静态搜索：搜索结构在插入和删除等操作的前后不发生改变。动态搜索：为保持高的搜索效率，搜索结构在
Lookdrama·2023-11-30 04:51

MySQL索引结构为什么是B+树

哈希表（也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速
数据与人·2023-11-30 00:16

数据结构：哈希表讲解

哈希表1.哈希概念2.通过关键码确定存储位置2.1哈希方法2.2直接定址法2.3除留余数法3.哈希冲突概念4.解决哈希冲突4.1闭散列4.1.1概念4.1.2哈希表扩容4.1.3存储位置的状态4.1.4
派小星233·2023-11-29 20:48

SQL Server ：关系模式的键码与闭包计算

一、键码的定义首先我们给出键码的定义如下定义：已知R是属性集U的关系模式，F是属性集U上的一组函数依赖，设K为R中的属性或属性组合，若K⇒U-K且K的任何真子集都不能决定U，则K为R的键码然后大家还要记住的一个东西就是
烽起黎明·2023-11-29 17:08

C++之哈希

unordered系列容器的效率之所以比较高(尤其是查找),是因为它底层使用了哈希结构,即哈希表.哈希概念前言:顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较
萤火夜·2023-11-28 05:53

针对哈希冲突的解决方法

了解哈希表和哈希冲突是什么哈希表：是一种实现关联数组抽象数据类型的数据结构，这种结构可以将关键码映射到给定值。
达芬奇要当程序员·2023-11-26 12:19

Vue框架学习笔记——键盘事件

文章目录前文提要键盘事件（并不是所有按键都能绑定键盘事件）常用的按键不同的tab和四个按键keyCode绑定键盘事件（不推荐）Vue.config.keyCode.自定义键名=键码神奇的猜想div标签和
Aer_7z·2023-11-26 11:38

【C++】哈希（模拟实现unordered系列容器）

一、哈希表的改造1、模板参数列表的改造K：关键码类型V：不同容器V的类型不同。如果是unordered_map，V代表一个键值对；如果是unordered_set，V为K。
炫酷的伊莉娜·2023-11-26 09:53

堆的实现（C语言版）

文章目录概述堆的实现初始化销毁插入删除取堆顶元素求堆的长度判断堆是否为空完整代码概述如果有一个关键码的集合K={k0,k1,k2…kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中
南桥几晴秋·2023-11-26 03:01

[数据结构]经典排序算法-Java版

排序算法1.插入排序2.冒泡排序3.希尔排序4.选择排序5.堆排序6.快速排序7.归并排序1.插入排序排序思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止
闲敲键盘落灯花·2023-11-26 01:34

数据结构——堆排序详解

本章目录1.堆的概念及结构2.堆的实现2.1堆的向下调整算法2.2堆的向上调整算法2.3建堆（数组）2.4堆排序2.5堆排序的时间复杂度1.堆的概念及结构如果有一个关键码的集合K={k0，k1，k2，…
清欢有道·2023-11-25 19:08

从输入网址到显示网页，这个过程究竟发生了什么？

键盘到操作系统、操作系统到浏览器、浏览器到服务器、服务器返回数据页面渲染……键盘到操作系统回车键按下时，与键盘相关的电路闭合，通过消抖操作，键盘的电路系统将回车键转化为键码13。
编程面试之路·2023-11-25 19:06

数据结构——堆的实现（详解）

堆的介绍如果有一个关键码的集合K={k0,k1,k2,…,kn-1},把它的所有元素按照完全二叉树的顺序储存方式储存在一个一维数组中，并满足：Ki=K2i+1且Ki>-K2i+2)i=1,2,3…,则称为小堆
结衣结衣.·2023-11-25 19:35

【数据结构】堆（C语言）

目录堆的介绍：堆的代码实现：堆的结构体创建：堆的初始化：堆的销毁：堆的push：堆的pop：判空&&求Top元素&&求size：完整源码：堆的介绍：如果有一个关键码的集合K={，，，…，}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中
统一热红茶·2023-11-25 18:09

Vue学习—深入剖析v-on指令

二、v-on修饰符1.事件修饰符1.stop2.prevent3.capture4.self5.once6.passive2.按键修饰符1.按键码3.系统修饰键4.exact修饰符5.鼠标按钮修饰符一、
飞羽逐星·2023-11-24 23:09

数据结构-查找技术

查找的基本概念线性表的查找技术树表的查找技术散列表的查找技术一：基本概念一条数据称为记录；1.基本概念关键码：可以标识一个记录的某个数据项。键值：关键码的值。关键码：可以唯一地标识一个记录的关键码。
一片星空～·2023-11-24 07:47

二叉树的顺序结构及实现

现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段2.堆的概念及结构如果有一个关键码的集合
DarknessCor·2023-11-24 05:01

【查找与排序】快速排序

减少总的比较次数和移动次数2.增大记录的比较和移动距离3.较大记录从前面直接移动到后面；较小记录从后面直接移动到前面二.快速排序的基本思想首先选取一个轴值，通过一趟排序将待排序记录分割成独立的两部分，前一部分记录的关键码均小于或等于轴值
Hsianus·2023-11-23 00:16

软考——常用排序算法

目录1，直接插入排序2，折半插入排序3，希尔排序4，冒泡排序5，快速排序6，简单选择排序7，堆排序8，归并排序各种排序方法的特性：稳定性：若在待排序的一个序列中，Ri和Rj的关键码相同，即Ri=Rj，且在排序前
缱绻命运·2023-11-21 06:09

代码随想录算法训练营第六天【哈希表part01】 | 242.有效的字母异位词、349. 两个数组的交集 、202. 快乐数、1. 两数之和

哈希表的基本概念哈希表（HashTable）是一种根据关键码的值而直接进行访问的数据结构。直白地来说，数组就是一张哈希表，哈希表中的关键码就是数组的索引下标，数组中的元素通过下标来访问。
Mako5455·2023-11-20 07:10

数据结构(四)哈希表入门

哈希表(Hashtable)哈希表,也叫散列表,是根据关键代码(key,value)而进行访问的数据结构,它通过把关键码映射到表中一个位置来访问记录,以加快查找的速度.关键码值(key,vale)也可以当成是
YangDxg·2023-11-20 03:17

数据结构-插入排序+希尔排序+选择排序

下面我们看看常见的排序都有哪些：1.插入排序基本思想：把待排序的记录按其关键码值的大小逐
成屿·2023-11-19 13:34

【数据结构】堆(Heap):堆的实现、堆排序、TOP-K问题

目录堆的概念及结构编辑堆的实现实现堆的接口堆的初始化堆的打印堆的销毁获取最顶的根数据交换堆的插入（插入最后）向上调整（这次用的是小堆）堆的删除（删除根）向下调整（这次用的小堆）堆排序TOP-K问题堆的概念及结构如果有一个关键码的集合
敲敲er·2023-11-16 05:45

卡码网语言基础课 ｜出现频率最高的字母

@[TOC]卡码网语言基础课｜出现频率最高的字母哈希表哈希表是根据关键码key的值而直接访问的数据结构。
方可申别翘二郎腿·2023-11-16 02:57

数据结构与算法--散列表

他是把一对（key，value）通过key的哈希值来映射到数组中的，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
C君莫笑·2023-11-14 23:09

数据结构之散列表（哈希表）

从电话簿引入这个概念；散列表的概念散列表是根据关键码值（KeyValue)而直接进行访问的数据结构，通过把关键码映射到表中一个位置来访问，以加快查找的速度。
墨愁-2000·2023-11-14 23:07

数据结构与算法——哈希表

性别,年龄,住址…)当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)哈希表的基本介绍散列表(Hashtable，也叫哈希表)，是根据关键码值
三横同学·2023-11-14 23:06

【数据结构】哈希（Hash）

通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数。采用散列函数将记录存储在一块连续的存储空间中，这块连续的存储空间称为哈希表。所得的存储地址称为哈希地址。
秋之回忆Alex·2023-11-14 09:26

哈希表简介

哈希的概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。
姬如祎·2023-11-13 10:00

Java版 剑指offer笔记(一)

1.数组中重复的数字思路1：使用哈希表，哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。
ITRunner123·2023-11-11 18:48

直接插入排序——C语言实现

一、直接插入排序基本思想：把待排序的记录按照其关键码值插入到已经有序的序列列中，循环反复，直到所有的记录全部插入完毕，得到一个新的序列，该序列就是有序序列。
小猿桥·2023-11-10 09:11

LeetCode454. 四数相加 II

哈希表哈希表是根据键码的值直接访问数据的数据结构。常用的数组就是哈希表，哈希表中的键码就是数组的索引下标，通过下标可直接访问数组中的元素。
迷途的zero·2023-11-09 22:02

Java数组08:八大排序方法(未完待续)

八大排序直接插入排序1、思想：直接插入排序是一种简单的插入排序法，基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。
飞哥亡命天涯·2023-11-08 10:03

数据结构（五）：哈希表及面试常考的算法

一、哈希表介绍1、定义哈希表，也叫散列表，是根据关键码和值(key和value)直接进行访问的数据结构，通过key和value来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。
bb8886·2023-11-08 02:04

优先级队列（堆）的详解

优先级队列提供了两个最基本的操作：一个是返回最高优先级对象，一个是添加新的对象，优先级队列底层实现用到的数据结构就是堆一、堆1、堆的概念如果有一个关键码的集合的所有元素按照完全二叉树的顺序存储方式存储在一个一维数组中
薰衣草2333·2023-11-06 16:28

《图解算法》总结

当前函数暂停并处于未完成状态分而治之（D&C算法），找出基线条件，然后不断将问题分解，直到符合基线条件快速排序比归并排序快，虽然两者都是O(n*logn)但是快排的常量比归并排序小散列表，也就是哈希表，根据是根据关键码值而直接进行访问的数据结构
打开黑盒·2023-11-05 03:57

day06【哈希表】242.有效的字母异位词 | 349.两个数组的交集 | 202.快乐数 | 1.两数之和

哈希表是根据关键码的值而直
xuwuuu·2023-11-04 23:26

BSTree二叉树讲解

则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树二叉树的运用：（改代码就是KV模型的二叉搜索树）1.K模型：K模型即只有key作为关键码
菜鸡爱玩·2023-11-03 22:42

二叉树搜索树的应用

二叉树搜索树的应用1.二叉树搜索树的应用2.二叉搜索树的性能分析3.二叉树进阶面试题1.二叉树搜索树的应用K模型：K模型即只有key作为关键码，结构中只需要存储Key即可，关键码即为需要搜索到的值。
originalHSL.·2023-11-03 20:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他