ting_happy的博客

近来笔者在自己写项目，突发奇想，想在登录界面加一个图片验证码（看起来更加高大上🤭），从而去网上查询相关资料，发现要么就是囫囵吞枣式汇报，要不然就是几张截图让读者自己去猜到底怎么做的。也正是由于网上我没找到很好的方法，导致我面试的时候被问到这个东西，我没答上来，我真是栓Q！！！我曾经一度以为我要做不成这个功能了，结果在我的不懈努力下，我还是做出来了！（大佬走开，无意冒犯，我是菜鸡）啊哈哈哈哈哈哈哈哈哈哈~~~（别管，咱就是说计算机人真的很容易疯！）

个人博客项目报告

KMP算法在字符匹配的题目中尤为重要，因其效率高而备受好评，可谓是算法人必学算法之一。

HashMap源码分析

本文详细描述了排序中常用的七大算法，均基于Java数据结构及代码实现，不熟悉Java也可以看看，毕竟思想是一样的，稍微改动即可。（此文均以顺序为最终排序结果）

初学者对于二叉树的遍历，这些放在最早学习的内容，应该是非常熟悉的，但是渐渐的就会发现，对于如何创建一颗二叉树，初学者对此过程还不甚清晰。直接一个一个结点插入吗？当树的深度过大时，这显然是一个费时费力的过程。以下我们介绍二叉树的创建的两种方法——递归与非递归。

对于二叉树的前序，中序，后序遍历，相信利用递归来做我们已经非常熟悉了，而如何非递归进行前序，中序，后序呢？

而同理，如果是让我们求前缀表达式的值，我们应从后往前遍历前缀表达式，将数字放入栈中，而碰到运算符，则弹出栈顶元素，注意：先弹出的元素此时应该放运算符的左边，后弹出的元素应该放运算符的右边，重复上述步骤，知道前缀表达式走完。此时我们可以利用栈先入后出的特性，以"({[]})"为例，先在栈中压入"("，后看剩余字符串中的第一个元素是否与栈顶元素相匹配，如果不匹配，则入栈，否则出栈，到下一个字符。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

要了解Hashmap中hashcode与equals重写相关的底层逻辑，我们首先要了解什么是哈希表。哈希表是一种存储结构，通过某种函数使元素的存储位置与其值形成一一对应的关系。从而达到理想状态下数据的增删查改达到O(1)的时间复杂度。而哈希方法中使用的转换函数称为哈希（散列函数），构造出来的结构则为哈希表（散列表）。