摘要: 数据结构:堆栈 算法思想:堆栈弹栈,压栈,回溯法 1 //迷宫问题 2 #include<stdio.h> 3 #include<stdlib.h> 4 #define m 9 5 #define n 9 6 #define MAXSIZE 100 7 //迷宫问题 8 9 //定义移动位置 ,其中 阅读全文
posted @ 2017-04-06 09:48 浪漫逆风 阅读(2217) 评论(0) 推荐(0)
摘要: 自己测试可以,但是PTA只能运行只能得4分,哪位大神帮我看看错哪了。 笔记和代码的思路来源: 好大学慕课浙江大学陈越、何钦铭的《数据结构》 1 package ygh.study.demo1; 2 3 import java.util.ArrayList; 4 import java.util.Li 阅读全文
posted @ 2017-03-31 20:49 浪漫逆风 阅读(405) 评论(0) 推荐(0)
摘要: 不知道为啥,自己编程运行可以,一到PTA上运行就报错。不过算应该是没错的 1 #include<stdio.h> 2 #include<stdlib.h> 3 /*使用链表实习多项式的加法运算*/ 4 typedef struct linkList{ 5 int xiShu; 6 int ciShu 阅读全文
posted @ 2017-03-31 20:46 浪漫逆风 阅读(379) 评论(0) 推荐(0)
摘要: 笔记和代码的思路来源: 好大学慕课浙江大学陈越、何钦铭的《数据结构》 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef int ElementType; 5 typedef struct Node *PtrToNode; 6 struct 阅读全文
posted @ 2017-03-31 20:44 浪漫逆风 阅读(227) 评论(0) 推荐(0)
摘要: 笔记和代码的思路来源: 好大学慕课浙江大学陈越、何钦铭的《数据结构》 队列: 1.介绍 一种数据结构,遵循先进先出的原则,插入只能在一端进行,删除必须在另一端 数据插入:入队列 数据删除:出队列 2.数据抽象 队列的抽象数据类型: 类型名称:队列(Queue) 数据对象集:一个有0个或者多个元素的又 阅读全文
posted @ 2017-03-29 09:22 浪漫逆风 阅读(1626) 评论(0) 推荐(0)
摘要: 算法题目来自好大学慕课浙江大学《数据结构》队列的讨论题,题目如下: 如何用两个堆栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n(m>n),你的方法能保证的队列容量是多少 算法思想来自慕课好大学浙江大学《算法与数据结构》 代码如下: 1 #include<stdio.h> 2 #include 阅读全文
posted @ 2017-03-29 09:12 浪漫逆风 阅读(1067) 评论(2) 推荐(0)
摘要: 所用知识:C语言,堆栈操作 算法思想来自慕课浙江大学《数据结构》陈老师,何老师 笔记: 1.堆栈: 1.1 引子 一种数据结构,在函数调用,表达式求值等都有广泛的应用 中缀表达式:a+b*c-d/e:生活中经常使用,但是计算机不好识别 后缀表达式:abc*+dc/-:生活中不好使用,但计算机容易识别 阅读全文
posted @ 2017-03-28 00:44 浪漫逆风 阅读(2405) 评论(0) 推荐(0)
摘要: 这些代码出自慕课浙江大学的《数据结构》 线性表数组实现: 1 #include<stdio.h> 2 #define MAXSIZE 100 3 #include<stdlib.h> 4 #include<malloc.h> 5 6 //define linkear list 7 typedef s 阅读全文
posted @ 2017-03-25 21:05 浪漫逆风 阅读(401) 评论(0) 推荐(0)
摘要: 1.堆栈: 1.1 引子 一种数据结构,在函数调用,表达式求值等都有广泛的应用 中缀表达式:a+b*c-d/e:生活中经常使用,但是计算机不好识别 后缀表达式:abc*+dc/-:生活中不好使用,但计算机容易识别 例:求后缀表达式的值 6 2 / 3 - 4 2 * + = 后缀表达式的求解原理:遇 阅读全文
posted @ 2017-03-25 21:03 浪漫逆风 阅读(297) 评论(0) 推荐(0)
摘要: 比较结果 下面值四中算法的的执行时间: 当n的长度为100ygh.study.algorithm.Demo2.MaxSubSequence1 execute time: 4ygh.study.algorithm.Demo2.MaxSubSequence2 execute time: 0ygh.stu 阅读全文
posted @ 2017-03-18 21:18 浪漫逆风 阅读(483) 评论(0) 推荐(0)