- 综合排序
- 最热优先
- 最新优先
- 来自专栏Python机器学习算法说书人
数据结构（6）：串（上）
字符串简称串，计算机上非数值处理的对象基本都是字符串数据。我们常见的信息检索系统（如搜索引擎）、文本编辑程序（如 Word）、问答系统、自然语言翻译系统等，都是以字符串数据作为处理对象的。本文详细介绍字符串的存储结构及相应的操作。
78210发布于 2021-04-16 - 来自专栏Python机器学习算法说书人
数据结构（6）：串（下）
然而，仔细观察会发现，i=4 和 j=1，i=5 和 j=1 及 i=6 和 j=1 这 3 次比较都是不必进行的，因为从第 3 次部分匹配结果可知，主串中第 4、5 和 6 个字符是'b'、'c' 和 j 1 2 3 4 5 6 7 8 9 模式 a b a a b c a b a next[j] 0 1 1 2 2 3 ？ ？ ？ 表的模式串中以求得 6 个字符的 next 值，现在求 next[7]，因为 next[6]=3，又 ? 则需比较 ? 和 ? （因 next[3]=1），由于 ? 因为考研复试已经尘埃落定（已被拟录取），数据结构系列暂时停止更新！后期会随便更新一些东西！ B 站账号：新时代的运筹帷幄，喜欢的可以关注一下，看完视频不要忘记一键三连啊！
73330发布于 2021-07-01 - 来自专栏小蔚记录
es6 -- set 数据结构
ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。 Set 本身是一个构造函数，用来生成 Set 数据结构。 Set 函数可以接受一个数组（或者具有 iterable 接口的其他数据结构）作为参数，用来初始化。 let set = new Set([1, 2, 3]); set = new Set([...set].map(x => x * 2)); // 返回Set结构：{2, 4, 6} let set
49730发布于 2019-09-11 - 来自专栏C语言入门到精通
数据结构 | 每日一练（6）
数据结构 合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下 ——老子 1 每日一练 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( ) 3. 4．一个数据结构在计算机中（）称为存储结构。 5．抽象数据类型的定义仅取决于它的一组（1），而与（2）_无关，即不论其内部结构如何变化，只要它的（3）不变，都不影响其外部使用。 6．数据结构中评价算法的两个重要指标是 （）。 7. 数据结构是研讨数据的（1）和_（2），以及它们之间的相互关系，并对与这种结构定义相应的（3），设计出相应的（4）。 8． 6．算法的时间复杂度和空间复杂度。 7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。 8．（1）有穷性 （2）确定性 （3）可行性。
1.3K3229发布于 2019-06-10 - 来自专栏Java
【数据结构与算法】6.栈
栈：一种特殊的线性表，其**只允许在固定的一端进行插入和删除元素操作（表的末端）。**进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
16610编辑于 2024-05-07 - 来自专栏趣学算法
数据结构 第6讲 链栈
数据结构 第6讲 链栈 进出的一端称为栈顶（top），另一端称为栈底（base）。栈可以用顺序存储，也可以用链式存储。顺序栈和链栈图解： ?
1.6K20发布于 2018-09-13 - 来自专栏用户7890857的专栏
6、Redis数据结构——压缩列表-ziplist
int8 zlend; } 压缩列表是redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构。 optional bute[] content; } 每个压缩列表节点可以保存一个字节数组或者一个整数值，其中，字节数组可以是一下三种长度的其中一种： 长度小于等于63（2^6- 重点回顾 ziplist 是 Redis 单独开发，用连续内存空间来存储list的一个数据结构。它的优势是没有链表的前后指针的内存占用，但是在数据量大的时候，性能有压力。因此只用于数据量小的场景。 压缩列表是一种为节约内存开发的顺序型数据结构。 压缩列表被用作列表键和哈希键的底层实现之一。 压缩列表可以包含多个节点，每个节点可以包含一个字节数组或整数值。
1.1K00发布于 2021-06-05 - 来自专栏兜兜毛毛
Redis 数据结构与编码总结（6）
数据结构总结 对象 对象type属性值 type命令输出 底层可能的存储结构 object encoding 字符串对象 OBJ_STRING "string" OBJ_ENCODING_INT \ OBJ_ENCODING_EMBSTR
37430发布于 2020-03-19 - 来自专栏柠檬先生
es6 Set 和Map 数据结构
ES6提供了新的数据结构Set,它类似于数组，但是成员的值都是唯一的，没有重复的值。 Set 本身是一个数据结构，用来生成Set 数据结构。 Map ES6 提供了Map 数据结构，它类似于对象，也就是键值对的集合。 4.has(key) 返回一个布尔值，表示某个键是否在当前Map独享之中. 5.delete(key) 方法删除某个键，返回true 如果删除失败，返回false. 6.clear() 与其他数据结构之间的转换 (1)Map 转为数组,前面已经提过，Map 转为数组最方便的方法，就是使用扩展运算符 const myMap = new Map().set(true,7).set map]); } let myMap = new Map().set(true,7).set({foo:3},['abc']); mapToArrayJson(myMap) (6)
66280发布于 2018-01-22 - 来自专栏函数式编程语言及工具
泛函编程（6）－数据结构－List基础
List是一种最普通的泛函数据结构，比较直观，有良好的示范基础。List就像一个管子，里面可以装载一长条任何类型的东西。 与其它的泛函数据结构设计思路一样，设计List时先考虑List的两种状态：空或不为空两种类型。 我们把sum的实现放到特质申明里就可以用以下简洁的表达方式了： 1 List(1,2,3) sum //> res0: Int = 6 = Cons(1,Cons(2,Nil)) 2 List(1,2,3).length //> res10: Int = 3 下面把几个泛函数据结构通用的函数实现一下 //> res15: ch3.list.List[Int] = Cons(1,Cons(3,Nil)) 这几个函数有多种实现方法,使Scala for-comprehension对支持的数据结构得以实现
80560发布于 2018-01-04 - 来自专栏计算机学习
xv6(15) 进程一：数据结构
本篇主要介绍进程涉及到的一些数据结构，废话不多说，直接来看 进程控制块 可执行文件有着自己的格式，有相应的数据结构(比如 $elf$ 头)记录管理着文件的信息，当可执行文件被加载到内存当作进程执行后，也有类似的数据结构来记录管理进程的执行情况 本文讲述进程数据结构，就是来解释 $PCB$ 中这些属性字段什么意思，有什么用处。 $CPU$ 结构体 进程运行在 $CPU$ 上，$xv6$ 虽然小，但也是个支持多处理器的操作系统，$xv6$ 为每个 $CPU$ 维护了一个数据结构记录当前 $CPU$ 的信息： /******proc.h 关于调度的详细过程我们后面还会详述，这里主要是过一遍各类数据结构以及其包括的信息。 上述就是 $TSS$ 和 $LDT$ 这两种数据结构的介绍，它两是在硬件上支持的两种数据结构，最初设想使用这两种结构来进行任务切换，但奈何效率实在太低，所以这两种数据结构基本上没用。
59910编辑于 2023-12-07 - 来自专栏Java,后端开发,网站开发,数据结构,算法分析.
数据结构-6.优先级队列
文章专栏: Java-数据结构 若有问题 评论区见 欢迎大家点赞 评论 收藏 分享 如果你不知道分享给谁,那就分享给薯条. 1.优先级队列 1.1概念 前面介绍过队列， 队列是一种先进先出 (FIFO ) 的数据结构 ，但有些情况下， 操作的数据可能带有优先级，一般出队 列时，可能需要优先级高的元素先出队列 ，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如 果有来电，那么系统应该优先处理打进来的电话 在这种情况下， 数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象 。这种数据结构就是优先级队列 (Priority Queue) 。 2. 优先级队列的模拟实现 JDK1.8 中的 PriorityQueue 底层使用了堆这种数据结构 ，而堆实际就是在完全二叉树的基础上进行了一些调整。 PriorityQueue 底层使用了堆数据结构 6.
25400编辑于 2024-11-19 - 来自专栏向治洪
ECMAScript 6之Set和Map数据结构
Set 基本用法 ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。 Set本身是一个构造函数，用来生成Set数据结构。 为了解决这个问题，ES6提供了Map数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。 如果你需要“键值对”的数据结构，Map比Object更合适。 // 键是函数 m.get(hello) // Hello ES6! （4）has(key) has方法返回一个布尔值，表示某个键是否在Map数据结构中。 与其他数据结构的互相转换 （1）Map转为数组 前面已经提过，Map转为数组最方便的方法，就是使用扩展运算符（...）。
1.3K80发布于 2018-02-05 - 来自专栏十月梦想
ES6新的数据结构Set
Set一种新的数据结构,在之前数据的集合分为数组(Array)和对象(Object),ES6出现新的Set数据结构,和Map,这里先介绍一下Set. 如何定义Set数据结构? Set数据结构的方法 add()向Set追加元素 delete 删除Set中存在的元素 has() 判断Set中存在某个元素不,存在返回true,否则返回false clear
80750发布于 2018-10-09 - 来自专栏学习之路
【Redis#6】Redis 数据结构 -- List 类型
lrem list 2 hi (integer) 2 127.0.0.1:6379> lrange list 0 -1 1) "1" 2) "2" 3) "3" 4) "1" 5) "2" 6) 因此Redis3.2版本开始对列表数据结构进行了改造，使用 quicklist 代替了 ziplist 和 linkedlist ✔️quicklist(快速链表) 结构：quicklist 实际上是 区别：Quicklist 是一种数据结构优化，而 Pipeline 是一种网络通信优化。 补充：用 list 实现栈和队列 同侧存取：lpush + lpop 或者 rpush + rpop 为栈。
26410编辑于 2025-07-18 - 来自专栏前端达人
【数据结构基础】栈简介（使用ES6）
开篇 数据结构这词大家都不陌生吧，这可是计算机专业人员的必修专业课之一，如果想成为专业的开发人员，必须深入理解这门课程，在这系列文章里，笔者将使用ES6，让大家熟悉数据结构这门专业课的内容。 到底什么是数据结构？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关（来源百度百科）。更多关于数据结构的介绍，大家可以先看看笔者的这篇文章《JavaScript 数据结构：什么是数据结构？》。 答案是可以，我们可以ES6加入的新类型Symbol数据类型作为对象的属性具有私有性的特点（关于Symbol数据类型，笔者的这篇文章有过介绍《【ES6基础】Symbol介绍：独一无二的值》），改写基于stack-array.js 本篇文章，我们了解了什么是数据结构，并深入学习了堆栈这个数据结构，以及如何用JS代码实现堆栈，并讲解了不同的实现方式，同时了解栈在计算机领域的应用，并一起实践了一个十进制数转二进制的练习，接下来本系列文章
90710发布于 2019-05-28 - 来自专栏一Li小麦
Js算法与数据结构拾萃（6）：回溯
Js算法与数据结构拾萃（6）：回溯 导言 说起回溯法，笔者就想起曾经有过这么一件事： 笔者之前公司招了个初级前端 小F，马上就让他上项目，接着遇到这么一个问题 后端返回层级结构： ?
1.4K30发布于 2020-02-25 - 来自专栏海天一树
小朋友学数据结构（6）：折半查找法
low = mid + 1; } } return -1; } int main() { int a[] = {1, 2, 3, 4, 5, 6, { printf("Index of %d is %d\n", num, index); } return 0; } 运行结果： Index of 7 is 6
1K10发布于 2018-07-25 - 来自专栏coding个人笔记
ES6之Set和Map数据结构
ES6提供了新的数据结构Set，类似数组，元素值都是唯一的，不能重复。Set本身就是一个构造函数。 另外，由于 WeakSet 内部有多少个成员，取决于垃圾回收机制有没有运行，运行前后很可能成员个数是不一样的，而垃圾回收机制何时运行是不可预测的，因此 ES6 规定 WeakSet 不可遍历。 ES6提供了Map数据结构本质上还是键值对的集合，但是传统对象只能是字符串做键名，比如： var el = document.getElementById('te'); var obj = {}; obj Map数据结构，可以直接或者间接的准成数组或者JSON或者对象，相应的，数组或者JSON或者对象也能转成Map数据结构。 ES6提供了跟Map类似的WeakMap数据结构，两者都差不多，区别有两点，第一就是WeakMap的键一定要对象，否则报错，另外一点跟WeakSet一样，不计入垃圾回收机制。
53430发布于 2020-04-24 - 来自专栏前端达人
【数据结构基础】队列简介（使用ES6）
开篇 在上一篇系列文章《【数据结构基础】栈简介（使用ES6）》笔者介绍了什么是数据结构、什么是栈及相关代码实现，本篇文章笔者给大家介绍下什么是队列以及相关的代码实现。 this.count = 0; this.lowestCount = 0; this.items = {}; } } 首先我们创建了一个存储队列元素的数据结构 从数据结构的角度我们可以运用堆栈的结构进行实现，然而用双端队列的结构实现起来也非常简单，示例代码如下： function palindromeChecker(aString) { if (aString
74220发布于 2019-06-11
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号