2017年04月_ds1231h

原创浅析最小生成树和单源最短路径的区别（含Prim、Kruskal、Dijkstra、Bellman-Ford）

一切还是源于最近布置的wsn作业。作业要求以Dijkstra算法实现从源节点到其他节点的最短路径。问题是图是个**无向图**，DIjkstra在我印象中只针对**有向图**。我立马就凌乱了，一直凌乱到前一刻。下面针对这一情况以**“为什么无向图中单源最短路径选择要用Dijkstra而不是Kruskal”**来分析一下最小生成树和单源最短路径的算法区别。

2017-04-16 19:56:28 4979 3

原创半路算法之二项树与二项堆

秉承前文。前面提到过针对稀疏图时，以二项堆来作为最小优先队列是更为适宜的。这里记录一下学习二项堆的过程。二项堆的名字来源于二项树。二项堆是多个二项树连在了一起。二项树的名字来源于其//(B_n//)棵树的元素个数为2^n，且其深度n处恰有\(2^k\)个节点，其性质与二项式非常吻合。此外，它还是一种递归定义的有序树。

2017-04-15 22:43:02 933

原创 dijkstra算法再整理

dijkstra算法再整理我好像更习惯于抓住一个点慢慢地往下磨，看起来好像适合读博士啊。那么，最近一周一直更新dijkstra算法。目前已经实现了纯C完成的邻接矩阵形式和C++利用STL的优先队列形式。当然，能坚持这么久持续更新主要归功于交这个作业的期限又延迟了一周。但是好像很难在这个基础上把二项堆和斐波那契堆实现出来了（当然主要原因还是因为作业这个周日就要交了）。

2017-04-15 09:05:27 471

原创半路算法之Dijkstra——以路由算法的角度进行理解

前一阵无线传感网络课程（wsn）布置了一项任意语言任意环境实现dijkstra算法的作业。我一琢磨，好啊，之前一直喊着没时间安心搞算法，这次可以作为切入点啊！不过，真正开始写之后才发现问题重重，自己要提升的地方还有很多。

2017-04-12 16:20:24 2015 1

原创 Linux（以Ubuntu16.04为例）和Windows误删文件恢复

在linux下有一个用着很爽的命令rm -f，意为强制删除，同样这也是个非常危险的命令（可以理解为禁咒2333）。所以我是尽量避免使用这条指令的。而今天我在编译一个C++文件时不小心将目标文件和源文件位置颠倒，结果也造成了与rm同样的结果。于是花了很久的时间来恢复这个文件。这里把整个过程记录一下。

2017-04-07 18:07:02 8213

原创 computer version之手写字符识别初探——以matlab和python（tensorflow）分别示例（2）

承接前文，继续。下面探讨以tensorflow框架进行mnist数据集中的字符识别。（题外话：目前中文社区越来越健全和完善了，tensorflow的中文社区就很让人满意，今天的内容就是基于此的。http://www.tensorfly.cn/）

2017-04-04 16:24:30 1618

原创 computer version之手写字符识别初探——以matlab和python（tensorflow）分别示例（1）

昨晚2017.04.03趁清明假期再次尝试了以qq群视频的形式进行科研班会，主要内容讲解演示了computer version（计算机视觉）中关于手写字符的识别，并分别以matlab和python进行讲解。其中matlab40min，python40min。 matlab针对前两年做过的车牌识别问题进行展示，python重点介绍了Google开源的tensorflow。

2017-04-04 15:47:58 1755

原创短暂的总结整理20170402（内含校园网ftp搭建实现和推荐winscp、ns2、omnet）

新学期有懒惰有蹉跎，是时候该长点心好好干了。本文干货不多，好在有点搭建ftp和推荐winscp、ns2和omnet的内容，不至于太过磕碜

2017-04-02 19:09:36 1061 1

ds1231h的博客