算法 源码 编码java
代码随想录算法训练营day17 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
110.平衡二叉树 class Solution { public: int getHeight(TreeNode* node){ if(node == NULL) return 0; int leftHeight = getHeight(node->left); if(leftHeight == ......
【算法】算法性能分析
1 时间复杂度 1.1 知识点 时间复杂度是一个函数,它定性描述该算法的运行时间。 通常会估算算法的操作单元数量来代表程序消耗的时间。假设算法的问题规模为n,那么操作单元数量便用函数f(n)来表示,随着数据规模n的增大,算法执行时间的增长率和f(n)的增长率相同,这称作为算法的渐近时间复杂度,简称时 ......
Linux下Java项目部署
前置条件 阿里云服务器一台(可在购买服务器时勾选安装宝塔选项,免去后面的宝塔安装) 设置阿里云服务器密码并登陆服务器 以下操作均在服务器Linux中进行(使用远程连接工具登录) 宝塔登录 登录阿里云服务器在Linux命令行中输入bt,查看宝塔信息 根据宝塔信息提供的网站登陆宝塔服务( ......
java中如何保证数据库数据的一致性
本文使用的数据库是mysql 一、不考虑并发时的写法 假设现在有一张t_product表,我们先只考虑单实例部署时的情况 CREATE TABLE t_product( id INT PRIMARY KEY, NAME VARCHAR(50) ,nums INT ); INSERT INTO t_p ......
Java 作业 动手动脑
动手动脑 查看代码,特别之处 方法重载,两个 square 函数,传入的参数分别为 int 和 double,返回值也不同 方法返回值不作为方法重载的判断条件 纯随机数发生器 public class main { public static void main(String[] args) { r ......
基于DCT变换和huffman编码的语音压缩算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 语音是人类最重要、最有效、最常用和最方便的交换信息的形式,是人们思想疏通和情感交流的最主要途径。在实际的语音通信中,有些信道难以扩宽且质量很差;有些信道正被广泛使用,短期内难以更新;有些昂贵的信道,每压缩一个比特 ......
20230922学习总结java连接HBASE
连接条件: 1、所有虚拟机上运行hadoop集群、运行zookeeper进程守护 2、向项目中导入 即hbase安装目录下的conf文件夹中的两个文件 3、添加maven依赖 <dependencies> <dependency> <groupId>org.apache.hbase</groupId ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 当子树已经不平衡,直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
Java笔记(细碎小知识点)1
1.Dos命令:dir:打出当前目录结构;md:创建文件夹;cd+文件夹地址:跳转到当前目录下的对应文件夹;cd..:跳转到上一目录;rd+文件夹:删除文件夹中东西;del+文件(或 “*.文件” 类型这样的正则表达式):删除文件或这类文件;cd/:跳转到盘符;javac+文件名.java:编译ja ......
拓展欧几里得算法揭秘
最大公约数 更相减损术:\(\gcd(x,y)=\gcd(y-x,x)(x\leq y)\)。 设 \(\gcd(x,y)=k,\gcd(p,q)=1,x=kp,y=kq\)。 那么 \(\gcd(y-x,x)=\gcd(kq-kp,kp)=k\times\gcd(q-p,p)\)。 设 \(\gc ......
如何在没有第三方.NET库源码的情况,调试第三库代码?
大家好,我是沙漠尽头的狼。 本方首发于Dotnet9,介绍使用dnSpy调试第三方.NET库源码,行文目录: 安装dnSpy 编写示例程序 调试示例程序 调试.NET库原生方法 总结 1. 安装dnSpy dnSpy是一款功能强大的.NET程序反编译工具,可以对.NET程序进行反编译,代替库文档的功 ......
Java内存区域划分
前言 为什么要对内存进行区域划分? 我们知道, 在厨房做菜的时候,厨师需要用到东西都是放在固定区域的 比如,厨具放在厨具区,调料放在调料区,菜料放在菜品区 这样在做菜的时候,厨师就能够很容易的找到要用到的厨具,从而将专注力都汇聚在炒菜本身,而不是找工具 JVM划分内存区域的道理也是相同 运行程序就好 ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序,在根节点处做高度数据的处理 class Solution { pu ......
java任意视频转MP4
Java任意视频转MP4 目录Java任意视频转MP4场景FFmpeg介绍环境准备下载FFmpegwindows下载linux下载windows 版解压使用测试案例视频测试案例代码Linux 版解压使用 场景 在做视频上传功能时候,用户可能上传不同类型的视频文件,导致需要特定播放器才能播放,为了解决 ......
每日汇报 第三周第五天 JAVA作业
动手动脑: 1 import java.util.ArrayList; 2 import java.util.List; 3 4 public class LinearCongruentialGenerator { 5 public static List<Long> generateRandomN ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础,704. 二分查找,27. 移除元素 目录Day1 数组part01今日任务:数组理论基础,704. 二分查找,27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
文心一言 VS 讯飞星火 VS chatgpt (98)-- 算法导论9.3 4题
四、用go语言,对一个包含n个元素的集合,假设一个算法只使用比较来确定第i小的元素,证明:无需额外的比较操作,它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言: 在这个问题中,我们要使用一个称为"QuickSelect"的算法,这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
Aho-Corasick 算法 AC自动机实现
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求,尤其是在高并发场景下如何实现敏感词过滤,都对过滤算法提出了更高的性能要求,Ahocorasick算法能够实现毫秒级的万字过滤匹配,能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 ......
ClassNotfoundException:java.net.InetAddress$CacheEntry
一个需求,需要修改本地的dns解析,去验证业务的正确性,修改本地的hosts文件需要频繁的修改本地磁盘文件。 使用工具包(https://github.com/tanhaichao/javahost)这个工具类实际是通过反射机制,去修改了InetAddress中的cache值,来实现dns解析的修改 ......
【Java】ElasticSearch 在项目里的应用
一、前言: 好久没写笔记了,最近忙一个项目,用到ES查询,以往的笔记写ES都是搭建环境,用Kibana玩一玩 这次是直接调用API操作了,话不多说,进入主题 二、环境前提: 公司用的还是纯ElasticSearch的API库,并没有Spring-Data-ES的包装 ElasticSearch版本是 ......
java动手动脑课后作业
第一个问题: 源代码: package homework;import java.util.Random;import java.util.Scanner;public class randomnum { public static void main(String[] args) { int[] ......
java各数组间相互转换
各数组间相互转换: int[] data = {1, 2, 3, 4, 5, 6, 7}; 1.int[] 转换 List<Integer>List<Integer> lists = Arrays.stream(data).boxed().collect(Collectors.toList());( ......
Java动手动脑
数学函数的掌握可以是计算更简单 public class TestMath{ public static void main(String[] args) { /* 下面是三角运算 */ //将弧度转换角度 System.out.println("Math.toDegrees(1.57):" + M ......
java全栈知识体系(上)
java全栈知识点汇总(上) 所有的总结都是基于此—>java全栈的目录结构定义,之后会加入更容易理解的解释或者实战例子,就像归纳,往后遇到的问题一会归纳到它该区的地方。 吉他地方经典的面试题也会加入进去归类。 1Java基础 1.1语法基础 面对对象编程 1.2泛型 1.3注解 1.4异常 1.5 ......
【Python】递归算法
定义 递归是一种解决问题的有效方法,在递归过程中,函数将自身作为子例程调用。 思想 函数调用函数本身,直到不能调用为止 注意事项 基本情况用于保证程序调用及时返回,不在继续递归,保证了程序可终止。 递推关系,可将所有其他情况拆分到基本案例。 递推关系: 一个问题的结果与其子问题的结果之间的关系。 ......
Java NIO 入门
1 NIO概述 1.1 定义 java.nio全称java non-blocking IO,是指JDK1.4 及以上版本里提供的新api(New IO) ,为所有的原始类型(boolean类型除外)提供缓存支持的数据容器,使用它可以提供非阻塞式的高伸缩性网络(来源于百度百科)。 1.2 为什么使用N ......
常用的校验算法
CRC校验码 public static string CRCCheck(string val) { val = val.TrimEnd(' '); string[] spva = val.Split(' '); byte[] bufData = new byte[spva.Length + 2]; ......
Java在指定日期上添加一月\一年
背景: 会员续费,按天,按月,按季度,按年份 实现: //获取当前日期 Date date = new Date(); //创建Calendar实例 Calendar cal = Calendar.getInstance(); cal.setTime(date); //设置当前时间 cal.add( ......
深入探讨Java面试中内存泄漏:如何识别、预防和解决
引言 在编写和维护Java应用程序时,内存泄漏是一个重要的问题,可能导致性能下降和不稳定性。本文将介绍内存泄漏的概念,为什么它在Java应用程序中如此重要,并明确本文的目标,即识别、预防和解决内存泄漏问题。 内存泄漏的概念 内存泄漏是指应用程序中分配的内存(通常是堆内存)在不再需要时未能正确释放。这 ......