Dijkstra算法举例分析
摘要：
题目如下： 如上图，设A为源点，求A到其他各顶点（B、C、D、E、F）的最短路径。线上所标注为相邻线段之间的距离，即权值。（注：此图为随意所画，其相邻顶点间的距离与图中的目视长度不能一 一对等）。 解题步骤如下图所示： 阅读全文
posted @ 2018-05-14 20:32 William_Dai 阅读(3182) 评论(0) 推荐(0) 编辑
二叉树基础知识小结
摘要：
一，树的定义 树是一种数据结构，他是由n(n >= 1)个有限结点组成一个具有层次关系的集合。 树具有的特点有： （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点 （4）除了根结点外，每个子结点可以分为多个不相交的子树。（如果是二叉树，那么子 阅读全文
posted @ 2018-05-14 11:36 William_Dai 阅读(771) 评论(5) 推荐(1) 编辑
带你彻底理解RSA算法原理,很简单的
摘要：
1. 什么是RSA RSA算法是现今使用最广泛的公钥密码算法，也是号称地球上最安全的加密算法。 在了解RSA算法之前，先熟悉下几个术语 根据密钥的使用方法，可以将密码分为 对称密码 和 公钥密码 对称密码：加密和解密使用同一种密钥的方式 公钥密码：加密和解密使用不同的密码的方式，因此公钥密码通常也称 阅读全文
posted @ 2018-05-14 11:02 William_Dai 阅读(944) 评论(0) 推荐(0) 编辑
