分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。 示例 1: 输入: [1,2,3], [1,1] 输出:...

                                     简单工厂模式                                      简单工厂模式 一 简介 二 代码示例 三 改进 简单工厂优缺点​                                              工厂模式 概述 代码示例 与简单工厂对比                                          抽象工厂模式  概述 代码示例 一 简介 二 代码示例 工厂 public class FruitFactory ...

                                        原型模式 概述 浅复制和深复制 浅复制：被复制对象的所有变量都含有与原来的对象相同的值，而所有对其他对象的引用都仍然指向原来的对象 深复制：把引用对象的变量指向复制过的新对象，而不是原有的被引用的对象 示例代码  打印的结果是lifengxing   所以说明不是同一个对象。  在深度克隆下（有引用类型） public class Person implements Cloneable{ // 姓名 private String name; // 年龄 private int...

                                        观察者模式 概述 Observable   代码示例 被观察者 public class Person extends Observable { private String name; private String sex; private int age; public String getName() { return name; } public void setName(String name) { this.name = name; this.se...

                                                 Io流 字节流 1概述 标准的写法   2 read 返回值是int anwser:因为字节输入流可以操作任意类型的文件,比如图片音频等,这些文件底层都是以二进制形式的存储的,如果每次读取都返回byte,一次读取一个字节为8位，有可能在读到中间的时候遇到111111111，那么这11111111是byte类型的-1,我们的程序是遇到-1就会停止不读了,后面的数据就读不到了,所以在读取的时候用int类型接收,int是32位，如11111111会在其前面补上24个0...

                                                 异常 异常概述 1 没有初始化   2 没有数组越界，索引越界异常   3 类型转换异常 jvm处理异常原理   然后我们的接不住这个异常没法处理，所以交给jvm来处理。 try …catch 通过try catch把问题处理了程序可以继续执行。 运行时异常 编译时异常 流代码一般是底层的。所以一般是抛出异常。 这里的是从硬盘读取文件，但是文件不一定在，所以就我们设法抛出异常。 Throwable 默认调用...

                                              分发糖果   老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。 示例 2: 输入: [1,2,2] 输出: 4 解释: 你可以分别给这三个孩子分发 ...

                                            装饰模式 概述 代码示例 原本继承的方式 public interface Car { public void show(); public void run(); } public class RunCar implements Car { public void run() { System.out.println("可以跑"); } public void show() { this.run(); } } public class ...

                                             代理模式 概述   代码示例    public interface Subject { public void sailBook(); } public class RealSubject implements Subject { public void sailBook() { System.out.println("卖书"); } } public class ProxySubject implements Subject{ priva...

                          MySQL为什么有时候会选错索引？ 示例 在 MySQL 中一张表其实是可以支持多个索引的。但是，你 写 SQL 语句的时候，并没有主动指定使用哪个索引。也就是说，使用哪个索引是由 MySQL 来 确定的。 不知道你有没有碰到过这种情况，一条本来可以执行得很快的语句，却由于 MySQL 选错了索 引，而导致执行速度变得很慢？ 我们先建一个简单的表，表里有 a、b 两个字段，并分别建上索引： CREATE TABLE `t` ( `id` int(11) NOT NULL, `a` int(11) DEFAULT NULL, ...

                               File类的概述何构造方法 概述 示例1  示例2 两级目录 Demo3 File类的创建功能 File类的重命名和删除功能 Java删除有文件的是对文件进行遍历，把每个文件都删除掉，然后再删除整个文件夹。 File判断功能   File类的获取功能 获取传入的路径      

                                   怎么给字符串字段加索引？ 示例 现在，几乎所有的系统都支持邮箱登录，如何在邮箱这样的字段上建立合理的索引，是我们今天 要讨论的问题。 假设，你现在维护一个支持邮箱登录的系统，用户表是这么定义的：  由于要使用邮箱登录，所以业务代码中一定会出现类似于这样的语句：   从第 4 和第 5 篇讲解索引的文章中，我们可以知道，如果 email 这个字段上没有索引，那么这 个语句就只能做全表扫描。 同时，MySQL 是支持前缀索引的，也就是说，你可以定义字符串的一部分作为索引。默认地， 如果你创建索引的语句不指定前...

                           为什么我的MySQL会“抖”一下？ 平时的工作中，不知道你有没有遇到过这样的场景，一条 SQL 语句，正常执行的时候特别快， 但是有时也不知道怎么回事，它就会变得特别慢，并且这样的场景很难复现，它不只随机，而且 持续时间还很短。 看上去，这就像是数据库“抖”了一下。今天，我们就一起来看一看这是什么原因。 你的 SQL 语句为什么变“慢”了  在前面第 2 篇文章《日志系统：一条 SQL 更新语句是如何执行的？》中，我为你介绍了 WAL 机制。现在你知道了，InnoDB 在处理更新语句的时候，只做了写日志这一个磁盘操作。这个日 志叫作...

                                 数组中只出现一次的数字 题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路 大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n^2）。接着大家又会考虑用哈希表的方法，但是空间复杂度不是O（1）。 应该怎么做才能即满足时间复杂度是O（n）又满足空间复杂度是O（1）的要求呢？ 我们可以想一想“异或”运算的一个性质，我们直接举例说明。 举例：{2,4,3,6,3,2,5,5} 这个数组中只出现一次的两个数分别...