数据结构-哈希-散列

【数据结构】算法的时间复杂度和空间复杂度

算法效率如何衡量一个算法的好坏首先要思考一个问题：如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：longlongFib(intN){if(N0;--end){intexchange=0;for(size_ti=1;ia[i]){Swap(&a[i-1],&a[i]);exchange=1;}}if(exchange==0)break;}}基本操作执行最好N次，最坏执行了(N*(N+1)/2次
熙曦Sakura·2024-09-12 18:17

【数据结构】快速排序与归并排序的非递归实现

—数据结构：DataStructure.C语言笔记：CLanguageNotesOJ题分享：TopicSharing目录前言：非递归基础思想快速排序非递归思路快速排序非递归实现归并排序的非递归思路归并排序的非递归实现前言
盐酥鸡--·2024-09-12 17:15

438.找到字符串中所有字母异位词

比较简单的方法是，把字符串的每一个字符往哈希表里面丢，然后比较哈希表即可。异位词只关心字母的个数，不关心顺序，所以使用哈希表可以比较快速的判断。
gugugu.·2024-09-12 17:44

Python元组（Tuple）笔记

目录一、元组简介二、元组的创建三、元组的特性四、元组的常用操作五、元组与列表的对比创建一个元组访问元组中的元素切片操作连接元组遍历元组七、总结一、元组简介在Python中，元组（Tuple）是一种基本的数据结构
浮生_Lee·2024-09-12 16:09

【力扣刷题】205.同构字符串（哈希表）

题目：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1：输入：s="egg",t="add"输出：true示例2：输入：s="foo",t="bar"输出：false示例3：输入：
玖伍贰柒^·2024-09-12 15:28

五一的成果

原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用
王跃坤txdy·2024-09-12 13:35

JavaScript数据结构——链表

今天我们来了解并实现数据结构——链表。本文主要内容单向链表双向链表循环链表链表要存储多个元素，数组可能是最常用的数据结构。
东方睡衣·2024-09-12 12:09

从头开始嵌入式第三十八天（数据结构 双向链表）

目录双向链表一、结构特点二、操作优势三、应用场景1.创建链表2.头插数据3.打印数据4.查找数据5.删除数据6.更改数据7.清空数据8.尾插数据9.按位插入10.获取长度11.是否为空双向链表双向链表是一种链表结构。一、结构特点1.每个节点包含两个指针，分别指向直接前驱节点和直接后继节点。这使得在双向链表中可以双向遍历，既可以向前也可以向后查找节点。2.相比单向链表，双向链表在某些操作上更加灵活，
FLPGYH·2024-09-12 12:08

深入理解 Java 中 Map 和 Set 接口的高级用法

Java中的Map和Set接口是两个非常重要的数据结构，它们在日常开发中被广泛使用。本文将深入探讨这两个接口的高级用法，特别是如何自定义键的比较方式以及实现高效的集合操作。
项目笔记与工具库·2024-09-12 09:25

golang学习笔记16——golang部署与运维全攻略

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-12 08:19

[918]python使用yaml模块

只需要相同层级的元素左侧对齐；文件中的字符串不需要使用引号标注，但若字符串包含有特殊字符则需用引号标注；#表示注释，从这个字符一直到行尾，都会被解析器忽略，这个和python的注释一样2.yaml文件数据结构对象
周小董·2024-09-12 06:09

使用WAF防御网络上的隐蔽威胁之反序列化攻击

什么是反序列化反序列化是将数据结构或对象状态从某种格式转换回对象的过程。这种格式通常是二进制流或者字符串（如JSON、XML），它是对象序列化（即对象转换为可存储或可传输格式）的逆过程。
白帽学子·2024-09-12 02:07

贪心算法day29|134. 加油站（理解有难度）、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列

贪心算法day29|134.加油站（理解有难度）、135.分发糖果、860.柠檬水找零、406.根据身高重建队列134.加油站暴力非暴力135.分发糖果860.柠檬水找零1.哈希表2.直接法406.根据身高重建队列
桃酥403·2024-09-12 02:35

【python】列表（List）与元组（Tuple）

在python中，列表和元组都是非常常用的数据结构，用来存储一组有序的数据，并且可以为不同的数据类型。
写代码也摆烂·2024-09-12 01:30

【408DS算法题】041进阶-并查集基本操作

分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。
Owlet_woodBird·2024-09-12 00:53

【数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ】

数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ题目MyThought代码示例JAVA-8题目给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
NeVeRMoRE_2024·2024-09-11 23:17

C语言数据结构克鲁斯卡尔算法-求最小生成树

/**克鲁斯卡尔算法*得到图的最小生成树*构造一个无向网的的邻接矩阵*创建一个临时数组*对edge数组进行排序*/#include#include#includetypedefchar*VertexType;//顶点的信息的数据类型typedefintArcType;//权重胡数据类型#defineVERTEXNUM100//最大顶点数#defineMAX_INT32726//权重的无限大取值#d
Yetteego·2024-09-11 23:40

CTF 竞赛密码学方向学习路径规划

WattToolkit（Steam++）、机场代理Scoop（Windows用户可选）常用Python库SageMathLinux小工具yafuOpenSSLMarkdown编程基础Python其他编程语言、算法与数据结构
David Max·2024-09-11 21:57

鸿蒙轻内核M核源码分析系列四 中断Hwi

在鸿蒙轻内核源码分析系列前几篇文章中，剖析了重要的数据结构。本文，我们讲述一下中断，会给读者介绍中断的概念，鸿蒙轻内核的中断模块的源代码。
OpenHarmony_小贾·2024-09-11 19:44

鸿蒙轻内核M核源码分析系列三 数据结构-任务排序链表

本文会继续给读者介绍鸿蒙轻内核源码中重要的数据结构：任务排序链表TaskSortLinkAttr。鸿蒙轻内核的任务排序链表，用于任务延迟到期/超时唤醒等业务场景，是一个非常重要、非常基础的数据结构。
OpenHarmony_小贾·2024-09-11 19:43

ConcurrentHashMap实现原理

这个策略将整个哈希表划分为多个
CodeMaster_37714848·2024-09-11 19:42

把哈希表换成 tire 树，居然为公司省下了几千万

你有没有想过，仅仅省下1%的计算资源，能为一家大公司带来多大的影响？你可能觉得，1%听起来微不足道，完全不值得一提。但今天我们聊一下一个技术优化点，就是关于如何通过微小的优化，Cloudflare这样的大型网络公司如何省下了大量的计算资源，背后还有不少值得我们学习的智慧。你也在为计算资源头疼吗？如果你是个开发者，尤其是负责维护大规模服务的开发者，你一定对计算资源的消耗有深刻的体会。无论是服务器的C
老码沉思录·2024-09-11 16:27

Java集合：Stack详解

Stack详解基本概念主要方法基本操作集合操作使用示例注意事项替代方案Java中的Stack类是一个后进先出（LIFO,LastInFirstOut）的数据结构，它继承自Vector类。
重生之我要进大厂·2024-09-11 15:51

C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储

在迪杰斯特拉中，相比普利姆算法，是从顶点出发的一条路径不断的寻找最短路径，在实现的时候需要创建三个辅助数组，记录算法的关键操作，分别是Visited[MAXVEX]记录顶点是否被访问，教材上写的final数组但作用是一样的，然后第二个数组是TmpDistance[MAXVEX]，教材使用的D数组，命名语义化较弱不太好理解，实际用途与TmpDistance一样的，用于记录算法过程中，当前顶点到达邻接
Happy鱿鱼·2024-09-11 14:37

深度学习算法在图算法中的应用（图卷积网络GCN和图自编码器GAE）

优势和好处灵活性：GCN可以处理不规则和不均匀的数据结构，比如社交网络、分子结构、交通网络等。高效性：GCN使用局
大嘤三喵军团·2024-09-11 12:52

Leetcode 最长连续序列

算法流程：哈希集合去重：通过将数组中的所有元素放入unordered_set，自动去除重复元素。集合的查找操作是O(1)，这为后续的快速查找提供了保证。遍历数组：遍历数组中的每一个元素。
Wils0nEdwards·2024-09-11 11:19

python组合数据类型

考点一：list1)list的特点：所有元素放在[]中，相邻元素用逗号分隔列表内元素有顺序，可以使用索引，且元素类型可以不同线性的数据结构
路口不会转弯·2024-09-11 08:42

JsonCpp源码分析——Reader

Reader类的主要职责有3个，解析JSON字符串：将JSON格式的字符串读取并解析成相应的C++数据结构。处理不同的数据类型，支持解析JSON对象、数组、字符串、数字、布尔值和null。处
哎呦，帅小伙哦·2024-09-11 06:48

设计之道：ORM、DAO、Service与三层架构的规范探索

目的是为了解决面向对象编程语言的发展和关系型数据库的发展不匹配的问题可以理解为：将Java中的数据结构与MySQL数据库中的数据
VaporGas·2024-09-11 06:47

Android之性能优化

目录1.内存优化1.1避免内存泄漏1.2使用合适的数据结构2.布局优化2.1减少布局层级2.2避免过度绘制3.网络优化3.1使用缓存3.2压缩数据4.I/O操作优化4.1异步处理4.2使用高效的I/OAPI5
追梦的鱼儿·2024-09-11 05:35

(C++ STL)list类的简单模拟实现与源码展示

一、前言list类本质上是数据结构中的双向带头链表。（可参考：双向链表的讲解与实现）不过要注意的是，list类的本身并不
瞌睡不来·2024-09-11 04:27

顺序表(SequenceList)数据结构的基本操作实现详解

目录一、前言二、整体设计框架三、函数实现1.SeqListInit2.SeqListDestory3.SeqListCheckCapacity4.SeqListPushBack(尾插)5.SeqListPopBack(尾删)6.SeqListPushFront(头插)7.SeqListPopFront(头删)8.SeqlistFind9.SeqListInsert(任意位置插入)9.SeqList
SuchABigBug·2024-09-11 03:25

系统架构的发展历程之模块化与组件化

对一个规约进行分解，以得到模块系统结构的方法有数据结构设计法、功能分解法、数据流设计和面向对象的设计等。将系统分解成模块时，应该遵循以下规则：(1)最高模块内聚
万物皆字节·2024-09-11 03:18

Python数据分析之pandas学习！

接下来pandas介绍中将学习到如下8块内容：1、数据结构简介：DataFrame和Series2、数据索引index3、利用pandas查询数据4、利用pandas的DataFrames进行统计分析5
Python_trys·2024-09-11 02:41

Java 【数据结构】 哈希（Hash超详解）HashSet&HashMap【神装】

登神长阶第十神装HashSet第十一神装HashMap目录一.哈希1.概念2.Object类的hashCode()方法:3.String类的哈希码:4.注意事项:二.哈希桶1.哈希桶原理2.哈希桶的实现细节
中草药z·2024-09-11 01:10

服务器每秒钟执行命令数量是什么_Redis的内部运作机制

Redis使用一个类型为“redisServer”的数据结构来保存整个Redis服务器的状态(每个属性按照即将讲解的顺序进行排序)：structredisServer{intdbnum;//服务
weixin_39753791·2024-09-11 01:07

【Redis】Redis 集群搭建与管理: 原理、实现与操作

目录集群(Cluster)基本概念数据分片算法哈希求余⼀致性哈希算法哈希槽分区算法(Redis使⽤)集群搭建(基于docker)第⼀步:创建⽬录和配置第⼆步:编写docker-compose.yml第三步
Hsu琛君珩·2024-09-11 00:02

146. LRU 缓存

146.LRU缓存请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
席万里·2024-09-10 23:56

PHP常用的几种算法

PHP常用的算法涵盖了多种场景，包括排序、加密、搜索、数据结构、字符串处理等。在实际开发中，根据业务需求，会选择合适的算法来优化性能和解决问题。
每天瞎忙的农民工·2024-09-10 23:23

heidisql linux 安装_Linux和Windows下Mysql数据库安装详解

DB和DBMS数据库(Database,简称DB)是按照数据结构来组织、存储和
吴钧泽·2024-09-10 22:48

版本控制的核心：Git中的哈希与默克尔树解析

哈希函数和默克尔树扮演了非常重要的角色。本文将探讨Git中哈希和默克尔树的机制及其实际应用。什么是哈希函数？哈希函数是一种将输入数据转换为固定长度的输出（通常为字符串）的算法。G
liuwill·2024-09-10 21:44

算法知识点————【LRU算法】

思想：淘汰最久没有使用的应用场景：手机清后台的时候先清最久没有使用的应用设计一种数据结构：接收一个capacity参数作为缓存的最大容量，然后实现两个API，一个是put(key,val)方法存入键值对
shan_shmily·2024-09-10 21:40

Python史上最全知识重点（超详细版）进阶篇

Python进阶进程间通信：Manager(内置了好多数据结构，可以实现多进程间内存共享)frommultiprocessingimportManager,Processdefadd_data(p_dict
码农必胜客·2024-09-10 21:39

解构

该模式会映射出你正在解构的数据结构，只有那些与该模式相匹配的数据，才会被提取出来。被解构的数据项位于
你喜欢吃青椒吗_c744·2024-09-10 20:55

我们在进行前后端联调的时候 如何避免数据丢失 拿不到返回数据 查看不了状态信息等问题？

更复杂的数据结构，可以使用
朱道阳·2024-09-10 19:30

数据结构（三）----双向带头循环链表

今天我们来学习第二个常见的链表结构：双向带头循环链表（配置拉满）：（下称双链表）1.结构分析1.带头，有一个哨兵位，这是一个指向头结点但不存值的结点2.指针域有prev和next两个指针，分别指向上一个和下一个节点3.链表尾部要指向头结点，构成循环结构4.函数传参的时候不需要二级指针了，因为哨兵位指向头结点而且它本身的值不会改变2.实现首先写List.h中的内容#pragmaonce#includ
北航最菜大学生·2024-09-10 19:59

Java数据结构与算法：动态规划之斐波那契数列

Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。
省赚客APP开发者@聚娃科技·2024-09-10 19:28

mysql hashcode函数_Mysql源码学习——没那么简单的Hash

常规的hash是预定义一定的桶(bucket)，规定一个hash函数，然后进行散列。然而Mysql中的hash没有固定的bucket，hash函数也是动态变化的，本文就进行非深入介绍。
weixin_39793794·2024-09-10 19:57

单片机之从C语言基础到专家编程 - 4 C语言基础 - 4.14指针

4NULL指针1）定义和使用2）NULL指针的用途3）常见误区4）示例代码5）总结5字符串操作1）字符串的定义与初始化2）常用字符串操作函数3）字符串常量与指针6void*指针1）类型转换2）实现通用数据结构
fancyang·2024-09-10 18:44

数据结构绪论题目

绪论1.1数据结构的基本概念一、单项选择题1.可以用()定义一个完整的数据结构。A.数据元素B.数据对象C.数据关系D.抽象数据类型【解析】D抽象数据类型可以定义一个完整的数据结构。
小黄瓜丹斯·2024-09-10 17:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他