- 博客(115)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 一步一步复习数据结构和算法基础-后序线索二叉树
转自：http://blog.csdn.net/flying0033/article/details/6937477后序线索二叉树的线索化有些麻烦：1：若节点是二叉树的根，则后继为空；2：若节点X是双亲的右孩子或者是双亲的左孩子且双亲没有右子树，则后继为双亲节点；3：若双亲有左孩子而且双亲有右孩子，则后继为双亲右子树上面按后序遍历列出的第一个节点。#include#inclu
2012-07-20 17:56:28
638
转载 一步一步复习数据结构和算法基础-前序线索二叉树
原来的博客地址：http://blog.csdn.net/flying0033/article/details/6935393那个博主的代码我当初直接复制运行结果不行。后来自己改动了一下：线索二叉树线索化的实质是遍历的过程修改空指针的过程：#include#include#include#define OK 1#define ERROR 0#define TRUE
2012-07-20 17:04:48
793
原创 一步一步复习数据结构和算法基础-中序线索二叉树
#include#includetypedef struct tree{ int data; struct tree *lchild,*rchild; int lflag,rflag; //左右标记：lflag=1当前节点左孩子指向前驱， //rflag=1右孩子指向当前节点后继}bitree,*ptree;//先序创建二叉树int creattree(
2012-07-20 16:21:41
900
原创 一步一步复习数据结构和算法基础-层次建立层次遍历二叉树
#include #include #include #define maxnum 100#define maxitem 1024typedef struct node{ char data; struct node *lchild,*rchild;}btree;typedef btree* QElemType;//队列元素typedef struct QNode{
2012-07-17 20:39:35
640
原创 zoj 1002 FireNet
原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002#include#includechar maps[5][5];int n,ans;int judge(int x,int y){ int temp; if(maps[x][y] == 'X' || maps[x][y] == 'C')r
2012-07-17 13:31:44
678
原创 zoj 1019 Illusive Chase
原题地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1019简单的搜索题就是要小心一些：#includetypedef struct step{ int x,y; char direction;}step;step steps[10000];int maps[101][101];int
2012-07-17 08:49:23
637
转载 计算机硬件代码总结
原帖：http://bbs.bccn.net/viewthread.php?tid=56877总结各种代码（硬盘故障，ADSL错误代码表，Windows死机）一 硬盘故障提示信息的含义（1）Date error（数据错误）从软盘或硬盘上读取的数据存在不可修复错误，磁盘上有坏扇区和坏的文件分配表。（2）Hard disk configuration err
2012-07-16 20:17:36
966
转载 十大硬盘故障解决办法（编程论坛）
原帖在这里：http://bbs.bccn.net/viewthread.php?tid=62985十大硬盘故障解决法我们在使用硬盘的时候，常常会出现一些莫名其妙的问题。为了有效地保存硬盘中的数据，除了经常性地进行备份工作以外，还要学会在硬盘出现故障时如何救活硬盘，或者从坏的区域中提取出有用的数据，把损失降到最小程度。在这里我就收集了硬盘常出现的故障解决办法，供大家参考
2012-07-16 20:15:47
892
原创 一步一步复习数据结构和算法基础-二叉树基本操作
思考了一下午啊，看来自己太水了。#include #include typedef int elemtype; //整形为树的数据类型typedef struct node{ elemtype data; struct node *lchild,*rchild;}btree,*ptree;void (*visit)(elemtype e);//树的创建ptree C
2012-07-16 20:12:35
504
原创 一步一步复习数据机构和算法基础-二叉树创建（前序建立二叉树）
最基础的二叉树：#include #include typedef int elemtype; //整形为树的数据类型typedef struct node{ elemtype data; struct node *lchild,*rchild;}btree,*ptree;void (*visit)(elemtype e);//树的创建ptree CreatTr
2012-07-16 15:53:59
544
转载 稀疏矩阵操作
//稀疏矩阵实例//作者：nuaazdh//时间：2011年12月11日 12:15:38#include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100typedef int Status;typedef float ElemType;typedef struct
2012-07-16 11:04:11
986
原创 一步一步复习数据结构和算法基础-稀疏矩阵基本操作
#include #include #include #define MAXSIZE 1024typedef struct { int i,j; int e;}Triple;typedef struct { Triple data[MAXSIZE+1]; int mu,nu,tu; //矩阵的行数、列数和非0元个数}TSMatrix;void CreatSMatri
2012-07-15 22:10:54
724
转载 stdarg.h
学习数组的时候遇到一个头文件#include很好奇这个头文件的作用，就从百度上面摘了下来。stdarg.h stdarg.h是C语言中C标准函式库的标头档，stdarg是由standard(标准) arguments(参数)简化而来，主要目的为让函式能够接收不定量参数。[1] C++的cstdarg标头档中也提供这样的机能；虽然与C的标头档是相容的，但是也有冲突存在。
2012-07-14 21:49:37
1266
原创 一步一步复习数据结构和算法基础-堆分配存储表示串
在顺序存储结构中，实现串操作的元操作是“字符序列的复制”，操作的时间复杂度基于复制的字符序列的长度。这个操作的特点就是如果操作中串的长度超过上界即 255 的时候就要进行截断处理，而且这个现象在串的其他操作如插入、置换中也可能发生，克服这个弊病的方法唯有动态分配串的长度。堆分配存储表示串基于这个思想：typedef struct{ char *ch; int len
2012-07-14 16:28:05
769
转载 一步一步复习数据结构和算法基础-KMP算法
在csdn里面看了许多关于KMP算法的讲解，我想自己不需要讲了。我主要看的是这个博主的帖子，写的非常好非常详细啊。http://blog.csdn.net/v_JULY_v/article/details/7041827果断的贴代码。#include#include#include#define MAXSTRLEN 255typedef unsigned char S
2012-07-12 11:28:58
601
原创 一步一步复习数据结构和算法基础-顺序串
串是0个或者多个字符组成的有限序列，记作S = ‘123456......n’ (每一个数字代表一个字符)（n >= 0）串的元素可以使字母、数字、其他字符；简单写写串的基础知识。1： 字串：串的任意个字符组成的子序列，例如串‘abcdefg’其中‘cde’就是‘abcdefg’的字串，而‘abcdefg’称为主串。2：串的长度：就是串的元素的个数。3：空串和空格串： 空串是串
2012-07-11 17:04:00
598
原创 一步一步复习数据结构和算法基础-栈的应用（2）
先前写了括号匹配，这里再给出两个栈的应用-回文数和进制转换；首先是回文数，回文数理解起来很简单的，但是--我写的太麻烦了。。。。。。看来还是需要加强自己的代码质量，这里权当复习。。。回文数在我的理解中就是中心对称的字符串（assa）。所以如果想用栈来解决回文数的判断我的理解是一半字符串入栈，然后依次和后面一半的字符串进行逐字符的比较。但是要注意对于字符串长度为奇数的字符串，要把中间
2012-06-29 19:20:29
641
原创 一步一步复习数据结构和算法基础-栈的简单应用（1）
栈的特点之一是FILO（先进后出），基于这个特点在这里给出栈的部分基础应用：1：括号匹配； 所谓的括号匹配就是一个表达式中包括变量、常量、操作符、圆括号，圆括号可以嵌套, 编写程序判断表达式中的括号是否正确匹配。输入任意一个表达式，判断其中括号是否匹配。 利用栈的特性可以很简单的解决这个问题，对于一个表达式从第一个字符开始处理，如果遇到左括号就入站，如果遇到右括号就与栈顶元素匹配，
2012-06-29 18:52:40
652
原创 一步一步复习数据结构和算法基础-栈和队列(2)
前面简单介绍一下栈和队列的概念,慢慢来.还是先写写栈吧.由于前面学习了链表和线性表,所以栈的操作比较容易,先来指针栈吧.指针栈是以数组为基础的数据结构.入栈出栈都基于数组操作.先看看栈的声明: 指针栈的声明:#include #include #define STACK_INIT_SIZE 100 //栈空间的初始分配量#define STACKINCREMENT 10
2012-06-26 20:41:53
609
原创 一步一步复习数据结构和算法基础-栈和队列(1)
栈和队列也是重要的数据结构.从数据结构角度来说,栈和队列也是线性表.但是栈和队列的基本操作是线性表的操作子集.可以称之为限定性的数据结构.但是在数据类型上它们和线性表大不相同. 我想还是先学学栈和队列的基本操作吧. 栈: 栈的结构: 栈顶 栈底 对于n个元素,第一个入栈的称之为栈底,最后一个入栈的称之为栈顶. 栈的进出原则是后进先出或者是
2012-06-25 19:40:34
535
原创 一步一步复习数据结构和算法基础-循环链表
循环链表是另一种形式的链式存储结构,特点就是链表的为节点指向头结点,从而形成一个环,所以从链表的任意一个节点出发都可以访问整个链表而不像单链表那样必须从头结点开始. 循环链表的操作和单链表类似.差别就是算法之中的结束条件不是 head->next == NULL;而是 head == head->next.当然了循环链表的表示形式有两种:带有头指针和带有为指针如下图所示:
2012-06-25 19:17:39
580
转载 链表各类操作详解
看了这个才发现自己和别人的差距......但是自己慢慢努力吧链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又
2012-06-23 22:26:03
569
原创 一步一步复习数据结构和算法基础-单链表冒泡排序
其实个人以为用单链表排序就是自己找麻烦,用数组排序多好啊,但是转念一想,还是挑战一下自己吧,这个程序的声明和前几次的不同,但是仅仅是换汤不换药.谨以此作为链表的练习吧.#include#includetypedef int elem;typedef struct node{ elem data; struct node *link;}lnode,*node;void
2012-06-23 22:17:45
780
原创 一步一步复习数据结构和算法基础-线性表
线性表是基于数组操作的数据结构,相比于链表线性表的优势是随机访问,但是劣势也是非常的明显,在线性表中执行一次插入删除操作是难以想象的麻烦,自己仅仅将线性表的创建贴出来.后面复习排序的时候会用到线性表的(插入排序)#include #include #define ListInitSize 100#define OK 1#define ERROR 0typedef struct
2012-06-23 22:12:47
596
原创 一步一步复习数据结构和算法基础-链表(3)
先前复习了链表的基本操作之后,就想对链表的应用进行扩展, 先前链表的基本操作时这些扩展的基础,自己复习一下先基本函数:#include #include #include #define true 1#define false 0typedef struct node{ int data; struct node *next;}list,*linklist;li
2012-06-23 12:06:47
553
原创 一步一步复习数据结构和算法基础-链表(2)
前面有了链表的逆序打印程序,自己以为链表的顺序打印会容易很多,但是却遇到很多麻烦的事情.经常运行出错.检查了一下是自己在链表初始化阶段出现了错误. 首先是程序头文件和声明#include #include #include #define true 1#define false 0typedef struct node{ int data; struct node
2012-06-22 22:31:46
1040
原创 一步一步复习数据结构和算法基础-链表(1)
数据结构这门课程中,我首先接触的就是链表.链表是一种相对简单的数据结构,但是我在编写程序的时候经常运行出错.为什么?自己对链表的掌握不足.自己温习了一下课本,写了最基础的链表逆序打印.#include #include #include typedef char elemtype;typedef struct list{ elemtype ch; struct lis
2012-06-12 22:14:27
625
原创 一步一步复习数据结构和算法基础(1)
经过半年的学习自己的>这么课程算是结束了,但是感觉自己收获甚少,所以利用暑假的时间自己希望重温数据结构和算法.作为一名菜鸟,自己默默的努力吧.#include #define N 1002int a[N];int dp(int a[],int len){ int i,k; int b[N]; int tmp; b[0]=1; for(i=
2012-06-07 11:28:05
1102
3
转载 判断一个数是否是2的幂
给定一个数字判断是否是2的幂int is2pow( int number){ return number > 0 ? ((number& (~number+ 1)) == number? 1 : 0) : 0;}/*返回值为1是,0不是*/
2012-04-29 21:09:25
631
转载 图的存储方式
之前几天把数据结构扔在一边，在看离散数学的图论部分，看了大部分，最后还是觉得纯数学的，有一些可能现在我刚接触图还不会觉得有什么用，所以就选择性的跳过一些，现在也决定先放下书，回到数据结构上，开始图的部分的学习。图的存储通用的存储方式有邻接矩阵表示法、邻接表表示法。为方便有向图的顶点的入度与出度的计算，有 有向图的十字链表表示法。为方便对无向图的边进行操作，有 无向图的邻接多重表表示法。邻接
2012-04-12 10:46:05
1649
1
原创 全排列--
先贴出代码:#include #define N 10int n = 0;void swap(int *a, int *b){ int m; m = *a; *a = *b; *b = m;}void perm(int list[], int k, int m){ int i; if(k > m)
2012-04-01 15:51:58
487
原创 出栈序列--栈和队列初尝
上周刚刚学习了栈和队列,本周老师就要求我们尝试一些站和队列的题目,这里就贴出来相对难得题目.#include#include#includetypedef int elem;#define maxitem 10000typedef struct{elem data[maxitem];int top;}stack;void init(stack *s)
2012-03-26 22:15:18
950
1
转载 改进的筛选素数法..
转载自http://blog.csdn.net/morewindows/article/details/7347459最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。[cpp] view plaincopy//by Mor
2012-03-16 21:21:21
970
原创 约瑟夫环解法(1)
自己学了半年的c语言可是语法跟上了,可是在解答问题的时候始终显得力不从心,这不一道水体约瑟夫环就难倒我了.现在贴上代码://约瑟夫环//有N个人开始报数,报到n就把此人排除出去,问最终剩下的编号是多少?#include#define N 53 //假设有53个人int work(int number[],int n){int k=1,m=N;int result
2012-03-11 16:58:59
700
转载 DP算法入门1
典型例题：Max Sum：http://acm.hdu.edu.cn/showproblem.php?pid=1003这是DP的经典之一，欲求出一个最优的结果，但不暴力地去枚举。如一个序列：6,-1,5,4,-7 求它的连续最大段就是：6 + (-1) + 5 + 4 = 14.用DP的方法只要一重的循环就可以把这道题搞定：每一次的计算对前一次结果不会有影响，这是DP的特点。这
2012-03-06 20:49:59
1135
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人