JAVA算法

【JAVA算法】贪心算法 -- 哈夫曼编码解码

写在前面：我也是一名java语言的爱好者，仅以此文作为学习的记录，对于文中出现的代码规范，代码格式，算法效率等问题，希望各路大神不吝赐教，在下感激不尽。同是学习的同学也同样希望互相交流，取长补短。——[email protected]一.问题描述假设有一个文件，只包含字符a,e,i,s,t,space,newline，这七个字符出现次数分别是10，15，12，3，4，13，1。如果用等长编
focus.zhaos·2020-07-28 07:50

排序算法猴子排序java算法代码实现

猴子排序原理：现有一组未排序数据和相同数量的方格，然后依次随机地取出数据随机地放入方格中，直到把方格放满即止。之所以又被称为猴子排序，我的猜测是因为。将这种随机的特性利用猴子来形容，毕竟猴子并不懂数的大小，让猴子选择和放置数据肯定就是随机的了！是不是觉得很无语呢，这尼玛也是排序。不过再看其实它还是能达到我们想要的排序效果的，虽然概率很小（数据比较多的时候）。既然能解决问题，被称为方法也是无可厚非。
love1026999045·2020-07-28 02:36

java算法提高：矩阵转置

资源限制时间限制：1.0s内存限制：256.0MB【问题描述】给定一个n×m矩阵相乘，求它的转置。其中1≤n≤20，1≤m≤20，矩阵中的每个元素都在整数类型（4字节）的表示范围内。【输入格式】第一行两个整数n和m；第二行起，每行m个整数，共n行，表示n×m的矩阵。数据之间都用一个空格分隔。【输出格式】共m行，每行n个整数，数据间用一个空格分隔，表示转置后的矩阵。样例输入243476-547-45
ThoughtsofXin·2020-07-27 17:46

程序员面试必刷题：java经典算法题5道及解析！

java算法题一：古典问题：一对小兔兔，出生后第3个月起每个月都生一对兔子，等小兔子长到第四个月后每个月又可以生一对兔子，如果兔子都长生不死，请问每个月的兔子总数是多少？
java大湿兄·2020-07-27 13:17

【JAVA算法】简单-将有序数组转换为二叉搜索树

算法虽难，循序渐进，督促自己，总有进步；本博文仅为了督促自己学习算法，如有遗漏或错误之处，请不吝指教；题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
巴黎会飞的猪·2020-07-15 22:40

漂亮~阿里P8整理总结，金九银十入职大厂必备的Java核心知识点，附加面试题+答案解析

基础、Spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB、Cassandra、设计模式、负载均衡、数据库一致性算法、JAVA
哆啦小迁·2020-07-15 13:39

趣味Java算法题（附答案）

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？//这是一个菲波拉契数列问题publicclasslianxi01{publicstaticvoidmain(String[]args){System.out.println("第1个月的兔子对数:1");System.out.println
赵云强·2020-07-15 13:35

java算法----计算矩阵中最小最大值

packagecom.huifudianxia.interview;/***一个矩阵的每一行都有一个最小的数，返回这些最小数中的最大的一个*@authoryangjianzhou**/publicclassProblemTwo{publicstaticvoidmain(String[]args){int[][]p={{1,2,3,4,5,7,0,9},{10,3,4,5,9,23,6},{+45,
yjz764297625·2020-07-15 11:35

Java算法之TwoSum

给定一个int数组，其中两个数相加等于一个特定值，返回这两个数的索引示例int数组：[2,7,11,15],特定值：9,因为：nums[0]+nums[1]=2+7=9,return[0,1].解决方案packagecom.zss;importjava.util.HashMap;importjava.util.Map;publicclassSolution{publicstaticvoidmain
小菜鸟程序媛·2020-07-15 07:46

Java算法练习——回文数

题目链接题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1输入:121输出:true示例2输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。题解publicbooleanisPalindrome(intx){if
helloxielan·2020-07-15 04:05

JAVA算法第四版的学习笔记1

第1记：计算两个数的最大公约数思想：p,q两个非负整数。如果q=0,那么p为最大公约数。否则p除以q得到余数r。p和q的最大公约数为q和r的最大公约数。packageGreatest_common_divisor;publicclassgcd{publicstaticvoidmain(String[]args){inta=87;intb=36;gcdg1=newgcd();intres;res=g
sinat_39391327·2020-07-14 22:40

java算法题问题（一）

1、给出2*n+1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。2、给一个整数数组，找到两个数使得他们的和等于一个给定的数target。需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是0到n-1。注：可以假设只有一组答案。3、给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)（字符串长度
寻找星星的梦·2020-07-14 18:30

java算法，快排，快速排序的方法

java快速排序法publicclassQuickSorted{staticint[]nums={6,11,2,5,9,3,4,7,10,8};publicstaticvoidmain(String[]args){//定义起始位置intleft=0;//定义右边开始的位置intright=nums.length-1;quickSort(left,right);System.out.println(
杪夏初四·2020-07-14 18:16

java算法：1234组成无重复的三位数

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。publicclassWanshu{publicstaticvoidmain(String[]args){inti=0;intj=0;intk=0;intt=0;for(i=1;i<=4;i++)for(j=1;j<
笙箫123·2020-07-14 16:56

java算法-指数运算（大数运算）

指数运算时间限制：600ms|内存限制：65535KB难度：2描述写一个程序实现指数运算X^N。(1
王孙悟空·2020-07-14 15:02

Java算法之Levenshtein Distance（编辑距离）算法

有关这个算法的介绍在这里：编辑距离算法以及字符串相似度算法这里重点是matrix的算法，下面是它的计算过程。首先初始化matrix：要注意这三个值：matrix[i-1][j]+1,matrix[i][j-1]+1,matrix[i-1][j-1]+t。这里面的t指的是s1[i]==s2[j]两相比较的结果，如果相同就记为0，如果不同就记为1。中间的位置如何取值取决于上面三个值哪个最小。当i=1并
长乐子·2020-07-14 12:00

计算两个大数相乘的Java算法实现(ZZ)

/***关于两个大的数值相乘*思路解决：*将Str类型转换成一个对象存取包括长度以及数组存取Str的值*然后将两个数组相乘存放在第三个数值中然后将大于9的向前近卫*最后打印出这个相乘的*数组**@authormeachalyang*@since2011-01-07**/publicclasstest{publicstaticvoidmain(String[]args){//创建一个定义输入的编辑器
iteye_20681·2020-07-14 12:56

JAVA算法习题集合—第一阶段3：基础算法练习之水仙花数判断

知识点：数据类型转换、while循环语句、for循环、数组的使用。1.整数位数判断输入一个整数，输出这个整数是几位数。运行结果：输入：56424输出：5Scannerinput=newScanner(System.in);System.out.println("输入：");inta=input.nextInt();inti=1;//计数器，默认为1，当用户输入数字小于10，默认1位数，不进入循环w
逍遥小丸子·2020-07-14 09:25

Java算法之二分法

二分法前提：必须按照升序排列好。含义：给出有序的数组之后，先找到数组中间下标，然后获取中间值。以中间值为中心，分为两部分：左边数据和右边数据。用户给的值先判断值是否等于中间值，等于则返回此下标。不等于，判断此值是大于中间还是小于中间值，如果大于中间值往右边找，反之往左边找。Java代码：/****类说明：二分法查找数组下标*作者：Guo.shiLin*日期：2018\7\230023**@vers
小林Java·2020-07-14 09:02

Java算法：二分法算法实现

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本人声明。否则将追究法律责任。作者：永恒の_☆地址：http://blog.csdn.net/chenghui0317/article/details/10474405一、前言当数组或者集合中存放的元素非常大的时候，想要跟踪具体某个元素的位置或者是否存在，常规方式是循环每一个元素直到为止。这样的方式效率非常低下，这个时候需要使
夜空中苦逼的程序员·2020-07-14 08:56

java算法-数学之美二

上一章已经说过利用数学思想来解决程序算法问题，实际上就是找规律。这在我们上学时经常遇到，比如给出一段数字，求某一个位置该填写什么数，只要找到规律那就迎刃而解。好了，废话不多说，再来看看案例分析。示例:计算1+2+3+4+5+6+……+100的结果。这个示例算是比较简单了，主要是让大家能够理解这种思想。可能按照多想人的想法要这样做，直接一个循环累加不就完了吗？于是第一种解法就出来了。传统方法：循环累
aichuxia4449·2020-07-14 07:04

Java算法-八大排序（图解+代码）

八大排序之冒泡排序冒泡排序原理：相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处冒泡排序图解：代码演示：package八大排序;importjava.util.Arrays;publicclass冒泡排序{publicstaticvoidmain(String[]args){//冒泡排序的原理：相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处int[]arr={
Better Me·2020-07-14 04:03

java算法编程题：某年某月某日是这一年的第几天

方式一：/***某年某月某日是这一年的第几天**@authorzql**/publicclassTest{publicstaticvoidmain(String[]args){Testt=newTest();System.out.println("这一天是这一年的第"+t.getDaySub(2019,3,12)+"天");}/****@paramyear年*@parammonth月*@param
似水流年风萧兮·2020-07-14 01:20

Java算法中的 >>>1

经常在一些算法中看到num>>>1的写法，num>>>1，相当于num除以2，为什么不直接写num除以2呢？因为计算机中的数据是以二进制的形式存储的，数学运算的加减乘除底层也是二进制移位实现的，直接在二进制上移位，显然要比数学运算来的更直接。来看一下Java中的移位运算符，有三种:>:右移运算符，num>>1，相当于num除以2>>>:无符号右移运算符，num>>>1，相当于num除以2，忽略符号
Jason_M_Ho·2020-07-13 18:27

java算法|二分查找

0x01，二分查找概念二分查找又称为折半查找，它是一种效率较高的查找方法，但是，折半查找要求线程表必须采用顺序存储结构，且表中的元素是有序的。0x02,先进行数据元素的排序折半查找的前提是有序，无论升序还是降序0x03,折半查找的过程首先，假设表中元素是按升序排列，将表中中间位置记录的关键字num[mid]与待查找的关键字进行比较，若相等，则查找成功，返回即可。否则继续判断，若num[mid]大于
后端Coder·2020-07-13 10:32

经典java算法-冒泡排序法

经典java算法-冒泡排序法publicclassExample{/***经典冒泡排序法*@paramargs*/publicstaticvoidmain(String[]args){int[]arr=
阿帕奇丶阿贾克斯·2020-07-13 09:41

java算法：判断某天是这一年的第几天

题目：输入某年某月某日，判断这一天是这一年的第几天？1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。importjava.util.*;publicclasstest{publicstaticvoidmain(String[]args){intday=0;intmonth=0;intyear=0;intsum=0
笙箫123·2020-07-13 09:37

java算法：抽象数据类型ADT

java算法：抽象数据类型ADT开发有关系数据和处理这些数据的方法的抽象数据模型是用计算机解决问题的过程中必不可少的步骤。使用抽象数据类型，可以很好的把任何具体的数据结构表示与算法分开，利于研究算法。
iteye_3619·2020-07-13 06:02

java算法-最大值最小值

2019独角兽企业重金招聘Python工程师标准>>>java求最大值的三种方法一般方法：publicclassmaxtest{publicstaticvoidmain(String[]args){//###################最大值最小值start###################//int[]aa={4,2,17,5,22,8,13,6};intmax=aa[0];intmin
weixin_34128839·2020-07-12 09:02

Java算法（一）

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....具体分析如下：分析：从第一个兔子开始，第1个月1只兔子，由于“长到第三个月后每个月又生一只兔子”，所以第2个月也是1只兔子，第3个月时可以生一只兔子，所以总数为2只，这时
weixin_33857230·2020-07-12 08:14

我的算法笔记

LRU缓存Hashmap排序算法类背包问题类hashmap类2数3数4数之和DFS和BFSBFS动态规划ip地址类栈/队列二叉树链表字符串位运算二分查找排列组合问题回溯法正则表达式匹配【分类讨论思想】java
千篇不一律·2020-07-10 00:40

Java算法篇-LeetCode-104-二叉树的最大深度

Java算法篇-LeetCode-104-二叉树的最大深度1.1题目1.2题解1.2.1定义一个二叉树1.2.2构造二叉树1.2.3计算二叉树的最大深度1.3完整测试源码0x02参考资料1.1题目给定一个二叉树
技术宅星云·2020-07-09 16:25

一套体系化的架构师学习资料包以及BAT面试资料

资深架构师整理的Java核心知识点，面试时面试官必问的知识点，篇章包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
一直孤独的程序猿·2020-07-09 12:06

今年找工作为什么这么难？

在这里分享小编为大家精心准备的秘密武器：由美团大神整理的Java核心知识点；面试时面试官必问的知识点；基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
Python实战讲师团·2020-07-09 10:07

Java算法--逢质数出圈问题

importjava.util.HashMap;importjava.util.Map;/***转圈问题*描述：n个人围成一个圈。从第一个人开始数数，1，2，3...当数到第一个大于n的质数的时候。*此人将跳出数数，不再参与接下来的数数。一直数在最后一个人，求最后一个出圈人是第几个人。*@authorclay，吴浩宇*2019.10.12*/publicclassTest{publicstatic
Clay小丑·2020-07-08 19:52

java算法练习题1——求素数

题目：判断101-200之间有多少个素数，并输出左右素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除，则表明此数不是素数，反之则是素数。importjava.util.Vector;publicclassAlgorithmTest{publicstaticvoidmain(String[]args){intx=0;Vectorv=newVector();for(
Yeni·2020-07-08 16:41

Java算法面试题(002) 如何通过一次迭代找到LinkedList的中间元素

声明：本文为本博主翻译，未经允许，严禁转载！简介Java和非Java程序员在电话面试中经常被问及如何仅一次遍历查找到LinkedList的中间元素。这个问题类似于检查回文或者计算阶乘，面试官有时也会要求编写代码。为了回答这个问题，候选人必须熟悉LinkedList数据结构，即在单LinkedList的情况下，链表的每个节点都包含数据和指针，它是下一个链表节点的地址，单链表的最后一个元素指向null
Bob Liu·2020-07-08 08:46

java算法1:交换数组和索引的值

题目：一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手上没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组。（题目来源于一篇知乎上的文章）思路：在原牌堆a[n]以1到n的方式进行标记（即a[0]=1,a[1]=2...），通过上述操作，产生新牌堆b[n]。若b[k]中的数值t+1，为原牌堆a[t]对应的位置，说明新牌堆第k+1张牌是原牌堆的第t+1张牌。
小步想当程序员·2020-07-08 01:06

Java算法题--坐标题找目标（下次再见到你，我肯定要AC！）

大致意思是：一个人从（0，0）出发，到目标结点（x，y），坐标图上有n个障碍物，问到达目标节点至少需要走几步，一定会有结果。输入：第一行：xyn接下来n行表示障碍物坐标输出：结果例如输入：20311101-1输出：6Java：importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importjava.util.Sca
-rainbow-·2020-07-08 00:40

java算法-进制转换

学了这么久java，竟然才发现java的Integer类中已经把进制转换的方法写好了，直接用就行了，唉，失败。一、十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的
要努力_·2020-07-07 23:51

Java算法之二分查找法

本章介绍Java实现二分查找法，欢迎各位同学转载，但转载务必注明出处：https://blog.csdn.net/qq_35101450/article/details/89194473，谢谢~什么是二分查找法二分查找法也叫折半查找法，是一种效率比较高的查找方法，它要求被查找的数组是有序的。二分查找原理案例：大家应该都玩过猜数字游戏吧，比如我们要从1到100找出某一个数，一般我们会先从50开始猜，
科小喵·2020-07-07 22:18

java一些经典算法题

写在开头：几道java算法题，自己的思路，不对的地方望指正。用的都是最基本的方法，一起加油·1*求1！+2!+3!.....+30!的和并用方法。
Rainzang·2020-07-07 19:23

的java算法实现

很多公司面试都会有一个问题，就是求N阶乘，主要是考查一些编程的基础知识如循环、类型的最大长度、递归等。例如最简单的实现是：publicvoidfactorial(intn){longresult=1;for(inti=0;i=10){high=newIntegerString(result/10,length+1);low=newIntegerString(result%10,length);}e
做好自己才是真·2020-07-07 18:21

寿星万年历---java算法实现

寿星万年历是我在网上见到的一份极高高精度的万年历，其采用先进的算法实现，其精度堪比刘安国教授为中国科学院国家授时中心制作的日梭万年历。但网络上只有javascript版本。于是自己将其翻译为java程序，并公布于此，方便大家使用。寿星万年历相关信息：http://www.fjptsz.com/xxjs/xjw/rj/113.htm设计:许剑伟日梭万年历相关信息：http://www.time.ac
lxslove·2020-07-07 15:24

阿里巴巴校招开始了

6XxzgupWmahBJZIpMaNefiyqt0SBeFJHilJI1NH93kw%3D或者微信直接扫码投简历：微信登陆文娱主要招聘岗位快速预览技术类技术类前端开发工程师客户端开发工程师测试开发工程师研发工程师JAVA
ReadyShow·2020-07-07 01:42

java算法--选择排序法

选择排序法前言昨天晚上匆匆忙忙的写完了冒泡排序法，在简书里没找到markdown编辑器，所以只能手敲了，今天在scdn上借用这个强大的编辑器，文章照常在简书上发表，话不多说，今天写的是选择排序法。选择排序法原理选择数组中的任意一个元素A，依次跟其他的元素X比较，若A>X，则交换，否则不交换。事例例子：待排序的数组为{5，2，9，8，1}选择第一个元素5，跟2比较，2小于5那么2跟5交换，然后拿2跟
z1035075390·2020-07-06 20:21

java算法

java算法：转自：http://www.cnblogs.com/eniac12/p/5329396.html#s31目录冒泡排序鸡尾酒排序选择排序插入排序二分插入排序希尔排序归并排序堆排序快速排序我们通常所说的排序算法往往指的是内部排序算法
ShiYongChuang·2020-07-06 18:13

Lake Counting 水洼算法

如下是两个水洼，与W相邻的没有其他积水；******W*W*WW**********输入样例：(为图省事，空格代表了，其实应该输入)N=10，M=12；（10行12列）输出：3（有3个水洼，如上图3个红色框）java
AAA啊哈·2020-07-06 10:41

面试中有可能遇到的算法题--Java算法

面试中有可能遇到的算法题--Java算法最近别人都问我是不是发神经，怎么突然离职了。我也只是呵呵一笑，不以为然。程序猿离职无需理由，做了两年6个月还没有跳过槽就更神奇了。这个只有程序猿才知道。
Sundy_Xu·2020-07-06 09:24

java算法——杨辉三角

packageyanghuisanjiao;importjava.util.Scanner;publicclassyanghuisanjiao{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[][]a=newint[n][n];//存储杨辉三角for(inti=0;i<
wyqvong·2020-07-06 08:22
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他