摘要: 维基百科对B树的定义为“在计算机科学中,B树(B tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同,B 树为系统最优化 大块数 阅读全文
posted @ 2019-08-24 21:49 云计算-李耀 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 词的匹配 阿里巴巴笔试 有一个字符串它的构成是词+空格的组合,如“北京 杭州 杭州 北京”, 要求输入一个匹配模式(简单的以字符来写). 比如 aabb,来判断该字符串是否符合该模式, 举个例子: pattern = “abba”, str=”北京 杭州 杭州 北京” 返回 ture pattern 阅读全文
posted @ 2019-08-24 18:52 云计算-李耀 阅读(917) 评论(0) 推荐(0) 编辑