JAVA算法

Java排序算法-Java入门|Java基础课程

本文章以Java语言示例，通过对空间要求、时间效率要求，来对比各种排序算法的使用场景2、适用对象Java语言初学者Java算法爱好者3、相关概念3.1排序概念排序，就是使一串记录，按照其中的某个或某些关键字的大小
万和IT教育·2018-09-12 16:36

Java排序算法-Java入门|Java基础课程

本文章以Java语言示例，通过对空间要求、时间效率要求，来对比各种排序算法的使用场景2、适用对象Java语言初学者Java算法爱好者3、相关概念3.1排序概念排序，就是使一串记录，按照其中的某个或某些关键字的大小
万和IT教育·2018-09-11 15:46

java算法题：只出现一次的数字

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4代码：classSolution{publicintsingleNumber(int[]nums){//数组排序Arrays.sort(nums
BigCabbageFy·2018-09-06 20:39

新手关于入门的java算法冒泡算法分享(新手进，大牛勿喷，有误的地方欢迎大牛指正)

一、冒泡算法(1).核心思想:比较相邻两数大小，然后根据规则选择是否调换顺序(可以选择是升序还是降序)，比较对象为int数组内容，虽然Arrays工具类有sort方法可以直接进行排序，但是此处重在演示算法的原理，不是为了简单的获取排序结果。假设目标数组为:int[]iAry={9,1,2,7,6,3,4};则排序结果如下(此处采用升序排序，降序原理一致):第一次排序:{1,2,7,6,3,4,9}
有梦想的小白·2018-08-29 23:39

Java算法题：电话号码组合

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。image示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。publicstaticvoidmain(String[]args){
会九卦的兔子·2018-08-27 09:15

[Java算法]--生成全局唯一的Id(IdGen)

全局唯一ID生成器浅析我们在开发中，有时非常需要一个全局唯一的ID值，不管是业务需求，还是为了以后可能的分表需求，全局唯一值都非常有用，本篇大象就来讲讲这个实现并对ID生成器性能进行一下测试。大象所讲的这个全局唯一ID生成器，其实是Twitter公开的一个算法，源码是用Scala写的，被国内的开源爱好者改写成了Java版本。大象将这个类的调用简化了一下，实际使用中还是应该根据机器节点和数据中心节点
liao1990·2018-08-13 11:32

Java算法之递归

在Java中去掉for循环，你们还知道用那些方法去遍历数组或集合里的数据。接下里我为大家讲一下递归。用递归也是可以实现数据的循环。递归的原理就是自己调自己的方法，直到达到自己设定的条件返回。下面举个例子，递归1-100的数据。代码实现如下：packagecom.company.recursion;/****类说明：递归1-100数据*作者：Guo.shiLin*日期：2018\7\260026**
小林Java·2018-07-26 22:49

Java算法实践之排序(一)

1.冒泡排序时间复杂度（平均）：O(n²)稳定privatestaticvoidbubbleSort(int[]arr){inttemp;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}2.选择排序时间复杂度：O(n²)不稳定privatestaticvoidselectSort(int[]arr){intte
Ca_CO3·2018-07-23 19:47

4个数字计算24点java算法（附源码）

今天看到一个帖子说程序员面试考24点算法，想为什么不用程序来实现呢。在网上没有找到非常完美的算法，包括那个24点计算器，给出的结果重复的也较多。所以自己写了一个。在这儿贴出来给大家分享一下。附源码。问题给出4个1～10之间的数字，使用加、减、乘、除和括号列出一个计算结果为24的算式。比如：3、3、8、8可以写成8/(3-8/3)。但不是每一个都像这个例子只有一个结果，需要列出所有可能的算式。思路四
老年程序员·2018-07-18 13:22

java 排序算法

Java算法快速排序packagecom.algorithm.demo;publicclassQuickSort{publicintdivision(int[]list,intleft,intright
weixin_42606135·2018-07-14 11:11

史上最全面Java面试汇总（面试题+答案）

JAVA面试精选【Java基础第一部分】JAVA面试精选【Java基础第二部分】JAVA面试精选【Java基础第三部分】JAVA面试精选【Java算法与编程一】JAVA面试精选【Java算法与编程二】Java
二十-帅帅·2018-07-06 14:25

《剑指Offer》——所有面试题源码

《剑指Offer》剑指Offer这本书在学习java算法中还算优秀，留下一个总目录，供自已和大家一起参考。
csdnzoutao·2018-07-05 13:15

Java算法题1：找出两个有序数组的中位数?

问题描述：给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n))。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5看到问题我的第一反应就是融合两个数组再排序，两数组的合并长度的奇偶来判断具体的位置获取中位数。然后就是有了下面的写法
会九卦的兔子·2018-07-03 18:27

java算法: 冒泡排序 + 选择排序 + 二分法查找

二分法查找：(前提：1，数值型数组；2，必须---升序或降序)publicstaticintfind(int[]arr,intval){//查找--下标intstart=0;intend=arr.length-1;intmid=(start+end)/2;while(startval){end=mid-1;}else{start=mid+1;}mid=(start+end)/2;//更新中间位置下
根哥的博客·2018-06-27 16:50

《java算法系列打卡第四天》

给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。解决方案方法：弹出和推入数字&溢出前进行检查思路我们可以一次构建反转整数的一位数字。在这样做的时候，我们可以预先检查向原整
JavaCoder$·2018-06-19 00:35

Java---冒泡排序、选择排序、反转排序

这几天研究算法的时候重新温习了一遍Java的排序方法，现将Java算法中常用的冒泡排序、选择排序、反转排序复习一遍。
lzhpo·2018-06-10 11:18

直接插入排序

排序过程1.初始化无序区、有序区，待排序数组的第一个元素为有序区，剩余元素为无序区；2.遍历无序区，将无序区每一个元素插入到有序区的正确位置上；Java算法实现/***排序接口类*Createdbyzhouyhon2018
yhzhou·2018-05-25 23:00

几个简答的java算法面试题

package二进制整数1的个数;publicclassTest{publicstaticvoidmain(String[]args){inti=13;intcount=0;intflag=1;while(flag=i){System.out.println(i);}}}}走楼梯问题：只能1或2阶package上楼梯问题;publicclassTest{publicstaticvoidmain(S
Dear_mango·2018-05-16 20:39

冒泡排序基本原理与Java实现

动图演示（图片来自于网络）冒泡排序的java算法实现：publicstaticvoidbubbleSort(int[]numbers) {   inttemp=0;//定义中间变量   intsize=
kass114·2018-05-10 00:00

面试java算法题思路和实例

在java面试中，绕不开的就是算法和数据结构了。问算法可以大概知道你遇到棘手问题时编程的效率。下面我们就来分析一下算法的常规思路和例子：1.递归法汉诺塔2.穷举法暴力密码破解法3.贪心算法加勒比海盗偷宝藏4.分治法乐毅连下齐72城二分搜索5.动态规划法导弹拦截6.迭代法超能生的兔子7.回溯法八皇后这几个是在面试中我们要拿高新必须了解的基本功和例子，在面试中，最容易被问到的就是关于排序问题，如下:1
cl余笑·2018-05-04 12:08

java算法题---猴子分桃问题

/**海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，*这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，*又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，*问海滩上原来最少有多少个桃子？*/publicclassTest1{publicstaticvoidmain(String[]args){intnu
Devil_Net·2018-05-03 01:23

堆排序Java算法

思路堆排序分为三步：首先写出如何从当前结点的树构造出最大堆的方法：max_Heap然后把无序数组初始化成最大堆：build_Max_Heap此时该数组组成的完全二叉树已经符合最大堆的原则了，array[0]是最大值。将第一个值和最后一个值交换，那么第一个最大的值就已经排在后面了，然后将堆长度减1。交换后该树就不符合最大堆原则了，此时调用max_Heap再构造出最大堆。然后再交换，把第二个最大值排在
绿水青山.·2018-04-28 15:59

JAVA算法提高 9-3摩尔斯电码

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);Stringst=in.nextLine();Stringst1="",st2="";for(inti=0;i<=st.length();i++){//||i==st.length()i
许你一世丶安然·2018-04-01 15:51

【Java面试题八】Java算法优化篇

1.替换空格题目要求：请实现一个函数，把字符串中的每个空格替换成"%20",例如输入"Wearehappy.",则输出"We%20are%20happy."应用场景：在网络编程中，如果URL参数中含有特殊字符，如空格，“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是"%"后面跟上ASCII码的两位十六位进制的表示。比如空格的ASCII码
mind_programmonkey·2018-03-21 20:56

java算法实例_排序&&查找&&递归

目录：一、常见的排序1、简单的桶排序2、冒泡排序3、选择排序4、插入排序5、希尔排序6、快速排序7、堆排序二、二分查找和折半插入1、二分查找2、折半插入三、递归算法1、案例1:遍历文件夹下的所有指定后缀名的文件，返回List集合2、案例2:获取json中所有的key和value，返回map一、常见的排序1、简单的桶排序：假设有5个学生，得分在0-－10之间，现在分数分别为53528。。想办法使得从
咕噜咕叽·2018-03-05 21:09

Java算法及数据结构总结

算法 1. 深度优先和广度优先算法推荐看书籍复习！网络文章只做参考：  http://blog.163.com/zhoumhan_0351/blog/static/3995422720098342257387/ http://blog.163.com/zhoumhan_0351/blog/static/3995422720098711040303/ http://blog.csdn.net/and
i000zheng·2018-03-05 00:00

java算法之去重查找重复元素

经典android、java面试题之查找重复元素算法；publicstaticvoidmain(String[]args){int[]data=newint[]{11,10,55,79,100,111,45,56,79,90,345,1000};searchRepeatIndex(data);}//去重publicstaticvoidsearchRepeatIndex(int[]arr){for(
一航jason·2018-03-04 14:23

Java实现的计算最大下标距离算法示例

j−i,当且A[i]=0){while(isDes[i]==false){i--;}while(j>i&&A[j]maxdis){maxdis=j-i;}i--;}returnmaxdis;}更多关于java
Yaphat·2018-02-11 11:39

java算法数据结构

原文链接：http://www.cnblogs.com/wzlbigdata/p/8417256.html原文地址：github.com/kdn251/interviews译文出自：掘金翻译计划译者：王下邀月熊校对者：PhxNirvana、根号三这个链接用来查看本翻译与英文版是否有差别（如果你没有看到README.md发生变化，那就意味着这份翻译文档是最新的）。Interviews软件工程技术面试
weixin_30639719·2018-02-05 13:00

Rhyme/剑指Offer 8 Java 算法 青蛙跳台阶 斐波那契数列

剑指Offer8Java算法青蛙跳台阶斐波那契数列packageoffer8;/***一只青蛙一次可以跳上1级台阶，也可以跳上2级*求该青蛙跳上一个n级台阶总共有多少种跳法**我们用f(n)表示跳上n级台阶的可以有的跳法
RHYME_CHIANG·2018-02-04 22:07

JAVA算法-入门:排序之选择排序(JAVA实现)

排序是一个最基础的算法，是也一个比较简单的算法，我们都必须要掌握，其中的设计思想是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，酱它与数组的第二个元素交换位置。如此重复，直到将整个数组排序。（不断选择剩余元素中的最小者）。这里我用两种编程方法来设计排序算法，分别是直接main实现和方法实现第一个是用一个比较简单的main实现，简单
小懒懒喵·2018-01-14 14:10

Java算法——判断一个数是否是回文数

文本包含两种回文数算法方式举例说明：1.利用StringBuilder的reverse（）反转字符串方法，实现判断回文数//回文数：是一种数字。如：98789,这个数字正读是98789,倒读也是98789//正读倒读一样，所以这个数字就是回文数importjava.util.Scanner;publicclassHuiWenShu{publicstaticvoidmain(String[]args
有魔力的豆角·2018-01-12 10:27

中国居民18位身份证号验证方法，Java算法实现

publicstaticbooleanvalidate18Idcard(Stringidcard){if(idcard==null){returnfalse;}if(idcard.length()!=18){returnfalse;}char[]id=idcard.toCharArray();inti,sum,n;for(sum=i=0;i<17;i++){sum+=((1<<(17-i))%11
逃离沙漠·2018-01-03 20:00

java算法面试题之一

题目：intvalues[]={80099,16114,63108,25032,31044,59069,39099,13110,34101,66120,19116,72105,70045,38032,41110,12105,75110,27105,1105,9114,67117,20101,21100,11032,79046,32112,5111,6117,45116,22032,61097,65
北京流年·2017-12-22 18:41

Java算法面试题(009) 毒酒问题

介绍1000桶酒，其中1桶有毒。用小老鼠做实验，一旦吃了有毒的酒，一周后小老鼠毒性就会发作而亡。问如何在最短的时间内用最少的老鼠找到那桶有毒的酒？思路一将现有的酒分成两组，分别将两组酒混合后喂给两只老鼠，1周以后即能分出哪组里存在毒酒；依次类推的话。2的10次方为1024，因此进行10次迭代操作，即可找到那桶毒酒。总计使用20只老鼠，10周时间找到毒酒桶。这个估计大部分程序员都能想到的方案，但这个
Bob Liu·2017-12-20 21:52

Java算法面试题(008) 字符串反转

简介这是一个Java面试中被经常问及的问题，也有很多种实现方式。我在这里一一列出，如果你有更好的解法，也可留言。解法一：首尾字符调换顺序由于String对象是只读类型，不能对其进行直接操作，因此需要转换成字符数组，然后调换字符数组中的各个字符。publicStringreverse(Stringstr){//异常情况处理if(str==null||str.length()stack=newStac
Bob Liu·2017-12-19 16:30

Java算法面试题(007) 蒙提霍尔问题(三门问题)

简介此问题本身和算法无关，本质上一个关于概率的问题，在一些高等级的面试也经常被问及，因此收录在Java算法面试题系列中。
Bob Liu·2017-12-18 09:17

一些常用的java算法练习

一些常用的java算法练习如果有出错的程序请欢迎指出目录文章目录一些常用的java算法练习目录练习题目1、题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子
rico_rico·2017-12-13 15:25

Java算法之最长公共子序列问题(LCS)实例分析

本文实例讲述了Java算法之最长公共子序列问题(LCS)。分享给大家供大家参考，具体如下：问题描述：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。
萌神哆啦A梦·2017-11-25 09:44

大整数JAVA算法

Java大数加法纵然c++大数操作可以转化成字符创高精度，但对于刚入门的同学来说，Java的大数类完全可以完成基本运算—不过脑的运算。importjava.math.BigInteger;importjava.util.Scanner;publicclassWQ{publicstaticvoidmain(String[]args){BigIntegerm1,m2,m3,m4,m5;Scannera
Captain_AT·2017-11-11 23:09

Java算法之堆排序代码示例

堆是一种特殊的完全二叉树，其特点是所有父节点都比子节点要小，或者所有父节点都比字节点要大。前一种称为最小堆，后一种称为最大堆。比如下面这两个：那么这个特性有什么作用？既然题目是堆排序，那么肯定能用来排序。想要用堆排序首先要创建一个堆，如果对4362715这七个数字做从小到大排序，需要用这七个数创建一个最大堆，来看代码：publicclassHeapSort{privateint[]numbers;
分享是最好的记忆·2017-11-07 11:52

经典的Java算法面试题

1、新浪面试题：编写一个方法，计算一个字符串中，第一个不重复的字符在当前字符串中的索引。publicclassJavaTest{publicstaticStringarray="abuacdeaudbdfcefhph";publicstaticint[]container=newint[128];publicstaticvoidmain(String[]args){for(inti=0;i
小北的博客·2017-10-11 17:51

摄氏温度和华氏温度的转换之java算法

packagepm;importjava.util.Scanner;publicclassSwitchTest{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannersc=newScanner(System.in);while(true){System.out.println("请输入目前需要转换的温度类型：
$Running snail$·2017-09-21 21:43

分段函数之java算法

packagechapter1;importjava.util.Scanner;publicclasssum{staticdoubleFuction1(doublex){if(x>0)returnx+3;elseif(x==0)return0;elsereturnx*x-1;}publicstaticvoidmain(String[]args){Scannernum=newScanner(Syst
$Running snail$·2017-09-21 21:41

经典java算法--面试题（不断更新）17.9.13

1、查找单链表的中点（O(n)）：使用快慢指针，慢指针一次一格，快指针一次两格；当快指针到终点时，慢指针到达中点2、数组中次数超过一半的数（O(n)）：链接：https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源：牛客网如果有符合条件的数字，则它出现的次数比其他所有数字出现的次数和还要多。在遍历数组时
not_in_mountain·2017-09-13 14:24

java算法17.9.9

题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数输入例子:9876673输出例子:37689packagecom.test;importjava.util.Iterator;importjava.util.LinkedHashSet;importjava.util.S
J_Duke·2017-09-09 20:39

Java算法练习-Poj注册与使用

Poj是什么POJ是“北京大学程序在线评测系统”（PekingUniversityOnlineJudge）的缩写，是个提供编程题目的网站，兼容Pascal、C、C++、Java、Fortran等多种语言。如何注册与使用官网:http://poj.org/注册使用Java版本POJ支持版本：JavaisJ2SE1.5,enjoyit!代码格式//版本只到1.5//记住要导包importjava.ut
Boom_Man·2017-08-23 19:38

Java算法之递归算法

Java算法之递归算法递归算法概述程序调用自身的编程技巧称为递归（recursion）。
Blockchain Explorer·2017-08-21 10:43

java算法之二分查找法的实例详解

java算法之二分查找法的实例详解原理假定查找范围为一个有序数组（如升序排列），要从中查找某一元素，如果该元素在此数组中，则返回其索引，否则返回-1。
aspook·2017-08-10 08:07

Java 经典算法笔试面试题目十题

Java经典算法笔试面试题目十题以下十个题目为本人总结的一些曾经碰到过的Java算法题目，为原创内容，如有错误或者不足之处，欢迎指正，欢迎转载，转载请注明出处。
ayue521·2017-07-25 15:58
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他