二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低 [示意图] 画出操作示意图: 2) 链式存储方式的分析 优点:在一定程度上对 ...
分类:
编程语言 时间:
2021-03-09 13:27:10
阅读次数:
0
一、参考 Suggesters Elasticsearch Suggester 详解 二、基本介绍 2.1 bing 示例 2.2 suggest 过程 三、ES 的 suggester 3.1 实现原理 将输入的文本分解为token, 然后在索引的字典中查找相似的 term 并且返回 3.2 4 ...
分类:
其他好文 时间:
2021-03-09 13:25:28
阅读次数:
0
xlwings xlwings开源免费,能够非常方便的读写Excel文件中的数据,并且能够进行单元格格式的修改。 xlwings还可以和matplotlib、numpy以及pandas无缝连接,支持读写numpy、pandas数据类型,将matplotlib可视化图表导入到excel中。xlwing ...
一致性hash算法 一致性哈希:就是普通取模哈希算法的改良版,哈希函数计算方法不变,只不过是通过构建环状的 Hash 空间代替普通的线性 Hash 空间。 一致性Hash性质 考虑到分布式系统每个节点都有可能失效,并且新的节点很可能动态的增加进来,如何保证当系统的节点数目发生变化时仍然能够对外提供良 ...
分类:
编程语言 时间:
2021-03-09 12:58:37
阅读次数:
0
图片来源于:极客时间《数据结构与算法之美》 https://time.geekbang.org/column/intro/126 1. 数组 数组是最简单的数据结构,它的结构特点是:需要连续的内存空间,能够通过数组下标快速的访问数组内的元素,但是初始时需要指定大小,并且不能动态扩容,当容量不够时,需 ...
分类:
编程语言 时间:
2021-03-08 14:07:35
阅读次数:
0
题目链接:https://codeforces.com/contest/1493/problem/C 题意:给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路:考虑枚举哪个位置变大, 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类:
其他好文 时间:
2021-03-08 14:05:28
阅读次数:
0
Dockerfile 基本结构 Dockerfile 是一个文本格式的配置文件,用户可以使用 Dockerfile 快速创建自定义镜像。 Dockerfile 由一行行命令语句组成,并且支持以 # 开头的注释行。 Docker分为四部分: 基础镜像信息 维护者信息 镜像操作指令 容器启动时默认要执行 ...
分类:
其他好文 时间:
2021-03-08 14:05:05
阅读次数:
0
IDEA整合LeetCode插件,可以在 IDEA 本地编辑代码并且运行提交,还能关联自己的账号,非常实用。 在Setting中的Plugins中搜索安装LeetCode插件 安装插件后进行设置 第一次使用前,需要进行一些基本的配置在Setting的Tools中可以找到安装好的leetode plu ...
分类:
其他好文 时间:
2021-03-08 14:00:35
阅读次数:
0
介绍 SqlSugar是一款 老牌 .NET 开源ORM框架,并且在第一时间兼容.NET5,由果糖大数据科技团队维护和更新 ,Github star数仅次于EF 和 Dapper 优点: 简单易用、功能齐全、高性能、轻量级、服务齐全、有专业技术支持一天18小时服务 支持数据库:MySql、SqlSe ...
分类:
数据库 时间:
2021-03-08 13:59:25
阅读次数:
0
ProFind Mac是一款自然语义搜索软件,可以用许多搜索条件去搜索 Mac 本机内包括隐藏文件(夹)、压缩包里的文件。并且这款软件内置了文件预览、语义语法参考、文件操作等功能,可以说是与文件管理搭配使用的利器。 打开ProFind,在搜索结果的左边栏可以看到各个时间段内修改过的条件筛选(Chan ...
分类:
系统相关 时间:
2021-03-08 13:51:45
阅读次数:
0