波点兔的博客

SPFA算法 此处为SPFA算法详解 用dis数组记录源点到有向图上任意一点距离，其中源点到自身距离为0，到其他点距离为 INF。将源点入队，并重复以下步骤： 1、队首x出队 2、遍历所有以队首为起点的有向边(x,i)，若dis[x]+w(x,i)<dis[i]，则更新dis[i] 3、如果点i不在队列中，则i入队 4、若队列为空，跳出循环；否则执行1Dijkstr...

Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is g...

Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each in...

A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the hou...

A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b...

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...

之前不是很清楚c++中string如何删除元素，现在记录一下。(参考自 c++ primer plus 第六版 模版类 string)string中提供的成员函数可以用来删除字符串中的字符，这里主要介绍erase方法erase方法原型1. basic_string & erase(size_type pos=0, size_type n=npos);即从给定起始位置pos处开始删...

The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product b...

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...

1、string::find()函数：是一个字符或字符串查找函数，返回类型string::size_type。如果查找成功，返回按照查找规则找到的第一个字符或者子串的位置；如果查找失败，返回string::npos。2、string::npos：是对类型为size_t的元素具有最大可能的值。当这个值在字符串成员函数中的长度或者子长度被使用时，该值表示“直到字符串结尾”。作为返回值他通常被用作表明...

Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sel...

Given two strings S1 and S2, S = S1 – S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 – S2 for any given strings. However, i...

Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However,...

Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the value or a...

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,...

A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now give...

链表的遍历和图的遍历一样，需要设计一个标记变量，标记每个结点node是否被访问过。什么是相同的结点？其实地址相同的结点就是相同结点。什么是公共结点？即遍历完两条单词链，访问过两次的结点。...

地球文与火星文转换规则：火星文采用了13进制的转换方式，以下给出了火星文低12，高12位的对应转换规则（加上0，是13位）： 1 2 3 4 5 6 7 8 9 10 11 12jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec（低12位） tam, hel, ma...

People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can help to narrow down a speaker...

Given two sets of integers, the similarity of the sets is defined to be N​c /N​t×100%, where N​c is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct...

Behind the scenes in the computer’s memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the d...

Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input Sp...

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes ...

getline()函数跟在scanf后容易出现getline无法输入字符串的问题，如下：#include<iostream>using namespace std;int main(){ int n;string s; scanf("%d",&n); getline(cin ,s); return 0;}结果：无法输入字符串s原因：用户...

A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number a...

A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...

在C语言中，实际上字符型数据在内存中是以二进制形式存放的，并不是真正的把一个字符存进内存里。在对字符型数据进行相加减运算的时候，系统会首先会将char型数据以隐形的方式转化成int型数据再进行相加减运算的。因此，由字符型数据在内存的存储方式来看，字符型数据是可以进行数值运算的，对字符型数据做数字运算实际上就是对字符本身对应的ASSIC码进行相应的数值运算。例如：#include<iost...

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con...

occupy 占用Product of Polynomials 多项式乘积nonzero terms in the polynomial 多项式中的非零项 exponents 指数coefficients 系数respectively 分别的product of A and B 乘积be accurate up to 1 decimal place. 精确到1位小数commas ...

It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission...

About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outstanding in both talent and virt...

分析：It is then assumed that the user id’s are 5-digit numbers from 00001 to N这句话提示我们id号是从1-N的，因此可以用结构体数组下标来表示练习者的id号，这一点至关重要，它意味着有了每位练习者都有了一个key的地址映射，将一条提交记录匹配到练习者存储位置时，不再用遍历的方式，而直接通过key（id号）就找到了它对应的...

Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job, but concentrate only on the peopl...

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...

A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When ...

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - Eng...

分析：1、左旋（右子树过高）：补充：结点3是忍痛割爱，将自己的左子树砍断，而将紫色集团植入。2、右旋（左子树过高）：正好和左旋相反，此处不详述。3、右左旋：先右旋，再左旋4、左右旋：先左旋，再右旋，正好和右左旋相反，此处不详述...

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 or equal to the node’s key.T...

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 or equal to the node’s key.T...

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 or equal to the node’s key.T...