- 博客(2)
- 收藏
- 关注
原创 内存数据校验 Hamming 偶校验 算法及实现
计算机组成中的主存存储时,在数据读取的时候,为防止出现故障,故会先去检验一下数据的正确性。其中,Hamming偶校验就是其中的一种,这里不去详细的讲一些概念性问题,感兴趣的可以去参阅计算机组成相关书籍。每个数据由两部分组成,第一部分就是原始数据,第二部分就是校验位。 这里 先来讲一讲Hamming偶校验的具体算法:Hamming(data,datalLength)// 这里的d
2015-04-01 22:38:59 849
原创 Dijkstra 算法实现及问题
在生活中,最短路径的有关问题有很多,常见的各类地图导航中的最近路线、计算机网络中的开放最短路径优先的(ospf)网关协议。 下面来简单介绍一下Dijkstra 算法(伪代码): Dijkstra(G,s)// G= 表示图的相关信息,边的信息一个二维矩阵即可表示,s 则表示起点
2015-03-28 21:09:52 638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人