回文 总和 算法day

11.6 算法

题目 奇偶链表 给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。 请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂 ......
算法 11.6 11

分布式图算法Pregel

最近看了Google的Pregel论文,图算法有一些经典且不可被替代的应用场景,如社交网络,相互引用等。但是在单个结点上的运算量往往过少,注重的是消息传播和逻辑处理,而不是单纯的大规模计算。虽然已经过去了十几年,但是其中的messsage passing,combiner,aggregator,gr ......
分布式 算法 Pregel

排序算法

冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 算法步骤 比 ......
算法

排列算法

马上交作业了,刚写到这样 #include <stdio.h> #include <stdlib.h> int sort(int n[8]) { int i,m; m=100; for(i=0;i<8;i++) { if(m>n[i]) { m=n[i]; } } return m; } int m ......
算法

排序算法

选择: 从数组中选择最小的元素8。 将8与数组第一个元素12交换位置,得到数组12,23,8,15,33,24,77,55。 从剩下的元素中选择最小的元素15。 将15与数组第二个元素23交换位置,得到数组12,15,8,23,33,24,77,55。 重复以上步骤,直到数组排序完成。 选择排序的结 ......
算法

Java 基础篇day07

面向对象三大特征之二 继承 权限修饰符 掌握四种权限修饰符的特点和作用 修饰作用范围 private 只能在本类中访问,其他地方不能访问 缺省(包访问权限) :只能在本类中或者同一个包下的其他类中 protect:在本类中,同一包下的其他类中,其他包下的子孙类中(在其他包中的子类中,即要继承的类,子 ......
基础 Java day 07

排序算法

目录1. 选择排序2. 冒泡排序3. 插入排序4. 快速排序 给定数组:[12, 23, 8, 15, 33, 24, 77, 55] 1. 选择排序 选择排序的思路是从未排序的部分中选择最小的元素,然后将其与未排序部分的第一个元素交换。 选择最小值为8,与第一个元素12交换,得到:[8, 23, ......
算法

欧几里得算法

目录1.欧几里得算法说明2. 欧几里得算法伪代码3. 测试伪代码 1.欧几里得算法说明 欧几里德(Euclidean)算法的基本原理就是:两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。因此我们可以不断地将这两个数相减,用新两个数(前面的较小值与差值)替代初值求最大公约数。因此我们会很自 ......
算法

随机数算法

$ rand() $ 范围:0 - 32767 不是真正的随机,只是因为周期很长,看起来像 如果不进行初始化,每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", ......
随机数 算法

异常检测算法-完全卷积数据描述子FCDD

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

重新学习算法_Day2

今天复习了 栈 先入后出 和 队列 先进先出 ......
算法 Day2 Day

分治算法(C语言)

一、棋盘覆盖问题 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,要求输出最后的 a ......
算法

文心一言 VS 讯飞星火 VS chatgpt (128)-- 算法导论11.1 3题

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

数据结构与算法—绪论

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

算法进阶

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

排序算法

1.选择排序 2.冒泡排序 第一、二次迭代: 第三、四次迭代: 第五、六、七次迭代: 3.插入排序 4.快速排序 5.排序结果 8,12,15,23,24,33,55,77 ......
算法

排序算法

一、选择排序 12,23,8,15,33,24,77,55 8,23,12,15,33,24,77,55 8,12,23,15,33,24,77,55 8,12,15,23,33,24,77,55 8,12,15,23,24,33,77,55 8,12,15,23,24,33,55,77 二、冒泡排 ......
算法

用欧几里得算法求两个数的最大公约数

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

分离轴算法判断两凸多边形是否相交

分离轴算法 1) 英文名Separating Axis Theorem,简称SAT 2) 就是利用投影法将多边形所有点都投影到分离轴上,如果在分离轴上的投影不重叠,则两凸多边形不相交。 那将哪个轴作为分离轴呢? 多边形的每条边的法线都分别作为分离轴来计算一次,在所有分离轴上都测试通过,则两个多边形相 ......
凸多边形 算法

c++实现排序算法

排序算法 选择排序 #include <iostream> #include <cmath> using namespace std; int main() { int n,i,j,a[2000]; bool t; cin >>n; for (i=1;i<=n;i++) cin >>a[i]; fo ......
算法

OpenCV学习笔记day01

一、用于从磁盘中加载并在屏幕上显示一副图像 include "highgui.h" int main(int argc,char** argv){ IplImage* img = cvLoadImage(argv[1]);//IplImage结构体是常用的数据结构 cvNameWindows("Ex ......
笔记 OpenCV day 01

day128-spring boot依赖管理特性与自动配置特性

spring boot依赖管理特性 父项目做依赖管理 依赖管理: <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.3 ......
特性 spring boot day 128

Java 基础篇day06

String 字符串,可以用来创建对象封装字符串数据,并对其进行处理 创建字符串的方式 点击查看代码 //String 创建对象封装字符串数据的方式 Java程序中的所有字符串文字都为此类的对象 1.简单的方案 String name="xiaohei"; 2.方式二:调用String类提供的构造器 ......
基础 Java day 06

Dijkstra, RIP, OSPF:RIP算法

这部分参考王道 bilibili 视频:https://www.bilibili.com/video/BV19E411D78Q?p=56&vd_source=63764dd9776224d187bddddb05bf9f3f ......
算法 RIP Dijkstra OSPF

m基于5G通信的超密集网络多连接负载均衡和资源分配算法matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 5G模型的基本结构如下所示: 超密集网络是5G通信系统中的重要技术,是现在通信界的研究热点。系统中的每个小小区都是正交频分多址系统,共有TV个小小区,每个小小区使用个OFDMA子载波,信道增益为G。根据其结构图可知,当 ......
资源分配 算法 matlab 资源 网络

捡起ctf学习 day4 Upload-Labs-Linux 1

1.第一个pass是在客户端用js代码进行过滤,第二个是在服务器中对MIME(content-type字段)进行检查,皆可使用以下方法绕过 随便上传一张图片后,可以发现它上传到的url 改变一句话木马的扩展名为.jpg,然后上传,抓包,在burpsuite中只修改文件名,即可绕过,用中国蚁剑连接木马 ......
Upload-Labs-Linux Upload Linux Labs day4

学JAVA用PYTHON重写day02.5

package day02;public class Demo05 { /* 三个数字排序 */ public static void main(String[] args) { System.out.println("三个数字排序,从大到小:"); int a = 2; int b = 5; in ......
PYTHON JAVA 02.5 day 02

对于扩展欧几里得算法的小总结

对于不定方程$ax+by=c$有正数解的充分必要条件是$c|gcd(a,b)$,证明请看裴蜀定理 那么显然的,我们只要能解出方程$ax+by=gcd(a,b)\(然后把解\)\times \frac{gcd(a,b)}$即可 如何解这个新的方程呢?我们知道$gcd(a,b)$,并且它等于$gcd(b ......
算法