weixin_42040155的博客

一、数据结构与算法中一些重要东西思维空间换时间：使用存储空间对重复计算的值进行保存！避免重复计算，减低时间复杂度升维刷题技巧自顶向下的编程方式：可以先把大的逻辑写完，在去编写细节，就不容易出错吧不要去人肉递归理解程序的本质：程序本身就是由三种结构组成的：顺序结构，条件结构，循环结构；因为计算机本身就是用来处理重复性问题的（当然，那些啥高端的东西就不清楚了哦）理解算法题的本质：一般来说，计算机解决的问题是具有重复性的；因此对于特殊情况使用if解决，然后利用循环对重复问题进行解决；

基础总结注意：以下都是以二进制的形式进行移动的（移位）位运算符名称作用<<<x无符号左移忽略符号位向左位移X位左边补0>>>x无符号右移忽略符号位向右移动X位右边补0<<x左移不移动符号位向左移动X位>>x右移不移动符号位向右移动X位&按位与只有一个二进制位是0...

定义：二叉查找树是二叉树的一种特例：就是

应用场景在搜索引擎中搜索关键字的提示功能。这个是如何进行实现的勒？当然这里讲的还是最基础的啦，他就是Trie树——字典树字典树**功能：**是一种专门处理字符串匹配的数据结构，用来解决一组字符串集合中快速查找某个字符串的问题**本质：**利用字符串之间的公共前缀，将重复的前缀合并在一起字典树的主要操作两个：将一个字符串插入Trie树的过程查询Trie树...

首先我们先用一个简单的题目来引入：斐波那契数列不过这个题也算它直接给出公式了，所以一般来说可以直接写出最简的写法吧，但不过也是因此大家都会做所以才用这个当例子吧。在这里说一下这个题的是如何穿上马甲变成另外一个题目的吧这两个题本质是一样的；我记得我大二的时候上算法课被这道题弄懵了，现在看来就是斐波那契呗，不过这里没有很明显的告诉我们他的递推公式而已，要自己稍微总结一下下；第一种方法（递归...

HashMap基础首先在应用的层次：大家最常使用的是Map<xxx,xxx> map = new HashMap<>();map.put(xxx,xxx);map.get(xxx);作为Map类型：其特点：键值对，根据其键去取其值。那么内部HashMap是怎么一个实现机理勒？HashMap实现机理散列函数(哈希函数的一种)、连续的存储空间（数组）！大致...