随笔分类 - 【算法】
摘要：转自：https://www.cnblogs.com/junyuhuang/p/5805168.html 一、前言 缓存算法历史已经很久了，但在楼主查询相关资料时，发现知识零碎，且原理介绍的很不详细，遂有了总结常用缓存算法文章的想法，以供广大朋友们查阅。本文是缓存系列的第一篇，知识侧重于初略的介绍，
阅读全文
摘要：转自：https://www.jianshu.com/p/1f8e36285539 缓存是一个计算机思维，对于重复的计算，缓存其结果，下次再算这个任务的时候，不去真正的计算，而是直接返回结果，能加快处理速度。当然有些会随时间改变的东西，缓存会失效，得重新计算。 比如缓存空间只有2个，要缓存的数据有很
阅读全文
摘要：转自：https://blog.csdn.net/ict2014/article/details/17394259/ 转载请注明：http://blog.csdn.net/ict2014/article/details/17394259 SkipList在leveldb以及lucence中都广为使用
阅读全文
摘要：转自：https://blog.csdn.net/C_JLMPC2009/article/details/103936336 前言 本文为原创，可能会存在一些知识点或理解上的问题，欢迎切磋和交流 ^_^ 1. 为什么要研究radix-tree算法？(脑残吗)存储的核心就是I/O流，不懂I/O流就不要
阅读全文
摘要：转自：https://blog.csdn.net/xukai871105/article/details/72795126 mbedtls简介 ARM mbedtls使开发人员可以非常轻松地在（嵌入式产品中加入加密和 SSL/TLS 功能。它提供了具有直观的 API 和可读源代码的 SSL 库。该工
阅读全文
摘要：转自：https://www.luozhiyun.com/archives/304 我这里将主要列举一致性Hash算法、Gossip协议、QuorumNWR算法、PBFT算法、PoW算法、ZAB协议，Paxos会分开单独讲，Raft算法已经写好了一篇文章，具体可以参考：从JRaft来看Raft协议实
阅读全文
摘要：转自：https://www.cnblogs.com/scu-cjx/p/6878853.html 一．SHA1与MD5差异 SHA1对任意长度明文的预处理和MD5的过程是一样的，即预处理完后的明文长度是512位的整数倍，但是有一点不同，那就是SHA1的原始报文长度不能超过2的64次方，然后SHA1
阅读全文
摘要：转自：http://www.cnblogs.com/wangjy/archive/2011/09/08/2171638.html Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。
阅读全文
摘要：转自：https://www.cnblogs.com/adinosaur/p/6002978.html 问题描述 字符串匹配问题可以归纳为如下的问题：在长度为n的文本T[1...n]中，查找一个长度为m的模式P[1...m]。并且假设T，P中的元素都来自一个有限字母集合Ʃ。如果存在位移s，其中0≤s
阅读全文
摘要：转自：https://blog.csdn.net/leumber/article/details/78043675 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/leumber/article/details/78043675 <!-- flowc
阅读全文
摘要：转自：https://blog.csdn.net/qifengzou/article/details/17608863 作者：邹祁峰 邮箱：Qifeng.zou.job@hotmail.com 博客：http://blog.csdn.net/qifengzou 日期：2014.01.18 01:21
阅读全文
摘要：转自：https://blog.csdn.net/chenxun_2010/article/details/41709801 先上二叉树查找树的删除的代码，因为删除是二叉查找树最复杂的操作： int BinarySearchTree<T>::tree_remove(const T& elem) {
阅读全文
摘要：转自：https://www.cnblogs.com/troublelost/p/5236391.html 首先结果是： public bool IsPowerOfTwo(int n) { if(n<1) return false;//2的次幂一定大于0 return ((n & (n -1)) =
阅读全文
摘要：转自：http://www.cnblogs.com/cpuimage/p/8846951.html 人们所熟知的图像方面的3A算法有： AF自动对焦(Automatic Focus)自动对焦即调节摄像头焦距自动得到清晰的图像的过程 AE自动曝光(Automatic Exposure)自动曝光的是为了
阅读全文
摘要：转自：https://www.cnblogs.com/cpuimage/p/8908551.html 前面分享过一个算法《音频增益响度分析 ReplayGain 附完整C代码示例》 主要用于评估一定长度音频的音量强度， 而分析之后，很多类似的需求，肯定是做音频增益，提高音量诸如此类做法。 不过在项目
阅读全文
摘要：转自：http://blog.csdn.net/orange_os/article/details/7392986 Buddy算法的优缺点： 1）尽管伙伴内存算法在内存碎片问题上已经做的相当出色，但是该算法中，一个很小的块往往会阻碍一个大块的合并，一个系统中，对内存块的分配，大小是随机的，一片内存中
阅读全文
摘要：转自：http://blog.csdn.net/Times_poem/article/details/51396826
阅读全文
摘要：转自：http://blog.csdn.net/Times_poem/article/details/51470065 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 需求说明：视频处理基本知识 第一部分：视频分辨率参数 第二部分：分辨率、
阅读全文
摘要：转自：http://blog.csdn.net/times_poem/article/details/51682785 [-] 需求说明：IPC高清摄像机知识储备 来自：http://blog.csdn.net/southcamel/article/details/8305873 整理来自：时间的诗
阅读全文
摘要：转自：http://blog.csdn.net/Times_poem/article/details/51471438 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 需求说明：视频处理算法基本知识 第一部分：有参考出处的RGB与Ycbcr
阅读全文