摘要：
spfa的算法思想（动态逼近法）： 设立一个先进先出的队列q用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作，直至队列 阅读全文
摘要：
Description “年”是一个生活在海洋深处的怪物。每年，它都出现在陆地上，吞噬牲畜甚至是人。为了让怪物离开，人们用红色，光线和爆炸的声音填满他们的村庄，所有这些都吓跑了怪物。 小汤米有 n 个灯笼，大班班有灯笼。汤米的灯具有亮度a1，a2，...，an，而Banban的亮度分别为亮度b1，b 阅读全文
摘要：
一、概念： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。 例如φ(8)=4，因为1,3,5,7均和8互质。 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1). （初学者一定注意：此处的 阅读全文
摘要：
Two neighboring kingdoms decided to build a wall between them with some gates to enable the citizens to go from one kingdom to another. Each time a ci 阅读全文
摘要：
1.建立结构体 2.空链表的创建 3.添加结点 4.删除结点 5.插入结点 应用 阅读全文
摘要：
最近宿舍公用的网络一直不太稳定，正赶上毕业季，本来就打算自己买一台自用的路由器，于是我从一个毕业的师姐手里15RMB收了一台路由器，师姐还给了我一根5m的网线和两根全新15m的，感觉光网线就赚翻了。 下面是设置路由器上网的步骤 一、连接线路 将前端上网的宽带线连接到路由器的WAN口，上网电脑连接到路 阅读全文
摘要：
转载自：https://www.jb51.net/article/61506.htm 1、编译时计算运算符sizeof，可用类型或变量做参数，计算占用内存的大小。sizeof后若是类型必须加括弧，若是变量名可不加括弧。sizeof(x)可用来定义数组维数如： printf("%d\n", sizeo 阅读全文
摘要：
Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. 阅读全文
摘要：
Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. 阅读全文
摘要：
Description There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., 阅读全文
摘要：
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o 阅读全文
摘要：
畅通工程 Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干 阅读全文
摘要：
#include #include #include #include #include using namespace std; int gCard[52]; int num_card; struct sCard { int naPip[5]; //一共5张牌 int nNumber; //发了多少张牌 int nDollar;... 阅读全文
摘要：
You are given nn strings. Each string consists of lowercase English letters. Rearrange (reorder) the given strings in such a way that for every string 阅读全文
摘要：
You are given n switches and m lamps. The i-th switch turns on some subset of the lamps. This information is given as the matrix aconsisting of n rows 阅读全文
摘要：
转载自：c.biancheng.net/view/159.html 输入输出函数（printf 和 scanf）是C语言中非常重要的两个函数，也是学习C语言必学的两个函数。在C语言程序中，几乎没有一个程序不需要这两个函数，尤其是输出函数（printf），所以这两个函数必须要掌握。 如果在程序中要使用 阅读全文
摘要：
说明此程序本来是21点扑克程序的一个被调函数，在这里我单独将它拿出来作为一个小程序。 阅读全文
摘要：
In the Bus of Characters there are nn rows of seat, each having 22 seats. The width of both seats in the ii-th row is wiwi centimeters. All integers w 阅读全文
摘要：
i++ 与 ++i 的主要区别有两个：1、 i++ 返回原来的值，++i 返回加1后的值。2、 i++ 不能作为左值，而++i 可以。 毫无疑问大家都知道第一点（不清楚的看下下面的实现代码就了然了），我们重点说下第二点。首先解释下什么是左值（以下两段引用自中文维基百科『右值引用』词条）。 左值是对应 阅读全文
摘要：
Description 你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。 米什卡真的对微积分很感兴趣，尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了，那么ti将等于0，否则它将等于1.当米什卡醒来时，他 阅读全文
摘要：
A has a string consisting of some number of lowercase English letters 'a'. He gives it to his friend B who appends some number of letters 'b' to the e 阅读全文
摘要：
1、骑车与走路：我们的校园很大很大很大大大大大……，骑个自行车去办事会很快，比如取个快递了，到其他宿舍楼找个同（nv）学（you）了。但实际上，并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车、开锁并骑上自行车的时间为27秒；停车、锁车的时间为23秒 阅读全文
摘要：
Description Polycarpus is an amateur businessman. Recently he was surprised to find out that the market for paper scissors is completely free! Without 阅读全文
摘要：
Description Given a positive integer N, you should output the most right digit of N^N. Description Given a positive integer N, you should output the m 阅读全文
摘要：
Description Bacon's cipher or the Baconian cipher is a method of steganography (a method of hiding a secret message as opposed to a true cipher) devis 阅读全文
摘要：
Description 根据给定的字符串生成二叉树并前序、中序、后序此二叉树。 根据给定的字符串生成二叉树并前序、中序、后序此二叉树。 根据给定的字符串生成二叉树并前序、中序、后序此二叉树。 Input 给定一字符串，其中#表示空。 例：上图输入为 HDB#A##C##G#FE### Input 给 阅读全文
摘要：
一.文件基础和基本操作。 1.什么是文件？ 为了长期保存数据以便重复使用、修改和共享，必须将数据以文件的形式存储到外部存储介质(如磁盘、U盘、光盘等)或云盘中。 文件：存储在外部介质上的数据或信息的集合 。 程序中的源程序 数据中保存着数据 图像中的像素数据 … 有序的数据序列。 2.文件中的编码 阅读全文
摘要：
1、随机生成20个两位正整数，将其升序排序后再写入文本文件data_asc.txt中！ 2、定义一个函数is_prime(n)，判断输入的n是不是素数，是的话返回True，否则返回False。通过键盘输入两个整数X和Y，调用此 函数输出两数范围之内素数的个数（包括X和Y）。利用文件实现，将表示范围的 阅读全文
摘要：
Description文件a.dic、b.dic、c.dic中分别存有张三的三科成绩，每个文件都是16字节：前8个字节存储其英文名字zhangsan，后面是一个空格，其后的2个字节存储其年龄（文本方式存储），后面也是一个空格，最后4个字节存储的是某科考试成绩（二进制方式存储）。键盘输入一个数字（1, 阅读全文
摘要：
1.用文本方式储存‘1’，‘0’，‘2’存入文件，然后用二进制方式从文件开头读出一个short型数据，并验证结果是否正确 也可以使用fwrite()将3个字符写入文件 以下文件的输出结果是（123,45） 把a.dic文件中的内容复制到b.dic中 文本方式读取一段文字 改写之后的程序： 计算该文件 阅读全文