上一页 1 ··· 3 4 5 6 7

2018年5月14日

Dijkstra算法举例分析

摘要: 题目如下: 如上图,设A为源点,求A到其他各顶点(B、C、D、E、F)的最短路径。线上所标注为相邻线段之间的距离,即权值。(注:此图为随意所画,其相邻顶点间的距离与图中的目视长度不能一 一对等)。 解题步骤如下图所示: 阅读全文

posted @ 2018-05-14 20:32 William_Dai 阅读(3180) 评论(0) 推荐(0) 编辑

二叉树基础知识小结

摘要: 一,树的定义 树是一种数据结构,他是由n(n >= 1)个有限结点组成一个具有层次关系的集合。 树具有的特点有: (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。(如果是二叉树,那么子 阅读全文

posted @ 2018-05-14 11:36 William_Dai 阅读(767) 评论(5) 推荐(1) 编辑

带你彻底理解RSA算法原理,很简单的

摘要: 1. 什么是RSA RSA算法是现今使用最广泛的公钥密码算法,也是号称地球上最安全的加密算法。 在了解RSA算法之前,先熟悉下几个术语 根据密钥的使用方法,可以将密码分为 对称密码 和 公钥密码 对称密码:加密和解密使用同一种密钥的方式 公钥密码:加密和解密使用不同的密码的方式,因此公钥密码通常也称 阅读全文

posted @ 2018-05-14 11:02 William_Dai 阅读(908) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7

导航