随笔分类 -  数据结构

最大子序列和、输出序列的头跟尾
摘要：01-复杂度2 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​,  阅读全文
posted @ 2017-09-27 09:48 code666 阅读(224) 评论(0) 推荐(0)
已知两点的坐标，先求权值，再求最小生成树（c、c++保留两位小数的写法）
摘要：#include<iostream>#include<algorithm>#include<math.h>#include<stdio.h>#include<iomanip> //保留两位小数用到的using namespace std;const int N=101;int Tree[N];int 阅读全文
posted @ 2017-09-20 09:15 code666 阅读(360) 评论(0) 推荐(0)
还是畅通工程——最小生成树
摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N 阅读全文
posted @ 2017-09-19 15:32 code666 阅读(146) 评论(0) 推荐(0)
题目1012：畅通工程
摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城 阅读全文
posted @ 2017-09-18 16:47 code666 阅读(152) 评论(0) 推荐(0)
二叉排序树
摘要：进行中序排序，结果是递增序列， 前序排序，跟输入一样 #include<iostream>using namespace std; struct Node //二叉树结构体{ Node*lchild; Node*rchild; int c; //保存数字} Tree[110]; //静态数组 int 阅读全文
posted @ 2017-09-17 17:28 code666 阅读(188) 评论(0) 推荐(0)
已知二叉树的先序遍历和中序遍历序列，输出后序遍历序列
摘要：参考：http://blog.csdn.net/u010607031/article/details/37578957 //#include<stdio.h>#include<string.h>#include<iostream>using namespace std;const int N = 2 阅读全文
posted @ 2017-09-17 09:47 code666 阅读(958) 评论(0) 推荐(0)
链表的原理及java实现
摘要：http://blog.csdn.net/jianyuerensheng/article/details/51200274 http://www.cnblogs.com/whgk/p/6589920.html 阅读全文
posted @ 2017-07-19 12:07 code666 阅读(164) 评论(0) 推荐(0)