22 22
4年前
动图图解二叉查找树的基本原理及其实现
本文为系列专题的第12篇文章。1.2.3.4.5.6.7.8.9.10.1.是什么?二叉查找树(BinarySearchTree)必须满足以下特点:若左子树不为空,则左子树的所有结点值皆小于根结点值若右子树不为空,则右子树的所有结点值皆大于根结点值左右子树也是二叉排序树如下图,是一颗二叉查找树:如果你对二叉查找树进行中序
Karen110 Karen110
4年前
图像中查找小图像的方法
如果有一副大图像和该大图像中截取的部分小图像,用人眼很容易找到小图像在大图像中的位置,但如果想通过电脑自动查找怎么解决呢?有2种方法,一种是直接通过图像矩阵的数据内容匹配进行查找,在一个大矩阵中查找对应小矩阵,这是精确匹配,要求小矩阵的所有元素与大矩阵中某部分的所有元素完全一致;另外一种就是OpenCVPython的HMT(hitandmisstransf
Stella981 Stella981
3年前
Docker搭建Mysql容器
转载自:http://blog.csdn.net/Mungo/article/details/78521832?locationNum9&fps1本文介绍如何使用docker迅速搭建MySQL的运行环境。使用dockerhub镜像查找镜像首先查找DockerHub上的mysql镜像,有两种方式:
Wesley13 Wesley13
3年前
go资料查找及学习方法
看标准库源码是一个非常好的学习方法中文库:http://studygolang.com/pkgdoc(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fstudygolang.com%2Fpkgdoc)github源码:https://github.com/golang/go/tr
Wesley13 Wesley13
3年前
MySQL知识体系——索引
    本文直切主题,针对InnoDB引擎描述索引及优化策略。在开始之前,需要读者了解:1)二叉查找树(包括23查找树、红黑树等数据结构)2)MySQL的InnoDB引擎基础知识索引初探要了解索引,当然要了解其数据结构。树有很多应用,流行的用法之一是包括UNIX和DOS在内的许多常用操作系统中的目录结构,二叉查找树又是Java中两种集合
Stella981 Stella981
3年前
C#中哈希表(HashTable)的用法详解
描述:哈希表存放key、values,key值可以用于快速调取用,values对应object类型,也就是说所有类型。实例:1.HashTable存放学生的成绩Hashtableht1newHashtable();//创建一个Hashtable实例ht1.Add("张三","100"
Stella981 Stella981
3年前
Chrome 或将于2018年正式弃用 HPKP 公钥固定标准
早些年谷歌工程师为了提高互联网整体的安全性避免因证书颁发机构违规操作而设计了HPKP公钥固定标准。公钥固定允许网站在服务器部署证书颁发机构的哈希值,若网站使用的证书与固定的哈希不对应则拒绝连接。公钥固定的现实意义在于如果有CA证书颁发机构违规向某个域名私自签发证书那么也无法实现对网站的劫持。但是现在谷歌浏览器已经决定弃用HPKP公钥固定标准
Wesley13 Wesley13
3年前
Java之一致性hash算法原理及实现
一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器加入或退出这个集群,则所有的数据映射都无效了。一致性哈希算法,解决了普通余数Hash算法伸缩性差的问题,可以保证在上线、下线服务
Wesley13 Wesley13
3年前
Java基础学习总结(12)——一哈希编码HashCode
一、哈希编码  现在是站在JAVA虚拟机的角度来看内存里面的布局,站在JAVA虚拟机的角度,在内存里面有好多好多个对象,这里用椭圆来代表一个个对象。一个程序运行起来的时候,可能会有很多个对象在内存里面分配,那么对于JAVA虚拟机来说,它运行的时候需要找到这些对象的地址,这些对象的地址怎么找呢?JAVA虚拟机会用一张表记录每一个对象在什么位置
搭建平台吧 搭建平台吧
2年前
哈希竞猜游戏技术方向-区块链技术游戏
哈希是区块链技术和防篡改潜力的核心基础和最重要的方面,通过哈希算法可以保持记录以及查看数据的真实性和区块的完整性。这就是区块计数最重要技术特征的一部分。区块链指的是一个又一个区块组成的链条,该链条被保存在所有的服务器中,但凡整个系统中有一台服务器可以工作,那么整条区块链就是安全的;这些服务器在区块链系统服务中被称为节点,是为整个区块链系统提供储存空间和算力支