随笔分类 - 设计模式、算法
设计模式、算法
摘要:1、递归 递归:程序调用自身的编程技巧称为递归(recursion)。 优点是:代码简洁,易于理解。 缺点是:运行效率较低。 递归思想:把问题分解成规模更小,但和原问题有着相同解法的问题。 1)下面是关于1+2+3+....+n的递归算法: 当i=3的时候,我觉得运算过程可能是这样的(个人理解):
阅读全文
摘要:单例模式又分为懒汉模式与饿汉模式。 1、懒汉模式 懒汉式单例类在第一次使用时创建,无须一直占用系统资源,实现了延迟加载,但是必须处理好多个线程同时访问的问题,特别是当单例类作为资源控制器,在实例化时必然涉及资源初始化,而资源初始化很有可能耗费大量时间,这意味着出现多线程同时首次引用此类的机率变得较大
阅读全文
摘要:冒泡排序 主要是把大的数字放在后面去,小的数字放在前面。 第一次进入if判断之后 数组变成{ 23, 44, 66, 76, 11, 98, 3, 9, 7 } For里面的第一次循环结束之后 数组变成{ 23, 44, 66, 76, 11, 3, 9, 7, 98} 这样无限循环就可以把最大的数
阅读全文