浮生后雪

算法

Android(2) java(47) 嵌入式C(2) 未归档(9) 错题集(1) 题解(2)

/ 注册

全部文章 / 算法（共8篇）

算法运行时间分析

时间复杂度：O(n) 注意Ｏ(n)是用估计的方式,涉及极限的定义,假设摸个程序的语句执行次数为,则其时间复杂度为中较大的影响最大的增量函数例如:其时间复杂度 O(n) = <caption> 常见的时间复杂度及对应典型算法 </caption> ...

2019-05-07

0 1484

递归

tips 方法的第一条总是包含一个return的条件语句递归调用总是尝试去解决一个规模更小的子问题，这样递归才能收敛到最简单的情况递归调用的父问题和尝试解决的子问题之间不应该由交集一个有意思的递归，来自《算法》1.1.16 & 1.1.17 //代码 packa...

2019-04-12

0 478

水仙花数

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身（...

2019-04-12

0 578

查找算法

二分查找原理：针对有序的数组，判断其中间值和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 494

最大公约数

欧几里德算法非负整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 478

Java 统计字母个数

原理：将字符串转换成char字符数组然后使用另一个数组存储代码如下 public class CalChar { public static void main(String[] args) { Scanner scanner = new Scanner(Sys...

2019-04-08

0 555

素数查找的两种算法

通过寻找公约数来判断，最经典的算法 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 370