摘要： 本文参考了CSDN两位博主的文章，以下附上原文链接： 版权声明：本文为CSDN博主「玩人」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/jeryjeryjery/article/details/7262623 阅读全文

摘要： 算法的时间和空间复杂度 本文转载于：https://www.cnblogs.com/jsjwk/p/9993802.html 一、算法 算法释志南用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在这个过程中消耗的资源和时间却会有很大区别。 如何衡量 阅读全文

摘要： 买不到的数目 问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成 4 颗一包和 7 颗一包的两种。糖果不能拆 包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比 如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是 17。大于 阅读全文

摘要： 错误票据 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。 因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。 你的任务是通过编程，找出断号的 阅读全文

摘要： 链表 目录 一、概述 二、单链表 三、双链表 四、双指针 五、经典问题—反转链表 一、概述 1.链表是什么 2.链表的基本结构 3.链表的分类 4.链表和数组的比较 5.设计链表：源代码（含测试用例） 1.链表是什么 链表数一种线性数据结构。它是动态地进行储存分配的一种结构。 什么是线性结构，什么是 阅读全文

摘要： 连号区间数 问题描述 在 1~N 的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个 长度为 R-L+1 的“连续”数列，则称这个区间连号区间。 输入格式 第一行是一个正整数 N (1 <= 阅读全文

摘要： 翻硬币 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态 阅读全文

摘要： 带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字 1~9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入 阅读全文

摘要： 异常机制 一、Error 和 Exception 1.什么是异常 异常指程序运行过程中出现的不期而至的各种状况，例如：文件找不到、网络连接失败、非法参数等 异常发生在程序运行期间，它影响了正常的程序执行流程 2.分类 检查性异常 ： 用户错误或问题引起的异常，这是程序员无法预见的。例如打开一个不存在 阅读全文

摘要： 内部类 内部类就是在一个类的内部再定义一个类。比如，A类中定义一个B类，B类相对于A来说就是内部类，A类对B类来说就是外部类 成员内部类 静态内部类 局部内部类 匿名内部类 1.成员内部类 （1）外部类和内部类的创建 //外部类 public class Outer { private int id 阅读全文