摘要：
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 一、链表的创建操作 刚开始，链表为 阅读全文
posted @ 2019-05-14 23:54
Alan_Fire
阅读(292)
评论(0)
推荐(0)
摘要：
1 价钱统计 分析 无论用printf还是用setprecision，都无法达到四舍五入的结果。 #include <iostream> #include <cstdio> #include <iomanip> using namespace std; int main() { printf("%. 阅读全文
posted @ 2019-05-14 23:43
Alan_Fire
阅读(430)
评论(0)
推荐(0)
摘要：
C++强大的功能来源于其丰富的类库及库函数资源。C++标准库的内容总共在50个标准头文件中定义。 在C++开发中，要尽可能地利用标准库完成。这样做的直接好处包括： （1）成本：已经作为标准提供，何苦再花费时间、人力重新开发呢； （2）质量：标准库的都是经过严格测试的，正确性有保证； （3）效率：关于 阅读全文
posted @ 2019-05-14 23:37
Alan_Fire
阅读(981)
评论(0)
推荐(0)
摘要：
1 成绩统计 #include <iostream> using namespace std; int main() { int n; cin >> n; int cnt1 = 0, cnt2 = 0, cnt3 = 0, cnt4 = 0; int a[n]; for(int i = 0; i < 阅读全文
posted @ 2019-05-14 23:35
Alan_Fire
阅读(397)
评论(0)
推荐(0)
摘要：
一、单项选择题 1 B 分析：这题NOIP也考过类似的题多次。解释性语言如Python, Perl, Matlab，运行速度较慢。 2 A 分析：FTP的全称为File Transfer Protocol，文件传输协议。 3 A 4 D 分析：4和6分别代表第4代和第6代。目前用的基本上都是IPv4 阅读全文
posted @ 2019-05-14 23:34
Alan_Fire
阅读(337)
评论(0)
推荐(0)
摘要：
1 约数 #include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; int root = sqrt(n); for(int i = 2; i <= root; i++) { if(0 阅读全文
posted @ 2019-05-14 23:32
Alan_Fire
阅读(720)
评论(0)
推荐(0)
摘要：
首先很明确地告诉你：打表不犯规。 所谓打表，就是直接把答案写出来。这里举两个例子。 （1）NOIP 2018普及组复赛第3题：摆渡车。这道题的数据规模明确约定，10%的数据m = 1，假如你能看懂题意，那么你自然就会发现m = 1时，结果必然为0。假如你这道题完全没有思路，那么你可以这样写代码： # 阅读全文
posted @ 2019-05-14 23:29
Alan_Fire
阅读(430)
评论(0)
推荐(0)
摘要：
一、介绍 在做题或者正式比赛过程中，有时候因为样例有坑所以直接过了样例，然后拿去评测结果发现全WA。那如何在这种情况下检查自己程序或算法的正确性呢？对拍是一个简便省事的方案。 所谓“对拍”，顾名思义，就是让两者相互比对。所谓“两者”，一是你要测试的程序，二是一个答案在该程序在一定范围（时间/空间）内 阅读全文
posted @ 2019-05-14 23:26
Alan_Fire
阅读(445)
评论(0)
推荐(0)
摘要：
本章介绍克鲁斯卡尔算法。和以往一样，本文会先对克鲁斯卡尔算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。 最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例 阅读全文
posted @ 2019-05-14 18:43
Alan_Fire
阅读(2430)
评论(0)
推荐(0)
浙公网安备 33010602011771号