- 博客(68)
- 收藏
- 关注
RSS订阅转载 PAT Judge
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》10-排序5PAT Judge(25分)The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are suppos...
2017-05-24 19:41:00
132
转载 基数排序段错误
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》下面是是我的代码 1 /* 2 * radixSortLSD.c 3 * Implement radix sort of Least Significant Digit 4 * 5 * Created on: 2017年5月23日 6 * ...
2017-05-23 23:07:00
175
转载 最大N，Insertion sort被卡
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》陈越姥姥和小伙伴们大家好。我在编写 Insert or Merge 和Insertion or Heap Sort 被测试点5：最大N，Ins卡住。难受死宝宝了。下面是具体的图片和代码Insert or Merge卡住：Insertion or Heap Sort 卡住：...
2017-05-20 08:09:00
173
转载 Insert or Merge
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》Insert or Merge1 QuestionAccording to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted ou...
2017-05-19 19:54:00
103
转载 Java和C的排序大战
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》感谢PTA提供测试平台排序题目和测试点：给定NNN个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；...
2017-05-19 15:17:00
62
转载 排序问题1
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》排序1 排序前提1.函数的名称规范void X_Sort ( ElementType A[], int N )2.大多数情况下,为简单起见,讨论从小大的整数排序3.N是正整数4只讨论基于比较的排序(>= <...
2017-05-18 23:39:00
354
转载 拓扑排序问题
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》拓扑排序1 拓扑排序概念首先我们来举个例子说明：计算机专业的排课课程号 课程名称预修课程C1 程序设计基础无C2 离散数学无C3 数据结构 C1, C2C4 微积分(一) 无C5 微积分(二) C4C6 线性代数 C5C7 算法分析与设...
2017-05-17 20:04:00
484
转载 向陈越姥姥哭诉----关键活动
运行结果： 1 /* 2 * keyPath.c 3 * 4 * Created on: 2017年5月17日 5 * Author: ygh 6 */ 7 8 #include <stdio.h> 9 #include <stdlib.h> 10 11 #def...
2017-05-17 19:19:00
89
转载 最小生成树之Prim算法和Kruskal算法
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》1 最小生成树的概念最小生成树的概念：是由图生成而来的是一棵树1.无回路2.如果有V个定点就有V-1条边是生成树1.包含图中所有的节点V2.V-1条边都在图里面3.边的权重和最小。4.向生成树中添加任意一条边都构成回路。2算法思想：贪心算法...
2017-05-15 20:54:00
346
转载 多源最短路径算法
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》多源最短路径算法1.使用Dijkstra算法对每个顶点运行一次运算，可以得到每个顶点到最图所有顶点的最小值，时间复杂度为：T = O( |V| 3 + |E||V|)。该算法对稀疏图比较好2.使用Floyd算法，时间复杂度为：T = O( |V| 3 )，该算法对稠密图比较好...
2017-05-14 21:03:00
426
转载 单源点有权图的最短路径算法
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》Dijkstra 算法令S={源点s + 已经确定了最短路径的顶点v i }对任一未收录的顶点v,定义dist[v]为s到v的最短路径长度,但该路径仅经过S中的顶点。即路径{s(v i S)v}的最小长度若路径是按照递增(非递减)的顺序生成的,则真正的最短路必须只经过S...
2017-05-14 20:59:00
184
转载 单源无权图的最短路径算法
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》算法思想：按照递增(非递减)的顺序找出到各个顶点的最短路径。程序的框架和BFS有点类似下面是代码演示： 1 /* 2 * singleUnweight.c 3 * 4 * Created on: 2017年5月13日 5 * Aut...
2017-05-14 20:57:00
194
转载 Tree Traversals Again
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》感谢PTA代码测试工具Tree Traversals Again1QuestionAninorder binary tree traversal can be implemented in a non-recursiveway with...
2017-05-11 09:50:00
99
转载 Complete Binary Search Tree
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》Complete Binary Search Tree1 QuestionA Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left...
2017-05-10 20:00:00
220
转载 Six Degree of Separation
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》题目：六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图“六度空间”理论虽然得到广...
2017-05-09 20:47:00
300
转载 Saving James Bond - Easy Version
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》Question：This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a g...
2017-05-08 20:19:00
110
转载 图的引子和数据结构以及相关的操作
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》Graph1 What is the graph1.1 Graph Definitiona)show the relationship of many to manyb)contain:1.a group of terminal points: use the V(Vertex)...
2017-04-28 20:59:00
318
转载 File Transfer
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》代码的测试工具PTAFile Transfer1 Question2 Explain First, we will put N elements in a array,the elements is from 1 to N.The element in the arra...
2017-04-23 09:16:00
209
转载 集合操作问题
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》集合的操作1 引子集合运算： 交、并、补、差， 判定一个元素是否属于某一集合p 并查集：集合并、 查某元素属于什么集合p 并查集问题中集合存储如何实现？Ø 可以用树结构表示集合，树的每个结点代表一个集合元素例如，有三个整数集合S1={1,2,4,7}S2={3,5,8}S3={6,9...
2017-04-23 08:59:00
143
转载 哈夫曼编码问题
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》哈夫曼编码问题1 引子1.1将百分制的考试成绩转换成五分制的成绩，程序如下：if( score < 60 ) grade =1;else if( score < 70 ) grade =2;else if( score < 80 ) grade =3;else if( ...
2017-04-23 08:53:00
475
转载 堆的学习笔记和堆的相关操作
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》堆(Heap)1:引子1.1需求在一个操作系统中，CPU如何处理进程。如果按照时间先后排序，那么对优先权较高的线程来说，就会出现问题。我们必须建立一种组织方式假设我们每次从"队列"里面取出的元素，是按照优先权大小，而不是如"队列"的时间顺序，如何进行组织？1.2比较...
2017-04-19 14:47:00
105
转载 和陈越姥姥的讨论
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》陈越姥姥，我向您说明的是，在您这个算法中，只能实现一个链表的从第一个元素到K个元素的反转，但是不能实现每K个元素的反转Ptr Reverse( Ptr head, int K ){ cnt = 1; new = head->next; old = new...
2017-04-17 20:50:00
286
转载 如何判断两棵二叉搜索树一致
代码的思想和图片参考：好大学慕课浙江大学陈越、何钦铭的《数据结构》 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 5 6 /* 7 需求：比较是否为相同的二叉搜索树 8 我们知道的是：给定一个插入序列可以唯一的确定一棵二叉搜索树 9 ...
2017-04-16 18:50:00
286
转载 二叉搜索树以及对二叉搜索树平衡调整
代码的思想和图片参考：好大学慕课浙江大学陈越、何钦铭的《数据结构》我们首先介绍一下什么是二叉搜索树和二叉平衡树：二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质1. 非空左子树的所有键值小于其根结点的键值。2. 非空右子树的所有键值大于其根结点的键值。3. 左、右子树都是二叉搜索树。二叉搜索树操作的特别函数：Position Find( ElementType X...
2017-04-15 21:25:00
352
转载 Java虚拟机创建对象的内存分配以及对象的内存布局
本博文知识参考周志明《深入理解Java虚拟机》Java虚拟机在创建对象使如果进行内存分配：1.指针碰撞2.空闲列表Java在多线程情况下创建对象的内存分配：Java完成对象内存分配后的操作：Java对象的在内存中的布局：1.对象头2.实例数据3.补齐填...
2017-04-15 17:14:00
123
转载 Java虚拟机的内存区域
本博文知识参考周志明《深入理解Java虚拟机》Java运行数据区图解：程序计数器图解：Java的虚拟机栈图解：Java的本地方法栈图解：Java堆图解：直接内存图解：转载于:https://www.cnblogs.com/yghjava/p/6703321.html...
2017-04-13 12:23:00
71
转载 二叉树的先序，中序，后序、层级的递归和非递归遍历和获取叶子节点和树的高度...
代码中的二叉树的构造参考了http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html代码的思想和图片的来源：好大学慕课浙江大学陈越、何钦铭的《数据结构》话不多说，直接上代码 1 #include<stdio.h> 2 #include<stdlib.h> ...
2017-04-08 20:52:00
185
转载 二分查找的二分法和黄金分割点比较
笔记和代码的思路来源：好大学慕课浙江大学陈越、何钦铭的《数据结构》讨论3.1 黄金分割查找？老师参与在二分查找中，我们是取mid等于left和right的中间值，即用等分的方法进行查找。那为什么一定要等分呐？能不能进行“黄金分割”？也就是mid=left+0.618(right-left),当然mid要取整数。如果这样查找，时间复杂性是多少？也许你...
2017-04-06 10:56:00
1022
转载 利用堆栈实现走迷宫算法
数据结构：堆栈算法思想：堆栈弹栈，压栈，回溯法 1 //迷宫问题 2 #include<stdio.h> 3 #include<stdlib.h> 4 #define m 9 5 #define n 9 6 #define MAXSIZE 100 7 //迷宫问题 8 9 //定义...
2017-04-06 09:48:00
414
转载 对数组结构体按照K值翻转
自己测试可以，但是PTA只能运行只能得4分，哪位大神帮我看看错哪了。笔记和代码的思路来源：好大学慕课浙江大学陈越、何钦铭的《数据结构》 1 package ygh.study.demo1; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.ut...
2017-03-31 20:49:00
118
转载 实现多项式的加法和乘法运算
不知道为啥，自己编程运行可以，一到PTA上运行就报错。不过算应该是没错的 1 #include<stdio.h> 2 #include<stdlib.h> 3 /*使用链表实习多项式的加法运算*/ 4 typedef struct linkList{ 5 int xiShu; 6 int ci...
2017-03-31 20:46:00
129
转载 两个有序链表的合并
笔记和代码的思路来源：好大学慕课浙江大学陈越、何钦铭的《数据结构》 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef int ElementType; 5 typedef struct Node *PtrToNode; 6 struct Node {...
2017-03-31 20:44:00
67
转载 队列的比较和存储方式
笔记和代码的思路来源：好大学慕课浙江大学陈越、何钦铭的《数据结构》队列： 1.介绍 一种数据结构，遵循先进先出的原则，插入只能在一端进行，删除必须在另一端 数据插入：入队列 数据删除：出队列 2.数据抽象 队列的抽象数据类型： 类型名称：队列(Queue) 数据对象集：一个有0个或者多个元素的又穷线性表...
2017-03-29 09:22:00
232
转载 如何使用两个栈来表示一个队列
算法题目来自好大学慕课浙江大学《数据结构》队列的讨论题，题目如下：如何用两个堆栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证的队列容量是多少算法思想来自慕课好大学浙江大学《算法与数据结构》代码如下： 1 #include<stdio.h> 2 #include<stdlib.h> 3 ...
2017-03-29 09:12:00
242
转载 中缀表达式求值
所用知识：C语言，堆栈操作算法思想来自慕课浙江大学《数据结构》陈老师，何老师笔记：1.堆栈： 1.1 引子 一种数据结构，在函数调用，表达式求值等都有广泛的应用 中缀表达式：a+b*c-d/e:生活中经常使用，但是计算机不好识别 后缀表达式：abc*+dc/-:生活中不好使用，但计算机容易识别 例： ...
2017-03-28 00:44:00
465
转载 线性表和堆栈的一些C语言代码
这些代码出自慕课浙江大学的《数据结构》线性表数组实现： 1 #include<stdio.h> 2 #define MAXSIZE 100 3 #include<stdlib.h> 4 #include<malloc.h> 5 6 //define linkear list 7 typedef s...
2017-03-25 21:05:00
88
转载 线性表和堆栈的笔记
1.堆栈： 1.1 引子 一种数据结构，在函数调用，表达式求值等都有广泛的应用 中缀表达式：a+b*c-d/e:生活中经常使用，但是计算机不好识别 后缀表达式：abc*+dc/-:生活中不好使用，但计算机容易识别 例：求后缀表达式的值 6 2 / 3 - 4 2 * + = ...
2017-03-25 21:03:00
124
转载 求一个序列的连续子列和的最大值
比较结果下面值四中算法的的执行时间：当n的长度为100ygh.study.algorithm.Demo2.MaxSubSequence1 execute time: 4ygh.study.algorithm.Demo2.MaxSubSequence2 execute time: 0ygh.study.algorithm.Demo2.MaxSubSequence4 execute ...
2017-03-18 21:18:00
124
转载 数组小工具2
整形的数组小工具 1 package algorithms.self.tools; 2 3 import java.util.Arrays; 4 5 /** 6 * This is a class to implement Integer array tools 7 * 8 * @author ygh 2017年3月14日...
2017-03-18 21:16:00
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人