随笔分类 -  【算法】

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