- 综合排序
- 最热优先
- 最新优先
- 来自专栏惊羽-布壳儿
数据结构(4) - 串
串 1. 连续排列的字符 1.串的模式匹配(KMP算法匹配查找) 1.举例 需求 : 在总串S中,查找子串T,若存在,返回子串首字母在总串的索引i. (1) 暴力查找 从总串(简称S)的第一个字符S1开始,与子串(简称T)首字母开始比对,S1,S2..,T1,T2...,若相等,返回 S1,以此类推从S2一直比对到S[s.length-T.length]; 分析: 效率低,指针i回溯次数多. (2) KMP查找 从S[i]开始匹配,T假设从1开始,若一直到T[
25220编辑于 2022-06-15 - 来自专栏ellipse数据库技术
数据结构与算法（4）
（4）散列表（哈希表Hash）的存储和查找：处理冲突的方法：开地址法（线性探测法）、拉链法等 负载因子(装填因子)=表实际存储的结点个数/表的最大能存储结点个数（即表长） 二叉排序树：每个结点左子树的所有关键码值都小于该结点关键码值
45140发布于 2019-08-16 - 来自专栏Python机器学习算法说书人
数据结构（4）：队列（上）
队列（Queue）简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。这和我们日常生活中的排队是一致的，最早排队的也是最早离队的，其操作特性是先进先出（First In Last Out，FIFO）。
80620发布于 2021-04-16 - 来自专栏京程一灯
JavaScript数据结构（4）：树
树是 web 开发中最常用的数据结构之一。 这种说法对开发者和用户都是正确的。每个编写HTML的开发者，只要把网页载入浏览器就会创建一个树，树通常被称为文档对象模型（DOM）。 树（深度搜索和广度搜索） 在计算机科学中，树是一种用节点来模拟分层数据的数据结构。每个树节点都包含他本身的数据及指向其他节点的指针。 步骤2（自终止），3（自调用）和4（回调）重复，直到我们遍历树的每个节点。 递归是一个非常困难的话题，需要一个完整的文章来充分解释它。 直到currentNode不再指向任何节点——也就是说树中的每个节点都访问过了——重复4-8步。 请等待下一篇：《JavaScript数据结构系列——终篇》
71710发布于 2019-03-28 - 来自专栏Python机器学习算法说书人
数据结构（4）：队列（下）
序 说明 队内 队外 1 A 入 A 2 A 出，BC 入 BC A 3 B 出，D 入 CD AB 4 C 出，EF 入 DEF ABC 5 D 出，G 入 EFG ABCD 6 E 出，HI 入 关于队列的应用就说到这里，下一回我们看一种大家都非常熟悉的数据结构——数组！ 当然，我从今年开始已经入驻 B 站了！
51140发布于 2021-04-16 - 来自专栏陈琛的Redis文章
Redis系列——4.数据结构
1.字符串（String） 3.集合（Set）：交并补 前言 2.字符串列表（List） 5.哈希（hash）：key-value 4.有序集合（ZSet） 前言 hello，小宝贝们，又见面啦， 常见的非关系型数据库Memcached只能支持简单的key-value结构的数据结构，但是redis支持五种数据结构，分别是字符串（String），字符串列表（List），集合（Set），有序集合（ZSet 4.有序集合（ZSet） 操作命令 zadd zset score member 向zset中添加成员，score为排序权重，用于排序 zrange zset 0 -1 查看所有的成员 具体展示
40630发布于 2020-06-12 - 来自专栏Python数据结构与算法
数据结构与算法基础-(4)
线性结构(Linear Structure)的概念 线性结构:是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继 两端称呼并非关键,不同的数据结构的关键区别在于数据的增减方式 有的数据结构只允许数据项从一端添加 ,而有的数据结构则允许数据项从两端移除!
25010编辑于 2024-01-18 - 来自专栏xiaosen
数据结构算法--4堆排序
将9拿下来，为了节约内存，提高利用率，可以将9放到3(最后一个元素)，然后3放到堆顶，再此经过调整，3放到合适的位置并且除了9的最大元素又被调到堆顶。
23310编辑于 2024-03-15 - 来自专栏WD学习记录
Python数据结构与算法笔记（4）
当数据项存储在诸如列表的集合中时，我们说它们具有线性或顺序关系。每个数据项都存储在相对与其他数据项的位置。在Python列表中，这些相对位置是单个项的索引值。由于这些索引值是有序的，我们可以按顺序访问它们。这个过产生了顺序查找。
2.2K10发布于 2018-09-03 - 来自专栏C语言入门到精通
数据结构 | 每日一练（4）
数据结构 合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下 ——老子 1 每日一练 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( ) 4. 算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 5. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( ) 6. 数据结构的抽象操作的定义与具体实现有关。( ) 10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。
1.1K3329发布于 2019-06-10 - 来自专栏Java,后端开发,网站开发,数据结构,算法分析.
数据结构-4.栈与队列
文章专栏: Java-数据结构 若有问题 评论区见 欢迎大家点赞 评论 收藏 分享 如果你不知道分享给谁,那就分享给薯条, 如果分享不成功, 那我就会回你一下,那样你就分享成功啦. stack.push(23); stack.push(34); System.out.println(stack.size());//获取栈中有效元素个数-->4 System.out.println(stack.peek());//获取栈顶元素-->4 Integer x = stack.pop();//获取并删除栈顶元素 本章所学的栈为数据结构栈, 虚拟机栈是内存当中的一块区域.
15400编辑于 2024-11-19 - 来自专栏用户7890857的专栏
4、Redis数据结构——整数集合-intset
1、整数集合实现： 整数集合是redis用于保存整数值的集合抽象数据结构，它可以可以保存类型位int16_t、int32_t、int64_t的整数值，并且保证集合中不会出现重复元素。 提升灵活性：C语言是静态类型语言，为了避免类型错误，通常不会将两种不同类型的值放到同一个数据结构里。 节约内存：如果直接让数组使用int64_t类型作为整数集合底层实现。
82200发布于 2021-06-05 - 来自专栏WD学习记录
Python数据结构与算法笔记（4）
实现优先级队列的经典方法是使用称为二叉堆的数据结构。二叉堆允许将我们在O(logn)中排队和取出队列。 二叉堆有两个常见的变体，最小堆（最小的键总在最前面）和最大堆（最大的键总在最前面）。
66020发布于 2018-09-03 - 来自专栏趣学算法
数据结构 第4讲 单链表
数据结构 第4讲 单链表 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位置。 继续依次输入数据元素3，4，5，6，7，8，9，10，前插法创建链表的结果： ? 继续依次输入数据元素3，4，5，6，7，8，9，10，前插法创建链表的结果： ? p || j>i) return false; //i值不合法i＞n或i<=0 e=p->data; //取第i个结点的数据域 return true; } 4. 创建单链表（尾插法）\n"; cout << "4. 取值\n"; cout << "5. 查找\n"; cout << "6. 插入\n"; cout << "7.
81830发布于 2018-09-13 - 来自专栏DrugScience
Python每日一谈｜No.4.数据结构
数据结构 上面我们谈了数据类型，这篇我们该看下数据结构 Python中的数据结构有list(列表)，dict（字典），set（集合）, tuple（元祖） 可以对元素进行修改的数据结构有：list(列表 )，dict（字典），set（集合） 不可以对元素进行修改的数据结构有：tuple（元祖） 列表： •列表是最常用的，也是最基本的数据结构。 •使用[]来生成一个列表，或者使用list(),来使某个对象列表化 •列表的元素可以是，字符串，数字等基本数据类型，也可以是列表，元祖等其余数据结构 •列表是有序的，你可以正向使用，也可以反向使用。 ]: f[:-3] Out[32]: [1, 2, 3, 4, 1, 2, 3, 4, 1] # 步长 # 从f[1]到f[4]，每隔两位抽取一个元素 In [34]: f[1:4:2] Out (1, 2, 3, 4), (1, 2, 3, 4))
25610发布于 2021-03-04 - 来自专栏cmazxiaoma的架构师之路
Java数据结构与算法(4) -冒泡排序
不过还是要给自己制定一个计划，每天学习一小节《Java数据结构与算法》和看一小节刘宇波老师的《数据结构与算法》视频，还有就是学习Spring Boot项目课程。 public class BubbleSortDemo { public static int[] a = { 2, 4, 6, 8, 3, 6, 9, 12 }; public static
75650发布于 2018-06-05 - 来自专栏yiyun 的专栏
LeetCode | 数据结构与算法 | 4月 合集
示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = [4,1,2,1,2] 输出：4 示例 3 ： 输入：nums = [1] 输出：1 提示： 1 <= nums.length <= 3 * 104 -3 * 104 <= nums[i] <= 3 * 104 除了某个元素只出现一次以外，其余每个元素均出现两次
32320编辑于 2023-05-18 - 来自专栏马拉松程序员的专栏
Java面试考点4之数据结构
数据结构知识点 首先看数据结构的知识点都有哪些，如下图所示。 队列和栈是经常使用的数据结构，需要了解它们的特点。队列是先进先出，栈是后进先出。 最后可以考虑是否能够通过栈、二叉树或者多叉树等数据结构来辅助解决。 建议了解一下常见的字符串单模、多模匹配算法的处理思路。 考察点和加分项 考察点 以上是针对数据结构与算法内容划的重点。 接下来，从面试官角度出发，总结相关的面试考察点： 了解基本数据结构及特点，例如数据结构中有哪些二叉树，这些树有哪些特点； 要熟练掌握表、栈、队列、树，深刻理解不同类型实现的使用场景，例如红黑树适合用来做搜索 加分项 要想在算法面试的相关题目获得面试官的加分，牢记下面几点： 能够将数据结构与实际使用场景结合，例如介绍红黑树时结合 TreeMap 的实现；介绍 B+ 树时结合 MySQL 中的索引实现等等
68420编辑于 2022-04-26 - 来自专栏布衣者博客
LeetCode-数据结构-数组-第4天
在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。 具体题目链接
46620发布于 2021-09-07 - 来自专栏学习之路
【Redis#4】Redis 数据结构 -- String类型
redis中的键都是字符串对象，而且其他几种数据结构都是在字符串对象基础上构建的。 示例： setex key4 10 value4 ttl key4 # 返回剩余时间 2. 计数命令 由于string内部还可以存储数字，所以Redis还提供了数字操作的命令。 127.0.0.1:6379> strlen mykey 11 127.0.0.1:6379> strlen non 0 4. 三、内部编码 Redis字符串对象底层的数据结构实现主要是int和简单动态字符串SDS(这个字符串，和我们认识的C字符串不太一样，其通过不同的编码方式映射到不同的数据结构 字符串对象的内部编码有3种 ： Redis 集中管理 Session 4. 示例：手机验证码 用户在登录的时候，为了保证用户账号的安全,我们会使用验证码.
38010编辑于 2025-07-18
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号