为了cmu数据库的Lab2作准备1. B-Tree Family→ B-Tree (1971)→ B+Tree (1973)→ B*Tree (1977?)→ B link-Tree (1981)2. B+ Tree的特性完美平衡树根结点至少有两个子女。除了根结点以外的其他结点的关键字个数 $ \frac{m}{2} \le keys \le m-1 $。内部结点有k个关键字就会有k+1个孩子
转载
2023-06-07 12:09:22
146阅读
在数据库系统中，或者说在文件系统中，针对存储在磁盘上的数据读取和在内存中是有非常大的区别的，因为内存针对任意在其中的数据是随机访问的，然而从磁盘中读取数据是需要通过机械的方式来读取一个block，不能指定的只读取我们期望的数值，比如文件中的某个int。那么针对存储在磁盘中数据结构的组织就很重要，为了提高访问数据的效率，在多种数据库系统中，采用B-Tree及其变种形式来保存数据，比如B+-Tre
转载
2023-12-18 15:35:23
70阅读
# JavaScript B-Tree: A Comprehensive Guide
## Introduction
In computer science, a B-tree is a self-balancing search tree that maintains sorted data and allows for efficient insertion, deletion, and
原创
2023-09-11 03:25:05
58阅读
题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输
原创
2023-02-27 17:19:30
183阅读
概念B树，是普遍运用于文件系统和数据库的一种多叉（即，每个非叶子结点可以有多个孩子）平衡查找树。数据库索引为什么采用B树/B+树结构？数据库索引存储在磁盘上，当数据库的数据量比较大时，索引可能高达几G，甚至更多。所以在利用索引查找时，不会一次性把整个索引加载到内存，而是每次只加载一个磁盘页（这里的磁盘页对应索引树的结点）。若索引树采用二叉树结构，则一个页面只能存放一个值。因此在最坏的情况下，查找一
转载
2023-12-09 14:07:51
29阅读
1、翻转字符串join 2、计算一个整数的阶乘factorialize(0) 3、如果给定的字符串是回文，返回true，反之，返回false。如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。
注意需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。
function palind
转载
2024-04-10 09:41:18
68阅读
把下面的源码放到一个js文件里，例如命名：index.js；1.安装依赖：npm i lodash --save //这是一个格式化数据的库2.使用时导入即可：import { RecommendUserService, RecommendGoodsService } from index.js //两套算法，一套基于用户，一套基于物品3.两套算法使用方式相似：一、基于用户的算法（Rec
转载
2023-07-22 22:21:28
66阅读
前言 刚刚看到JavaScript看着和Java的名字似乎有点像，还以为是同一种语言呢~，后来经过深刻的学习，发现 Java与JavaScript完全是由两个不同的公司开发的两个不同的产品，完全没有半毛钱关系。下面我们一起认识认识这位强大的新朋友——JavaScript。一、简介
原创
2023-05-06 16:21:12
65阅读
r/R:非转义的原始字符串与普通字符相比，其他相对特殊的字符，其中可能包含转义字符，即那些，反斜杠加上对应字母，表示对应的特殊含义的，比如最常见的”\n”表示换行，”\t”表示Tab等。而如果是以r开头，那么说明后面的字符，都是普通的字符了，即如果是“\n”那么表示一个反斜杠字符，一个字母n，而不是表示换行了。以r开头的字符，常用于正则表达式，对应着re模块。r'input\n'&nb
转载
2023-07-21 17:07:37
78阅读
一、定义 B树B-tree，B-树其实就是B树，英文名balanced tree。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树： 1、根结点至少有两个子女； 2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <= j <= m - 1； 3、除根结点以外的所有结点（不包括叶子结点）的
转载
2024-02-02 14:20:03
25阅读
今天下班后，在封装前端一个工具的时候，突然想到const、var、let。这些东西很常用，也大致知道在什么场景使用，但一直没有特意去区分过。1、const首先，我们仅声明变量：const a ;
console.log(a);运行一下： 然后，我们对其进行初始化：const a = 2;
console.log(`a is ${a}`);运行一下： 那么，我们对
转载
2023-06-19 17:00:08
539阅读
① 冒泡排序 作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。冒泡排序还有一种优化算法，就是立一个flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用。 JavaScript代码实现 function bubbleSort(arr) {
var len
转载
2023-07-23 08:26:58
55阅读
1、插入排序 1）算法简介 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 2）算法描述和实现 一般来
转载
2023-10-07 13:24:08
64阅读
javascript常见算法代码汇总
转载
2023-06-06 08:58:35
60阅读
源自网络与书籍 自己学习 算法摘记
转载
2023-02-20 08:39:37
89阅读
# Python B星算法
## 简介
B星算法（B* algorithm）是一种基于A星算法（A* algorithm）的路径规划算法。A星算法是一种常用的启发式搜索算法，用于在图形化的网格地图中找到最短路径。B星算法是对A星算法的改进，通过动态地调整启发函数，可以避免A星算法的局限性，并找到更优的路径。
## A星算法回顾
在讲解B星算法之前，我们先回顾一下A星算法的基本原理和实现。
#
原创
2023-08-18 07:22:29
316阅读
B站对推荐的加权算法全在这里了。视频是：硬币、收藏、弹幕、评论、播放量、点赞数、分享数、更新时间。专栏文章是：硬币、收藏、评论、阅读量、点赞数、分享数、更新时间。视频多了一个弹幕加成。在2个内容里，分享都占到了最高权重，有0.6，这个可以理解，大部分平台都是分享权重无限高。能分享去外面吸引人来看的内容，到哪里都是爷爷。播放量和阅读量真的是弟弟，两边都是最低权重，不过相比评论这些二次互动，权重低可
转载
2022-07-05 17:52:19
242阅读
一、DFA 算法简介在实现文字过滤的算法中，DFA是唯一比较好的实现算法。DFA 全称为：Deterministic Finite Automaton，即确定有穷自动机。其特征为：有一个有限状态集合和一些从一个状态通向另一个状态的边，每条边上标记有一个符号，其中一个状态是初态，某些状态是终态。但不同于不确定的有限自动机，DFA 中不会有从同一状态出发的两条边标志有相同的符号。简单点说就是，它是是通
转载
2023-06-09 17:15:05
147阅读
该文主要讲述基本排序算法：冒泡排序，选择排序，插入排序；高级排序算法：希尔排序对比。
原创
2023-03-13 18:37:21
82阅读
KMP算法，全称Knuth-Morris-Pratt算法，是一种用于字符串匹配的算法，由Donald Knuth、Vaughan Pratt和James Morris发明。该算法的主要思想是通过预处理模式字符串，构建一个部分匹配表（也称为失配函数），然后利用该表进行模式匹配，从而实现高效的字符串匹配。KMP算法的用处非常广泛，包括但不限于以下几个方面：字符串匹配：KMP算法可以用于在一个文本串中查
