发表于 | 分类于 ，

散列表-下LRU缓存淘汰算法首先回顾一下如何使用链表实现LRU缓存淘汰算法。需要维持一个按照访问时间从大到小排列的链表，当缓存空间不足时，直接删除表头的元素即可。 当要缓存某个数据时，首先在链表中进行查找，当找到时，将该数据移动到表尾即可，未找到时，在表尾插入该数据。只用链表实现的LRU的查找时间复 ...

阅读全文 »

发表于 | 分类于 ， ，

Python全局解释器锁（GIL）以如下代码为例： def CountDown(n): while n > 0: n -= 1 首先测试其在单线程情况下的运行时长，在我的机器上，上述代码的运行时间为6s左右。 下面测试上述代码的多线程版本的运行时间： from thread ...

阅读全文 »

发表于 | 分类于 ，

散列表-中我们知道当散列函数设计不恰当时，很容易造成散列冲突，有些恶意的攻击者会利用这一点通过精心构造数据，使得所有的数据经过散列函数后都被散列到同一个槽中。当使用的是基于链表的冲突解决方法时，散列表就会退化为链表，查询的时间复杂度就从$O(1)$退化为$O(n)$。这就时散列碰撞攻击的基本原理。 ...

阅读全文 »

发表于 | 分类于 ，

如何构建SSD目标检测网络？这是一篇翻译文章，原文链接。 思想在深度学习模型中，随着深度的增加特征图的大小逐渐降低。深层的网络具有更大的感受野，同时具有更为抽象的表示能力，而浅层的感受野相对较小。在目标检测中，因为小的目标不需要更大的感受野并且更大的感受野会使得模型在检测小目标时变得混乱，因而可以使 ...

阅读全文 »

发表于 | 分类于 ， ，

Python并发编程区分并发（Concurrency）与并行（Parallelism）首先，我们要区分并发与并行，这是一对易混的概念。 并发在Python中，并发并不是指在同一时刻有多个操作（thread、task）同时进行。在某个特定的时刻，它只允许有一个操作发生，只不过线程、任务之间会互相切换， ...

阅读全文 »

发表于 | 分类于 ，

散列表-上 本文为数据结构与算法之美-王筝的学习笔记，如需查看完整版请参考链接。 散列表（Hash Table）的定义散列表， 又称“哈希表”或“Hash表”。散列表使用的是数组支持按照下标随机访问数据的特性，因而散列表就是数组的一种扩展，由数组演化而来。 假设有89位运动员，这些运动员的编号依次 ...

阅读全文 »

发表于 | 分类于 ，

跳表 本文为数据结构与算法之美-王争的学习笔记，如需查看完整内容，请参考链接。 对于二分查找算法，其底层依赖支持随机查找特性的数组，一般情况下只能依靠数组来实现。但是，如果数据存储在链表中，是否可以实现二分查找算法呢？ 为此，需要引入一种新型的动态数据结构，跳表（Skip List）。跳表可以支持 ...

阅读全文 »

发表于 | 更新于 | 分类于 ， ，

C++中的资源管理：堆、栈和RAII本文为现代C++实战30讲的学习笔记。 基础概念C++的内存管理中存在一些基础概念，下面将分别进行介绍。 堆英文名为heap，指的是内存中被动态分配的区域，内存管理中的堆和数据结构中的堆不同，该部分内存在被分配后，需要手动释放，不然会造成内存泄露。 在C++中，堆 ...

阅读全文 »

发表于 | 更新于 | 分类于 ，

查找算法 本文为数据结构与算法之美-王争的学习笔记，如需查看完整内容，请参考链接。 二分查找（Binary Search）原理假设有1000万个整数数据，每个数据占8个字节。如何设计数据结构和算法，快速判断某个整数是否出现在这1000万个数据中？要求不能占用太多的内存空间，最多不超过100MB。 ...

阅读全文 »

发表于 | 更新于 | 分类于 ，

模型剪枝-网络瘦身（network sliming）这是一篇ICCV2017年的论文，最近在读剪枝的论文时，有很多论文都提到了这篇文章，因而总结一下该文章的思想。 简述网络模型越来越大，导致在实际生产环境中，无法将现有的模型有效地部署在边缘设备上。为了解决这一问题，本文的作者提出了一种具有创新性的剪 ...

阅读全文 »