算法floyd java
学JAVA用PYTHON重写day02.2
package day02;import java.util.Scanner;public class Demo02 { /* 条件分支 */ public static void main(String[] args) { /* if 单分支 */ System.out.println("if 单 ......
java开发，json转list集合，原生实现
java 是一门面象对象的语言，对象需要先定义，但是在外理网络请求时候会用到json 转成java 对象，虽然现代开发框架中也提供了很多工具和方法直接转换， 但是作为学习者了解 一下底层实现，更能灵活变通 现在有一个json 格式如下 编写一个java 类 编写一个转换方法 private void ......
扩展欧几里得算法模板
扩展欧几里得算法 问题：给定两个非零整数$a$和$b$，求一组整数解$(x, y)$ ，使得$ax+by=gcd(a,b)$ 成立（$gcd(a,b)$ 是a、b的最大公约数）。 设 $$ \begin{aligned} ax_1+by_1&=gcd(a, b) \ bx_2+(a%b)y_2&=g ......
IDEA2023 Java web项目配置Tomcat 详细步骤
1.选择New Project，设置好项目名和JDK，点击Create 2.选择file/打开Project Structure 3.在Modules里点击加号选择Web，这样IDEA会帮我们创建好webapp文件夹和web.xml配置文件 4. 为项目创建一个web应用artifacts，IDEA ......
服务端java接口程序接收到data参数时，中文会变成乱码，这样处理
学习记录。 场景： 服务端java接口程序，在接收到请求包，data参数中包含中文，请求时用的编码是UTF-8，但收到后会变成乱码 尝试： 试了很多办法，包括： String body = IOUtils.toString(request.getInputStream(), StandardChar ......
Java基础之面向对象
面向对象 什么是面向对象？面向对象与面向过程的区别是什么？ 什么是面向对象？ 面向对象，就是数据和数据的操作放到一个整体 对象，通过对象来实现某些操作 面向对象与面向过程的区别是什么？ 面向过程是一步一步实现方法，从来实现某些操作。 它们两者自己的区别可以用一个大象放冰箱的例子。 对于面向过程来说： ......
学JAVA用PYTHON重写day01
package day01;//JAVA day01import java.util.Scanner; public class Demo03 { /* 编写收银台小程序，输入个数，单价，金额，输出找零。 满100打95折； 满300打90折； 满500打85折； */ public static ......
Java服务中的大文件上传和下载优化技巧分享
1. 分片上传和下载 将大文件分割成更小的块或分片，可以减轻服务器负担，提高处理效率。 上传示例： import org.springframework.web.multipart.MultipartFile;import java.io.RandomAccessFile;import java.i ......
快速排序算法原理与python实现
快速排序是一种不稳定的排序算法，时间复杂度O(nlogn)，最差情况下时间复杂度为O(n^2)。 原理是： 选定待排序数组的任意元素为基准轴：pivot，通常选择数组第一个元素，保存下pivot数值。 遍历数组中的其他元素，通过交换元素位置，数组被划分为两个子序列：左子序列元素值全小于等于pivot ......
字符串匹配算法：KMP
Knuth–Morris–Pratt（KMP）是由三位数学家克努斯、莫里斯、普拉特同时发现，所有人们用三个人的名字来称呼这种算法，KMP是一种改进的字符串匹配算法，它的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它的时间复杂度是 O(m+n) 字符匹配：给你两个字 ......
音乐推荐与管理系统Python+Django网页界面+协同过滤推荐算法
一、介绍 音乐推荐与管理系统。本系统采用Python作为主要开发语言，前端使用HTML、CSS、BootStrap等技术搭建界面平台，后端使用Django框架处理请求，并基于Ajax等技术实现前端与后端的数据通信。在音乐个性推荐功能模块中采用通过Python编写协同过滤推荐算法模块，实现对当前登录用 ......
java实现大文件的分片上传与下载
1.1 项目背景对于超大文件上传我们可能遇到以下问题• 大文件直接上传，占用过多内存，可能导致内存溢出甚至系统崩溃• 受网络环境影响，可能导致传输中断，只能重新传输• 传输时间长，用户无法知道传输进度，用户体验不佳 1.2 项目目标对于上述问题，我们需要对文件做分片传输。分片传输就是把文件分割成许多 ......
四个代码融合 依次：小青蛙上台阶 ；求阶乘；求最大公因数；地盘划分(均为递归算法)
小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......
AI问答：关于字符串匹配算法的区别及应用场景，哈希/kmp/字典树/AC自动机
1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子 ......
java——redis随笔——实战——分布式缓存
在使用Redis过程中，持久化是一项非常重要的功能，因为如果Redis Server停止工作，所有的数据将全部丢失。为了避免这种情况的出现，我们需要将Redis中的数据保存在硬盘上，以保证数据不受服务器宕机影响。Redis提供了两种持久化方式——RDB和AOF。笔者将会以RDB与AOF的区别为话题， ......
Floyd 判环
Floyd 判环 设一个环环长为 $ n $，非环长为 $ m $，如何用 $ O_(1) $ 的空间，$ O_(n + m) $ 的时间找到环上的某种信息（如最值） Floyd 判环类似于龟兔赛跑，有一个快指针 rabbit，一个慢指针 turtle，rabbit 的速度是 turtle 的倍数， ......
Redis的Java客户端
Redis 的 Java 客户端很多，常用的几种： Jedis Lettuce Spring Data Redis Spring 对 Redis 客户端进行了整合，提供了 Spring Data Redis，在Spring Boot项目中还提供了对应的Starter，即 spring-boot-st ......
贪心算法（C语言）
一、会议安排问题 1.1 问题 （1）对于每个会议i，起始时间bi和结束时间ei，且bi＜ei （2）[bi,ei]与[bj,ej]不相交，则会议i和会议j相容，bi≥ej或bj≥ei （3）目标：在有限的时间内，尽可能多地安排会议 1.2 分析 选择最早结束的会议 1.3 实现 （1）初始化：按结 ......
一道入门的java安全题
【XCTF】Zhuanxv 收获 java题的一般流程 HQL注入 SQL注入 看题 目录扫描 dirsearch扫目录，发现list目录： 一个登录界面，本着尽量不写sql注入题目的原则（因为太菜了这方面，抓包查看代码： js代码中为了加载图片直接写出了后台存储图像路径，那试试能不能通过这个url ......
Java拾贝第十五天——集合之Map
从上图中可以发现，Map接口与Collection接口是不同的。 Map接口中的每个元素都使用"键值对"的形式存储在集合中。（key→value） 其接口定义如下: public interface Map<K,V> K泛型代表的是key，V泛型代表的是value。在使用Map时必须指定两个具体的类 ......
算法集合知识点
### 时间复杂度 算法**执行时间**与**数据规模**之间的增长关系。 越来越复杂：常对幂指阶 :diff算法patch比对
好家伙， 本篇将会解释要以下效果的实现 1.目标 我们要实现以下元素替换的效果 gif: 以上例子的代码: //创建vnode let vm1 = new Vue({data:{name:'张三'}}) let render1 = compileToFunction(`<a>{{name}}</a> ......
算法学习笔记(35): 期望中的停时
期望中的停时 参考自：### 鞅与停时定理学习笔记 这或许是一个比较抽象的套路吧，知道的就会，不知道的就不会。 我们可以如下描述这个套路，或者说利用势能函数 \(\Phi\) 来理解。 对于随机事件 \(\{A_0, A_1, ...\}\)，存在一个最终局面 \(A_t = e\)，我们需要求 \ ......
使用Docker部署java项目时遇到的几个错误
0.简介 本文主要是在学习黑马程序员Docker快速入门到项目部署过程中， 对遇到的问题进行了相关的总结梳理 1.本地已存在mysql服务占用3306端口 问题 当我使用docker run -d --name mysql -p 3306:3306 -e TZ=Asia/Shanghai -e MY ......
Java八股面试整理(3)
21.说一说hashCode()和equals()的关系 hashCode()用于获取哈希码（散列码），eauqls()用于比较两个对象是否相等，它们应遵守如下规定： 如果两个对象相等，则它们必须有相同的哈希码。 如果两个对象有相同的哈希码，则它们未必相等。 22.为什么要重写hashCode()和 ......