1、到底谁是垃圾？ 要进行垃圾回收，最为重要的一个问题是：判断谁是垃圾？ 联想其日常生活中，如果一个东西经常没被使用，那么这个对象可以说就是垃圾。在 Java 中也是如此，如果一个对象不可能再被引用，那么这个对象就是垃圾，应该被回收。 根据这个思想，我们很容易想到使用引用计数的方法来判断垃圾。在一个对象被引用时加一，被去除引用时减一，这样我们就可以通过判断引用计数是否为零来判断一个对象是否为垃圾。这种方法我...
通过前面的知识，我们已经知道，有序的数据在查找时有极大的性能提升。很多查找都基于有序数据，但并不是所有的结构都能像二叉排序树一样，在插入数据时就已经排好序，很多时候往往是无序的数据，需要我们使用时再进行排序，这就意味着我们需要寻找高效率的排序算法。接下来，我们对当下使用较为普遍的几个算法逐一进行分析。这里推荐一个可以查看算法运行动态过程的网站，加深对算法原理的理解。 基础知识 排序定义 假设含有n个记...
原文链接：https://blog.csdn.net/WZZ18191171661/article/details/88579348论文题目：SiamRPN++: Evolution of Siamese Visual Tracking with Very Deep Networks 论文链接：论文链接 论文代码：后续会开源 目录一、SiamRPN和DaSiamRPN算法回顾1、SiamRPN2、DaSiamRPN二、SiamRPN++细节详解1、论文动机2、 创新点1-缓解平移不变性问题2.1 、由Siamese-fc中可以获得的网络限制条件是什么？2.2、 针对以上问题进行的分析和总结2.3、...
在C++中的 rand() 函数可以用来产生随机数。 在使用 rand() 函数的时候，首先需要包含头文件 #include<stdlib.h>， 用法是 int rand( )，产生的随机数范围是0~65536，类型为unsigned int，不能超过范围。rand()函数不接受参数，默认以1为种子（即起始值）。 随机数生成器总是以相同的种子开始，所以形成的伪随机数列也相同，失去了随机意义。 若要不同，此时需要使用函数srand()进行初始化。srand() 函数用来初始化随机数发生器，...
DIJ算法的堆优化 DIJ算法的时间复杂度是\(O(n^2)\)的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。 堆优化的原理 堆优化，顾名思义，就是用堆进行优化。我们通过学习朴素DIJ算法，明白DIJ算法的实现需要从头到尾扫一遍点找出最小的点然后进行松弛。这个扫描操作就是坑害朴素DIJ算法时间复杂度的罪魁祸首。所以我们使用小根堆，用优先队列来维护这个“最小的点”。从而大大减少DIJ算法的时间...
原文链接：https://blog.csdn.net/zolalad/article/details/11848739通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基...
ST算法是求解RMQ问题的好方法，可以在0(NlogN)的预处理后实现O(1)的查询。该算法是在倍增的思想基础上实现的，比较基础，理解起来也不难。补充几个要点：RMQ问题：即区间最值问题，给出一个序列a，要求求出区间[l,r]内的最大值。 倍增：（来自lyd的蓝书） log2(x)函数：返回$log_2x$，效率较高，需调用cmath库。 左移运算符(<<)：a<<b表示$a*2^b$，效率较高，比乘法运算快。为了实现O(1)的查询，要先预处理出每个区间的最大值。按照...
leecode算法《104. 二叉树的最大深度》详解有注释，简单明了。 原题内容 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3/ 9 20 / 15 7 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转...
leecode算法《242. 有效的字母异位词》详解有注释，简单明了。 原题内容 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？ 来源：力扣（LeetCode） 链接：https:...
原文链接：https://blog.csdn.net/xuchuangqi/article/details/52939705// 转载自：https://blog.csdn.net/xuchuangqi/article/details/52939705 // 为自己查阅方便，侵删 gzip 、zlib以及图形格式png，使用的压缩算法都是deflate算法。从gzip的源码中，我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4。下面我们将要对deflate算法做一个分析和说明。首先简单介绍一下基本原理，然后详细的介绍实现。1 gzip 所...
本文是由**【菜鸟窝】特邀清华人工智能博士亲授，从零开始教你K近邻分类算法**（K-Nearest Neighbor algorithm (short for KNN)），并通过实际项目手把手教会大家进行实操。相关的源码会发给大家实践，让你真正做到学以致用。 视频详解和实操代码可勾搭运营小姐姐（微信id：BT474849）免费领取哦。 相似性度量 相似性度量： ? 距离，距离越小越相似 ? 相似系数，相似系数越大越相似。 ? 样品之间的距离和相似系数有着各种不同的定义...
如果只想看代码的读者可以直接翻到最后，有 Java 和 C++ 的解法代码。 一、什么是 LRU 算法 就是一种缓存淘汰策略。 计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。那么，什么样的数据，我们判定为「有用的」的数据呢？ LRU 缓存淘汰算法就是一种常用策略。LRU 的全称是 Least Recently ...
我知道大家会各种花式排序算法，但是如果叫你打乱一个数组，你是否能做到胸有成竹？即便你拍脑袋想出一个算法，怎么证明你的算法就是正确的呢？乱序算法不像排序算法，结果唯一可以很容易检验，因为「乱」可以有很多种，你怎么能证明你的算法是「真的乱」呢？ 所以我们面临两个问题：什么叫做「真的乱」？ 设计怎样的算法来打乱数组才能做到「真的乱」？这种算法称为「随机乱置算法」或者「洗牌算法」。 本文分两部分，第一部分详解...
AES 加密算法的原理详解?本教程摘选自 https://blog.csdn.net/qq_28205153/article/details/55798628 的原理部分。 AES简介 高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥，具体的加密流程如下图： 下面简单介绍下各个部分的作用与意义：明文P没有经过加密的数据。密钥K用来加密明文的密码，在对称加密算法中，加密与...
入门算法学习，看的第一本是深入浅出的《算法图解》一书，本博客是对《算法图解》一书的学习笔记，将书中的分享的算法示例用Python3语言实现。 如果你也想要阅读这本书，百度云盘链接：https://pan.baidu.com/s/1s967vfgEBd1vSrfwVI9Y3g 提取码：【be9k】 或者也可以留言你的邮箱，我将PDF共享给你~选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一...