浮生后雪

分类

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

/ 注册

全部文章（共71篇）

回环变位

《算法 4edit》1.2.6 Q: 如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t，那么s就被称为t的回环变位。例如，ACTGACG 就是 TGACGAC 的一个回环变位，反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个算法检查两个给定的字符串s和t是否互为回环变...

2019-04-16

0 458

递归

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

java运行时内存分配详解

一、基本概念每运行一个java程序会产生一个java进程，每个java进程可能包含一个或者多个线程，每一个Java进程对应唯一一个JVM实例，每一个JVM实例唯一对应一个堆，每一个线程有一个自己私有的栈。进程所创建的所有类的实例（也就是对象）或数组（指的是数组的本身，不是引用）都放...

内存模型 Java

2019-04-12

0 573

浮点型的三个特殊值 Double.NEGATIVE_INFINITY Double.POSITIVE_INFINITY Double.NaN

Double.NEGATIVE_INFINITY 负无穷 Double.POSITIVE_INFINITY 正无穷 Double.NaN 非数注意：浮点数才有无穷的概念，整数是没有的比如： int a = 1/0;//直接报错抛出运算异常：Exception in thre...

2019-04-11

0 518

Java toBinaryString()函数探究及Math.abs（-2147483648）=-2147483648原理探究

toBinaryString()函数 public class Customer { public static void main(String[] args) { int m=-8; System.out.println(Integer.toBinaryString(m))...

2019-04-11

0 453

Java 代理

代理做一个简单的抽象：代理模式包含如下角色： Subject:抽象主题角色。可以是接口，也可以是抽象类。 RealSubject:真实主题角色。业务逻辑的具体执行者。 ProxySubject:代理主题角色。内部含有RealSubject的引用,负责对真实角色的调用，并在...

2019-04-11

0 460

查找算法

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