04 2022 档案
摘要：放在c语言课上也是水题 题目描述： 进位制在生活中的运用非常频繁，比方说7进制，10进制，还有60进制等，下面请聪明的你对于简单的2-16进制的数字进行运算。 我们将给出每一组的数据和对应的进制，请你将数据转化为十进制，并按照先进制（由大到小）后大小（由大到小）的顺序排列出来。 注：在11 ~ 16
阅读全文
摘要：这题放在本周也不知道是什么意思，感觉应该放到前3周当一个分类讨论 就纯ex人，对练习代码没有一点用 题目描述： 机器学习是人工智能的一个分支，是一门人工智能的科学，该领域的主要研究对象是人工智能，特别是如何在经验学习中改善具体算法的性能。随着人工智能技术的发展，机器学习领域也越来越受到重视。 回归分
阅读全文
摘要：Flood fill 是一种BFS，由一个点向周围四个点或者八个点搜索 https://www.acwing.com/problem/content/1099/ acwing 1097 池塘计数 农夫约翰有一片 N∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表
阅读全文
摘要：运算符重载可以将改变本来运算符的数据类型 有两种形式：重载为类的友元函数或成员函数 1.重载为友元函数： friend type operator 运算符( ) #include <bits/stdc++.h> using namespace std; class Complex { public:
阅读全文
摘要：https://www.acwing.com/problem/content/1143/ 题意 某个局域网内有 n 台计算机和 k 条 双向 网线，计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡
阅读全文
摘要：定义： 给定一张带边权的无向图G = (V, E), V中有n个顶点，由n个顶点和n-1条边构成的连通块就是G的一颗生成树，边权值最小的生成树就是最小生成树。 **定理：**任意一颗最小生成树一定含有无向图中权值最小的边e(x, y, z); 因为如果不含e，把e加进最小生成树中时会产生一个环，用e
阅读全文
摘要：二更：2020.4.27 读入其实可以这样读： int cnt = 1; while (scanf("%d", &a[cnt][1])!= EOF) { for (int i = 2; i <= n; i++) scanf("%d", &a[cnt][i]); cnt++; } cnt--; 我一直
阅读全文
摘要：因为疫情，David没有出门购买圣诞节所需要的圣诞树，心里感觉空落落的。请你用程序给他绘制一个圣诞树，满足他的心愿。绘制规则如下： 1.输入的正整数n为总行数； 2.每三行一组，最后剩下的1~3行绘制树干，整体居中； 3.每一组（以第i组为例，i从1开始）第一行打印3个’’，第二行打印3+4i个’’
阅读全文
摘要：Description 字符串的模式匹配是一种常用的运算。所谓模式匹配,可以简单地理解为在目标(字符串)中寻找一个给定的模式(也是字符串)，返回目标和模式匹配的第一个子串的首字符位置。通常目标串比较大，而模式串则比较短小。 对于字符串较长的模式匹配问题，我们可以使用克努特—莫里斯—普拉特操作（即KM
阅读全文
摘要：https://www.acwing.com/problem/content/description/1136/ 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点数与边数。
阅读全文
摘要：https://www.acwing.com/problem/content/1139/ 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 n 个车站（编号1~
阅读全文
摘要：dijkstra的大概思路： 基于贪心的思想，且要保证起点一定是最短的 不断地取出未访问过且dis最小的点，用这些点对所有边进行松弛操作。 朴素版 + 邻接矩阵 dijkstra： #include <bits/stdc++.h> using namespace std; int a[3010][3
阅读全文
摘要：题目背景： 爱丽丝想要学几何，可是她对数学是一脸懵逼。这不，某天几何老师在黑板上出了这样一道题：给定一个长度为n的木棍，将其切割成长度为正整数a,b,c（a<=b<=c）的三段，问有多少种切割方案，使得切下来的三段可以拼成一个三角形，等腰三角形以及直角三角形，同时，三角形的三条边均要严格处于[l,r
阅读全文
摘要：稍微有些复杂，写了一些时间，然后乐学编译器还有一点离谱... 题目描述： David对网络中的各种乱七八糟的文本感到很厌恶，想让你写一个程序来完成这个任务。你的程序需要完成以下要求： 1.每一句话首字母大写，其余字母小写（默认以’.’分割每一句话）； 2.清除多余的空格： 每一个单词最后要有一个空格
阅读全文
摘要：要在类外访问一个类的私有成员，要通过公有成员函数访问，但是频繁访问会增加程序开销，此时可以考虑c++的友元机制： 友元关系有三种： 1.类外定义的普通函数（友元函数） 2.类外定义的成员函数（友元成员) 3.类外定义的一个类（友元类） 1.友元函数 #include <bits/stdc++.h>
阅读全文
摘要：引用指对变量，函数等起一个别名，和指针有些区别。 建立引用时，需要对引用对应一个目标，引用初始化之后就与这个目标捆绑，即不能再重新赋值 引用与函数之间存在三种关系 1.引用作为函数参数 可以做到传参的作用 eg.swap函数 void swap (int &x, int &y) { int temp
阅读全文
