随笔分类 -  算法与数据结构

 
红黑树的特性
摘要：红黑树的特性 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目 阅读全文
posted @ 2019-04-21 12:57 little飞 阅读(3857) 评论(0) 推荐(0) 编辑
浅谈加密算法
摘要：前言 数字签名、信息加密 是前后端开发都经常需要使用到的技术，应用场景包括了用户登入、交易、信息通讯、oauth 等等，不同的应用场景也会需要使用到不同的签名加密算法，或者需要搭配不一样的 签名加密算法 来达到业务目标。这里简单的给大家介绍几种常见的签名加密算法和一些典型场景下的应用。正文1. 数字 阅读全文
posted @ 2019-01-09 22:26 little飞 阅读(273) 评论(0) 推荐(0) 编辑
解决Hash碰撞冲突方法总结
摘要：Hash碰撞冲突 我们知道，对象Hash的前提是实现equals()和hashCode()两个方法，那么HashCode()的作用就是保证对象返回唯一hash值，但当两个对象计算值一样时，这就发生了碰撞冲突。如下将介绍如何处理冲突，当然其前提是一致性hash。 1.开放地址法 开放地执法有一个公式: 阅读全文
posted @ 2017-11-28 09:33 little飞 阅读(10514) 评论(0) 推荐(0) 编辑
深度优先和广度优先
摘要：广度优先搜索 广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问它的邻接节点（如果它的邻接节点没有被访问）并且记录这个邻接节点，当访问完它的邻接节点之后就结束这个顶点的访问。 广度优先用到了“先进先出”队列，通过这个队列来存储第一次发现的节点，以便下一次的处理；而对于 阅读全文
posted @ 2017-08-09 10:02 little飞 阅读(1022) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示