条件: 数组有序 每次查找都跟数组中间位置数字比较大小,如果要找的数字比中间位置的数字小,那查找就从【0,中间位置的下标前一个位置】这个范围查找;如果要找的数字比中间位置的数字大,那查找的范围就变成【中间位置下标的下一个位置,最大位置】。如果要找的数字正好等于中间位置上的数字,那就找到了; 时间复杂 ...
分类:
其他好文 时间:
2021-06-02 12:02:48
阅读次数:
0
1.1 什么是SpringCloud? Spring官网:https://spring.io/ 【维基百科】Spring Cloud是一系列框架的有序集合。它利用Spring Boot的开发便利性巧妙地简化了分布式系统基础设施的开发,如服务发现注册、配置中心、消息总线、负载均衡、断路器、数据监控等, ...
分类:
编程语言 时间:
2021-06-02 10:34:43
阅读次数:
0
二叉搜索树 预备知识 二叉链存图 Bolg 感谢: 代码参考:CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 ...
分类:
编程语言 时间:
2021-05-24 17:18:38
阅读次数:
0
Markdown学习 标题 标题 : #+空格+文字 字体 粗体:两个* 包住文字 斜体:一个*包住文字 废弃:两个~包住文字,删除效果 引用 引用:>+空格+文字 分割线 分割线:三个- 图片 图片:!+[名字]+(路径,本地或者网上的路径) 超链接 [标题名字]+(链接地址) 在markdown ...
分类:
其他好文 时间:
2021-05-24 16:30:38
阅读次数:
0
我们维护一个有序单链表,越靠近链表尾部的结点是越早之前访问的。 当有一个新的数据被访问时,我们从链表头开始顺序遍历链表。 如果此数据之前已经被缓存在链表中了,我们遍历得到这个数据对应的结点,并将其从原来的位置删除,然后再插入到链表的头部。 如果此数据没有在缓存链表中,又可以分为两种情况:如果此时缓存 ...
分类:
编程语言 时间:
2021-05-24 16:22:09
阅读次数:
0
分布式协调服务 Zookeeper是分布式协调服务框架 分布式协调技术: 主要用来解决分布式环境当中多个进程之间的同步控制,让进程有序的去访问某种临界资源,防止造成"脏数据"的后果 分布式协调技术的核心就是实现分布式锁 分布式锁 分布式锁: 为了防止分布式系统中的多个进程之间相互干扰,需要分布式协调 ...
分类:
其他好文 时间:
2021-05-24 14:40:54
阅读次数:
0
数组(第一个参数)在排序后,将一个值(第二个参数)插入该数组,并使数组保持有序。返回这个新插入元素的最小索引值。 返回值应为一个数字。例如,getIndexToIns([1,2,3,4], 1.5) 应该返回 1 因为1.5 大于 1(索引为 0)且小于 2(索引为 1)。同样地,getIndexT ...
分类:
编程语言 时间:
2021-05-24 13:25:07
阅读次数:
0
现实中打牌 接收到新牌后在已有的牌里面进行排序,然后找到属于自己的位置进行插入: 手中的牌永远是有序的 Code package kb.algorithm; public class InsertionSort { public static void main(String[] args) { i ...
分类:
编程语言 时间:
2021-05-24 12:38:02
阅读次数:
0
批量修改文件名 python 对文件进行批量改名用到的是 os 模块中的 listdir 方法和 rename 方法。 os.listdir(dir):获取指定目录下的所有子目录和文件名 os.rename(原文件名,新文件名):对文件或目录改名 把混乱的文件名改成有序的文件名: import os ...
分类:
编程语言 时间:
2021-05-24 10:50:28
阅读次数:
0
为了能够在面试回答中优雅而不失体面回答面试考点,该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”,是解决哈希冲突的产物,也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据,并实现了浅拷贝和序列化。 H ...
分类:
编程语言 时间:
2021-05-24 09:44:25
阅读次数:
0