07 2021 档案

vector
摘要：##vector的常见用途： 1.存储数据 （1）vector本身可以作为数组使用，常用于一些元素个数不确定的场合。 （2）有些场合需要根据一些条件把部分数据输出在同一行，数据中间用空格隔开。由于输出数据的个数是不确定的，为了更方便地处理最后一个满足条件的数据后面不输出额外的空格，可以先用vecto 阅读全文
posted @ 2021-07-31 18:11 AI未来10Y 阅读(371) 评论(0) 推荐(0)
C语言中，for循环的第二个条件写一个数组是什么意思？
摘要：等同于s[i]!='\0'，判断字符串是否结束 阅读全文
posted @ 2021-07-31 17:41 AI未来10Y 阅读(320) 评论(0) 推荐(0)
【PAT 1017】A除以B
摘要：【PAT 1017】A除以B 题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。 输出描述: 在1行中依次输出Q和R，中间以1空格分隔。 输入例子: 阅读全文
posted @ 2021-07-27 22:10 AI未来10Y 阅读(163) 评论(0) 推荐(0)
error: ‘gets’ was not declared in this scope gets(str);
摘要：PAT中： error: ‘gets’ was not declared in this scope gets(str); 原因： gets()方法已经不被PAT编译器支持了，因此要采用其他方法。 header添加： #include <iostream> using namespace std; 阅读全文
posted @ 2021-07-23 16:27 AI未来10Y 阅读(1917) 评论(0) 推荐(0)
高效技巧－活用递推
摘要：【PAT B1040/A1093】有几个PAT The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and t 阅读全文
posted @ 2021-07-23 16:16 AI未来10Y 阅读(74) 评论(0) 推荐(0)
高效技巧-打表法
摘要：#打表法 打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表得到。常见用法如下： 1.在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。 这是最常用的用法，例如在Fibonacci数F(n)的问题中，如果进行预处理，即把所 阅读全文
posted @ 2021-07-23 15:31 AI未来10Y 阅读(834) 评论(0) 推荐(0)
贪心
摘要：#贪心算法满足两个性质： （1）贪心选择性质 指的是原问题的整体最优解可以通过一系列局部最优的选择得到。运用同一个规则，将原问题变为一个相似的但规模更小的子问题，而后每一步都是当前最优的选择，这种选择依赖已作出的选择，但不依赖于未作出的选择。 （2）最优子结构性质 当一个问题的最优解包含其子问题的最 阅读全文
posted @ 2021-07-23 14:52 AI未来10Y 阅读(375) 评论(0) 推荐(0)
分治与递归
摘要：#分治 分治法的三个步骤： 1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题 2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。 3.合并：将子问题的解合并为原问题的解。 #递归 “要理解递归，你要先理解递归，直到你能理解递归”。 递归有两个十分重要的概念 阅读全文
posted @ 2021-07-23 14:48 AI未来10Y 阅读(115) 评论(0) 推荐(0)
网络传输设备识别
摘要：中继器图片： 集线器图片： 这种就是叫Type-C转USB3.0 Hub集线器 网桥图片： 局域网交换机： 阅读全文
posted @ 2021-07-21 15:39 AI未来10Y 阅读(73) 评论(0) 推荐(0)
hash（散列）-----进阶版
摘要：hash基础版：https://www.cnblogs.com/techgy/p/15037113.html 对于基础hash里面讲到的对只有大写字母的字符串，它将字符串当作二十六进制的数，然后将其转换为十进制。 如下式子，其中str[i]表示字符串的i号位，index函数将A~Z转换为0~25，H 阅读全文
posted @ 2021-07-21 15:36 AI未来10Y 阅读(96) 评论(0) 推荐(0)
散列（hash）-----基础版
摘要：散列可以表示为一句话：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素！ 来看一个简单的问题：给出N个正整数，再给出M个正整数，问M个数中的每个数分别是否在N个数中出现过，其中N，M<=105，且所有正整数均不超过105。 例子：N=5，M=3，N个正整数为{8，2，4，7，1}， 阅读全文
posted @ 2021-07-21 15:00 AI未来10Y 阅读(169) 评论(0) 推荐(0)
【PAT A1025】PAT Ranking
摘要：PAT Ranking Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is suppose 阅读全文
posted @ 2021-07-19 23:12 AI未来10Y 阅读(76) 评论(0) 推荐(0)
排名的实现
摘要：很多排序题目会要求在排序之后计算出每个个体的排名，而且一般规则都是： 分数不同的排名不同，分数相同的排名相同但占用一个排位！ 举个简单的例子：有五位同学的分数分别为91、90、90、90、90、89，那么对应的排名应该是1、2、2、2、2、5。 此种情况，一般都要在结构体中进行类型定义的时候需要将排 阅读全文
posted @ 2021-07-16 23:03 AI未来10Y 阅读(106) 评论(0) 推荐(0)
sort函数
摘要：##sort() ###1.使用方法 头文件加上“#include ”和“using namespace std;”。 函数方式： sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填)); 不写比较函数默认对前面区间进行递增排序！ sort函数的第三个可选参数一般为com 阅读全文
posted @ 2021-07-16 21:01 AI未来10Y 阅读(311) 评论(0) 推荐(0)
计算机学习的网站、常用软件
摘要：1.数据结构的学习 数据结构可视化的网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 2.算法的学习 算法可视化的网站：GitHub上一个很火的开源项目 https://algorithm-visualizer.or 阅读全文
posted @ 2021-07-14 23:51 AI未来10Y 阅读(316) 评论(0) 推荐(0)