AI未来10Y

2021年7月23日

摘要：【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 阅读(47) 评论(0) 推荐(0) 编辑

高效技巧-打表法

摘要： #打表法打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表得到。常见用法如下： 1.在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。这是最常用的用法，例如在Fibonacci数F(n)的问题中，如果进行预处理，即把所阅读全文

posted @ 2021-07-23 15:31 AI未来10Y 阅读(741) 评论(0) 推荐(0) 编辑

贪心

摘要： #贪心算法满足两个性质：（1）贪心选择性质指的是原问题的整体最优解可以通过一系列局部最优的选择得到。运用同一个规则，将原问题变为一个相似的但规模更小的子问题，而后每一步都是当前最优的选择，这种选择依赖已作出的选择，但不依赖于未作出的选择。（2）最优子结构性质当一个问题的最优解包含其子问题的最阅读全文

posted @ 2021-07-23 14:52 AI未来10Y 阅读(270) 评论(0) 推荐(0) 编辑

分治与递归

摘要： #分治分治法的三个步骤： 1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题 2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。 3.合并：将子问题的解合并为原问题的解。 #递归 “要理解递归，你要先理解递归，直到你能理解递归”。递归有两个十分重要的概念阅读全文

posted @ 2021-07-23 14:48 AI未来10Y 阅读(65) 评论(0) 推荐(0) 编辑

2021年7月21日

网络传输设备识别

摘要：中继器图片：集线器图片：这种就是叫Type-C转USB3.0 Hub集线器网桥图片：局域网交换机：阅读全文

posted @ 2021-07-21 15:39 AI未来10Y 阅读(48) 评论(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 阅读(57) 评论(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 阅读(108) 评论(0) 推荐(0) 编辑

2021年7月19日

【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 阅读(53) 评论(0) 推荐(0) 编辑

2021年7月16日

排名的实现

摘要：很多排序题目会要求在排序之后计算出每个个体的排名，而且一般规则都是：分数不同的排名不同，分数相同的排名相同但占用一个排位！举个简单的例子：有五位同学的分数分别为91、90、90、90、90、89，那么对应的排名应该是1、2、2、2、2、5。此种情况，一般都要在结构体中进行类型定义的时候需要将排阅读全文

posted @ 2021-07-16 23:03 AI未来10Y 阅读(64) 评论(0) 推荐(0) 编辑

sort函数

摘要： ##sort() ###1.使用方法头文件加上“#include ”和“using namespace std;”。函数方式： sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填)); 不写比较函数默认对前面区间进行递增排序！ sort函数的第三个可选参数一般为com 阅读全文

posted @ 2021-07-16 21:01 AI未来10Y 阅读(227) 评论(0) 推荐(0) 编辑

公告