传统弱校HFUT的蒟蒻，真相只有一个

2016年1月3日
排序算法专题
摘要： 数据结构课程可能会考到的排序算法：插入排序 希尔排序 冒泡法 快排 选择排序 堆排序 归并排序一 插入排序#include#include#include#includeusing namespace std;void print(int a[], int n ,int i){ cout#in... 阅读全文
posted @ 2016-01-03 20:25 未名亚柳 阅读(211) 评论(0) 推荐(0) 编辑
最短路问题专题
摘要： 一 Dijkstra算法/*HDU2544Input每组数据第一行是两个整数N、M(N#include#includeusing namespace std;#define INF 0x3f3f3f3;int map[110][110],dis[110],visited[110];void Dijk... 阅读全文
posted @ 2016-01-03 20:07 未名亚柳 阅读(248) 评论(0) 推荐(0) 编辑
最小生成树专题
摘要： 一 Prim算法/*POJ1258有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离数据：（几个点，矩阵表示各点中间的距离）40 4 9 214 0 8 179 8 0 1621 17 16 0... 阅读全文
posted @ 2016-01-03 17:24 未名亚柳 阅读(149) 评论(0) 推荐(0) 编辑
数据结构课程期末总结三
摘要： 第五：森林转化为二叉树，二叉树转化为森林（链表实现，数组实现）/* 森林转换成二叉树 思路：u的孩子节点为v1, v2, v3....（v1,v2,....互为兄弟节点） 那么将u的一个孩子节点（v1）连在u的左子树上，那么其他的孩子节点都连在v1的右子树上！ */#i... 阅读全文
posted @ 2016-01-03 16:24 未名亚柳 阅读(220) 评论(0) 推荐(0) 编辑
Hello 2016
摘要： Hello 2016I am really happy to work and study here.Nothing is better than be oneself !It's important to stay calm and happy !I'll be even harder,It's ... 阅读全文
posted @ 2016-01-03 14:47 未名亚柳 阅读(138) 评论(0) 推荐(0) 编辑