钉耙 小记 算法 联赛

一、介绍 鱼类识别系统。使用Python作为主要编程语言开发，通过收集常见的30种鱼类（'墨鱼', '多宝鱼', '带鱼', '石斑鱼', '秋刀鱼', '章鱼', '红鱼', '罗非鱼', '胖头鱼', '草鱼', '银鱼', '青鱼', '马头鱼', '鱿鱼', '鲇鱼', '鲈鱼', '鲍鱼' ......

首先，本文默认读者基本熟悉Dijkstra基本原理 DIjkstra是单源最短路的一种算法。使用数组d[i]来储存结点i到源点s的最短路径长度，每次更新d[i]数组后，d[i]中最小的一定是一条最短路径长度。也就是说每次更新后都能找到一条最短路径，以下给出证明： 假设d[]数组中当前最小值对应的结点 ......

写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......

写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......

#include <stdio.h> int divide(int A[],int head,int tail){ if(head==tail) return head; int t=A[head]; while(head<tail){ while(head<tail && A[tail]>t ) ......

建两个数组就好了，一个存奇数一个存偶数，然后sort一下，最后输出。 #include <iostream> #include <algorithm> using namespace std; bool comp(int left,int right){ if(left > right) retur ......

二、用go语言，将关键字41、38、31、12、19、8连续地插入一棵初始为空的红黑树之后，试画出该结果树。 文心一言： 首先，我们需要了解红黑树的性质。红黑树是一种自平衡二叉查找树，其中每个节点要么是红色，要么是黑色，且满足以下性质： 每个节点要么是红色，要么是黑色。 根节点是黑色。 所有叶子节点 ......

写个快排就完事了。实在不行，写个选择排序也很简单。 #include<stdio.h> int devide(int A[],int head,int tail){ if(head==tail) return head; int t = A[head] ; while(head < tail){ w ......

c++还是方便啊，直接调用库函数就可以实现排序了。不用自己实现排序函数了。 #include<iostream> #include<algorithm> using namespace std; int main(){ int A[101]={0}; int n = 0 ; while(cin >> ......

莫队 模板题 考虑一种暴力，维护 \(cnt_i\) 表示 \(i\) 当前出现了多少次。 对于所有询问 \(i\) 保存询问 \(i-1\) 的 \(cnt\)，暴力删除上一次询问有，这一次没有的数，并加入上一次询问没有，这一次询问有的数。 加入、删除一个数的代码 void add(int x) ......

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 蔬菜水果种类识别算法基于深度学习网络，通过训练模型来识别图像中的蔬菜和水果种类。其原理主要利用深度卷积神经网络（Deep Convolutional Neural Network, CNN）对图像进行特征提取和分 ......

Tarjan 的本质是树形 dp。 有向图连通 - 强连通分量 例题 0：静态连通性查询 给出 \(n\) 个点 \(m\) 条边的有向图，\(q\) 次查询 \(u, v\) 问是否存在 \(u \leadsto v\)。 \(1 \leq n \leq 2\times 10^4\)，\(1 \l ......

Flink核心概念 1、Flink是为分布式、高性能、随时可用以及准确的流处理应用程序打造的开源流处理框架 2、Flink底层是以Java编写的，并为开发人员同时提供了完整的Java和Scala API。 3、Flink运行时包括JobManager（Master）和TaskManager（Work ......

Hive介绍 1、Hadoop是由java语言编写的，在分布式服务器集群上存储海量数据并运行分布式分析应用的开源框架 2、Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射成一张表，并提供类SQL查询功能 3、Hive处理的数据存储在HDFS，底层实现是MapReduce，执行 ......

为什么要用GraphDB 1、图数据库是专门用于存储和检索庞大信息网的存储引擎，能够高效将数据存储为点和边，并允许对这些点边结构进行高性能的检索。 2、关系型数据库在处理复杂数据关联运算上表现很差，数据库建模复杂，数据量大时有性能问题，多度关系查询开销大。 3、图数据库相对关系型数据库的优点：建模简 ......

特殊变量 双下划线开头，双下划线结尾的变量和方法 双下划线开头，双下划线结尾的变量是特殊变量，特殊变量是可以直接访问的，不要随意取这种形式的变量名。 双下划线开头，双下划线结尾的方法是特殊方法，有特殊用途，比如__init__会在初始化实例的时候被调用，__del__在引用计数为0时被调用，__eq ......

redis 1、redis是一款c语言编写的基于内存的kv存储，是目前市面上最流行的nosql开源项目，常用于缓存场景（优点高性能/寻址更快，缺点易失存储/价格更高） 2、redis快的原因：纯内存操作、单线程避免上下文切换、采用非阻塞IO多路复用机制（1个线程监控多个连接，一旦某个连接就绪，就能够 ......

scala和java 1、scala是基于java开发的，以jvm为运行环境，将面向对象和函数式编程结合起来的静态编程语言。 2、scala是面对对象的语言，万物皆对象，对象的本质是对数据和行为的封装（对象/属性/行为） 3、scala是函数式的语言，万物皆函数，函数是将解决问题的一个个步骤的封装， ......

Spark介绍 1、Spark 是一种由 Scala 语言开发的基于内存的快速/通用/可扩展的大数据分析计算引擎。 2、Spark Core中提供了Spark最基础与最核心的功能。Spark SQL 是 Spark 用来操作结构化数据的组件。 3、MLlib 是 Spark 提供的一个机器学习算法库 ......

题目描述 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？ 题解 #include <stdio.h> int main() { int money=100, count=0; for (int i = 1; i*1 ......

#include<stdio.h> int main(){ char A[4][8]={ 'a','d','g','j','m','p','t','w', 'b','e','h','k','n','q','u','x', 'c','f','i','l','o& ......

这题出的只能说是无语。思路还是很简单的。 只要用一个的tag标记上次是哪个按键即可，然后tag和现在对比，要是相同就多加2。 #include<iostream> #include <map> using namespace std; int main(){ map<char,int>Map={ { ......

判断贪心算法得到的解是否是最优解通常取决于具体的问题。在大多数情况下，贪心算法无法保证得到最优解，但在某些特定问题中，贪心算法可以给出最优解。 要判断贪心算法得到的解是否是最优解，可以采取以下几种方法： 数学证明：对于特定问题，可以使用数学方法证明贪心算法得到的解是最优解。这涉及到对问题性质和约束条 ......

Cordic算法 ​ CORDIC 算法是坐标旋转数字计算的缩写，它最初用于三角函数的坐标变换，经过一定的推广后也可用于计算线形函数和双曲线函数(开平方根)。CORDIC算法只由移位操作和加减操作，因此，非常适合于在硬件使用。 目录Cordic算法一、圆周系统1.1 旋转模式1.1.1 原理1.2 ......

一、216.组合总和III 题目链接： LeetCode 216.组合总和III 学习前： 思路： 返回类型和参数： void fun(int n, int k, int start) 终止条件： int len = list.size(); if(len==k){ if(n==0 ){ List< ......

#include<iostream> using namespace std; void move (int A[],int head, int tail){ for( ; head <= tail ; head++ ){ A[head]=0; } } int main( ){ int l = 0 ......

这题思路可以说是太简单了。 用一个数组表示树，值为1表示有树，值为零表示无就行。、 最后统计1的个数即为剩下的树。 #include <stdio.h> #include <malloc.h> void move (int A[],int head,int tail){ for( ; head <= ......

埃氏筛 #include<bits/stdc++.h> using namespace std; int a[50000005] = {}; int n = 0; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) a[i] = 1; for( ......

因为考研机试的原因，C和C++最好都准备一下，所以有C++版本。 #include <iostream> #include <cstring> #include <map> using namespace std ; int cmp(int year,int mouth,int day){ if(y ......

题目描述 输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值； 例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no 题解 #include <stdio.h> int main( ......