算法
文章平均质量分 75
wu5795175
关注系统底层和web
展开
-
Dijkstra算法
dijkstra算法过程 问题: 现已知网络拓扑图,网络中有n个节点, 现欲求拓扑图中某节点v0到v的最短路径. 原理: 为拓扑图 定义节点集合S、T:S中的节点均[已]找到最短路径,T中的节点[仍未]找到最短路径。 采用最短路径递增的方式来找到各个节点的最短路径。 对T中的某节点N寻找最短路径时,有此判断:N的最短路径上的其他节点都位于S中。 初始化时将本原创 2012-04-25 22:16:52 · 936 阅读 · 3 评论 -
身份证号和ISBN号校验规则
最近在看《编码》这本书,里面谈到了多种编码方式,从摩尔斯电码到盲文,ASCII码,以及其设计原理。 尤其提到,在编码中,校验位是保证数据完整性很重要的一个设计,我顺手学习了一下身份证号和图书中ISBN号中的校验位,并写了简单的测试代码。 目前我们使用的18位的身份证号,和13位的ISBN号,他们的最后一个数字都是校验位,身份证的最后一位可能有0~10是一个数,而规定校验位只能有一位,所以用‘X原创 2014-01-15 22:15:02 · 1556 阅读 · 2 评论