Sakuta Azusagawa

分类

Golang(8) Java(22) Leetcode题解(108) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章（共175篇）

跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路 1.可以先算出前5个台阶的解法，分别为1,2,3,5,8。2.发现这是斐波那契数列的变形，也可以使用动态规划求解，状态转移方程为：dp[i] = dp[i-1]+d...

算法 Java 剑指Offer

2019-12-09

0 488

斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 思路 1.可以使用递归求解，也可以使用动态规划求解。2.推荐使用动态规划求解，防止递归栈太深导致栈溢出。 Java代码实现 /** * 递归解法 ...

算法 Java 剑指Offer

2019-12-09

0 427

旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路 1.使用二...

剑指Offer 算法 Java Golang

2019-12-09

0 415

Java基础之JVM内存模型

JVM内存模型 JVM内存模型的标准是拥有五个区域，分别为程序计数器、Java栈、本地方法栈、方法区以及堆；其中程序计数器、Java栈和本地方法栈是线程私有的，方法区和堆是线程共享的；接下来详细介绍下这几个区域。 1. 程序计数器 1.1 程序计数器的介绍程序计数器只拥有一块很小的内存空间，是唯一...

Java

2019-12-02

0 620

Java基础之类加载机制

一、类加载过程 Java的类加载过程总共包含三大步，分别为：装载、链接和初始化；需要注意的是，这三个步骤并不是简单的串行，而有可能交叉并行的，下面详细介绍下这几个步骤。 1.1 装载装载的任务主要有：找到Java的字节码文件，将其二进制字节流加载到内存中。将静态的数据结构转化为运行时数据结构...

Java

2019-11-29

0 639

50. Pow(x, n)

题目描述实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例1: 输入: 2.00000, 10 输出: 1024.00000示例2: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25思路 1.一个数的负数幂等于1除以这个数...

算法 Java Leetcode Golang

2019-11-29

0 661

Java基础之多线程篇(三)

一、使用线程池的优点提高线程的可管理性：线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。提高系统资源的利用率：通过重复利用已创建的线程降低线程创建和销毁造成的消耗。提高响应速度：当任务到达时，任务可以不需要的等到线程创建就...

Java

2019-11-28

0 564

264. 丑数 II

题目描述编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例：输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。思路 1.首先写出几个连续的丑数。2.我们可以很容易的发现，状态转移方...

算法 Java Leetcode Golang

2019-11-23

0 566

263. 丑数

题目描述编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例：输入: 6 输出: true 解释: 6 = 2 × 3思路 1.既然只包含2，3，5，那么便可以将这个数一直除以2，3，5。2.若除到不可以再整除2或3或5的时候，n==1说明它是丑数，否则就...

算法 Java Leetcode

2019-11-23

0 464

Java基础之多线程篇(二)

Java中的锁从不同的角度看，Java中有许多类型的锁，下面是它们的简单介绍。从是否锁住同步资源来看 1.1乐观锁乐观锁认为所有拿到共享数据的线程都不会修改数据，只会查看数据，因此在获取共享数据时不会加锁，适合读操作多的场景，不加锁的特点能够使其读操作的性能大幅提升。 Java中是通过...

Java

2019-11-23

0 754