数据结构
文章平均质量分 79
我叫干脆面
不积跬步无以至千里
展开
-
数据结构课程笔记--(1)求最大子列的问题
1.题目一------------------------------------算法一:在线解决#includeint max(int L[],int N);int main(){ int L[100000],N,i; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&L[i]); printf("原创 2016-03-18 10:18:55 · 253 阅读 · 0 评论 -
07-图4 哈利·波特的考试
#include int Min(int a, int b);int Max(int a, int b);int main(int argc, char const *argv[]){ int N, M; scanf("%d %d", &N, &M); int graph[N+1][N+1]; for (int i = 1; i <= N; i++){ for (int j原创 2016-05-22 14:11:01 · 393 阅读 · 0 评论 -
06-图1 列出连通集
给定一个有NNN个顶点和EEE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NNN(0<N≤100<N\le 100N≤10)和EEE,分别是图的顶点数和边数。随后EEE行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。原创 2016-04-29 11:39:43 · 855 阅读 · 0 评论 -
利用无权图的单源最短路算法实现地铁换乘图
//Metro.php$MetroVertex = array( 1 => '体育中心', 2 => '体育西路', 3 => '杨箕', 4 => '东山口', 5 => '烈士陵园', 6 => '农讲所', 7 => '公园前', 8 => '西门口', 9 => '陈家祠', 10 => '长寿路',原创 2016-05-10 17:32:37 · 931 阅读 · 0 评论 -
05-树7 堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数NNN和MMM(≤1000\le 1000≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NNN个要被插入一个初始为空的小顶堆的整数。最后一行给出MMM个下标。输出格式:对输入原创 2016-04-27 16:50:53 · 623 阅读 · 2 评论 -
04-树5 Root of AVL Tree
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is原创 2016-04-27 15:43:03 · 307 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NNN (≤10\le 10≤10)和LLL,分别是原创 2016-04-27 15:32:38 · 270 阅读 · 0 评论 -
02-线性结构2 Reversing Linked List
反转链表的练习:下面是自己试的代码#include #include typedef struct Node{ int Address; int data; int nextAddress; struct Node *next;}Node;typedef struct Node *LinkList;int main(){ LinkList原创 2016-03-26 22:32:49 · 285 阅读 · 0 评论 -
03-树2 List Leaves
#include #include struct Node { int root; //记录节点是否是根节点 int left; int right;};int main() {// freopen("test.txt", "r", stdin); int n; struct Node nodes[10]; scanf("%d", &n); for (int i = 0;原创 2016-04-06 15:54:42 · 363 阅读 · 0 评论 -
03-树1 树的同构
笔记:#include#define MaxTree 10#define ElementType char#define Tree int#define Null -1struct TreeNode //结构体数组{ ElementType Element; Tree Left; Tree Right;}T1[MaxTree],T2[MaxTr原创 2016-03-30 21:45:22 · 250 阅读 · 0 评论 -
数据结构课程笔记--(2)一元多项式的和还有相乘
1.题目------链表的读取#include#include#define LEN sizeof(struct PolyNode)struct PolyNode{ int coef; int expon; struct PolyNode *next;} ;int n;struct PolyNode * creat(int N){ //4 3 4原创 2016-03-18 10:25:22 · 2389 阅读 · 1 评论 -
MYSQL全备份
网上很多这样的教程,mysql全备份,增量备份这样的,连脚本都有,这里只是做一个记录。开启mysq二进制日志在my.cnf中log-bin=mysql-binexpire_logs_days = 7server_id = 1#避免脚本中出现Warning: Using a password on the command line interface can be,所以加上[client]u原创 2016-10-09 12:30:26 · 249 阅读 · 0 评论