摘要：
常用类 常用类概述： 内部类 Object类 包装类 数学类 时间类 字符串 String Builder和StringBuffer DecimalFormat 一、内部类 概念：在一个类内部再定义一个完整的类。 一般情况下类与类之间是相互独立的，内部类的意思就是打破这种独立思想，让一个类成为另一个 阅读全文
摘要：
IO框架 一、流的概念 概念：内存与存储设备之间传输数据的通道。 二、流的分类 按方向分类： 输入流：将<存储设备>中的内容读入到<内存>中 输出流：将<内存>中的内容读入到<存储设备>中 内存：内存是一种用于暂时存放[CPU]中的运算数据和外部储存器交换数据的随机储存器。 存储：一般可分为机械[硬 阅读全文
摘要：
进制转换 网上查找了很多关于进制转换的博客，发现好多不同进制之间的转换代码实现过于复杂、冗余。而进制换算又是算法竞赛常常考到的基础知识点，清晰的代码实现是十分有必要的！今天我就针对常见的进制换算做一个详细、清晰的总结，希望对你的学习或者竞赛有些许帮助！ 一、进制基本介绍 什么是进制？ 就是进位制，是 阅读全文
摘要：
递推算法 什么是递推 递推就是一种若干步可重复运算来描述复杂问题的方法，递推是一种重要的数学方法，也是编程编程解决问题的常用方法。————小到大，已知推出未知 递推有什么特征 特点：一个问题求解需要一系列计算，这一系列的计算的步骤中存在着关联关系；在计算时，如果可以找到前后过程之间的数量关系（即递推 阅读全文
摘要：
输入框监听事件 package GUI; import java.awt.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; public class TextFiledDemon { public 阅读全文
摘要：
一、哈希表介绍 什么是哈希表？ 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 哈希表有什么 阅读全文
摘要：
堆 一、堆的基本介绍 1.堆的概念： 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki ⇐ K2i+1 且 Ki<=K2i+2 ，则称为小堆(或大堆)。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫 阅读全文
摘要：
Trie（字典树） [字典树](Trie Tree) 是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 ——百度 · 百科 理解son[] []： 阅读全文
摘要：
DFS与BFS dfs又称深度优先搜索，即一路走到底（一个执着的人），当走到底（到达叶子节点）时要回溯。注：回溯不是直接回到头，而是边回去边看，能不能再往下走，只有当我们明确当前节点所有的路都走不通时才回退一步！ BFS又称广度优先搜索，即一层一层的搜索，只有当每一层搜索完之后才搜索下一层（一个稳重 阅读全文
摘要：
一、BF算法 Brute-Force简称BF算法，也称单匹配算法。采用穷举的思路。BF是暴力的意思。 算法思路：从T的每一个字符开始依次与P的字符进行匹配。 BF算法匹配过程： 【代码实现】 分析： 要完成对于所有字符的匹配工作，可以遍历母串，并逐个与子串比较，若相同，则字串匹配位后移，若不成功，回 阅读全文