算法
饭小粒
蓝牙&Android&iOS&EN
展开
-
缓存算法(FIFO 、LRU、LFU三种算法的区别)
FIFO算法FIFO 算法是一种比较容易实现的算法。它的思想是先进先出(FIFO,队列),这是最简单、最公平的一种思想,即如果一个数据是最先进入的,那么可以认为在将来它被访问的可能性很小。空间满的时候,最先进入的数据会被最早置换(淘汰)掉。FIFO 算法的描述:设计一种缓存结构,该结构在构造时确定大小,假设大小为 K,并有两个功能:set(key,value):将记录(key,value)插入该结构。当缓存满时,将最先进入缓存的数据置换掉。 get(key):返回key对应的value值...转载 2020-08-26 08:48:12 · 2850 阅读 · 0 评论 -
腾讯面试题: 百度搜索为什么那么快?
我还记得去年面腾讯时,面试官最后轻飘飘的问:百度/google的搜索为什么那么快?这个问题我懵了,我从来没想过,搜素引擎的原理是什么然后我回答:百度爬取了各个网站的信息,然后进行排序,当输入关键词的时候进行文档比对……巴拉巴拉面试官:这不是我想要的答案我内心这个问题我一直耿耿于怀,终于今天,我把他写出来,以后再问,我直接把这篇文章甩给他!!!两个字:倒排,将贯穿整篇文章,也是面试官想要的答案首先我们知道,百度肯定是有爬虫,到处爬取网页,进行某种处理。然后通过你输入的关键词进行某转载 2020-05-20 16:31:30 · 236 阅读 · 0 评论 -
MMX指令集(详解)https://blog.csdn.net/dahan_wangtao/article/details/1944153
EMMS MMX状态置空: 将FP特征字置空(全1),使后续浮点指令可以使用浮点寄存器,其他MMX指令自动置FP为全0.本指令应在所有MMX例程结束和调用可含有FP指令的例程时使用,以清除MMX状态. MOVD mm,r/m32 MOVD r/m32,mm 转移32位数据: 将32位数据从整型寄存器/内存移到MMX寄存器,和反向移动.MOVD不能在MMX寄存器之间...转载 2019-01-29 09:47:09 · 717 阅读 · 0 评论 -
Encrypt
encrypt 是软件或者平时应用之中的加密的意思。比如电报,或者摩斯电码都是从容易明白的一层意思转化为另一层意思。相对而言的是解密decrypt.中文名加密外文名Encrypt应用范围软件或者平时应用作 用保证文件或电子邮件传送的安全目录1 介绍 2 类型▪ 对称密钥/私钥 ▪ 公钥 3 用途▪ 消息验证 ▪ 数据擦除 Encry...转载 2018-12-26 14:58:11 · 1530 阅读 · 0 评论 -
collections
一、Collection是什么JavaCollection.png首先我们一起来探讨一下Collection究竟是什么个玩意,如上图所示List、Set、Queue、Map都指向Collection,它们都只是一个接口,并不是实现类。正因为有了Collection集合框架,使我们能方便的批量操作数据或对象。二、ListList是有序的Collection,我们可以非常轻松的来控制...转载 2018-12-12 19:26:57 · 118 阅读 · 0 评论 -
美团面试,我竟然输给了冒泡排序……
前一阵子有个读者聊了一件很有趣的事情:他准备去美团实习,面试的时候却败在了冒泡排序上。 情况是这样子的,当时和面试官聊的感觉还可以,就在他觉得好像要结束的时候,面试官给他扔了个题:“我这刚好有纸和笔,你来写个冒泡排序吧。” 这位读者心里一慌,为什么慌?倒并不是因为不会写,作为一个程序员,冒泡排序基本上没有不会写的,主要事发突然,感觉不太妙。当时他是这么写的: public...转载 2018-12-07 16:45:15 · 267 阅读 · 0 评论 -
HashMap实现原理分析
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;链表链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。哈希表那...转载 2018-11-23 15:28:32 · 94 阅读 · 0 评论 -
ArrayList和LinkedList的区别和使用场景
要看这两个类的区别,我们需要先看它们是怎么实现的。这里我来简述他们的实现原理。首先,它们都继承了list(表)这个接口,表是三大抽象数据类型之一,这两个类都是对表进行操作。然后表这个接口里定义了它们必须要实现的方法,比如add(E),get(int),remove(int),set(E)等基本的表操作,然后这两个类就按照它们自己的方法来实现这些表的基本操作。ArrayList的实现原理及其...转载 2018-11-23 19:19:01 · 2907 阅读 · 2 评论 -
OpenCV4Android开发实录(4):图像去噪与线性滤波(均值、方框、高斯)
转载请声明出处:https://blog.csdn.net/AndrExpert/article/details/80183965图像滤波(filtering),又称图像去噪或模糊(blur)或平滑(smooth),从某些程度上来说它们属于一个概念,其目的是在尽量保留图像细节特征的条件下对目标图像的噪声进行抑制,是图像预处理中不可缺少的操作,图像滤波处理效果的好坏直接影响到后续图像处理和分析...转载 2018-09-20 09:42:40 · 536 阅读 · 0 评论 -
Redis,Memcache的区别
现在新浪微博大规模的都是基于redis来架构的。redis和memecache的不同在于:1、存储方式:memecache 把数据全部存在内存之中,断电后会挂掉,数据不能超过内存大小redis有部份存在硬盘上,这样能保证数据的持久性。2、数据支持类型:redis在数据支持上要比memecache多的多。3、使用底层模型不同:新版本的redis直接自己构建了VM 机制 ,因为一般的系统调用系统函数的...转载 2018-04-23 17:05:22 · 165 阅读 · 0 评论 -
大数据学习
关系数据库管理系统(RDBMS)MySQL:世界最流行的开源数据库;PostgreSQL:世界最先进的开源数据库;Oracle 数据库:对象-关系型数据库管理系统。框架Apache Hadoop:分布式处理架构,结合了 MapReduce(并行处理)、YARN(作业调度)和HDFS(分布式文件系统);Tigon:高吞吐量实时流处理框架。分布式编程AddThis Hydra :最初在AddThis上...转载 2018-02-22 09:59:04 · 790 阅读 · 0 评论 -
红黑树和二叉平衡树
如果说平衡二叉树是一个类的话,那么红黑树就是该类的一个实例。算法的书我丢久了,一下子也找不到,我是凭记忆说的。红黑树的算法比较麻烦,但它的思想很好,如果理解了它的思想也就理解它的算法,我也只记得思想,具体算法记不得了。我就在这说说思想吧。红黑树有两个重要性质:1、红节点的孩子节点不能是红节点;2、从根到前端节点的任意一条路径上的黑节点数目一样多。这两条性质确保该树的高度为l转载 2017-08-14 17:51:29 · 358 阅读 · 0 评论 -
RSA公匙加密算法
RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。1987年7月首次在美国公布,当时他们三人都在麻省理工学院工作实习。RSA就是他们三人姓氏开头字母拼在一起组成的。RSA是目前最有影响力和最常用的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击,已被IS原创 2017-08-09 08:04:52 · 2880 阅读 · 0 评论