关于HashMap与LinkedHashMap源码的一些总结 JDK1.8之后的HashMap底层结构中，在数组(Node table)长度大于64的时候且链表(依然是Node)长度大于8的时候，链表在转换为红黑树时，链表长度小于等于6时将不会进行转化为红黑树。目的是为了保证效率。其中链表的结点只有 ...
分类：
编程语言 时间：
2019-10-20 17:44:24
阅读次数：
85
一、 实验目的 熟练掌握哈夫曼树的建立和哈夫曼编码的算法实现。 二、 实验内容 根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求赫夫曼编码，并能把给定的编码进行译码。 三、 实验要求 （1）初始化：从键盘输入一字符串（或读入一文件），统计出现的字符和每个字符出现的频率，将字符出现的频 ...
分类：
其他好文 时间：
2019-10-18 09:40:40
阅读次数：
190
这题是一个裸的网络流的题，但是本蒟蒻还是调试了半天2333.总是犯低级错误。 一开始我是用EK算法实现的。结果如下： 然后我又用Dinic算法实现了一下。 发现更慢了2333.我也不知道为啥，按道理Dinic应该比EK快的不知道到哪里去了才对。 下面是我的代码实现：EK算法： 下面是Dinic算法 ...
分类：
其他好文 时间：
2019-10-17 17:23:02
阅读次数：
64
46道史上最全Redis面试题，面试官能问的都被我找到了（含答案） 1、什么是 Redis？简述它的优缺点？ Redis 的全称是：Remote Dictionary.Server，本质上是一个 Key-Value 类型的内存数据库，很像 memcached，整个数据库统统加载在内存当中进行操作，定 ...
分类：
其他好文 时间：
2019-10-16 13:21:13
阅读次数：
68
概述 对象已死吗 引用计数算法 可达性分析算法 再谈引用 生存还是死亡 回收方法区 垃圾收集算法 标记-清除算法 复制算法 标记-整理算法 分代收集算法 HotSpot的算法实现 枚举根节点 安全点 安全区域 垃圾收集器 Serial收集器 ParNew收集器 Parallel Scavenge收集 ...
分类：
其他好文 时间：
2019-10-15 18:51:36
阅读次数：
93
本文链接：https://blog.csdn.net/yangguosb/article/details/78489363常见保护措施 限流算法漏桶算法漏桶算法的主要思想如下： 漏桶容量固定，按照固定速率流出水滴直到桶变空；水滴可以以任意速率流入漏桶，如果桶满则溢出（丢弃）； 令牌桶算法令牌桶算法的 ...
分类：
其他好文 时间：
2019-10-15 13:28:11
阅读次数：
61
Python3入门机器学习经典算法与应用学习 资源 datasets可以用来加载真实数据进行模型训练的测试 model_selection模块提供了模型选择的相关操作 preprocessing模块提供了数据预处理的相关操作 neighbors模块提供了近邻相关的算法实现 metrics模块提供了数 ...
分类：
编程语言 时间：
2019-10-14 23:43:24
阅读次数：
213
问题引入 考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。 问题解决 暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机 前置知识 Trie树，bfs……没什么好说的。 算法实现 我们考虑将所有的模式串放到一颗$Trie$树，如果匹配 ...
分类：
其他好文 时间：
2019-10-13 18:34:33
阅读次数：
65
本文参考博客：https://www.cnblogs.com/Imageshop/archive/2013/04/26/3045672.html 原生的中值滤波是基于排序算法的，这样的算法复杂度基本在O(r2)左右，当滤波半径较大时，排序算法就显得很慢。对此有多种改进算法，这里介绍经典 的Huang ...
分类：
编程语言 时间：
2019-10-13 00:53:30
阅读次数：
91
