随笔分类 -  每日一算

1 2 下一页
每天写一个算法
PAT Judge
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 10-排序5 PAT Judge (25分) The ranklist of PAT is generated from the status list, which shows the scores of the 阅读全文
posted @ 2017-05-24 19:41 浪漫逆风 阅读(789) 评论(0) 推荐(0)
基数排序段错误
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 下面是是我的代码 阅读全文
posted @ 2017-05-23 23:07 浪漫逆风 阅读(288) 评论(0) 推荐(0)
排序2
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 排序2 1 快速排序 1.1 算法思想 快速排序的主要思想就是分而治之。选择一个主元，然后把原来的集合分为比主元小和比主元大两个子集合，然后递归的解决左边，递归的解决右边。我们使用一幅图片来进行说明 下面是快速排序的 阅读全文
posted @ 2017-05-20 20:53 浪漫逆风 阅读(340) 评论(0) 推荐(0)
最大N，Insertion sort被卡
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 陈越姥姥和小伙伴们大家好。我在编写 Insert or Merge 和Insertion or Heap Sort 被测试点5：最大N，Ins卡住。难受死宝宝了。 下面是具体的图片和代码 Insert or Merg 阅读全文
posted @ 2017-05-20 08:09 浪漫逆风 阅读(449) 评论(0) 推荐(0)
Insert or Merge
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 Insert or Merge 1 Question According to Wikipedia: Insertion sort iterates, consuming one input element each 阅读全文
posted @ 2017-05-19 19:54 浪漫逆风 阅读(983) 评论(1) 推荐(0)
Java和C的排序大战
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 感谢PTA提供测试平台 排序题目和测试点： 给定NNN个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数 阅读全文
posted @ 2017-05-19 15:17 浪漫逆风 阅读(324) 评论(0) 推荐(0)
排序问题1
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 排序 1 排序前提 1.函数的名称规范 void X_Sort ( ElementType A[], int N ) 2.大多数情况下,为简单起见,讨论从小大的整数排序 3.N是正整数 4只讨论基于比较的排序( >= 阅读全文
posted @ 2017-05-18 23:39 浪漫逆风 阅读(828) 评论(0) 推荐(0)
拓扑排序问题
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 拓扑排序 1 拓扑排序概念 首先我们来举个例子说明：计算机专业的排课 课程号 课程名称预修课程 C1 程序设计基础无 C2 离散数学无 C3 数据结构 C1, C2 C4 微积分(一) 无 C5 微积分(二) C4 阅读全文
posted @ 2017-05-17 20:04 浪漫逆风 阅读(635) 评论(0) 推荐(0)
向陈越姥姥哭诉----关键活动
摘要：运行结果： 阅读全文
posted @ 2017-05-17 19:19 浪漫逆风 阅读(357) 评论(0) 推荐(0)
最小生成树之Prim算法和Kruskal算法
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 1 最小生成树的概念 最小生成树的概念：是由图生成而来的 是一棵树 1.无回路 2.如果有V个定点就有V-1条边 是生成树 1.包含图中所有的节点V 2.V-1条边都在图里面 3.边的权重和最小。 4.向生成树中添加 阅读全文
posted @ 2017-05-15 20:54 浪漫逆风 阅读(11806) 评论(0) 推荐(3)
多源最短路径算法
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 多源最短路径算法 1.使用Dijkstra算法对每个顶点运行一次运算，可以得到每个顶点到最图所有顶点的最小值，时间复杂度为：T = O( |V| 3 + |E||V|)。该算法对稀疏图比较好 2.使用Floyd算法 阅读全文
posted @ 2017-05-14 21:03 浪漫逆风 阅读(3188) 评论(0) 推荐(0)
单源点有权图的最短路径算法
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 Dijkstra 算法 令S={源点s + 已经确定了最短路径的顶点v i } 对任一未收录的顶点v,定义dist[v]为s到v的最 短路径长度,但该路径仅经过S中的顶点。即路径 {s(v i S)v}的最小长 阅读全文
posted @ 2017-05-14 20:59 浪漫逆风 阅读(595) 评论(0) 推荐(0)
单源无权图的最短路径算法
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 算法思想：按照递增(非递减)的顺序找出到各个顶点的最短路径。程序的框架和BFS有点类似 下面是代码演示： 1 /* 2 * singleUnweight.c 3 * 4 * Created on: 2017年5月13 阅读全文
posted @ 2017-05-14 20:57 浪漫逆风 阅读(930) 评论(0) 推荐(0)
Tree Traversals Again
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》感谢PTA代码测试工具 Tree Traversals Again 1 Question An inorder binary tree traversal can be implemented in a non-rec 阅读全文
posted @ 2017-05-11 09:50 浪漫逆风 阅读(1235) 评论(0) 推荐(0)
Complete Binary Search Tree
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 Complete Binary Search Tree 1 Question A Binary Search Tree (BST) is recursively defined as a binary tree wh 阅读全文
posted @ 2017-05-10 20:00 浪漫逆风 阅读(1253) 评论(0) 推荐(0)
Six Degree of Separation
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 题目： 六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一 阅读全文
posted @ 2017-05-09 20:47 浪漫逆风 阅读(1125) 评论(0) 推荐(0)
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 w 阅读全文
posted @ 2017-05-08 20:19 浪漫逆风 阅读(562) 评论(0) 推荐(0)
图的引子和数据结构以及相关的操作
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 Graph 1 What is the graph 1.1 Graph Definition a) show the relationship of many to many b) contain: 1.a grou 阅读全文
posted @ 2017-04-28 20:59 浪漫逆风 阅读(494) 评论(0) 推荐(0)
十字链表图
摘要： 阅读全文
posted @ 2017-04-25 20:46 浪漫逆风 阅读(181) 评论(0) 推荐(0)
File Transfer
摘要：本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 代码的测试工具PTA File Transfer 1 Question 2 Explain First, we will put N elements in a array,the elements is from 阅读全文
posted @ 2017-04-23 09:16 浪漫逆风 阅读(681) 评论(0) 推荐(0)

1 2 下一页