[数据结构常用算法] 2

说明：使用c plus plus高效实现双向链表，有效实现便利和查找-Use c plus plus efficient implementation of two-way linked list, the effective realization of convenience and search
<邓志杰> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] 3

说明：使用int数组模拟栈进行栈排序，复杂度为O（N^2）-Using the int array simulation stack for stack sorting, the complexity of O (N ^ 2)
<邓志杰> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] 4

说明：本题关于排序与细节处理，故选择int数组作为数据结构。 算法思想如下：对于输入的数据，根据其后的‘+’‘-’，用a，b的数组分别记录染病和正常的动物的高度。然后分别将a，b两数组排序。对于其后的m组询问，分别求出要杀中的动物数量x和最多误杀的动物数量y，分别询问a，b数组的倒数x，y位置的元素，稍作处理，分别作为最高高度和最低高度输出（若不和逻辑，输出-1）。程序结束。 复杂度：本题的运算时间主要用于排序（快排），故复杂度为
<邓志杰> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] 5

说明：Graphics 本题关于排序与二分查找，又数据规模可达10^8，故选择long long型的数组作为数据结构。 算法思想大致如下：对于输入的x，y数组，先进行排序，以便一对一形成线段，然后，对于每一组询问，进行二分查找，查找过程如下：运用询问点到第mid条直线两端点向量的外积，若外积大于0说明该点在直线上方，等于0说明该点在直线上，否则说明该点在直线下方（当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准
<邓志杰> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] Manacher_Longest_Subsequence

说明：求一个字符串的最长回文子串的长度。比如字符串 abaaba 的最长回文子串的长度就是6.-Seeking a string longest palindromic substring length. For example, the string " abaaba" longest palindromic substring length is 6.
<陈越> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] FFT

说明：快速傅里叶变换，能够快速地对多项式进行加减乘除操作，时间复杂度为nlogn-Fast Fourier transform, to quickly perform arithmetic operations on polynomial time complexity is nlogn
<陈越> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] Gauss

说明：高斯消元法求解方程组。能够大大缩减复杂度，并且提升准确度。-Gaussian elimination method for solving equations. It can greatly reduce the complexity and enhance accuracy.
<陈越> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] Buscar-clave-en-un-arbol

说明：Find key in a tree data structure
<skullvk> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] Monkey-king-election

说明：【问题描述】 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1 m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 【基本要求】 输入数据：输入m,n。m,n 为整数，n<m； 输出形式：中文提示按照m个猴子，数n个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。-[Problem Descr iption]
<邱> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] zui-duan-lu

说明：输出从第一个点到最后一个点的最短路径 例如输入 5,7↵ A,B,C,E,D↵ <0,3,30>,<0,1,10>,<0,2,20>,<1,3,10>,<1,2,5>,<2,4,30>,<3,4,20>↵ 输出A-B-E-D↵ -Output the first point to the
<卡卡> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] paixu

说明：第一行包括两个数字 N（村子数量 2 < N < 1,000）M(可以修的道路数量 1 < M < 20,000) 在下面的 M 行中，每行有 3 个数字 ABC，表示 AB 两个村庄之间的道路长度是 C。 条件：这条路尽可能的长并且把所有村庄连在一起，这条路不存在环-The first line contains two numbers N (village number 2 < N &l
<卡卡> 在 2024-11-01 上传 | 大小：1024 | 下载：0

[数据结构常用算法] vehsice

说明：ACM 第10318 Solve It()
<sebsioc> 在 2024-11-01 上传 | 大小：1024 | 下载：0