对于一个长度为 len 字符串 S ,将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类:
编程语言 时间:
2020-06-30 12:51:44
阅读次数:
111
#每次排除一半的数据,效率高;局限性:必须是有序序列 应用: lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111] def binary_search(left, right, n): middle = (left + ...
分类:
编程语言 时间:
2020-06-30 00:47:14
阅读次数:
75
java two map left join - 国际版 Bing https://cn.bing.com/search?FORM=U227DF&PC=U227&q=java+two+map+left+join 两个不同的Java对象的“左连接”-代码日志 https://stackoverflow ...
分类:
编程语言 时间:
2020-06-29 20:07:22
阅读次数:
56
一、帮助命令 获取版本信息:docker version 获取docker详细信息:docker info 命令使用帮助查询:docker --help 二、镜像命令 1、列出本地镜像:docker images2、查找镜像: docker search 某个***镜像名字 3、下载镜像:docke ...
分类:
其他好文 时间:
2020-06-29 10:03:10
阅读次数:
57
登录系统后,在当前命令窗口下输入命令: ls / 你会看到如下图所示: 树状目录结构: 以下是对这些目录的解释: /bin:bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot:这里存放的是启动Linux时使用的一些核心文件,包括一些连接文件以及镜像文件。 /dev :dev是 ...
分类:
系统相关 时间:
2020-06-29 09:37:15
阅读次数:
62
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍: 状态表示: 转移方程:i是当前节点,j是下一步要走的节点 子集枚举: 核心代码:1。由当前枚举未知 首先枚举状态,枚举S中包 ...
分类:
其他好文 时间:
2020-06-28 22:17:06
阅读次数:
58
红黑树(Red Black Tree)是一种自平衡的二叉搜索树(Self-balancing Binary Search Tree)。以前也叫做平衡二叉 B 树(Symmetric Binary B-tree)。 预备知识 树的知识框架结构如下图所示: 平衡二叉搜索树 平衡二叉搜索树(Balance ...
分类:
其他好文 时间:
2020-06-28 20:52:04
阅读次数:
53
LeetCode 0700. Search in a Binary Search Tree二叉搜索树中的搜索【Easy】【Python】【二叉树】 Problem LeetCode Given the root node of a binary search tree (BST) and a val ...
分类:
编程语言 时间:
2020-06-28 20:49:28
阅读次数:
61
LeetCode 0450. Delete Node in a BST 删除二叉搜索树中的节点【Medium】【Python】【二叉树】 Problem LeetCode Given a root node reference of a BST and a key, delete the node ...
分类:
编程语言 时间:
2020-06-28 20:37:59
阅读次数:
51
LeetCode 0701. Insert into a Binary Search Tree 二叉搜索树中的插入操作【Medium】【Python】【二叉树】 Problem LeetCode Given the root node of a binary search tree (BST) an ...
分类:
编程语言 时间:
2020-06-28 20:34:28
阅读次数:
44