罗天天

LeetCode

centos(2) IDE(1) Java基础(16) JVM(13) Matlab(1) servlet(2) spring(8) web(2) 基础(6) 多线程(1) 安装教程(1) 实习(1) 小程序(2) 数据库(3) 计算机网络(3)

/ 注册

全部文章 / LeetCode （共5篇）

素数有关算法

素数定义素数也叫质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。如何判断一个数是否为素数（1）6X算法证明：令x≥1，将大于等于5的自然数表示如下： 0, 1，2, 3，4, 5，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1），6(x+1...

2021-03-19

0 633

众数有关算法

背景给定一个长度为n的数组的时候，找出其中的主元素，即该元素在数组中出现的次数大于n/2的取整。题目中已经假定所给的数组一定含有元素，且主元素一定存在。题目来源解决方案 1. 排序如果将数组 nums 中的所有元素按照单调递增或单调递减的顺序排序，那么下标为 nums.length/...

2021-03-19

0 591

汉明距离

背景汉明距离：两个整数之间的汉明距离是对应位置上数字不同的位数。将这两个数进行XOR运算，得到的结果中1的个数就是最终结果。布赖恩·克尼根算法思路是否可以像人类直观的计数比特为 1 的位数，跳过两个 1 之间的 0。例如：10001000。上面例子中，遇到最右边的 1 后，如果可...

2021-03-19

0 629

公约数相关算法

公约数定义公约数，亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。问题背景求两个数的最大公约数求多个数的最大公约数求多个数的公约数 ...

2021-03-19

0 767

JAVA MD5加密

2021-03-19

0 359