数据结构(c实现)
the__apollo
水滴石穿,不舍昼夜
展开
-
04-树6 Complete Binary Search Tree
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-12-04 11:43:18 · 474 阅读 · 0 评论 -
线性表基础知识总结
一.线性表的定义线性表(List)是由同一类型的数据元素构成的有序序列的线性结构。线性表中元素的个数称为线性表的长度;当一个线性表中没有元素时,称之为空表,表的起始位置称为表头,表的结束位置称为表尾。 线性表的操作集: List MakeEmpty():初始化一个新的空线性表。 ElementType FindKth(int K,List L):根据指定的位序K,返回L中相应的元素a_k。原创 2017-04-09 22:31:31 · 1170 阅读 · 0 评论 -
06-图1 列出连通集
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-12-07 22:12:40 · 520 阅读 · 0 评论 -
并查集详解 (转)
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有转载 2016-12-05 17:44:14 · 280 阅读 · 0 评论 -
05-树9 File Transfer
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-12-05 17:35:38 · 325 阅读 · 0 评论 -
05-树8 堆中的路径
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-12-05 13:24:23 · 322 阅读 · 0 评论 -
04-树7 二叉搜索树的操作集
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-12-04 17:33:45 · 733 阅读 · 0 评论 -
最大子列和的四种算法比较
本文将会介绍最大子列和的四种不同复杂度算法。 算法一:暴力枚举法,算法复杂度为O(N三次方)int maxsequence1(int A[], int N){ int ThisSum , MaxSum=0; int i, j, k; for (i = 0; i <= N; i++) { for (j = i; j <= N; j++) {原创 2016-11-23 20:46:38 · 3986 阅读 · 1 评论 -
最大子列和(二)
这是PTA练习题上的关于最大子列和的第二道编程题的解答。相比于第一题,它的要求有所提高,即: 1.输出最大子列和 2.输出最大子列的第一个和最后一个数字。 3.为保证唯一性,若有两子列的子列和相等,取第一个。 4.当数列中全为负数,输出子列和为0,且首元素输出第一个元素,尾元素输出最后一个元素。 下为题目链接 01-复杂度2 Maximum Subsequence Sum (25分)原创 2016-11-23 20:57:11 · 457 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
这道习题有点难。。。自己实现了一遍,还是有小的问题存在。无法达到题目要求的格式。但是已经可以计算出正确结果了。如果有发现问题的话请大家多多指正。谢谢!!!#include <stdio.h>#include <stdlib.h>typedef struct SNode* Polynomial;struct SNode { int coef; int exp; struc原创 2016-11-25 21:37:27 · 535 阅读 · 0 评论 -
02-线性结构4 Pop Sequence (25分)
这道题的核心就是比较栈顶元素与数组指针V处的元素N的大小,如果v处的元素N大,则把这个数从1到N逐一压栈。逻辑过程有点抽象,不太好想到。 原题链接 以下为代码#include<stdio.h>#include<stdlib.h>#define MaxSize 1000typedef struct node{ int Data[MaxSize]; int cap;原创 2016-11-26 21:41:32 · 609 阅读 · 0 评论 -
03-树2 List Leaves (25分)
这道题的难点在于如何实现树的层序遍历。查了一些资料,选择了较为简单的队列实现。其他的没什么特别难的点,比较基础。下面为实现代码:#include<stdio.h>#include<stdlib.h>#define MAX 50#define NULL -1typedef struct QNode { int front; int rear; int Data[MAX]原创 2016-11-28 20:19:15 · 677 阅读 · 0 评论 -
03-树3 Tree Traversals Again (25分)
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-11-30 13:32:22 · 578 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-12-01 19:30:12 · 801 阅读 · 0 评论 -
04-树5 Root of AVL Tree
/*=====================================================================================# COPYRIGHT NOTICE# Copyright (c) 2016## @Author :Zehao Wang# @Email :ze原创 2016-12-03 14:21:31 · 625 阅读 · 0 评论 -
线性表基础知识总结
一.线性表的定义线性表(List)是由同一类型的数据元素构成的有序序列的线性结构。线性表中元素的个数称为线性表的长度;当一个线性表中没有元素时,称之为空表,表的起始位置称为表头,表的结束位置称为表尾。 线性表的操作集: List MakeEmpty():初始化一个新的空线性表。 ElementType FindKth(int K,List L):根据指定的位序K,返回L中相应的元素a_k。原创 2017-04-09 22:31:40 · 491 阅读 · 0 评论