09 2016 档案

二叉树节点的删除
摘要：昨天在看书的时候，突然看到二叉查找树的删除，以前学过，不过学的不仔细，结果研究了一晚上，才把二叉树的删除操作给整出来。 唉，以后看书要仔细啊。。。。。 先说一下如何删除二叉树查找树的节点吧。总共有三种情况 1.被删除的节点是叶子节点，这时候只要把这个节点删除，再把指向这个节点的父节点指针置为空就行 阅读全文
posted @ 2016-09-25 11:18 十禾。 阅读(900) 评论(0) 推荐(0)
数据结构之关键路径
摘要：今天看的关键路径，总结一下学的关键路径。 一，什么是关键路径 把开始顶点到完成顶点的最长路径称为关键路径。 二，如何求关键路径 （首先先说明，作为一个有关键路径的图，图中的每条边带有权值，这些权值假设为活动持续的时间，顶点表示一个活动的开始或者结束这样一个事件）。 1，作为一个关键路径，需要用到的第 阅读全文
posted @ 2016-09-14 16:55 十禾。 阅读(808) 评论(0) 推荐(0)
数据结构之拓补排序
摘要：昨天开始学的拓补排序，自己总结了一下拓补排序算法的思路。 1.首先构造一个能够存储图的数据类型，能把边之间的关系存起来。 2.找到这些边的初始入度为0的顶点，将这些顶点存到一个数组当中，我看的这个书当中把这些点存入一个像栈一样的数组，初始化完成之后用这个数组中的顶点和跟他相关联的顶点的入度减去1. 阅读全文
posted @ 2016-09-13 17:43 十禾。 阅读(334) 评论(0) 推荐(0)
HDU-1285【拓补排序】
摘要：自己学到拓补排序找到这个题目，看着挺简单，其实有一些坑点，结果wrong了很多次，不过还好最终做了出来。 阅读全文
posted @ 2016-09-13 17:17 十禾。 阅读(112) 评论(0) 推荐(0)
HDU-3790【图的最短路径问题】
摘要：自学到图的最短路径,找到这个水题一试，奈何无限次worng，让我开始怀疑人生。。。。。找了一天的bug，终于找到，，，因为算的最后的数在比较过程中可能会超出int造成数据出错，。。。。真是醉了。。。。。把int全部改成longlong就ac了，现在代码写的还不是太简洁，以后补充。。。 阅读全文
posted @ 2016-09-11 22:34 十禾。 阅读(172) 评论(0) 推荐(0)
poj-1258（Agri-Net）【图的最小生成树】
摘要：自学的数据结构，中午看到了图论的最小生成树，想着找个题巩固一下，找到了这个，结果一直错一直错，开始怀疑这本书的算法是不是有问题。。。，郁闷了一下午，晚上突然发现codevs上有这个题目，用了点办法截了一组错误数据，终于发现了错在哪，真是粗心呃。。。。。 第二种算法，名字不会拼。。。。 阅读全文
posted @ 2016-09-09 20:22 十禾。 阅读(122) 评论(0) 推荐(0)