数据结构
文章平均质量分 77
Colin丶
这个作者很懒,什么都没留下…
展开
-
数据结构-线性表-顺序存储结构完整可执行代码
数据结构-线性表-顺序存储结构完整可执行代码(c语言描述) #include "stdio.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int ElemType; /* ElemType类型根据实际情况而定,这里假设原创 2013-10-05 13:06:17 · 8232 阅读 · 3 评论 -
排序算法c语言描述-快速排序随机化
今天在做数据结构排序实验的时候,使用的快速排序。按理,我印象中快排是很高效的,不过,这次400w的数据,排了2659秒,有点意想不到,让我一度怀疑了算法是否写错了。不过,认真分析,认真想想后, 也就释然了。快排其实就是冒泡的升级版。每次递归,把当前序列分成两部分,一个比枢纽元素大,一个比枢纽元素小。具体思想可以参见的之前写的一篇博客。http://blog.csdn.net原创 2013-11-23 19:35:24 · 4709 阅读 · 6 评论 -
数据结构-串-KMP模式匹配算法
具体分析可以看 http://blog.sina.com.cn/s/blog_69330119010121iq.html这里主要写下学习过程中的实现代码。#include "string.h"#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#d原创 2013-11-28 21:38:23 · 1668 阅读 · 9 评论 -
数据结构-串-完整可执行代码
#include "stdio.h"#include "string.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 40 /* 存储空间初始分配量 */typedef int Status; /* Status是函数的类型,其值是函数结原创 2013-11-28 19:48:05 · 4004 阅读 · 7 评论 -
数据结构-图-邻接矩阵深度和广度遍历DFS_BFS
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef原创 2013-11-29 23:21:42 · 1912 阅读 · 7 评论 -
数据结构-图-邻接表深度和广度遍历DFS_BFS
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 9 /* 存储空间初始分配量 */#define MAXEDGE 15#define MA原创 2013-11-29 23:23:07 · 1999 阅读 · 5 评论 -
数据结构-图-最小生成树_Prim
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 20#define INFINITY 65535ty原创 2013-11-29 23:24:55 · 8564 阅读 · 4 评论 -
<算法导论>学习笔记(1)--第1章 算法在计算中的作用
学习笔记(1)--第1章 算法在计算中的作用1. 算法(algorithm)可以用英语、计算机程序甚至是硬件设计来表达,它是一系列的 计算步骤,用来将输入数据转换成输出结果。简单的说,算法是定义良好的计算过程。2. 算法有正确的,也有不正确的,如果不正确算法的错误率可以得到控制的话,它们有时也是有用的,但一般我们只关注正确的算法。3. 数据结构是存储和组织数据的一种原创 2014-01-28 19:27:18 · 7246 阅读 · 6 评论 -
<算法导论>学习笔记(2)--第2章 算法基础
学习笔记(2)--第2章 算法基础Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skilled programmers from the novices. 是否具有扎实的算法知识和技术基础,是区分真正熟练的程序员与新原创 2014-01-28 20:36:34 · 5930 阅读 · 11 评论 -
数据结构-树-二叉树遍历完整可执行代码(递归/非递归)
数据结构-树-二叉树遍历完整可执行代码(递归/非递归)mark:有篇博客写的不错,关于非递归算法描述很详细,先记录了。http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html#include #include #define MAXSIZE 20//二叉树结点的结构体表示形式type原创 2013-11-06 12:37:49 · 4283 阅读 · 10 评论 -
数据结构-队列-链式存储完整可执行代码
数据结构-队列-链式存储完整可执行代码#include #include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* QElemType类型根据原创 2013-11-04 11:02:47 · 2321 阅读 · 3 评论 -
数据结构-队列-顺序存储完整可执行代码
数据结构-队列-顺序存储完整可执行代码#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* QElemType类型根据实际情况而定原创 2013-11-04 10:58:50 · 4157 阅读 · 11 评论 -
数据结构-线性表-头指针&头结点
链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。这里有个地方要注意,就是对头指针概念的理解,这个很重要。“链表中第一个结点的存储位置叫做头指针”,如果链表有头结点,那么头指针就是指向头结点数据域的指针。画一个图吧。这个图看起来很清晰了。比如说头结点,我们就可以这么描述了:原创 2013-10-05 10:59:47 · 14323 阅读 · 13 评论 -
数据结构-算法-时间复杂度计算
算法的时间复杂度定义为:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n}=0(f(n))。它表示随问题规模n的增大,算法执行时间的埔长率和 f(n)的埔长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f( n)是问题规横n的某个函数。根据定义,求解算法原创 2013-10-07 12:50:14 · 21716 阅读 · 10 评论 -
数据结构习题——第二章 线性表
第二章 线性表一、选择题1.下述哪一条是顺序存储结构的优点?( )A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( )A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线性表采用顺序存储,便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线性表原创 2013-09-08 22:40:28 · 21511 阅读 · 8 评论 -
数据结构习题——第一章 绪论
第一章 绪论一.选择题1.数据结构被形式地定义为(K,R),其中K是①的有限集合,R是K上的②的有限集合。 ①A.算法 B.数据元素 C.数据操作 D.逻辑结构 ②A.操作 B.映象 C.存储 D.关系2.算法分析的目的是①,算法分析的两个主要方面是②。 ①A.找出数据结构的合理性 B原创 2013-09-08 22:31:44 · 23290 阅读 · 9 评论 -
数据结构-线性表-链式存储结构完整可执行代码
数据结构-线性表-链式存储结构完整可执行代码(c语言描述)#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* Status是函原创 2013-10-05 13:20:23 · 8076 阅读 · 6 评论 -
数据结构-单链表排序遇到的一个问题
在实现单链表功能的时候遇到的一个问题,mark下。吃一堑长一智!先看代码。LinkList SelectSort(LinkList L){ LinkList first; /*排列后有序链的表头指针*/ LinkList tail; /*排列后有序链的表尾指针*/ LinkList p_min; /*保留键值更小的节点的前原创 2013-10-27 20:10:12 · 2460 阅读 · 11 评论 -
数据结构-栈-顺序栈完整可执行代码
数据结构-栈-顺序栈完整可执行代码#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0/* 存储空间初始分配量 */#define MAXSIZE 20typedef int Status;/* SElemType类型根据实际情况而定,原创 2013-10-29 23:23:21 · 3031 阅读 · 7 评论 -
数据结构-栈-链栈完整可执行代码
数据结构-栈-链栈完整可执行代码#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* SElemType类型根据实际情况而定,这原创 2013-10-29 23:30:27 · 3492 阅读 · 4 评论 -
<算法导论>学习笔记(3)--递归树求递归算法时间复杂度
学习笔记(3)--递归树求递归算法时间复杂度Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skilled programmers from the novices. 是否具有扎实的算法知识和技术基础,是区分真正熟原创 2014-01-30 13:15:31 · 8446 阅读 · 9 评论