回文 总和 算法day

1.今日内容 1.函数介绍 什么是函数 为何要用 如何用函数：先定义，后调用 函数 》工厂 函数名 地址 参数 原材料 函数体代码 工厂的流水线 返回值 工厂的产品 2.函数的返回值 3.函数的参数 2.函数的基本使用 ''' 1、什么是函数 函数就是盛放代码的容器，把实现某一功能的一组代码丢到一个 ......

扩展欧几里得算法 裴蜀定理（Bézout's lemma） 定义 设 \(a,b\) 是不全为零的整数，对任意整数 \(x,y\)，满足 \(\gcd(a,b)\mid ax+by\)，且存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 对于第一点 由于 \(\gcd ......

六、用go语言，考虑一棵二叉搜索树 T ，其关键字互不相同。证明：如果 T 中一个结点 x 的右子树为空，且 x 有一个后继 y ，那么 y 一定是 x 的最底层祖先，并且其左孩子也是 x 的祖先。(注意到，每个结点都是它自己的祖先。) 文心一言，代码正常运行： 灵捷3.5 。 为了证明上述命题，我 ......

4.2 地址和指针 4.1节介绍的数学函数的特点是：做计算，然后返回一个值。有时候，我们要做的事情 并不是“计算”——如交换两个变量；而有时候，我们需要返回两个甚至更多的值——如解一个二元一次方程组。 4.2.1 变量交换 程序4-4 用函数交换变量（错误） #include<stdio.h> vo ......

在图像实际的细分场景中，经常会遇到数据集不均衡以及数据集数量有限等问题，如何有效利用数据集，提升自己的算法效果，这里大刀基于自己的实际项目经验，分享在实际图像分类领域遇到问题，以及解决的方案，供参考。 前言 大家好，我是张大刀。之前有个智慧工地的项目，其中一个需求是监控工地上的起重机的使用合规性情况 ......

最近需要写一个抽奖的功能（附带权重），根据这位博主https://blog.51cto.com/u_16213431/7116970，的算法理解了一下，记录下来 import java.util.ArrayList;import java.util.List;import java.util.Ran ......

```cpp /* 总的思路就是找还有哪些路可以走，只要找到新的路，流量就增加了 需要注意的是，这里面反向边的含义，可以大致理解为，找路的过程是随机的，可能找到的不是最优的， 那么，加一条反向边，后面就有可能找到这个反向边来走，这样就相当于弥补了以前的错误，相当于走了正确的道路 */ #includ ......

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 基于PLE（Power-Law Equalizer）结合卡尔曼滤波的RSSI（Received Signal Strength Indicator）定位算法是一种利用无线信号强度进行位置估计的方法。该方法通过PL ......

布隆过滤器（Bloom Filter）是一种高效的概率数据结构，用于判断一个元素是否存在于集合中。它基于位数组和多个哈希函数，并具有以下特点： Bloom Filter 是一个基于概率的数据结构：它只能告诉我们一个元素绝对不在集合内或可能在集合内 快速查询：布隆过滤器具有快速查询的特性。它使用多个哈 ......

题目描述 思路1：将值复制到数组中然后使用双指针 计算链表的长度 创建等长的数组 将链表中的数依次放入数组中 使用左右指针判断链表是否是回文链表 时间复杂度：O(n) 空间复杂度：O(n) 思路2：快慢指针+反转链表 用快慢指针，快指针走两步，慢指针走一步，快指针遇到终止位置时，慢指针就在链表中间位 ......

01. JS-介绍 什么是JavaScript? JavaScript（简称：JS） 是一门跨平台、面向对象的脚本语言。是用来控制网页行为的，它能使网页可交互。 JavaScript 和 Java 是完全不同的语言，不论是概念还是设计。但是基础语法类似。 JavaScript 在 1995 年由 B ......

1.背景 数据库加密与java程序加密算法保持一致，统一采用AES加密算法。 2. java 代码如下 1 package com.pacific.permission.test; 2 3 import javax.crypto.Cipher; 4 import javax.crypto.spec. ......

T1 忘了叫什么名字 对于一个排列 \(p\)，定义它的权值为其有多少个子串是一个值域从 \(1\) 开始的排列。给定排列 \(p\)，对于 \(1\le i\le j\le n\)，定义 \(f(i,j)\) 为交换 \(p_i,p_j\) 之后排列的权值。有 \(Q\) 次询问，每次询问所有 \ ......

Java 流程控制01：用户交互Scanner Scanner对象 之前我们学的基本语法中我们并没有实现程序和人的交互， 但是Java给我们提供了这样一个工具类：Scanner类，可以通过它来获取用户的输入 基本语法： Scanner scanner = new Scanner(System.in) ......

一、Jenkins Pipeline语法上 Jenkins Pipeline 语法 Jenkins 有多种方式实现交付流水线。其中，Jenkins Pipeline 是一种比较流行的方式，它提供一个DSL（Domain Specific Language的缩写，)来描述交付流水线。 官网地址：htt ......

数组、字符串 1.合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......

1. 内部类的含义 内部类就是在一个类的内部再定义一个类。比如A类中定义了一个类B，那么 B就是A 的内部类，A是B的外部类 class A{//外部类 class B{//内部类 } } 内部类可以分为： 成员内部类 静态内部类 局部内部类 匿名内部类 默认： 如果声明内部类时不使用任何修饰符，那 ......

1. 异常的概述 在编程中，我们经常遇到各种不可预见的问题，例如：文件找不到、网络连接失败、数组越界等。这些问题我们通常称之为“异常”（Exception）。 java 把异常当作对象来处理，并定义了一个基类 java.lang.Throwable作为所有异常的超类。 java.lang.Throw ......

1. 静态方法与非静态方法的区别 静态方法在定义类的时候就随着类装载到了内存中，不会自动销毁，直到关闭 jvm 非静态方法只有实例化对象的时候才会分配内存，与实例化对象共存。 public class Demo01 { //静态方法 修饰符 static public static void use ......

1.继承 java 只有单继承 关键字：extends class A{}//父类 class B extends class A{}//子类B继承了A类 2.继承权限 相较于C++ 的public，protected, private，java对不写继承的default的定义不一样： c++ de ......

1.方法重写的定义 重载（overload）是在同一个类中的具有多个相同方法名，参数列表不同（的方法（返回类型可以不同），构造方法、普通方法、抽象方法都可以重载；重写（override）是在子类继承父类的时候重写，可以用@Override检查是否是重写方法，方法重载是一个类的多态性的表现，而方法重写 ......

1.抽象类格式 关键字： abstract 1.1抽象类： abstract class 类名{} public abstract class ClassName{ int a; public abstract void fun(); } 除非该继承的子类也是抽象类，否则继承了抽象类的所有类都要重写 ......

1. jvm 内存模型 JMM 原帖链接 JMM控制 Java 线程之间的通信，决定一个线程对共享变量的写入何时对另一个线程可见。 每条线程在自己的工作内存中对共享变量（副本）进行操作，JMM再负责把这些操作同步到主内存中 JVM1.8 用Meta space（元空间）（在JVM外的本地内存中）取代 ......

快排思想 int position(int * num,int left,int right) { int temp=num[left];//选出中值 while(left<right){ while(left<right&&num[right]>=temp)//从右开始，如果不符合指针一直向左 r ......

1. 数组声明 //方法一：首选 dataType[] arrayName; //方法二：非首选，像c++ dataType arrayName[]; 2. 数组创建 2.1 动态初始化 //不初始化，大小自行决定 dataType[] array = new dataType[arraySize] ......

1. 包机制 1.1 语法格式 package pkg1[.pkg2[.pkg3...]]; 注意： ​ 此句必须放在文件最开始位置 1.2 提倡的命名格式 一般利用公司的域名倒置作为包名 如 www.baidu.com 其包名就推荐命名为 com.baidu.www 1.3 引用包 import ......

1. 知识点 if ,switch, for, while等等和 C++、js等相似，需要注意以下几点： 1.1 有关switch switch 中的 case value: value 类型可以是 byte , short, int, char。 value 类型：string 类型是JDK7才开 ......

1. 求值策略 编程语言中方法之间进行参数传递时有个传递策略，该策略就被称为求值策略（Evaluation strategies）。求值策略分为两大基本类型，如果按照如何处理传递给方法的实际参数，分为严格的和非严格的两种求值策略。 1.1 严格求值策略 传值调用(Call by value) 将实参 ......

树 树（Tree）是一种非线性的数据结构，它由一系列节点（Nodes）组成，每个节点可以包含一个值或者一个操作。树的节点之间存在父子关系，每个节点都有一个父节点和若干个子节点。根节点是整个树的起点，它没有父节点，其他节点都是由根节点衍生出来的。 树有多种类型，以下是其中几种常见的类型： 二叉树（Bi ......

LeetCode 242.有效的字母异位词 题目链接: LeetCode242 思路: 使用C++自带的库函数，经过排序后进行比较(使用库函数) class Solution { public: bool isAnagram(string s, string t) { if(s.length() ! ......