重新学习算法_Day2

文献来源：EXPLAINABLEDEEPONE-CLASSCLASSIFICATION   最近在做一些异物检测之类的算法任务，原本想使用目标识别算法，但是问题是正样本太多，而负样本没几个。所以有必要使用异常检测算法，日后不妨再结合目标识别任务去做。在正式开始前，需要先简单介绍一个广义损失函数的东西......

一、棋盘覆盖问题1、问题2、分析（1）当k>0时，将2k×2k棋盘分割为4个（2k-1）×（2k-1）子棋盘，如图（a）所示。每一次分解，都将原本大小的棋盘，划分为四份，即行号和列号各自缩减一半。（2）特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。（3）为将无特殊方格子棋盘转化为特......

差分是一种类似于前缀和的编码技巧，可以快速实现对数组某个区间的所有元素增加或减少一个值。一、差分数组示例：数组arr=[8，1，3，-2，5，0，-3，6]，输入m个操作，每个操作输入(L,R,val)，表示对数组的[L,R]区间中每个元素增加val，要求输出最后的arr数组。比如，第1次操作，输入(0,2......

快速排序......

三、用go语言，试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以有卫星数据。所有三种字典操作(INSERT、DELETE和SEARCH)的运行时间应为O(1)(不要忘记DELETE要处理的是被删除对象的指针变量，而不是关键字。)文心一言，代码正常运行：在Go语言中，我们可以使......

1.快速排序AcWing785.快速排序：https://www.acwing.com/problem/content/787/题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼10......

前言数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一......

贪心算法定义是指在对问题求解时，总是做出当前看来是最好的选择，着眼于眼前（做出目前对自己好的：贪心），不从整体最优上考虑，做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。例题找零问题：假设商店老板需要找零n元钱，钱币的面额有：1......

一、选择排序12，23，8，15，33，24，77，558，23，12，15，33，24，77，558，12，23，15，33，24，77，558，12，15，23，33，24，77，558，12，15，23，24，33，77，558，12，15，23，24，33，55，77二、冒泡排序12，23，8，15，33，24，77，5512，23，8，15，33，24，55，7712，23，8，15，24，33，55，7712，8，23，15，24，33，55，7712，8，15，23，......

一.什么是欧几里得算法1.欧几里得算法就是辗转相除法，用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数，gcd(a,b)=gcd(b,a%b)，当a%b==0时，b就是最大公约数。2.算法说明：首先按照大小输入两个整数a、b，再用一个中间量用来存放二者的余数。计算后将b的值赋给a，将余数赋给b......