- 博客(3)
- 收藏
- 关注
原创 求最大公约数的高效率算法
声明:下文中的算法与数学原理,都是从《编程之美》的2.7节中的解法三看到后,摘抄和修改而来的。 数学原理公式: 若x,y均为偶数,f(x,y) = 2 * f(x/2,y/2); 若只x均为偶数,f(x,y) = f(x/2,y); 若只y均为偶数,f(x,y) = f(x,y/2); 若x,y均为奇数,f(x,y) = f(y, x- y);(两个奇数相减,必得偶
2016-09-19 21:03:17 4375
原创 设计模式——6.单例模式(包含多线程环境下的一些写法)
1.前言 单例(单件)模式,可以说是这么多设计模式中,最简单的一种模式,在整个系统生命之中,它是独一无二的,它只能有一个实力的对象。(忠贞不二的爱,永远只有一个对象,哈哈哈) 2.
2016-09-16 20:22:46 299
原创 数据结构:堆的java实现
最近写java程序的时候,经常用到堆这种数据结构,但是java本身的JDK本没有提供这种数据结构的实现。(栈,队列都有,为什么就不实现一个堆呢……图这种数据结构没有,我是可以理解的,但是堆为什么也没有呢?我就不理解了。有哪位大神知道原因的话,告诉我一下吧0.0) 由于上述原因,我就自己写了一个简单的堆实现。 实现的功能有:堆排序,创建大根堆,创建小根堆,增删改查等基本功能。底层运用的数
2016-09-10 13:14:36 954
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人