吃苦胆的野狼

这个代码写得确实有点屌，值得反复学习出处：http://blog.youkuaiyun.com/feliciafay/article/details/6816871一道HULU的笔试题(How I wish yesterday once more)假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。PreOrder:  

反正觉得比书上的代码简单多了主要的一些核心代码还是参考上一篇博客的，觉得那篇的Dij写的不错，值得细细品味注释的话看上篇博客，vim不知道怎么注释#includeusing namespace std ;const int maxint = 999 ;const int maxnum = 100 ;int dist[maxnum] ;int pre[maxnum] ;

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。其基本思想是，设置顶

这应该算是第一份回溯写迷宫的代码，寒假写的时候出了点小毛病一直显示找不到路径，连续几天都没有思绪，后面来学校在学霸的帮助下发现了原因在main函数里定义了offset数组，在外面又同时定义了一个数组，结果在seekpath函数里面调用的是外面定义的那个，外面定义的没赋值。。结果就一直。。#include#includeusing namespace std ;const int m =

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。　　Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。其基本思想是，设

转载地址：http://blog.youkuaiyun.com/believejava/article/details/17414037 Prim算法和Kruskal算法都能从连通图找出最小生成树。区别在于Prim算法是挨个找，而Kruskal是先排序再找。     一、Prim算法：    Prim算法实现的是找出一个有权重连通图中的最小生成树，即：具有最小权重且连接

上一篇写了DFS的邻接矩阵和邻接表的，这篇再写一下BFS的先大概讲一下BFS ， 全名广度优先搜索，没有回溯和探查，逐层遍历，采用队列实现先访问当前顶点v, 然后访问v的各个未被访问过的邻接顶点，然后在一次访问v的各个邻接顶点的未被访问的邻接顶点代码实现如下 ：void BFS (Graph &G , int v ) { int i , w , n = G.Number(); /

之前写的那份是用邻接矩阵访问的，最近在复习数据结构，决定把邻接表的也写上来邻接矩阵的看这里  : http://blog.youkuaiyun.com/hhooong/article/details/41761621邻接表 ：(写关键部分的算法) void DFS (Graph &G, int v ,bool visit[]) { cout << G.getValue(v) << end

个人感觉代码还算精简，比较容易混淆的一点是，board[] 数组，数组下表指的是八皇后棋盘的行，数组下标对应的值指的是八皇后棋盘的列，至于abs()可以去百度，是一个求绝对值的函数

可以跟之前这篇形成对比http://blog.youkuaiyun.com/hhooong/article/details/43195395代码如下：#include#includeusing namespace std ;struct BinTreeNode { char data ; BinTreeNode *left ; BinTreeNode *right ;};voi