一、面试被怼面试官:你知道文件索引、数据库索引一般用什么数据结构来存储吗?小秋:知道啊,一般都是用树形结构来存储的。面试官:可以说说为啥用树形结构来存储吗?小秋:树形结构例如想B树,B+树,二叉查找树都是有序的,所以查询效率很高,可以再O(logn)的时间复杂度查找到目标数据。面试官:那可以问问文件索引,例如数据库索引一般用哪种树形结构吗?小秋:大部分用B+树,少部分用B树。(B和B+树太他么复杂
分类:
其他好文 时间:
2020-12-01 12:13:54
阅读次数:
4
前阵子面试的时候,在shopee的一面中,问了我一道最小栈的问题,关于最小栈的问题,我以前是做过的,以为是送分题,最结果最优解没写出来,不过也脑补了一些优化,算是答的还行。下面我先大致描述下这道题,然后一步步给出最优解以及我在面试中是解法(面试中给出了几个优化,但想不出最优解)。题目如下:实现一个这样的栈,这个栈除了可以进行普通的push、pop操作以外,还可以进行getMin的操作,getMin
分类:
编程语言 时间:
2020-12-01 12:13:33
阅读次数:
4
跳跃表:dash: 一.它是什么?:question: 跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而快速访问节点的目的 二.时间复杂度:exclamation: 平均O(logN) 、 最坏O(N),还可以通过顺序性操作来批处理节点 三.什么时候用 ...
分类:
其他好文 时间:
2020-12-01 12:12:35
阅读次数:
5
一.tinymix调用,主要是控制接口,调用到底层的control操作方法:tinymix 0 SPKTinymix.c (external\tinyalsa)int main(int argc, char **argv) mixer = mixer_open(card); snprintf(fn, ...
分类:
其他好文 时间:
2020-12-01 12:12:19
阅读次数:
7
html 5已经成为Web开发者当中最流行的语言之一,“健壮的”语言有很大的生产优质万维网内容的能力。html 5在近三年的增长迅猛,新引入HTML 5的技术更加的优秀。HTML 5技术被现代浏览器所支持,如Chrome、Firefox、Internet Explorer等等。而今天,我们将为您推荐 ...
分类:
Web程序 时间:
2020-12-01 12:12:06
阅读次数:
10
1 下载tff格式的字体 2 assets中新建文件夹fonts,把tff字体文件放在fonts,并在assets/css中新建font.css @font-face { font-family: "Acy"; src: url('../fonts/Acy.ttf') format('truetyp ...
分类:
其他好文 时间:
2020-12-01 12:11:53
阅读次数:
6
Spring Boot在默认情况下是支持国际化使用的,首先需要在src/main/resources下新建国际化资源文件,这里为了举例说明,分别创建如下三个文件: ? messages.properties(默认配置) message=欢迎使用国际化(默认) ? messages_en_US.pro ...
分类:
编程语言 时间:
2020-12-01 12:11:35
阅读次数:
4
Blog 序 岁月如梭,韶光易逝,重回首,去时年,揽尽风雨苦亦甜。夜阑珊,读无眠,听尽春言,每天都是新的一片,不再清闲,望着洒满月光的星星一路向前。 来吧,新的旅程从更新开始! 关于友链 友链已经好啦,欢迎大家参观 \(My\) \(Friends'blog.\) 半笙、凡尘 今生有幸遇见小彬喔。 ...
分类:
其他好文 时间:
2020-12-01 12:11:17
阅读次数:
5
1.MySQL自定义排序函数FIELD() order by FIELD(a.status,3,2,4,1) 按照3,2,4,1 排序 显示 2. FIND_IN_SET(a.name, "a,b,c,d") 判断a.name 是否在 "a,b,c,d" 中 ,判断时 "a,b,c,d" 用逗号分割 ...
分类:
数据库 时间:
2020-12-01 12:11:01
阅读次数:
11
/** * Note: The returned array must be malloced, assume caller calls free(). */ #define MAX_IP_ADR 1000 #if 0 int IsValid(char* s, int i, int j) { int ...
分类:
其他好文 时间:
2020-12-01 12:10:43
阅读次数:
10
7.函数 1)数字相关的函数 (1)counter计数器函数 作用:这个函数是一个计数器,用于统计函数的使用次数。与计数器类似 查看结果 (2)随机数函数 作用:生成随机数 查看结果 (3)时间函数 作用:获取当前时间 生成时间格式:yyyy-MM-dd hh:mm:ss 查看结果 2)关联相关的函 ...
分类:
其他好文 时间:
2020-12-01 12:10:26
阅读次数:
7
教程地址:https://tkjohn.github.io/flowable-userguide/#bpmnConditionalSequenceFlow <?xml version="1.0" encoding="UTF-8"?> <definitions xmlns="http://www.om ...
分类:
其他好文 时间:
2020-12-01 12:10:09
阅读次数:
12
1.什么是 SpringMvc? SpringMvc 是 spring 的一个模块,基于 MVC 的一个框架,无需中间整合层来整合。 2.SpringMVC 工作原理? a、客户端发送请求到 DispatcherServlet b、DispatcherServlet 查询 handlerMappin ...
分类:
编程语言 时间:
2020-12-01 12:09:54
阅读次数:
7
a、hset 存储一个哈希键值对的集合 b、hget获取一个哈希键的值 c、hdel 删除一个或多个字段 d、hgetall 获取一个哈希是键值对的集合 e、lpush key value向链表左侧添加 f、rpush key value向链表右侧添加 g、lpop key 从左边移出一个元素 h、 ...
分类:
其他好文 时间:
2020-12-01 12:09:37
阅读次数:
5
Rest 参数与 spread 扩展运算符在ES6中已经引入,不过ES6只针对于数组。 在ES9中为对象提供了像数组一样的 rest 参数和 扩展运算符 1. 输出 function connect({host,port,userName,password}){ console.log(host) ...
分类:
其他好文 时间:
2020-12-01 12:09:18
阅读次数:
6
108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 ...
分类:
编程语言 时间:
2020-12-01 12:09:01
阅读次数:
6
a、减少开发,测试时间和努力。 b、使用 JavaConfig 有助于避免使用 XML。 c、避免大量的 Maven 导入和各种版本冲突。 d、通过提供默认值快速开始开发。没有单独的 Web 服务器需要。这意味着你不再需要启动 Tomcat,Glassfish 或其他任何东西。 e、需要更少的配置 ...
分类:
编程语言 时间:
2020-12-01 12:08:46
阅读次数:
9