算法
文章平均质量分 89
一名小码农
Math.pow(1.01, 365) = 37.8
展开
-
JDK8 HashMap put() 方法源码分析
红黑树是每个结点都带有颜色属性的二叉查找树,颜色或红色或黑色。结点是红色或黑色。根结点是黑色。所有叶子都是黑色。(叶子是NIL结点)每个红色结点的两个子结点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色结点)从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。容量是2的幂次,当存的数达到 容量*0.75 时,扩容数组先存单向链表,链表上的节点个数超过8时,如果数组大小没有达到64,则扩容,否则链表转换成双向链表(仍然存在)再转换成红黑树。原创 2023-02-09 11:42:52 · 520 阅读 · 0 评论 -
java中常用的队列
一、java中的队列Queue: 基本上,一个队列就是一个先入先出(FIFO)的数据结构Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Deque接口二、非阻塞队列非阻塞队列不能阻塞,多线程时,当队列满或者队列空时,只能使用队列wait(),notify()进行队列消息传送。1. PriorityQueuePriorityQue...原创 2019-12-22 21:56:46 · 26910 阅读 · 1 评论 -
LeetCode刷题遇到的小知识点总结
刷题遇到的小知识点,在这里做个笔记,主要是记录想法、理解、一些牛逼的操作、没见过的算法、数据结构。使用的语言为java。(持续更新中……)原创 2019-12-13 20:54:45 · 888 阅读 · 0 评论 -
分治算法java编码总结
分治算法java编码总结一、步骤先创建一个方法,用来二分数据,以归并排序为例:方法必须的形参(根据需要再增加别的内容,如查找子数组的范围要传一个存范围的数组):数组头尾二分递归方法中的固定流程://所有区间,左闭右开public static void sort(int[] arr, int start, int end) { //首先判断当元素个数小于某个数时的操...原创 2019-12-06 12:10:00 · 191 阅读 · 0 评论 -
分治法之芯片测试
最近在看算法导论时,看到了这道芯片测试的题,想了很久,总结一下我的思路一、问题描述Diogenes教授有n个被认为是完全相同的VLSI芯片,原则上它们是可以互相测试的。教授的测试装置一次可测二片,当该装置中放有两片芯片时,每一片就对另一片作测试并报告其好坏。一个好的芯片总是能够报告另一片的好坏,但一个坏的芯片的结果是不可靠的。这样,每次测试的四种可能结果如下:A芯片报告B芯片报告...原创 2019-12-06 09:12:16 · 2035 阅读 · 0 评论