摘要：
问题：关键还是定义数据结构问题，还有如何把两个集合合并成一个。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20#define INFINITY 65535typedef struct node{ int from; int to; int weight;}WGraph;typedef struct map{ WGraph arr[MAXV]; int vexs,edges;}*Map;void createGraph(Map &map) //创... 阅读全文
摘要：
第二十二篇新的力量冲破乌云，蓝天那里一望无际的辽阔。是渴望，是追求，是酒逢知己千杯少，我把自己灌醉。 醉的忘我，醉于陶醉历史的敬畏。 仰天俯地，是那光辉的智慧将历史的天空点亮。我敬畏，怀着高山仰止，景行行止的谦卑。历史的天空在心底上下翻滚。 或许，我很渺小，或许渺小有渺小的幸福。战战兢兢，一句话，一个表情，也许生命戛然而止。一切的浮华归于不尽的苍凉，在生命遇到冷兵器的时候，只恨生于王权官场。红粉飘香，胭脂凝霜，群舞缭心，在温柔的纤纤细指间，终档不住魅惑，缠绵最不过那侵骨的寒。美人滴泪，愁断肠，冷宫遥想当年王；明月奈何，夜夜明，君郎怜怜在何方。欲断魂，心不畅，生于宫阙千般错。 愿在田间把锄扛，一 阅读全文
摘要：
问题：经典的就是最简单的。用到两个数组：lowcost[] 和 closeset[]，前者用来记录U集合和V集合的最小边，后者用来记录最小边的起始顶点。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20#define INFINITY 65535typedef struct map{ char vex[MAXV]; int arr[MAXV][MAXV]; int vexs,edges;}*mapNode;int locatePos(mapNode mn,char c){ 阅读全文
摘要：
第二十一篇那一抹痛将伴我成长时光飞逝的无痕，却留下一道道伤在心田，有时天晴有时阴雨。或许，不用奇怪，人生永远都是这样，顺应它，伴着痛的成长。 宛如清风的吹过，带来瞬间的明澈，你需要明晰，是这样，你无畏了吗？ 记得，人生的本质是平淡，为什么去贪恋那虚无的光环，生活是最真的考验！去奋斗吧，为了理想而追求，忘了那虚无的贪念，做自己，知足上进的自己。不颓废，不抱怨，不骄傲，很低调。 与光同行，沿着光线去寻找力量和自由，不为物所役。最近快把数据结构写完了，写完就敢正事吧。 如今新闻五花八门，也懒的去吐槽。人生百态，无奇不有，就让历史来证明吧！ 阅读全文
摘要：
问题：还是指针的问题，在第一次遍历时，一定要用一个临时指针来指向图节点，不然等遍历玩指针为空，再用广度遍历算法就会失效。广度遍历类似于树层次遍历，只是有顺序，因此用到了队列。再次证明了STL的强大和方便。代码：#include <iostream>#include <cstdlib>#include <queue>using namespace std;#define MAXV 20typedef struct edgeNode{ int data; struct edgeNode *next;}edgeList;typedef struct headNod 阅读全文
摘要：
问题：用标记来记录是否访问过，这个是个关键点。当然也可以用栈，思想是每访问一个顶点就入栈，接着访问这个顶点的下一个顶点，最后出栈，看出栈的顶点有没有下一个顶点，如果有就继续访问。如此重复，直到栈空。还有一点就是用到了递归思想。很像二叉树的前序遍历。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20typedef struct edgeNode{ int data; struct edgeNode *next;}edgeList;typedef struct headNod 阅读全文
摘要：
问题：还是把邻接表的结构体定义搞明白，就没那么难了^^代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20typedef struct edgeNode //边表节点{ int data; struct edgeNode *next;}edgeList;typedef struct headNode //头节点{ char vex; edgeList *firstedge;}headList;typedef struct adjNode //邻接表{ headLi... 阅读全文
摘要：
终于开始学习我的linux了。初学者就是苦，各种不明白，安的虚拟机都非九牛二虎之力，不禁忍不住吐槽，谁让自己以前没好好学呢。linux真强大。网上很多安装资料的。下个vmware station和ubuntu13.04 desktop,好了，这样就里成功不远了。开始我的linux之旅了！ 阅读全文
摘要：
问题：定义结构体要分配空间，这个不知为什么？有很长时间没写数据结构了，忙，也不知忙什么。。。下面创建的是无向图。主要是记得图的结构体的定义，我刚开始没想起来，查了资料才弄明白的。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXVEX 20typedef struct map{ char vex[MAXVEX]; int arrMap[MAXVEX][MAXVEX]; int numvexs,numedges;}mapNode;int getPos(mapNode *g,char 阅读全文
摘要：
花了两天，把搜索引擎的首页做了出来，对于我这样html初学者，也不容易，慢慢学吧，把图贴出来，留作纪念！用了一点基本的HTML和CSS的基本知识。学这个果然要多实践，不然光看，效果不好。 阅读全文