算法floyd java
关于java：Windows：如何获取所有可见窗口的列表,并将指定窗口置顶
import com.sun.jna.Native; import com.sun.jna.Structure; import com.sun.jna.win32.StdCallLibrary; import org.apache.commons.lang3.StringUtils; import ......
快速认识，后端王者语言：Java
Java作为最热门的开发语言之一，长居各类排行榜的前三。所以，就算你目前不是用Java开发，你应该了解Java语言的特点，能用来做什么，以备不时之需。 Java 是一种高级、多范式编程语言，以其编译为独立于平台的字节码的能力而闻名。 它是由 Sun Microsystems 的 James Gosl ......
Java第三课_流程控制
1.流程控制 判断结构 : if /* 流程控制 : 程序是怎样运行的 1.顺序结构 : 函数内部 : 从上向下逐行执行 , 语句从左向右执行 , 赋值从右向左 2.判断结构 : if 注意 : a.当大括号中只有一条语句时,大括号可以省略不写,此时,if只能控制紧邻的一条语句 b.开发中禁止省略大 ......
2023/12/5日 学习Java数据结构
今日学习了单链表和一部分的双向链表，还有一个月的时间就要期末考试了，但是我的数据结构还是一点也不会，只能抓紧学了 package com.ityuhao; import javax.swing.*; public class LinkList { //头节点 private Node head; / ......
JAVA JDK 17--安装及环境配置
第一步：下载并安装 JAVA JDK 官网：https://www.oracle.com/java/technologies/downloads/#jdk17-windows 我在这里选择的是 windows系统的 安装包 JDK17： 将JDK放到C盘外 无 中文 与 空格下的目录： （我放在了E ......
Day20 Java流程控制02：scanner进阶使用
Java流程控制02：scanner进阶使用 1.判断是否是整数/小数： package com.baixiaofan.scanner; import java.util.Scanner; public class Demo04 { public static void main(String[] ......
单调栈与单调队列算法总结
单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似，都是先想一下暴力做法是什么，然后再挖掘一些性质如单调性，最终可以把目光集中在比较少的状态中，从而达到降低时间复杂度的作用，都是算法优化的一种手段。 对于的情况，更有可能是答案，因此将删掉。最终， ......
代码随想录算法训练营第六天| 454.四数相加 15.三数之和 18.四数之和
LeetCode 454.四数相加 题目链接: LeetCode454 思路: 将两个数组中的数存放到一个map中，用另外两个数组的值在map中去减 class Solution { public: int fourSumCount(vector<int>& A, vector<int>& B, v ......
java_JDBC连接池C3P0的使用
1、数据库连接池基本介绍1.预先再缓冲池中放入一定数量的连接，当需要建立连接时，只需要从“缓冲池”中取出一个，使用完毕后放回。2.数据库连接池负责分配、管理和释放数据库连接，它允许多个程序重复的使用现有的数据库连接，而不是重新建立一个。3.当应用程序向连接池请求的数量超过最大连接数量时，这些请求将被 ......
Floyd归纳断言法验证程序部分正确性
1.设断点 一般我们会在如下位置设置断点： (1)程序开始处 (2)程序结束处 (3)循环主干处 2.建断言 (1)开始处A： 一般为题干的要求，写为 (2)结束处C： 一般为输出结果z，写为 (3)循环主干处： （写为） 此处断言最为难建立，一般有三种方法得出断言： 1)从结果倒推 2)观察题目及 ......
扩展欧几里得算法
扩展欧几里得算法 裴蜀定理（Bézout's lemma） 定义 设 \(a,b\) 是不全为零的整数，对任意整数 \(x,y\)，满足 \(\gcd(a,b)\mid ax+by\)，且存在整数 \(x,y\), 使得 \(ax+by=\gcd(a,b)\). 证明 对于第一点 由于 \(\gcd ......
文心一言 VS 讯飞星火 VS chatgpt （150）-- 算法导论12.2 6题
六、用go语言，考虑一棵二叉搜索树 T ，其关键字互不相同。证明：如果 T 中一个结点 x 的右子树为空，且 x 有一个后继 y ，那么 y 一定是 x 的最底层祖先，并且其左孩子也是 x 的祖先。(注意到，每个结点都是它自己的祖先。) 文心一言，代码正常运行： 灵捷3.5 。 为了证明上述命题，我 ......
超详细Linux搭建Java开发环境
硬件 JDK1.8.0_121(截止2017-1-26最新) CentOS 7(截止目前最新版) 下载jdk8 http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 选择对应jdk版本下 ......
三.JAVA流程控制
快捷键 ctrl+shift+f10:执行当前程序 shift+f10:执行上一次的程序 alt+shift+上下键：移动代码 ctrl+d:复制当前行 起名规则 只能使用64个字符：字母大小写，数字，_，$ 数字不能开头 不能使用非英文，不能_，$开头 常量起名：每个单词所有字母大写，多单词隔开 ......
Java 时间戳与格式化字符串互转
直接看代码： import java.text.SimpleDateFormat; import java.util.Date; public class Timestamp2DateFormatUsage { public static void main(String[] args) { Sys ......
算法入门经典 刘汝佳 4.2 地址与指针
4.2 地址和指针 4.1节介绍的数学函数的特点是：做计算，然后返回一个值。有时候，我们要做的事情 并不是“计算”——如交换两个变量；而有时候，我们需要返回两个甚至更多的值——如解一个二元一次方程组。 4.2.1 变量交换 程序4-4 用函数交换变量（错误） #include<stdio.h> vo ......
不平衡少样本数据集的算法方案
在图像实际的细分场景中，经常会遇到数据集不均衡以及数据集数量有限等问题，如何有效利用数据集，提升自己的算法效果，这里大刀基于自己的实际项目经验，分享在实际图像分类领域遇到问题，以及解决的方案，供参考。 前言 大家好，我是张大刀。之前有个智慧工地的项目，其中一个需求是监控工地上的起重机的使用合规性情况 ......
java基于权重的抽奖算法
最近需要写一个抽奖的功能（附带权重），根据这位博主https://blog.51cto.com/u_16213431/7116970，的算法理解了一下，记录下来 import java.util.ArrayList;import java.util.List;import java.util.Ran ......
Java登陆第十七天——Java8之Lambda表达式
在实例化Thread类时，需要传入一个Runnable接口的实现类。 public Thread(Runnable target) 实际开发中，通常是使用匿名内部类实现Runnable接口。 栗子： public class Test27 { public static void main(Stri ......
秦疆的Java课程笔记：57 数组 Arrays类讲解
数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们使用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本操作。 查看JDK帮助文档-Class Arrays Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接 ......
秦疆的Java课程笔记：58 数组 冒泡排序
总共有八大排序，其中冒泡排序无疑是较为出名的排序算法之一。 冒泡排序的代码相当简单，两层循环，外层冒泡轮数，里层依次比较。 当看到嵌套循环，应该立马意识到，这个算法的时间复杂度是\(O(n^2)\)。 冒泡排序基本步骤： 比较数组中两个相邻元素，如果第一个数比第二个数大，就交换位置。 每一次比较，产 ......
秦疆的Java课程笔记：59 数组 稀疏数组
当一个数组中大部分元素都是0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是： 记录数组一共有几行几列，有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模 public class ArrayDemo1 { public static ......
秦疆的Java课程笔记：56 数组 二维数组
多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。 秦疆老师表示Java中并不太使用二维以上的多维数组。 例如二维数组：int a[][] = new int[2][5]，就可以看成是一个两行五列的数组 public class ArrayDemo1 { ......
Java 字段唯一性校验不生效
遇到的情况： 需求要求某个字段进行唯一性校验，但是看了下代码，已经进行了唯一值筛选，在页面测试却发现唯一性校验没生效，还是能重复添加 原因： 原来是因为在页面已经重复添加了多个，数据库出现多个值 导致报错了 走了异常 返回null了 解决： 加个limit，在筛选未删除的相等值的字段数据时加个”li ......
Java面试高频八股文
一、Java基础（一） 1. 面向对象和面向过程的区别 面向过程把解决问题的过程拆成一个个方法，通过一个个方法的执行解决问题； 面向对象会先抽象出对象，然后用对象执行方法的方式解决问题； 面向对象开发的程序一般更易维护、易复用、易扩展； 2.基本类型与包装类 ①Java 中的几种基本数据类型了解么？ ......
java通过springboot开发生成二维码
1、添加依赖 <dependency> <groupId>com.google.zxing</groupId> <artifactId>core</artifactId> <version>3.4.1</version> <!-- 请使用最新版本 --> </dependency> 2、编写代码 @ ......
网络流最大流EK算法
```cpp /* 总的思路就是找还有哪些路可以走，只要找到新的路，流量就增加了 需要注意的是，这里面反向边的含义，可以大致理解为，找路的过程是随机的，可能找到的不是最优的， 那么，加一条反向边，后面就有可能找到这个反向边来走，这样就相当于弥补了以前的错误，相当于走了正确的道路 */ #includ ......
java字符串 加上n个"|--"，与过滤处理
/***** * original,左边扩充n个"-" * @param n * @param original * @return */ private String fullStr(int n,String original){ StringBuilder sb = new StringBuil ......
基于PLE结合卡尔曼滤波的RSSI定位算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 基于PLE（Power-Law Equalizer）结合卡尔曼滤波的RSSI（Received Signal Strength Indicator）定位算法是一种利用无线信号强度进行位置估计的方法。该方法通过PL ......