Java进阶--从源码理解Integer类的toString方法

https://blog.csdn.net/u013309870/article/details/72158054Java中的jdk是深入学习Java编程的宝库,其中各种方法的实现不仅可以深入了解 设计模式的应用,还可以看到jdk编写者如何优化代码(这种优化已经到达了一种极端的程度)对我们编写自己...

2018-06-05 18:06:44

阅读数:37

评论数:0

时间复杂度和空间复杂度

https://blog.csdn.net/zxm490484080/article/details/72210501 算法复杂度分为时间复杂度和空间复杂度。 其作用:  时间复杂度是指执行算法所需要的计算工作量;  而空间复杂度是指执行这个算法所需要的内存空间。  ...

2018-05-09 09:58:16

阅读数:44

评论数:0

汉诺塔问题的算法分析与实现(Java)

http://www.cnblogs.com/chenying99/p/3675843.html 汉诺塔问题是源于印度一个古老传说的益智玩具。要求将圆盘从A柱移动到C柱规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 可以先通过3个盘子的hanoi游戏得出...

2018-04-08 15:26:53

阅读数:40

评论数:0

java解决约瑟夫环的两种方法

https://blog.csdn.net/shuaicihai/article/details/54847433 选择不同的数据结构,对于解决问题使用的算法也会存在很大的不同,举例分别使用组数和队列来解决约瑟夫环问题。 使用数组数据结构 /** * 数组解决约瑟夫环问...

2018-03-30 18:57:56

阅读数:89

评论数:0

代码详解Java猴子选王问题(约瑟夫环)

https://m.jb51.net/article/135476.htm 关于约瑟夫环的基本知识: 罗马人攻占了乔塔帕特,41人藏在一个山洞中躲过了这场浩劫。这41个人中,包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服,决定集体自杀。大家...

2018-03-30 18:15:25

阅读数:85

评论数:0

Java实现约瑟夫环问题

https://blog.csdn.net/qq_21150865/article/details/60467166 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一...

2018-03-30 17:41:03

阅读数:39

评论数:0

递归之斐波那契数列java的三种写法

https://blog.csdn.net/bruce_suxin/article/details/52937720 第一种普通写法 [java] view plain copy public class Demo ...

2018-03-30 16:16:44

阅读数:45

评论数:0

分布式事务中2PC与3PC的区别

http://blog.csdn.net/yyd19921214/article/details/68953629 协调者 在分布式系统中,每一个机器节点虽然都能明确的知道自己执行的事务是成功还是失败,但是却无法知道其他分布式节点的事务执行情况。因此,当一个事务要跨越多...

2018-03-01 18:29:25

阅读数:118

评论数:0

拜占庭将军问题深入探讨

http://www.8btc.com/baizhantingjiangjun 了解过比特币和区块链的人,多少都听说过拜占庭将军问题,或听说过比特币(或区块链)的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多,甚至知道这个问题实质的人都很罕见。本文是一篇技术科普,...

2018-02-28 10:57:17

阅读数:118

评论数:0

Merge Intervals(区间合并)

原题   Given a collection of intervals, merge all overlapping intervals.    For example,    Given [1,3],[2,6],[8,10],[15,18],    return [1,6],[8,...

2018-02-27 11:40:37

阅读数:62

评论数:0

生兔子问题(递归思想)

有一对兔子,从出生后第四个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子。假如兔子都不死,计算第十个月兔子的总数? 分析: 四个月开始生兔子,则:F(N) = f(n-1)+ f(n-3)。可以运用递归来解决问题。 如果当出生后第三个月开始生兔子: F(N) = ...

2018-02-24 13:50:12

阅读数:168

评论数:0

缓存淘汰算法--LRU算法

http://flychao88.iteye.com/blog/1977653 1. LRU 1.1. 原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几...

2017-12-06 11:21:37

阅读数:218

评论数:0

Alias Method for Sampling

Milo老湿在他的博文 用JavaScript玩转游戏编程(一)掉宝类型概率 中提到了游戏中按一定概率掉宝的算法,即根据给定的PDF(probability density function),在线性时间内算出对应的CDF(cumulative distribution function),然...

2017-10-26 11:16:39

阅读数:566

评论数:0

编程语言中,取余和取模的区别到底是什么?

对于整数a,b来说,取模运算或者求余运算的方法要分如下两步: 1.求整数商:c=a/b 2.计算模或者余数:r=a-(c*b) 求模运算和求余运算在第一步不同 取余运算在计算商值向0方向舍弃小数位 取模运算在计算商值向负无穷方向舍弃小数位 例如:4/(-3)约等于-1.3 在取余运算时候商值向0方...

2017-09-04 10:21:42

阅读数:748

评论数:0

五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179     一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性...

2017-07-15 19:11:47

阅读数:273

评论数:0

1,2,3…n*n 的数字按照顺时针螺旋的形式打印成矩阵(递归)

题目:1,2,3…n*n 的数字按照顺时针螺旋的形式打印成矩阵,如下: 输入数字2,则程序输出: 1 2 4 3 输入数字3,则程序输出: 1 2 3 8 9 4 7 6 5 输入数字4, 则程序输出: 1     2    3    4 12  13  14  5 11  16  15  6 ...

2017-03-24 13:54:25

阅读数:600

评论数:0

漫画算法:辗转相除法是什么鬼?

http://blog.jobbole.com/106315/ 小灰的思路十分简单。他使用暴力枚举的方法,试图寻找到一个合适的整数 i,看看这个整数能否被两个整型参数numberA和numberB同时整除。 这个整数 i 从2开始循环累加,一直累加到 numberA 和 numberB 中较...

2017-03-21 15:16:33

阅读数:572

评论数:0

辗转相除法证明+最小公倍数证明+其他相关证明

辗转相除算法的简介   在数论中,辗转相除法(国际上一般称为Euclidean Algorithm 或 Euclid's Algorithm,即欧几里得算法)是一种求任意两个欧几里得环(Euclidean Domain)中的单位(如:整数)的最大公约数的算法。这个算法的一个重要特点就是其...

2017-03-20 15:05:16

阅读数:428

评论数:0

Java常见的几种排序算法-插入、选择、冒泡、快排、堆排等

本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序、选择排序、冒泡排序、快速排序(重点)、堆排序、归并排序等等。看下图: 给定数组:int data[] = ...

2017-03-20 12:08:38

阅读数:902

评论数:0

Twitter的分布式自增ID算法snowflake (Java版)

概述 分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。 有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。 而twitter的snowf...

2017-03-13 15:02:21

阅读数:2432

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭