算法floyd java

java项目开发常用配置文件模板

mybatis config文件 1 <?xml version="1.0" encoding="UTF-8" ?> 2 <!DOCTYPE configuration 3 PUBLIC "-//mybatis.org//DTD Config 3.0//EN" 4 "http://mybatis.o ......
项目开发 模板 常用 文件 项目

[剑指offer] 其他算法[下]篇

JZ58 左旋转字符串 /* 模拟 */ public class JZ58_1 { public static String LeftRotateString(String str, int n) { if (str.length() == 0) return ""; n %= str.lengt ......
算法 offer

Java内存模型

Java Memory Model,JMM是一种规范,定义了程序中各个变量的访问规则,以及在某个线程中对这些变量进行访问时需要遵守的同步策略,所以其目的是解决多线程正确执行的问题。 Java内存模型确保了多线程程序的可见性、有序性和原子性;主要内容包括: 主内存(Main Memory):所有变量都 ......
模型 内存 Java

Java中的线程池的线程数量如何确定?

可能很多人都看到过一个线程数设置的理论: CPU 密集型的程序 - 核心数 + 1 I/O 密集型的程序 - 核心数 * 2 不会吧,不会吧,真的有人按照这个理论规划线程数? 线程数和 CPU 利用率的小测试 抛开一些操作系统,计算机原理不谈,说一个基本的理论(不用纠结是否严谨,只为好理解):一个 ......
线程 数量 Java

[剑指offer] 其他算法[上]篇

JZ66 构建乘积数组 /* 暴力 */ public class JZ66_1 { public static int[] multiply(int[] A) { int[] res = new int[A.length]; Arrays.fill(res, 1); for (int i = 0; ......
算法 offer

文心一言 VS 讯飞星火 VS chatgpt (100)-- 算法导论9.3 6题

六、用go语言,对一个包含n个元素的集合来说,k分位数是指能把有序集合分成k个等大小集合的第k-1个顺序统计量。给出一个能找出某一集合的k分位数的 O(nlgk)时间的算法。 文心一言: 要找到一个集合的k分位数,可以使用Go语言编写以下算法: package main import ( "fmt" ......
文心 导论 算法 chatgpt VS

Java基础

equals()方法 equals()方法的作用是比较两个字符串是否相等。 为避免空指针异常 finall关键字 final关键字:可以修饰,变量,方法,类。 final修饰的类无法被继承。 final修饰的方法无法被覆盖,无法被重写。 当final修饰的变量没有赋值时,允许第一次赋值,第二次报错。 ......
基础 Java

Java数组

Array java语言中数组是一种引用数据类型。不属于基本数据类型。数组的父类是object。 数组是一个容器,数组是一个数据的集合。 数组中可以储存基本数据类型的数据,也可以储存引用数据类型的数据。 数组是引用类型,所以数组对象储存在堆内存当中的。 数组当中储存的是Java对象的话,实际上存储的 ......
数组 Java

Java SE 21 新增特性

Java SE 21 新增特性 作者:Grey 原文地址: 博客园:Java SE 21 新增特性 CSDN:Java SE 21 新增特性 源码 源仓库: Github:java_new_features 镜像仓库: GitCode:java_new_features Record Pattern ......
特性 Java 21 SE

快速排序/选择算法

🧐 题目 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表 ......
算法

基础双指针算法:单队列、双队列

1、单队列 输入一串字符串,字符串有多个由单个逗号隔开的单词,任务是需要把单词间隔开,每个单词换行输出。 输入样例abc def ghi 输出样例abc def ghi #include <iostream> using namespace std; const int N = 1010; int ......
队列 指针 算法 基础

9.25算法

#include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x ......
算法 9.25 25

轻松掌握冒泡排序算法,值得收藏

冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是多次遍历待排序的数组,每次比较相邻的两个元素,如果它们的顺序不正确就交换它们,直到整个数组有序为止。 冒泡排序的基本步骤如下: 从数组的第一个元素开始,比较相邻的两个元素,如果它们的顺序不正确就交换它们。 重复步骤1,直到遍历完整个 ......
算法

本地测试Spark的逻辑回归算法

本地小数据量测试了一下Spark的LogisticRegressionWithSGD算法,效果不尽如人意。 数据样例如下,竖杠前的0,1代表两种类型,后面逗号隔开的是两个特征,两个特征只要有一个大于等于0.6就会被分为1这一类,否则就是0。 1|0.3,0.6 0|0.2,0.1 1|0.5,0.6 ......
算法 逻辑 Spark

Java 启动服务命令

均需要在jar包的目录下执行命令 window系统java -jar kx-grabber-0.0.1.jar --server.port=9007 linux系统 nohup java -jar scm-oauth-web.jar >msg.log 2>&1 & ......
命令 Java

java web应用远程debug

java web应用远程debug 1、在启动参数中加入下面的参数 address对应的端口可以修改 -Xdebug -Xrunjdwp:transport=dt_socket,server=y,suspend=n,address=15555 2、添加远程服务 3、填充服务名(任意)、远程服务的ip ......
debug java web

kmp算法详解

引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p(下)T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 ......
算法 kmp

Java 常用类

使用Scanner获取键盘输入 hasNextXxx() 是否还有下个输入项,其中Xxx可以是int、Long等代表基本数据类型的字符串。如果只是判断是否包含下一个字符串,则直接使用hasNext() nextXxx() 获取下一个输入项 public class ScannerTest { pub ......
常用 Java

9.24java wab实现创建新界面验证码

<!DOCTYPE html> <html> <head> <title>User Login</title> <style> .container { width: 300px; margin: 0 auto; padding: 20px; border: 1px solid #ccc; text ......
9.24 java wab 24

spring boot错误之-Error (3, 32) java 程序包org springframework boot不存在

问题:spring boot错误之-Error (3, 32) java 程序包org springframework boot不存在 用IDEA创建spring boot,遇到上面的问题(我这里maven用的3.6.1版本) 解决方法:在Settings里面,Maven路径和settings.xm ......
boot springframework 错误 程序 spring

Java连接MSSQL2012数据报TLS10 is not accepted by client preferences [TLS13, TLS12]错误解决办法

这一问题好像是因为Java新版本禁用了些老的加密算法引起的,解决方法为修改 java.security文件里的配置信息即可。 我用的是Java21,在安装目录 Java\jdk-21\conf\security 下找到 java.security文件,用记事本打开,搜索TLSv1,大概在752行的位 ......
TLS preferences accepted 错误 办法

【算法】归并排序算法

归并排序 归并排序的思想 归并排序运用了典型的分治策略,是一种稳定的排序算法,其时间复杂度为 \(O(nlogn)\) ,空间复杂度为 \(O(n)\)。 分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分治策 ......
算法

【算法】循环不变式

循环不变式 一、数学归纳法 因为循环不变式的定义与数学归纳法类似,所以我们先来看看数学归纳法。 我们首先从高中开始回忆起,有关于数列的数学归纳法。 一般的,证明一个与正整数 \(n\) 有关的命题,可以分为以下两个步骤[1]: 1. 归纳奠基:证明当 \(n=n_0 (n_0 \in N^*)\) ......
算法

R语言使用Metropolis-Hastings采样算法自适应贝叶斯估计与可视化|附代码数据

原文链接:http://tecdat.cn/?p=19889 原文出处:拓端数据部落公众号 最近我们被客户要求撰写关于Metropolis-Hastings采样的研究报告,包括一些图形和统计输出。 如果您可以写出模型的似然函数,则 Metropolis-Hastings算法可以负责其余部分(即MCM ......

基于方向编码的模板匹配算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 模板匹配是一种常见的计算机视觉方法,用于在一幅图像中寻找指定的模板。它在目标检测、图像识别、物体跟踪等领域中有广泛的应用。基于方向编码的模板匹配算法是一种改进的模板匹配方法,它通过将图像转化为方向编码的形式,实现 ......
算法 编码 方向 模板 matlab

Java语法学习——运算符

一、基本的算术运算符、+符号做连接符 1. 基本的算术运算符 为了掌握基本的算术运算符的使用,我们在IDEA里新建一个package(it.com.operator),然后在这下面新建一个Java class(OperatorDemo1): package it.com.operator; publ ......
运算符 语法 Java

Java课堂

import java.awt.*; import java.awt.event.*; import java.util.*; public class Main{ public static double max(double...values) { double largest=Double.M ......
课堂 Java

Java 随机数类

1.Random类 Random():该构造方法使用一个和当前系统时间对应的数字作为种子数,然后使用这个种子数构造 Random 对象。 Random r=new Random(); Random(long seed):使用单个 long 类型的参数创建一个新的随机数生成器。 Random r=ne ......
随机数 Java

无法在web.xml或使用此应用程序部署的jar文件中解析绝对uri:[http://java.sun.com/jsp/jstl/core]

今天解决了一个很早之前的问题!!! 无法在web.xml或使用此应用程序部署的jar文件中解析绝对uri:[http://java.sun.com/jsp/jstl/core] 之前一直以为是jar包不匹配,但是改了jar包之后连uri都分辨不出来了 后来在网上查到是tomcat的问题,将 tomc ......
应用程序 文件 程序 http core

最近公共祖先 Tarjan算法

P3379 【模板】最近公共祖先(LCA) 利用并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; vector<pair<int,int>> query[ ......
祖先 算法 Tarjan