- 博客(4)
- 收藏
- 关注
原创 几种常见的设计模式
1.单例模式 单例模式保证某个类只存在一个实例。在设计某些工具类的时候,不需要属性,只有方法。要点1.构造函数私有化 2.提供创建实例的方法 3.依赖自身。常见的实现有饿汉式与懒汉式两种饿汉式//饿汉式 类被加载后创建,在内存中生命周期较长public class MySingleTon { private static MySingleTon my = n...
2019-09-05 23:57:04 323
原创 二叉树
二叉树的分类完全二叉树从左到右依次添加,没有跳跃满二叉树每个节点的孩子数量为0或者2二叉搜索树节点的左子树小于节点,右子树大于节点,对二叉搜索树进行中序遍历得到一个有序的结果均衡二叉树每个节点的左子树与右子树高度差不超过1,这种树的插入、搜索、删除的综合效率比较高完美二叉树每层都被完美覆盖二叉树应用场景1 除了二叉树,也有多叉树等,当然子节...
2019-08-22 22:15:43 138
原创 动态数组原理
数组1.数组保存一组相同数据类型的数据2.数组一旦定义,无法修改长度3.数组越界抛出ArrayIndexOutOfBoundsException异常4.数组是引用类型,存放于堆内存5.对象数组保存对象的引用,基本类型数组存值动态数组原理当数组中存储个数达到数组容量上限时,将数组内容copy至一个新数组,并将原引用指向新数组,看上去就像是数组被扩充了。常用为扩大一倍,或者扩大1/2...
2019-08-22 21:28:30 576
原创 First
双色球玩法模拟M次循环完成随机生成M个元素From N关键代码.算法应用M次循环完成随机生成M个元素From N关键代码.public static void computerChoose(int[] selectedRedBall, int[] userRedBall) { Random r = new Random(); for(int i = 0; i < userR...
2019-08-22 20:56:05 141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人