JAVA算法

java算法（1）---余弦相似度计算字符串相似率

余弦相似度计算字符串相似率功能需求：最近在做通过爬虫技术去爬取各大相关网站的新闻，储存到公司数据中。这里面就有一个技术点，就是如何保证你已爬取的新闻，再有相似的新闻或者一样的新闻，那就不存储到数据库中。（因为有网站会去引用其它网站新闻，或者把其它网站新闻拿过来稍微改下内容就发布到自己网站中）。解析方案：最终就是采用余弦相似度算法，来计算两个新闻正文的相似度。现在自己写一篇博客总结下。一、理论知识先
Binronchar·2019-04-28 11:31

JAVA算法：剪绳子获得最大乘积 — 动态规划

JAVA算法：剪绳子获得最大乘积—动态算法给定一根长度为N米的绳子，以最大化所有部分长度的乘积的方式，将绳子切割成不同部分的整数长度。你必须至少切一刀。假设绳索长度超过2米。
梅森上校·2019-04-27 21:05

JAVA算法基本应用例题

新版MAC下载jdk不需要重新配置，下载安装后可使用！A、编程实现1+2+3+…+100源程序//定义一个公告的类，类名为WorkApublicclassWorkA{//程序的主入口publicstaticvoidmain(String[]args){//创建一个int类型的变量b，并赋初始值为0intb=0;//使用for循环，将变量a依次累加至b中for(inta=1;alist1=newAr
Devil's dozen·2019-04-24 19:17

java算法 -- 希尔排序

java算法--希尔排序基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
西北野狼·2019-04-24 11:00

【算法】第一章：基础

【算法】第一章：基础标签（空格分隔）：【Java算法】第一章：基础文章目录第一章：基础1.1基础编程模型1.2数据抽象1.3背包、队列、栈1.4算法分析1.5案例分析：union-find算法我的微信公众号
gfnbijsda·2019-04-19 22:16

java算法 -- 快速排序

java算法--快速排序快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。
西北野狼·2019-04-17 16:00

Java算法 -- 插入排序

java算法--插入排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。
西北野狼·2019-04-16 17:00

java算法 -- 冒泡排序

java算法--冒泡排序比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。
西北野狼·2019-04-16 11:00

Java算法 -- 二分查找

折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。通过递归和非递归实现二分查找：publicclassMain{publicstaticvoidmain(String[]args){int[]array={1
西北野狼·2019-04-15 17:00

java算法之二分查找算法

二分查找又称折半查找，它是一种效率较高的查找方法。、折半查找的算法思想：、将数列按有序化(递增或递减)排列，进行折半查找。可以明显减少比较次数，提高查找效率。优点：查找比较次数少，查找速度快，性能好。缺点：要求待查表为有序表，且插入删除困难。publicstaticvoidmain(String[]args){intsrcArray[]={1,3,4,5,7,8,9,10,11,17,21,23,
辞令·2019-04-13 13:53

java算法_冒泡排序

啥事冒泡排序，就是前后两个数据做也对比，后面比前面小向前移一位publicstaticvoidmain(String[]args){int[]arr={6,3,8,2,9,1};for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}System.out.println();System.out.println("
王康健_0124·2019-04-12 10:08

java算法订购机器人

少年宫新近邮购了小机器人配件，共有3类，其中，A类含有：8个轮子，1个传感器B类含有:6个轮子，3个传感器C类含有：4个轮子，4个传感器他们一共订购了100套机器人，收到了轮子600个，传感器280个。根据这些信息请你计算：B类型机器人订购了多少个？publicstaticvoidmain(String[]args){for(inti=0;i<100;i++){for(intj=0;j<100;j
YG_nice·2019-04-02 17:27

Java 常见面试题汇总（转）

（直接滑到下面点击"阅读更多"，全文才能显示正常）JAVA面试精选【Java基础第一部分】JAVA面试精选【Java基础第二部分】JAVA面试精选【Java基础第三部分】JAVA面试精选【Java算法与编程一
LiXiuu·2019-03-31 23:00

Java算法之串的简单处理

题目如下：串的处理在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1.把每个单词的首字母变为大写。2.把数字与字母之间用下划线字符（_）分开，使得更清晰3.把单词中间有多个空格的调整为1个空格。例如：用户输入：youandmewhatcpp2005program则程序输出：YouAndMeWhatCpp_2005_program用户输入
徐刘根·2019-03-28 14:46

Java实现图灵机XNx2

语言环境：eclipsejava算法设计程序代码Number类importjava.util.Scanner;//Number类用来存放用户输入的数，以及二进制数和二进制编码的转换。
高雪峰·2019-03-23 00:13

Java算法学习：使用回溯求一个数组的全排列（递归求解）

全排列，简单的来说就是n个数字中，列出n！（n的阶乘）个排列组合，比如：123的全排列有123、132、213、231、312、321这种概念在修完高中要求的概率论之后，就应该会有。那么使用Java语言实现这种全排列，比如求一个数组1，2，3的全排列，这种应该如何实现呢，这几天在学习dfs的时候，遇到了一类题型，利用的就是全排列的思想，把所有可能的结果都列出来。下面我来讨论一个全排列的递归解决办法
Xenoverse·2019-03-15 16:36

Java算法题(来自lettcode)----03回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。看到这个题我相信大家，第一时间想到的肯定是用字符串，当然这也是最简单的方法publicbooleanisPalindrome(intx){Stringstr=newString(x+"");StringBuffersb=newStringBuffer();StringrevStr=sb.append(st
loli_kong·2019-03-06 23:57

Java算法(5)：快速排序

快速排序1.定义：（1）快速排序是一种分治的排序算法，它将一个数组分成两个子数组，将两部分独立地排序。（2）快速排序和归并排序时互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序;而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。（3）归并排序时，递归调用发生在处理整个数组之前；快速排序时，递归调用发生在处理整个数组之后。（4）归并排序中，一
Atimynyc·2019-02-28 17:10

Java算法(4)：归并排序

归并排序1.定义：(1)归并操作：将两个有序的数组归并成一个更大的有序数组。(2)通过递归的进行归并操作就是归并排序。(3)归并排序又分为自顶向下的归并排序和自底向上的归并排序。2.实现归并操作：代码剖析：当我想要将两个有序的数组归并成一个更大的有序数组时。首先，我们需要一个空的辅助数组来达到更好的存取值的效果；接着，比较前一个有序数组的当前元素与后一个有序数组的当前元素的大小，小的则放入辅助数组
Atimynyc·2019-02-12 21:34

Java算法(3)：希尔排序

希尔排序1.定义：(1)基于插入排序的排序算法(2)原因：对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。例如：若值最小的元素正好在数组的尽头，要将它挪到正确的位置就要要进行数组的长度-1次移动。(3)希尔排序时先将任意间隔为h的元素都进行插入排序，同时，间隔h是一个递增序列中的一个值，且h按照递增序列递减，即这个h会随着每一次循环排序结束
Atimynyc·2019-02-06 02:27

Java算法(2)：插入排序

插入排序1.定义：(1)插入排序类似于咱们日常打扑克的时候，通常我们给牌排序时，总是将一张牌插入到其他已经有序的排中的适当位置。(2)由(1)可知，插入排序是通过遍历数组，并将当前元素与前面已经排好序的元素一一比较，获得最佳位置(3)为了给要插入的元素腾出空间，需要将其余所有元素在插入之前都向后移动一位。(4)与选择排序一样，当前索引左边的所有元素都是有序的，但它们的最终位置还不确定。2.代码剖析
Atimynyc·2019-02-03 15:28

Java算法(1)：选择排序

选择排序1.定义：(1)找到数组中最小的那个元素(2)将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）(3)在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置(4)如此以往，直到将整个数组排序总结，不断地选择剩余元素之中的最小者，并放到剩余元素的第一个位置。2.代码剖析：假设：数组a，长度n，下标i(1)这个算法每次都只替换一组数据(2)通过定义2、3，我们
Atimynyc·2019-02-02 21:04

Java算法实现调整数组顺序使奇数位于偶数之前的讲解

调整数组顺序使奇数位于偶数之前1.题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。2.题目分析该题目类似于一个选择排序，将奇数选择出来，放置于数据前面的位置，保持其他未被选择的元素的相对位置不变；1.遍历数组，当数组元素为奇数是进行处理，判断条件为n%2!=02.设置
JimmyU1·2019-01-29 15:36

Java算法实现杨辉三角的讲解

又写了个算法题，著名的杨辉三角，哈哈，直接进入主题吧！先给大家简单介绍一下吧：杨辉三角的每个数等于它上方两数之和。在百度上找了张图给大家理解大家可以自己分析一下，我直接上代码，在代码里面讲解publicclasstrangle{publicstaticvoidmain(String[]args){intx=8;//我们先定义8行的数组，这里可以随意设置哦int[][]arg=newint[x][x
kuls·2019-01-15 15:28

Java算法之冒泡排序实例代码

java算法-冒泡排序练习所谓冒泡就是一堆数据相邻的互相比较，把大的数据往后移，小的数据往前移。百度上找了张图大家自己想一想这个逻辑想明白了，直接看代码。
kuls·2019-01-15 14:42

Java算法-求最大和的子数组序列

问题：有一个连续数组，长度是确定的，它包含多个子数组，子数组中的内容必须是原数组内容中的一个连续片段，长度不唯一，子数组中每个元素相加的结果称为子数组的和，现要求找出和最大的一个子数组。具体算法如下：方法一（最优算法）：分治法importjava.util.Scanner;publicclassSecond{publicstaticvoidmain(String[]args){//TODOAuto
骑着蜗牛看海呀·2019-01-07 13:00

java算法

1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…packagecn.edu.hit;/***兔子问题*斐波那契数列求值*@authortonylp*题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，*小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？*1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....publi
boke912·2018-12-26 21:57

Java算法学习：java进制转换（十进制转八进制，十进制转二进制，十六进制转八进制）

java进制转换（十进制转八进制，十进制转二进制，十六进制转八进制）这几天在复习C语言的数据结构栈和队列那一章的时候，看到利用栈的特性FILO实现的进制转换十分简洁想起了java中实现栈的操作十分方便（不用自己写.h文件，内部util.Stack包已经封装好）所以用这个来写一个进制转换作为记录十进制怎么转化为二进制呢？publicvoidDex2Bin(intn){intx;Stackstack=
Xenoverse·2018-12-19 10:41

Java算法时间复杂度的表示：o(1)、o(n)、 o(logn)、o(nlogn)

在描述算法复杂度时,经常用到O(1)、O(n)、O(logn)、O(nlogn)来表示对应算法的时间复杂度,这里进行归纳一下它们代表的含义:O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。O(n)：时间复杂度为O(n)，代表数据量增大几倍，耗时也增大几倍。比如常见的遍历算法。再比如时间复杂度O(n^2)，就代表数据量增大n倍时，耗时增大n的平方
drift_away·2018-12-07 11:01

java算法之斐波那契数列

publicclassFibonacci{publicstaticvoidmain(String[]args){intfibonacci=Recursion(10);System.out.println(fibonacci);System.out.println(sum(3));}publicstaticintRecursion(intn){if(n==1){return0;}if(n==2){r
上下而求索·2018-11-17 16:56

JAVA最新学习资源倾心分享，微服务、分布式等

高并发课程32018最新python全栈课程最新python全栈课程，很全，很不错：python全栈4Java9最新课程Java9新资源，11的新特性跟前面差不多，学习对面试有帮助：java9新资源5Java
SIHAIloveYAN·2018-11-17 13:00

算法篇---java算法应用

算法应用之百钱买白鸡案列说明：主要内容是：公鸡5元一只，母鸡3元一只，小鸡1元三只，问100元怎样可以买100鸡？思想：想要实现此算法，只要明白各种条件的关系即可，而且知道公鸡最多买20只，母鸡最多买33只，小鸡最多买100只，这样买各种鸡的钱总为100,元，鸡的只数也是100；publicclassBQMJ{publicstaticvoidmain(String[]args){intcock,h
Harry小哥哥·2018-11-08 21:31

JAVA算法习题集合—第一阶段2：基础算法练习之for循环的练习

知识点：for循环、for循环和if语句的嵌套使用8、输出1到100描述：输出从1到100运行结果:1234...100for(inti=1;i=2，n∈N*）。斐波那契数列指的是这样一个数列1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........，这个数列从
逍遥小丸子·2018-11-07 17:14

Java算法从入门到精通（一）

认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，在最差的数据情况下，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不
Mr_wugaoshang·2018-11-05 16:34

java算法学习记录之插入排序法

前面我记录了冒泡、选择排序法，其实在大数据量的排序面前，插入排序比前两则都要优秀，算法思路稍微复杂一点点而已。importjava.util.Random;//插入排序，此方法的原理是从数组的第二个元素开始标记依次与前面的每个元素相对，找到第一个比自己的小的数，然后插入进过//当然在找到之前这个大于当前标记的数都依次往后移一个publicclassInsertSort{publicstaticvo
当地球灭亡时我们都一样·2018-10-11 15:00

java算法学习记录之冒泡排序法

从这篇文章开始我将依次记录我学习数据结构并用java来实现相关算法的源代码，算是对自己学习的一个记录，也希望对其他初学者有帮助，大家一起进步！同时我保证我写的代码是自己在idea里手写并测试通过。此篇文章我记录最简单也是最常用的冒泡排序法，后面再记录其它排序方法。importjava.util.Random;//冒泡排序publicclassMaopaoSort{publicstaticvoidm
当地球灭亡时我们都一样·2018-10-11 10:44

常见java算法题

1.编写一个程序，输入n,求n！（用递归的方式实现）。publicstaticlongfac(intn){if(n1){regex=""+seperators[0]+"|"+seperators[1];}else{regex=""+seperators[0];}returnresults.split(regex);}}4.639172每个位数上的数字都是不同的，且平方后所得数字的所有位数都不会出现
qq_37976540·2018-09-26 23:43

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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他