天翼云数据库,oracle数据库,sql数据库知识文档专栏是天翼云为开发者提供的互联网技术内容分享平台。内容涵盖数据库相关内容资讯。开发者在数据库专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
String字符串经典问题
FST(Finite State Transducers,有限状态转换器)是一种高效的数据结构,它在计算机科学中特别是在文本处理、搜索引擎、自然语言处理等领域有着广泛的应用。
红黑树(Red-Black Tree)是一种自平衡的二叉查找树(Binary Search Tree, BST)。红黑树的设计目的是为了在插入和删除操作期间保持树的平衡,从而确保操作的时间复杂度为 O(log n),其中 n 是树中的节点数量。这种平衡有助于在最坏情况下也保持良好的性能表现。
哈夫曼树(Huffman Tree)是一种特殊的二叉树,用于最小化带权路径长度,通常应用于数据压缩。
倒排表(Inverted Index),也称为反向索引或倒排文件,在信息检索系统中是一种重要的数据结构。它主要用于快速搜索文档中的关键词,并找到包含这些关键词的所有文档。倒排表在搜索引擎、数据库管理系统和其他需要高效文本检索的应用程序中非常常见。
“Trie”树,又称为前缀树或字典树,是一种专门用于存储字符串的数据结构。它在许多应用程序中都非常有用,特别是在那些需要高效查找、插入和删除字符串的应用场景中。
每日学习一个数据结构-DFA确定有限状态机
跳表(Skip List)是一种随机化的数据结构,它通过在有序链表上增加多级索引来实现快速查找、插入和删除操作。平均情况下,这些操作的时间复杂度均为 O(log n)。跳表的原理结合了链表和二分查找的思想,通过多层链表和指针跳跃来高效定位数据。
CRDs 允许用户扩展 Kubernetes API,定义新的资源类型。这对于需要管理非标准资源(如数据库实例、CI/CD 管道等)的场景非常有用。 通过定义 CRD,可以创建、读取、更新和删除这些自定义资源,就像操作 Kubernetes 内置资源一样。
有向无环图(Directed Acyclic Graph,简称DAG) 是一种特殊的图结构,在数学和计算机科学领域有广泛应用。它由顶点(vertices)和边(edges)组成,其中每条边都有明确的方向,并且整个图是无环的,即图中不存在可以从一个顶点出发,经过一系列边后又回到该顶点的路径。
Redis提供了五种主要的数据结构:字符串(Strings),哈希(Hashes),列表(Lists),集合(Sets)和有序集合(Sorted Sets)。
索引是帮助mysql 是帮助数据排序 且高效获取数据的数据结构
【leetcode】数据库 - 部门工资最高的员工
Mycat的常见面试题(全)
图(Graph) G由两个集合V和E组成,记为G=(V,E) , 其中V是顶点的有穷非空集合,E是V中顶点偶对的有穷集合,这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合,E(G)可以为空集。若E(G)为空,则图G只有顶点而没有边。
【leetcode】数据库 - 分数排名
【leetcode】数据库 - 第二高的薪水
【leetcode】位运算 - 找不同
【leetcode】面试题 01.01. 判定字符是否唯一
【leetcode】双指针 - 反转字符串
2023-03-29 10:07:52
2023-04-24 11:27:05
2023-04-28 02:38:44
2023-05-12 07:20:56
2023-04-27 07:57:16
2023-04-27 08:03:27