zhuiyisinian的博客

跳表是一个面试和笔试中虽然不会考到，但会经常被提到的一个数据结构，其最典型的应用就是在Redis中。那么跳表是怎么提出的呢，它又解决了什么问题呢？本文试图从数组到链表再到跳表，分析现有数据结构的局限性，从而引出跳表的定义，并对跳表进行了一个全面的基本介绍

PTA（拼题A）平台 1018 Public Bike Management PAT甲级真题 Dijkstra算法 DFS深度优先遍历 图的最短路径问题

PAT甲级真题 1131 Subway Map 使用图的邻接表表示法存储 使用BFS广度优先遍历求解

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）其实题目倒是不难，思路也很简单，但是为了练习各种数据结构，我没有使用stl，而是自己从头定义了无向图的邻接表、堆以及哈希表结构，所以代码相对较长。Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route w

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）这道题花了我好长时间来找错，本身思路倒是不难，但是输入数据实在是太过于恶心。这道题在PTA和牛客网上都有对应题目，两个平台上的测试点不完全相同，所以有可能在牛客网上能通过的代码在PTA上过不了，反之也有可能。我这里总结了两个平台上不通过常见的几个关键点，也对为何不能通过测试...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）之前一直没做图这章的附加编程题，现在把整个课程学完之后再重新回来补上吧。不过好像这一章的几乎都是最短路的问题，挑几个写写题解好了。As an emergency rescue team leader of a city, you are given a special m...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）虽然课程后面专门给出了一节用来讲解这道题，但是我在做这道题的时候觉得老师的思路非常巧妙，具体实现上也有很多优化的方法，所有在这里给出了具体的解法分析详细说明Given a hash table of size N, we can define a hash functio...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY op...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate ...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构2020年春AC代码与题目解析（C语言）这两道题比较类似，故放在一些进行分析。09-排序2 Insert or MergeAccording to Wikipedia:Insertion sort iterates, consuming one input element each repetit...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构2020年春AC代码与题目解析（C语言）假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成...

Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case sta...

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构2020年春AC代码与题目解析（C语言）写在最前面：各位测试点4最大N过不了的，回去看看是不是在计算距离时候用了sqrt函数。不要用sqrt函数！！！This time let us consider the situation in the movie “Live and Let Die” in w...

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构2020年春AC代码与题目解析（C语言）Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well....

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构2020年春AC代码与题目解析（C语言）In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name...

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right ...

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a po...

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...