算法 源码 编码java
[练习记录] 《算法竞赛进阶指南》打卡活动
89. a^b 题目大意 给 $a,b,p$ 求 $a^b \mod p$。 思路 可以直接快速幂。当模数 $p$ 为 $1$ 的时候特判一下。 代码 ll a, b, mod; ll qpow(ll a, ll b) { ll res = 1; while (b) { if (b & 1) res ......
分块+莫队算法
分块 复杂度$O(n \sqrt n)$ 主要目的是解决一些区间操作问题 把区间拆分成 $\sqrt{n}$ 大小的块 每次碰到修改的操作，对于散块，直接暴力操作，对于整块，那么用一个 $tag$ 进行标记即可 也就是说对于一个操作 $[l,r]$ 来说 我们需要进行操作主要分三步： 暴力操作头散块 ......
java第二次Blog作业
1、前言： 这三次pta难度比上次明显增加，已经有部分题目写不完了，知识点涉及也比较广，题量提升不大但难度增加了，这次pta也是做的最差的一次。 题目集04除了第一题比较难其他都不太难，第四题稍微有一点难度，题目集05除了最后两题都比较简单，最后两题是前面类似的题目，但加了其他的条件，多花了一点时间 ......
Gusfield算法学习
算法详解 等价流树正如其名，树上两点间的路径上的边权最小值为图上两点间的最小割。 Gusfield算法就是建等价流树的一种算法。设当前正在处理的集合为 $S(|S|\ge 2)$，从 $S$ 中任选两个点 $x,y$，求出 $x,y$ 间的最小割也就是最大流 $flow$，此时在最小割树中加入一条从 ......
JAVA随机数的使用
导包——Random这个类在哪 import java.util.Random; 导包的动作必须出现在类定义的上面 创建对象——表示我要开始用Random这个类了 Random r = new Random(); 上面这个格式中只有r是变量名 可以变，其他都不能变 生成随机数——真正开始干活 int ......
Berlekamp–Massey 算法 小记
神秘算法，模拟赛对着死磕了3.5h 然后发现是高科技，大家都不会，但是大家都会 T3 ，输麻了。 这个算法是一个增量构造的过程，我们尝试维护前 $i-1$ 项的递推式，然后对于加入 第 $i$ 项后调整。 具体的，假设我们有一个数列 $1,2,4,10,24,50$，最初我们的递推式是 ${}$。 ......
三维重建原理和算法
原理 采集深度图像：使用深度相机采集场景深度信息，并将其转换为深度图像。 点云生成：根据深度图像，将场景中的点云数据进行生成。 点云滤波：对于采集到的点云数据进行滤波处理，去除无效数据点。 点云配准：如果需要将多个点云数据融合为一个完整的点云模型，需要进行点云配准操作，使得各个点云数据之间能够对齐。 ......
Selenium+Java+Chrome进行web自动化实例
Selenium+Java+Chrome进行web自动化实例 这是我第一次在项目中使用Java Spring启动，因为我主要使用C＃，我需要从blob URL路径读取文件并将一些字符串数据(如密钥)附加到同一个文件中。在我的API下载文件之前流。 以下是我尝试过的方法： FileOutputStre ......
jQuery轮播图（模仿滑动窗口算法）
``` const status = [ "left:0px;", "left:10px;", "left:20px;", "left:30px;", "left:40px;", ]; const list = $("#carousel > ul > li"); const len = list.l ......
[ML从入门到入门] 支持向量机：SMO算法的收敛性分析
引言 上一篇文章我们介绍了 SMO 算法，作为其姊妹篇，本文将对 SMO 算法的收敛性进行扼要地分析，同时，希望能为读者提供新的角度去理解 SMO 算法的原理。 证明思路来自于《Convergence of a Generalized SMO Algorithm for SVM Classifier ......
基于模拟退火算法的车间调度优化matlab仿真,输出甘特图
1.算法仿真效果 matlab2022a仿真结果如下： 优化目标: 最小平均流动时间 粒子数:100 循环代数:500 变异率:0.35 变异变换对数:3 模拟退火初始值:1000 模拟退火终值:0 最小平均流动时间:43 最大完工时间:61 最小间隙时间:60 最优粒子3 1 3 6 4 5 3 ......
基于LBP人脸特征提取算法的人员身份信息验证matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LBP（Local Binary Patterns，局部二值模式）是提取局部特征作为判别依据的。LBP方法显著的优点是对光照不敏感，但是依然没有解决姿态和表情的问题。不过相比于特征脸方法，LBP的识别率已经有了很大的提 ......
CTF-MISC-编码（持续更新）
1.DES编码 题目来源：广东省大学生攻防大赛 2021 闲话：DES看起来跟base64有点相似，不知道是不是我做的题少的原因，解码需要key 附件是一张虚假的gif图 修改后缀为zip，打开得到一张图片 检查为exif隐写 密钥藏在文件尾--iamakeys 利用在线网站解密--选择ECB模式， ......
java面对对象第二次博客作业
（1）前言： 三次作业将java面向对象的重要的三大技术特性，封装性、继承性与多态性在这三次作业的是重要的学习知识，三次作业知识环环相扣，每一次作业主要为下一次作业做准备，写下一次作业的时候就会发现前一次作业的重要性，前一次作业主要是为了下一次作业打下一些知识以及想法的基础，这三次的作业的知识也是很 ......
vue2源码-十七、Vue组件间传值的方式及之间区别
Vue组件间传值的方式及之间区别 通过props传递：父组件传递数据给子组件 使用 // chilid,vue props:{ // 字符串形式 name:String // 接收的类型参数 // 对象形式 age:{ type:Number, // 接收的类型为数值 defaule:18, // ......
java -- JDBC
JDBC JDBC（Java DataBase Connectivity,java数据库连接）是一种用于执行SQL语句的Java API。JDBC是Java访问数据库的标准规范，可以为不同的关系型数据库提供统一访问，它由一组用Java语言编写的接口和类组成。 JDBC需要连接驱动，驱动是两个设备要进 ......
2023-04-28 LeetCode精选题目20道附我的Java实现
LeetCode精选题目20道 1.56.合并区间 贪心 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] ......
JAVA中的for循环和while循环详解
for循环 格式 fou(初始化;条件判断语句;条件控制语句){ 循环体语句： } 执行流程： 执行初始化语句 执行条件判断语句，结果是false的话循环结束，结果是true执行循环语句 执行条件控制语句 while循环 格式： while(条件判断语句){ 循环体语句; 条件控制语句; } for ......
对Java课程PTA4-6题目集的反思与总结
前言： 三次题目集一共涵盖了以下知识点：面向对象编程的封装性，List-Arrays方法的使用，强制类型转换的方法，字符串的处理，字符串截断方法split的使用，对象数组的建立以及使用，Java源码自带的多种日期类方法的使用，各种正则表达式及其运用，运用聚合的方法自行写日期类，综合运用现学的所有知识 ......
在终端（Terminal）执行 gradle build 命令控制台提示 GBK 字符编码错误
1、错误提示： 1.1、使用 EditPlus 和 IntellJ IDEA 都显示文件是 UTF-8，明明都是 UTF-8，却依然不同。 1.2、通过命令行工具查看活动代码页为 936，其对应字符编码 GBK，由此可知是字符编码不一致导致的。 1.3、EditPlus 和 IntellJ IDEA ......
Java重写源码中的方法
重写步骤：1.找到你所要重写的方法的所在类，查看其中的路径； 2.在我们的src目录下新建一个同包名同类名的类； 3.将jar包中的重写方法所在类的所有代码复制到我们新建的同包名同类名的类中； 4.在我们新建的同包名同类名的类中修改对应的方法中的代码，注意要保持方法中的参数不要发生改变，也不要删除原 ......
java设计单链表
package linked;/** * @date 2023/4/26 22:51 * @description 单链表 */public class SingleLinkedList { private int size = 0; private Node head; private Node ......
java if和switch语句
if 语句： public class ifguanjianzi { public static void main(String[] args) { if(2<1){ System.out.println("1234567"); } else { System.out.println("12"); ......
超简单！Java 项目自动生成接口文档教程
你还在用 word、markdown 埋头苦干写接口文档？写文档这件事恐怕是每个开发都万分抗拒的事情了。本篇文章详细教你如何利用插件工具，在 IDEA 中自动生成 API 文档。 先来看看从 IDEA 中生成文档的效果如下图。下图是使用 Apifox 插件（Apifox helper）从 IDEA ......
web安全基础-前端编码
1、url编码 一般来说，就是先utf-8编码，然后每个字节前加%，但具体哪些字符进行url编码和是否必然是utf-8可能和浏览器相关。 url - 挖洞404 - 博客园 (cnblogs.com) 2、base64编码 3、js转义和编码 4、html实体编码 html实体编码 - 挖洞404 ......
Java继承
Java继承 继承的概念 基础主要解决的问题是:共性抽取 特点: 子类可以拥有父类的"内容" 子类还可以拥有自己的专有内容 继承的格式 在继承关系中,"子类就是一个父类,子类可以被当做父类看待." 父类的格式定义:(一个普通的类的定义) 子类的格式定义: public class 子类名称 exte ......
Spring源码分析之BeanFactory
概述 以XmlBeanFactory为例分析 Xml描述的Bean被Reasource加载到内存，先解析为Document对象，再解析为BeanDefinition注册到BeanDefinitionRegistry，再通过BeanFactory创建 名词解释 Resource是Spring对资源的抽 ......
Java 接口中的方法1.8，为了区别函数式接口
Java 接口中的方法 函数式接口式指的式 接口冲抽象方法只有一个 函数式接口 java中Comparator接口明明不止一个抽象方法，为什么也算函数式接口？ ......
Java算数运算符（++和--）
1. ++和--单独使用就是自增和自减 i++-->i = i + 1 ++i-->i = i + 1 i >i = i - 1 --i-->i = i - 1 2. ++和--作为表达式使用 j = ++i-->先自增后赋值-->i = i + 1;j = i j = i++-->先赋值后自增-- ......