# 前言 最近，面试一位工作五年的同学，问了一些关于HashMap的问题，都回答不出来，感觉他这五年的工作经验，跟别人工作一年的没啥差别，就只是年龄长了。因此，本文把面试中HashMap常见的考点给大家汇总一下，为什么面试官爱问它，因为它是工作中最最最常用的数据结构之一。 比如 Leetcode 第 ...
分类：
其他好文 时间：
2020-07-11 17:43:03
阅读次数：
77
题意:给定一个n * m的矩形，每个格子有两种颜色，一开始有t个格子上是黑色。对于任意的两行两列，如果交汇的四个格子中有三个是黑色，那么第4个会被自动变成黑色。问你至少需要手动涂黑几个格子，可以使得整个矩形内的格子都变成黑色。 分析:对于三个已经涂黑的格子$(r1, c1)(r1, c2)(r2, ...
分类：
其他好文 时间：
2020-07-11 17:34:01
阅读次数：
55
排序 插入排序： 直接插入排序 时间复杂度O（n^2）(比较n^2/2+移动n^2/2） 折半插入排序：每次通过折半查找法找到插入的位置。这样会比直接插入中使用的顺序查找法快 但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 是不稳定的排序 交换 ...
分类：
其他好文 时间：
2020-07-11 17:05:56
阅读次数：
68
Zookeeper 会维护一个具有层次关系的数据结构，它非常类似于一个标准的文件系统 zookeeper基于目录监听机制来选主，多个客户端节点都可以来对zookeeper上某个目录节点进行监听和注册，但只有其中一个能够注册上，谁能注册上谁就是主节点，主节点会保持着和zookeeper目录节点的长连接 ...
分类：
其他好文 时间：
2020-07-11 13:17:22
阅读次数：
80
redis的五种数据结构原理分析 本章主要内容 简单介绍redis redis中的五种数据结构分析 应用场景分析 总结 关于Redis redis是一个开源的使用C语言编写的一个kv存储系统，是一个速度非常快的非关系远程内存数据库。它支持包括String、List、Set、Zset、hash五种数据 ...
分类：
其他好文 时间：
2020-07-11 13:04:58
阅读次数：
70
树状数组能做的线段树都可以，但是有的时候为了代码简单，能写树状数组就不写线段树。 树状数组是一种类似线段树的数据结构，只不过树状数组上的操作比较简单，最简单的就是单点修改和区间查询 树状数组是按照数的二进制形式进行存储数据，s[1]存储的是a[1] ，s[2]存储的是a[1]+a[2] ，s[3]存 ...
分类：
编程语言 时间：
2020-07-11 11:14:57
阅读次数：
81
管道：实用程序服务和数据结构 Pipes: utility services and data structures 管道公用设施 Nucleus RTOS有四个API调用，它们提供与管道相关的实用程序函数：重置管道、返回有关管道的信息、返回应用程序中管道的数量以及返回指向应用程序中所有管道的指针。 ...
分类：
其他好文 时间：
2020-07-11 10:01:53
阅读次数：
59
前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点，让他的父节点，断开和它的联系。 2.如果删除节点右左子树或者右子树的话，那么应该这样。 如果删除节点是它的父节点的左节点，而删除节点有左节点，那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15，那么 ...
分类：
编程语言 时间：
2020-07-11 09:41:34
阅读次数：
68
队列：实用程序服务和数据结构 Queues: utility services and data structures 队列实用程序服务 Nucleus RTOS有四个API调用，它们提供与队列相关的实用函数：重置队列、返回有关队列的信息、返回应用程序中的队列数量以及返回指向应用程序中所有队列的指针 ...
分类：
其他好文 时间：
2020-07-11 09:31:40
阅读次数：
48
最近要重写公司自己开发的ORM框架；其中有一部分就是查询的动态表达式；于是对这方面的东西做了一个简单的梳理 官网的解释： 表达式树以树形数据结构表示代码，其中每一个节点都是一种表达式，比如方法调用和 x < y 这样的二元运算等。 你可以对表达式树中的代码进行编辑和运算。 这样能够动态修改可执行代码 ...
分类：
Web程序 时间：
2020-07-11 09:28:13
阅读次数：
102
