JAVA算法

JAVA算法----二分查找浅析

1.二分查找的简单介绍二分查找又名折半查找，是在有序序列中高速寻找所需元素的算法。以下图为例。以该寻找7为例，自然可以看到折半查找的高效之处，序列总数相差的越大，二分查找相对于整体遍历的效率相差的就越多，相对于遍历的O（n）的时间复杂度，折半查找的时间复杂度为log2（n）。当然本次教程不单单说这些，而是讨论下二分查找的细节问题，二分查找的终止条件。感谢大佬的文章让我学到了很多东西二分查找从入门到
只会写bug的靓仔·2023-04-09 14:40

辗转相除法求最大公约数

今天在刷java算法题的时候做到了一个求最大公约数的题，一般思路都是从大到小遍历，在翻题解的时候看到了这个，就想记录一下简介辗转相除法，又名欧几里得算法，用于求两个数a,b的最大公约数(最大公因子)，表达式为
Dj发挥高·2023-04-09 01:26

Java算法：LeetCode算法Java版合集513-1110题

513.找树左下角的值题目描述给定一个二叉树，在树的最后一行找到最左边的值。示例1:输入:2/\13输出:1示例2:输入:1/\23//\456/7输出:7注意:您可以假设树（即给定的根节点）不为NULL。解法Java/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;
DougLeaMrConcurrency·2023-04-08 22:46

学习Java算法 | 快速掌握排序算法和二分查找的实现方法

文章目录一、搜索算法二分算法二、排序算法冒泡排序选择排序插入排序快速排序一、搜索算法二分算法二分算法（BinarySearch）又称折半查找，是一种高效的查找算法。它的基本思想是：将有序数组（或集合）一分为二，若当前中间元素等于目标元素，则查找成功；若当前中间元素大于目标元素，则查找左半部分；若当前中间元素小于目标元素，则查找右半部分。重复以上步骤，直到查找到目标元素或查找区间为空，查找失败。下面
亮点菌·2023-04-07 11:15

LeetCode 10 正则表达式匹配：Java算法图解

题目描述给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2:输入：s=“aa”p=“a*”输出：true解释：因为‘*’代表可以匹配零个或多个前面的那一个元素,在
爱打羽球的码猿·2023-04-06 13:13

Java算法常见面试题及答案

随着疫情的好转，各大企业公司纷纷开始复工，招聘也将迎来一个高峰。Java程序员想要在这次疫情后，拿到满意的offer，就必须做好充足的准备。众所周知，算法可以说是大厂面试Java程序员的必问面试题。相信算法的重要性大家都了解，好的算法可以让性能得到万倍提升，做到毫秒级处理千万数据的程度。因此，为了提升大家在面试中的底气，本文整理了一些Java程序员算法面试题并比附上了答案，一起来看看吧！Java算
java364100·2023-04-06 12:08

一个普通人的辛酸上岸经历，历时两个月三面招银，终于拿到提前批offer

这些资料的内容都是面试时面试官必问的知识点，篇章包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
程序媛小洁·2023-04-05 06:36

PAT乙级【Java题解合集】

说在前面这个暑假博主用大概两周不到的闲暇时间把PAT乙级的110道算法题全部肝完了，个人感觉题目的难度大部分在中等偏下，大概有二十道左右的题目还是蛮有意思的，值得细细去钻研，本专栏非常适合新手入门算法，也适合Java
小羊不会飞·2023-04-03 20:38

架构师级别应该具备的知识技能

集合Java多线程并发JVMSpring原理微服务Netty与RPC网络协议日志ZookeeperKafakaRabbitMQHbaseMongoDBCsassandra设计模式负载均衡数据库一致性算法Java
ITMAOO·2023-04-03 17:06

JAVA算法：无向图的着色（Graph Coloring）问题

图着色（GraphColoring）问题图着色问题（GraphColoringProblem,GCP）又称着色问题，是最著名的NP—完全问题之一。道路着色问题（RoadColoringProblem）是图论中最著名的猜想之一。数学定义：给定一个无向图G=（V,E），其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最小的
梅森上校·2023-04-01 19:59

数据结构和算法liuyubobo_C++，java算法与数据结构-某课网价值166元实战教程

C++，java算法与数据结构任何时候学习算法都不晚，而且越早越好，这么多年，你听说过技术过时，什么时候听说过算法过时，不仅没有过时，因为机器学习、大数据的要求，算法变得越来越重要了20170908091104
weixin_39872191·2023-04-01 14:21

Java算法中级题练习

1.求最大公约数和最小公倍数。/***求最大公约数*辗转相除法求最大公约数：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。*/publicstaticintgongyue(inta,intb){intgongyue=0;if(a0){a=a%b;if(a=1;i--){totalNum=(totalNum+1)*2;}
奔跑吧李博·2023-04-01 03:44

金九银十：“闭关修炼”30天，啃完这本“Java核心知识”，跳槽面试不再心慌慌！

基础，Spring原理，微服务，Netty与RPC，网络，日志，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA
独孤球球·2023-03-31 22:02

java算法题：五键键盘 求连续子区间的和

五键键盘：@Testpublicvoidtest01(){answer("11515244");}publicvoidanswer(Stringstr){String[]splitArr=str.split("");Listlist=newArrayListtempList=newArrayListctrlC(Listlist){returnnewArrayListlist,ListcList){
怎么又有bug单·2023-03-31 05:20

Java算法刷题笔记总结

最近刷力扣的一部分规划和总结在这里记载一下：文章目录一、回溯算法1.Java实现回溯算法入门2.Java实现回溯算法进阶二、动态规划1.算法（Java）——动态规划2.Java动态规划算法从入门的到熟练3.动态规划之背包问题——01背包4.动态规划之背包问题——完全背包5.动态规划之打家劫舍系列问题6.动态规划之股票买卖系列问题7.动态规划之子序列问题三、数组1.算法分析之数组问题2.算法（Jav
小朱小朱绝不服输·2023-03-30 23:57

面试现场简单几道java算法题，你能写出几道？

这两天小编逛论坛的时候发现一个很有意思的事情，就是一位互联网公司的面试官分享的，他们最近想招一批java的实习生，所以他们的面试题并不难，但是前来面试的人，却很多都挂在了几道算法题上，要么就是逻辑不严谨，要么就是题目都看不懂的，还有就是书写错误的，这让他感到很诧异，毕竟算法其实对于程序员来讲应该是很基础的却必须掌握的能力，只能说现在的java学习者对于基础的学习并不是很严谨，在这里我也把这几道算法
jvm77625·2023-03-29 21:36

Java算法题3：字符串转为整数

题库来自https://leetcode-cn.com实现atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对
会九卦的兔子·2023-03-27 00:38

JAVA算法竞赛之搜索图论 思路与案例模板

图片来自acwing算法基础课的上课截图可以更好理解这些算法DFS（回溯+剪枝）DFS注意顺序一条路走到黑即选择一个方法一直走到尾部，到尾部之后返回上一个节点判断另一个方案直到本节点可以访问的节点区别访问完毕桉树型结构来理解的话类似前序遍历树的前序遍历是指对于树中的每个节点，先访问该节点，然后递归地访问该节点的左子树，再递归地访问该节点的右子树。树的中序遍历是指对于树中的每个节点，先递归地访问该节
进阶少年·2023-03-23 09:39

java一天一练_java算法每日一练2021/1/23

1.顺序查找/***顺序查找*时间复杂度O(n)*@paramargs*/publicstaticvoidmain(String[]args){int[]nums={1,1,5,13,6,9,8};System.out.println("该数值所在下标为："+search(nums,13));}publicstaticintsearch(int[]nums,intnum){intlength=nu
您他认识我·2023-03-14 04:12

java算法题常用函数，赶快收藏备战金九银十！

一、SpringBoot相关（1）SpringBoot面试专题什么是SpringBoot？SpringBoot有哪些优点？什么是JavaConfig？如何重新加载SpringBoot上的更改，而无需重新启动服务器？SpringBoot中的监视器是什么？如何在SpringBoot中禁用Actuator端点安全性？如何在自定义端口上运行SpringBoot应用程序？什么是YAML？如何实现Spring
前端陈萨龙·2023-03-10 11:49

Java算法——数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。privatestaticintmoreThanHalfNums(int[]nums){if(nums==null||nums.length==0)thrownewRuntimeExc
白驹过隙_a·2023-02-18 00:39

java算法--合并两个链表

主要思路是递归publicstaticNodemergeListNode(Nodefirst,Nodetwo){if(first==null){returntwo;}if(two==null){returnfirst;}Nodehead=null;if(first.value<=two.value){head=first;head.next=mergeListNode(first.next,two
android_coder·2023-02-06 02:25

文字隐写术-盲水印研究笔记

Gitee.comhttps://gitee.com/chejiangyi/shuiyin/tree/master需求概述研究盲水印对于版权保护的效果和能力研究尝试概述水印实现:大部分的python或者java
车江毅·2023-02-04 09:54

金三银四复工高频面试题java算法LeetCode396旋转函数

目录题目描述前缀和+滑动窗口最后题目描述这是LeetCode上的396.旋转函数，难度为中等。Tag:「前缀和」、「滑动窗口」给定一个长度为n的整数数组numsF(k)=0*arrk[0]+1*arrk[1]+...+(n-1)*arrk[n-1]返回F(0),F(1),...,F(n-1)中的最大值。生成的测试用例让答案符合32位整数。示例1:输入:nums=[4,3,2,6]输出:26解释:F
·2023-02-03 13:25

Java算法每日一题day2：接雨水问题

1.问题描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。高度图上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:62.方法直观想法直接按问题描述进行。对于数组中的每个元素，我们找出下雨后水能达到的最高位置
不辍居·2023-02-02 16:01

计算机视觉算法基础与 OpenMMLab 打卡笔记(一)

基础图像分类目标检测图像分割语义分割关键点检测OPENMMLAB算法体系MMDepoly部署->ONNX/TorchScript/C++/Python/Java算法框架视觉库训练框架MMDetection
X1aochai_bat·2023-02-02 10:00

java算法题解Leetcode15三数之和实例

目录题目解题思路题目15.三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：0>thr
·2023-02-02 03:44

Java算法（5）：链表是否有环

龟兔指针:龟指针slowPtr每次后移1个结点。兔指针fastPtr每次后移2个结点ListNodefindLinkedListLoopBegin(ListNodehead){if(head==null){returnnull;}ListNodeslowPtr=head;ListNodefastPtr=head;booleanisLinkedListContainsLoop=false;while
starryxp·2023-01-28 09:00

java兔子问题编程思路详解_Java算法之“兔子问题”

Java算法中的兔子问题，假设有一只兔子，从出生后的第三个月起每个月都生一只兔子，小兔子长到第三个月后每个月又能生一只兔子，假设兔子都不死，问每个月的兔子总数是多少?
weixin_39634997·2023-01-27 13:01

【JAVA项目实战】【图书管理系统】学生管理功能【Servlet】+【Ajax】+【MySql】+【Jsp】

个人主页：欢迎访问Ali.s的首页⏰最近更新：2022年10月13日⛽Java框架学习系列：【Spring】【SpringMVC】【Mybatis】Java项目实战系列：【飞机大战】【图书管理系统】Java
Ali.s·2023-01-19 09:09

【JAVA项目实战】【图书管理系统】借阅管理功能【Servlet】+【Ajax】+【MySql】+【Session】

个人主页：欢迎访问Ali.s的首页⏰最近更新：2022年10月23日⛽Java框架学习系列：【Spring】【SpringMVC】【Mybatis】Java项目实战系列：【飞机大战】【图书管理系统】Java
Ali.s·2023-01-19 09:09

【JAVA项目实战】【图书管理系统】书籍管理功能【Servlet】+【JSP】+【MySql】+【Ajax】

个人主页：欢迎访问Ali.s的首页⏰最近更新：2022年9月20日⛽Java框架学习系列：【Spring】【SpringMVC】【Mybatis】Java项目实战系列：【飞机大战】【图书管理系统】Java
Ali.s·2023-01-19 09:38

【Java算法】08_异或运算

【Java算法】08_异或运算异或运算：相同为0，不同为1能长时间记住的概率接近0%所以，异或运算就记成无进位相加！
MambaCloud·2023-01-06 13:31

我凭借这份pdf，最终拿到了阿里，腾讯，京东等八家大厂offer

美团大神整理的Java核心知识点，面试时面试官必问的知识点，篇章包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
·2022-12-31 10:59

我凭借这份pdf，最终拿到了阿里，腾讯，京东等八家大厂offer

美团大神整理的Java核心知识点，面试时面试官必问的知识点，篇章包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
·2022-12-31 10:27

java算法大全

 publicclassJWzw{//插入排序publicvoidinsertArray(Integer[]in){inttem=0;intnum=0;intupnum=0;for(inti=0;i=0;j--){num++;if(in[j+1]>2);}}3.优先级队列 classPriorityQueue{privatelong[]a=null;privateintnItems=0;priva
武大大不吃糖·2022-12-27 12:30

聚类轮廓系数java_轮廓系数的应用：kmeans聚类理论篇K的选择（轮廓系数）

java算法原理算法kmeans的计算方法以下：shell1随机选取k个中心
一身诗意千寻瀑zz·2022-12-20 19:38

JAVA算法：子集求和问题（Subset Sum Problem）

JAVA算法：子集求和问题（SubsetSumProblem）题目：给定一个正整数数组，和一个目标值，找出是否存在数组的一个子数组，使得子数组元素之和等于目标值。
梅森上校·2022-12-19 08:13

随机森林的java算法_spark 随机森林算法案例实战

随机森林算法由多个决策树构成的森林，算法分类结果由这些决策树投票得到，决策树在生成的过程当中分别在行方向和列方向上添加随机过程，行方向上构建决策树时采用放回抽样(bootstraping)得到训练数据，列方向上采用无放回随机抽样得到特征子集，并据此得到其最优切分点，这便是随机森林算法的基本原理。图3给出了随机森林算法分类原理，从图中可以看到，随机森林是一个组合模型，内部仍然是基于决策树，同单一的决
妮达达·2022-12-16 15:31

常见十四种的Java算法

一、简单列出常见的Java中14种算法序号简称英文简介1二分查找法BinarySearch二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。2冒泡排序算法BubbleSort它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。3插入排序
一碗谦谦粉·2022-12-16 08:53

字节、阿里等大厂的技术如何？看看这些Java程序员的自学笔记

JAVA集合、JAVA多线程并发、JAVA基础、Spring原理、微服务、Netty与RPC、网络、日志、Kafka、RabbitMQ、Hbase、MongoDB、设计模式、负载均衡、数据库、一致性算法、JAVA
小小怪下士 XIA·2022-12-11 20:43

Java数据结构与Java算法学习Day11---有向图、拓扑排序、加权无向图、最小生成图、加权有向图、最短路径（简略笔记记录）

目录一、有向图1571.1有向图的定义及相关术语1571.2有向图的实现158二、拓扑排序1592.1检测有向图中的环1602.1.1检测有向图中环API设计1602.1.2检测有向环实现1612.2基于深度优先顶点排序1622.2.1顶点排序API设计2.2.2顶点排序实现的原理过程2.2.3顶点排序代码的实现及测试162、163、164三、加权无向图1653.1加权无向图边的表示---加权的边
小西程序员之路·2022-12-09 09:19

Java数据结构与Java算法学习Day09---并查集（简略笔记记录）

目录并查集的功能：1.1并查集结构1361.2并查集API设计1371.3并查集代码的实现1371.3.1UF（intN）构造方法实现1.3.2并查集代码测试1381.4并查集应用案例1391.5UF_Tree算法优化1391.5.1UF_treeAPI设计1.5.2优化后的性能分析1401.6路径压缩1411.7合并集---畅通工程（未看，后期需要再查看）141并查集的功能：1、查询元素p和元素
小西程序员之路·2022-12-09 09:48

Java数据结构与Java算法学习Day10---图的了解和无向图（简略笔记记录）

目录1.1图的定义及分类1421.2无向图1431.2.1图的相关术语1431.2.2无向图的存储结构1441.3图的API设计1451.4图的搜索1461.4.1深度优先搜索1461.4.2深度优先搜索API设计1471.5广度优先搜素1491.5.1广度优先搜索API设计及代码实现1501.5.2广度优先搜索测试实现1511.6案例---畅通工程实现（是前面合并集的提升）1521.7路径查找1
小西程序员之路·2022-12-09 09:48

Java数据结构与Java算法学习Day05---二叉树（简略笔记记录）

目录一、二叉树791.1树的基本定义791.2数的相关术语801.3二叉树的基本定义811.4二叉查找树的创建821.4.1二叉树查找树创建---插入方法（put）831.4.2二叉树查找树创建---获取方法（get）841.4.3二叉树查找树创建---删除方法（delete）851.4.4代码的测试861.5二叉查找树其他便捷方法871.5.1查找二叉树中最小的键871.5.2查找二叉树中最大的
小西程序员之路·2022-12-09 09:48

Java数据结构与Java算法学习Day08---关于树的深度学习（简略笔记记录）

目录一、平衡树1191.12-3查找树1191.1.12-结点和3-结点的含义1191.1.2查找1201.22-3查找树的插入1211.2.1向2-结点中插入新建1211.2.2向一棵树只含有一个3-结点的树中插入新建1211.2.3向一个父结点为2-结点的3-结点中插入新建1211.2.4向一个父结点为3-结点的3-结点中插入新建1211.2.5分解根结点1211.32-3树的性质1221.4
小西程序员之路·2022-12-09 09:31

java算法5——选择、插入、冒泡排序

1、选择排序  将要排序的对象分作两部份，一个是已排序的，一个是未排序的，从后端未排序部份选择一个最小值，并放入前端已排序部份的最后一个，例如：排序前：7080313710148603380    [1]803137107048603380选出最小值1    [110]3137807048603380选出最小值10    [11031]37807048603380选出最小值31    [11031
weixin_44356698·2022-12-02 21:44

Java开发经典实战！java成长路线图

5K+star的Java核心神技（这参数，质量多高就不用我多说了吧）非常全面，包含基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
普通网友·2022-11-25 10:00

Java成长路线总体大纲

JVMJava集合+多线程并发Java基础+Spring原理+微服务Netty与RPC+网络日志+Zookeeper+KafkaRabbit+Hbase+MongoDB设计模式+负载均衡数据库+一致性算法Java
IT行业小趴菜·2022-11-25 10:52

7分钟带你细致解析4个Java算法必刷题

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：
好程序员IT教育·2022-11-23 15:28
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他