随笔分类 - 数据结构、算法
关于:学习数据结构(和)算法的文章
摘要:大多数勤奋的学生,学不好,很可能是:老师不会教。 老洋 一、问题描述 棋盘覆盖问题: 1、要求在2^k * 2^k 个方格组成的棋盘中, 2、你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 二、什么是:分治算法, 棋盘中如何用? 分治算法(通俗的讲): 1、大问题,分解为小问题。
阅读全文
摘要:3、 数组中重复的数字 ①、使用方法:数组原地置换法 补充:原地置换为:有序序列 ⑴、代码图 这个:简化版,看起来会更好 ⑵、源代码 class Solution { //一、算法思想 //利用:拿出现的数, 与(假设已排序好的数)比较,若与(已出现的数)相等 // 那么说明:数字发生了重复 //二
阅读全文
摘要:单例模式 概念:只有一份实例对象, 存放在内存中。 1、分类 分为:懒汉式 和 饿汉式 ①、懒汉式 1、懒汉式:概念 用到的时候,再去new对象,类似于:延迟加载 2、懒汉式:代码 package com.yyy.domain; /** * 单例模式(分类之一): * 懒汉式 */ public c
阅读全文