2017年8月28日
C/C++资料网站
摘要： 1、C语言基础知识讲解 http://c-faq-chn.sourceforge.net/ccfaq/node1.html 2、C++参考手册中文版 http://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5 3、C++解释网站 http://www.cplusp 阅读全文
posted @ 2017-08-28 09:51 Create-Heart 阅读(408) 评论(0) 推荐(0) 编辑
2017年8月22日
C++基础：二维数组动态的申请内存和释放内存
摘要： 使用二维数组的时候，有时候事先并不知道数组的大小，因此就需要动态的申请内存。常见的申请内存的方法有两种：malloc/free 和 new/delete。 一、malloc/free （1）申请一维数组 （2）申请二维数组 二、new/delete （1）申请一维数组 （2）申请二维数组 注：另一种 阅读全文
posted @ 2017-08-22 21:41 Create-Heart 阅读(7409) 评论(0) 推荐(0) 编辑
2017年8月21日
基于dijkstra算法求地铁站最短路径以及打印出所有的路径
摘要： 拓展dijkstra算法，实现利用vector存储多条路径： 注：（1）每次使用Dijkstra算法计算都会将prev中函数进行修改，因此需要将其进行CLEAR； （2）目前的代码给出来将路径打印出来，但是还需要将其进行存储。后续更新。 阅读全文
posted @ 2017-08-21 12:09 Create-Heart 阅读(2067) 评论(0) 推荐(0) 编辑
最短路径算法
摘要： 常见问题： 求小区最短路径、求地铁最短路径、求给出图线之间从一点到另外一点的最短距离、求解所有的最短路径等 思路： （1）将所有的点转换成Graph；（2）套用Floyd算法或者Dijkstra算法求解出最短路径。 算法实现： （1）Floyd算法：http://www.cnblogs.com/sk 阅读全文
posted @ 2017-08-21 11:57 Create-Heart 阅读(361) 评论(0) 推荐(0) 编辑