首页标签数据结构

#数据结构

数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

LeetCode-3.无重复字符的最长子串 利用一个整形数组+ASCII码实现滑动窗口

BA_NANA

方案二:我想到了利用一个整形数组,下标对应字符的ASCII码,然后值存字符最新出现的数组位置。

2000

LeetCode-2.两数相加 使用链表加法实现

BA_NANA

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

2700

大厂面试必备之设计模式:漫画策略模式

天才少年

官方定义不太好理解,我翻译一下,在策略模式中,会针对一个行为(比如支付),定义多个实现类,每个类都封装具体的实现算法,并且为了保证他们是同一行为,通常这些实现类...

6300

如何把百万级别的订单根据金额排序

码哥字节

前面「码哥字节」介绍了一些经典排序算法,它们的时间复杂度最好是 O(nlogn),那 如何把百万级别的订单根据金额排序 是不是觉得可以按照之前学的归并排序、快速...

11430

经典 O(nlogn) 复杂度算法之快排

码哥字节

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常...

12440

链表项目实战

石璞东

链表的基本知识点和基本操作相信各位小伙伴已经能闭上眼睛可以敲出来而且不需要调试一次过,这次呢我们来讲一个案例:学生管理系统,这是我大一C语言课程设计做的,采用单...

8610

数据结构 浅谈归并排序

Debug客栈

北京真机智能科技有限公司 · PHP开发实习生 (已认证)

友情提示:此篇文章大约需要阅读 8分钟33秒,不足之处请多指教,感谢你的阅读。订阅本站

7430

物以类聚,数以"桶"分

luanhz

"桶"在数据结构与算法领域可以说是有着重要的应用,从简单的排序算法到某些特定数据结构,运用桶的思想考虑问题往往有出人意料的效果。

8110

重磅!GitHub 官方开源新命令行工具

逆锋起笔

近日,GitHub 发布命令列工具 (Beta) 测试版,官方表示,GitHub CLI提供了一种更简单、更无缝的方法来使用Github。这个命令行工具叫做Gi...

14340

Redis基础数据结构

Jackeyzhe

Redis是一款完全免费的,高性能的key-value数据库,目前被大多数公司用来做缓存。Redis作为一个内存数据库,它的读写速度非常快:读速度可以达到110...

9530

搜索引擎之倒排索引浅析

武培轩

广联达 · Java工程师 (已认证)

上一篇文章 ElasticSearch 术语中提到了倒排索引,那么这篇文章就来讲解下什么是倒排索引,倒排索引的数据结构以及 ElasticSearch 中的倒排...

7900

经典排序算法详细介绍

IT茂茂

渐进时间复杂度(asymptotic time complexity)的概念,官方的定义如下:

12330

Redis 介绍

IT茂茂

watch 指令作用 实质:WATCH 只会在数据被其他客户端抢先修改了的情况下通知执行命令的这个客户端(通过 WatchError 异常)但不会阻止其他客户端...

11220

大数据算法——布隆过滤器

TechFlow-承志

布隆过滤器是一个优缺点都非常明显的数据结构,优点非常出色:速度足够快,内存消耗小,代码实现简单。但是缺点也很明显:不支持删除元素,会有误判的情况。这样特点鲜明的...

9600

分布式——SkipList跳跃链表【含代码】

TechFlow-承志

今天继续介绍分布式系统当中常用的数据结构,今天要介绍的数据结构非常了不起,和之前介绍的布隆过滤器一样,是一个功能强大原理简单的数据结构。并且它的缺点和短板更少,...

10010

数据结构——30行代码实现栈和模拟递归

TechFlow-承志

原本今天想给大家讲讲快速选择算法的,但是发现一连写了好几篇排序相关了,所以临时改了题目,今天聊点数据结构,来看看经典并且简单的数据结构——栈。

9420

机器学习基础——倒排索引与搜索引擎

TechFlow-承志

在介绍倒排索引之前,我们先来看看什么是索引。索引是数据库当中的概念,维基百科中的说法是“数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数...

11130

【Rust投稿】从零实现消息中间件(1)

MikeLoveRust

消息中间件在现代系统中非常关键,包括阿里云,腾讯云都有直接的消息中间件服务,也就是你不用自己搭建服务器,直接使用它提供的服务就可以了.那么我们今天就从零开始一步...

9410

关于技术面试的一点点体会

王知无

一年一度的绩效季来了,这阵子都是各种总结和复盘,对自己未来一年的总结,也有对未来的规划。所以断更了两天。后台消息和微信消息都爆炸了,我实在没精力一个个看,十分重...

19850

计算机二级公共基础知识要点总结

用户6755376

上海电力大学 · 研究实习员 (已认证)

4、数据结构研究三个方面:1,数据集合中各数据元素之间所固有的逻辑关系,即逻辑结构;2,在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;3...

9920

扫码关注云+社区

领取腾讯云代金券