AI未来10Y

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

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

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

摘要： hash基础版：https://www.cnblogs.com/techgy/p/15037113.html 对于基础hash里面讲到的对只有大写字母的字符串，它将字符串当作二十六进制的数，然后将其转换为十进制。 如下式子，其中str[i]表示字符串的i号位，index函数将A~Z转换为0~25，H 阅读全文

摘要： 散列可以表示为一句话：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素！ 来看一个简单的问题：给出N个正整数，再给出M个正整数，问M个数中的每个数分别是否在N个数中出现过，其中N，M<=105，且所有正整数均不超过105。 例子：N=5，M=3，N个正整数为{8，2，4，7，1}， 阅读全文

摘要： PAT Ranking Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is suppose 阅读全文

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

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

摘要： 1.数据结构的学习 数据结构可视化的网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 2.算法的学习 算法可视化的网站：GitHub上一个很火的开源项目 https://algorithm-visualizer.or 阅读全文

摘要： ##C语言中标志符只能是字母、数字或者下划线组成，而开头必须是字母或下划线。 那么就会产生一个问题，为什么数字不能是标识符的开头呢？ 假设可以用数字开头，那么213是表示常数还是变量呢？所以我认为C语言就单纯为区分常量和变量就不允许数字开头了。 阅读全文