- 博客(5)
- 收藏
- 关注
RSS订阅原创 2015年终小结
2015年的最后一天；每年年终，我都想写点什么，试图多挽留一点这一年的记忆。 （这篇文章很散，不想刻意的去组织，想到什么就写什么。） 关于工作 工作8年多了；8年，对于很多人来说已经是技术专家或是中高管理层了，而我还是一名普通的程序员；这种状态还会持续很久，我只能安慰自己：做自己喜欢的事情就好。
2015-12-31 11:05:30
1125
1
原创 图的邻接表表示
有一幅图：图的“顶点”为：1,2,3,4,5,6,7,8 用下面三个结构体表示图的邻接表存储信息：//“结点”结构体，存储与“顶点”相连的顶点typedef struct node{ int adjVex; //“顶点”对应的“结点”信息 struct node *next; //指向下一个与“某顶点”相连的结点}EdgeNode;//顶点结构体t
2015-12-22 09:28:46
1057
原创 深度优先搜索(DFS)与广度优先搜索(BFS)
图遍历的过程其实很容易理解(很多方法即使不看书也能比划出来)，难点是思路清晰的用计算机理解的方式表达出来。矩阵是一种表示图的信息很好的方法(顶点比较少时适用)，每个结点与其它结点的关联都可以表示出来。矩阵每行代表每个结点可以访问的其它结点（列可以想象成某结点可以被哪些其它结点访问）。直接看代码与注释：#include #include #include #in
2015-12-14 15:52:26
878
原创 最短路径（Dijkstra）
有一幅无向图图对应的邻接表char *vertexArray[8] = {"a", "v1", "v2", "v3", "v4", "v5", "v6", "b"};int undiGraph[8][8] = { //a,v1,v2,v3,v4,v5,v6, b //a {X, 2, 8, 1, X, X, X, X}, //1+7+2
2015-12-09 09:29:35
874
原创 “数据结构与算法”有点难
看了一周左右的“数据结构与算法”，每天大概专注45分钟左右时间；扫了2本书，算是浏览一下大纲，找寻一下以前的记忆，在大脑里面重新构建了一个体系。虽然是“扫读”，刚开始的时候还是昏昏欲睡，现在觉得自己刚刚迈出了第一步。 关于“数据结构与算法”，我在实际项目中用到的都是很简单的，可能是因为我做的项目偏重于业务方面，所以我在数据结构上基本上没什么积累。记得在上学的时候，一看到数据结构就
2015-12-02 10:51:43
3116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人