浮生后雪
浮生后雪
全部文章
算法
Android(2)
java(47)
嵌入式C(2)
未归档(9)
错题集(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
浮生后雪的博客
全部文章
/ 算法
(共8篇)
算法运行时间分析
时间复杂度:O(n) 注意O(n)是用估计的方式,涉及极限的定义,假设摸个程序的语句执行次数为,则其时间复杂度为中较大的影响最大的增量函数 例如:其时间复杂度 O(n) = <caption> 常见的时间复杂度及对应典型算法 </caption> ...
2019-05-07
0
1481
递归
tips 方法的第一条总是包含一个return的条件语句 递归调用总是尝试去解决一个规模更小的子问题,这样递归才能收敛到最简单的情况 递归调用的父问题和尝试解决的子问题之间不应该由交集 一个有意思的递归,来自《算法》1.1.16 & 1.1.17 //代码 packa...
2019-04-12
0
477
水仙花数
水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(...
2019-04-12
0
576
查找算法
二分查找 原理:针对有序的数组,判断其中间值和key值的大小之差,然后进行二分 适用范围:有序的数组 复杂度:时间复杂度 O(log2n) 核心代码: int middle = (top - tail) / 2+tail; if (key < nums[middle]) { to...
2019-04-11
0
454
平方根的计算
二分法 原理:对于一个数n,可以定义一个函数,我们很容易知道当时, 所以可以在[0,n]之间或[n,1]之间进行二分逼近 代码: public static double sqrt(double n) { /* * 注意需要判断一下N是否大于1 当N>=1时...
2019-04-10
0
489
最大公约数
欧几里德算法 非负整p,q的最大公约数满足下列条件: 如果q为0,则最大公约数是p 否则p,q的最大公约同时也是p%q=r和q的最大公约数 English despcription: Compute the greatest common divisor of two non...
最大公约数
欧几里德算法
辗转相除法
2019-04-10
0
477
Java 统计字母个数
原理: 将字符串转换成char字符数组 然后使用另一个数组存储 代码如下 public class CalChar { public static void main(String[] args) { Scanner scanner = new Scanner(Sys...
2019-04-08
0
554
素数查找的两种算法
通过寻找公约数来判断,最经典的算法 boolean flag = true; for (int i = 2; i <= n; i++) { for (int j = 2; j <= Math.sqrt(i); j++) { if (i % j == 0) { ...
2019-04-03
0
368