qq_45598881的博客

Sequence Containers：维持顺序的容器。(a). vector：动态数组，是我们最常使用的数据结构之一，用于 O(1) 的随机读取。因为大部分算法的时间复杂度都会大于 O(n)，因此我们经常新建 vector 来存储各种数据或中间变量。因为在尾部增删的复杂度是 O(1)，我们也可以把它当作 stack 来用。(b). list：双向链表，也可以当作 stack 和 queue 来使用。由于 LeetCode 的题目多用 Node 来表示链表，且链表不支持快速随机读取，因此我们很少用到这.

x ^ 0s = xx ^ x = 0n & (n - 1) 可以去除 n 的位级表示中最低的那一位，例如对于二进制表示 11110100，减去 1 得到 11110011，这两个数按位与得到 11110000。n & (-n) 可以得到 n 的位级表示中最低的那一位，例如对于二进制表示 11110100，取负得到 00001100，这两个数按位与得到 00000100。给定两个十进制数字，求它们二进制表示的汉明距离（Hamming distance，即不同位的个数）。对两个数进行按

DFS（深度优先搜索）深度优先搜索也可以用来检测环路：记录每个遍历过的节点的父节点，若一个节点被再次遍历且父节点不同，则说明有环。我们也可以用之后会讲到的拓扑排序判断是否有环路，若最后存在入度不为零的点，则说明有环。有时我们可能会需要对已经搜索过的节点进行标记，以防止在遍历时重复搜索某个节点，这种做法叫做状态记录或记忆化（memoization）。给定一个二维的 0-1 矩阵，其中 0 表示海洋，1 表示陆地。单独的或相邻的陆地可以形成岛屿，每个格子只与其上下左右四个格子相邻。求最大的岛屿面积。In

https://www.bilibili.com/video/BV1Pt4y197VZ/?spm_id_from=333.788.recommend_more_video.-1

二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复杂度为 O(log n)。二分查找也可以看作双指针的一种特殊情况，但我们一般会将二者区分。双指针类型的题，指针通常是一步一步移动的，而在二分查找里，指针每次移动半个区间长度。求开方给定一个非负整数，求它的开方，向下取整输入一个整数，输出一个整数我们可以把这道题想象成，给定一个非负整数 a，求 f (x) = x2 − a = 0

双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是排好序的int x;int * p1 = &x; // 指针可以被修改，值也可以被修改const int * p2 = &x; // 指针可以被修改，值不可以被修改（const int）

顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。举一个最简单的例子：小明和小王喜欢吃苹果，小明可以吃五个，小王可以吃三个。已知苹果园里有吃不完的苹果，求小明和小王一共最多吃多少个苹果。在这个例子中，我们可以选用的贪心策略为，每个人吃自己能吃的最多数量的苹果，这在每个人身上都是局部最优的。又因为全局结果是局部结果的简单求和，且局部结果互不相干，因此局部最优的策略也同样是全局最优的策略。有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都

在计算机操作系统中，操作系统的并发性指计算机系统中“同时”运行着多个程序，这些程序宏观上看是同时运行着（我一边在听歌一边登着QQ一边打开浏览器写博客），而微观上看是交替运行的。操作系统就是伴随着“多道程序技术”而出现的。因此，操作系统和程序并发是一起诞生的。所以并发是操作系统最基本的特征。现在我们电脑的CPU很少有单核CPU（同一时刻只能执行一个程序，程序必须并发执行），一般都是多核的CPU（同一时刻可以执行多个程序，即程序可以并行地运行），CPU核心数的增加大大提高了我们计算机的性能。单核CPU在某一

β越大，表明基金相对市场整体的波动性越大。反之如果β<1，基金的波动性相对市场会比较低。至于高贝塔好还是低贝塔好？取决于你的投资风格。α越高，说明基金经理越牛。还有个辅助指标是R平方，用来辅助判断α和β的可信度有多高，R平方越高，说明α和β更可信，如果R平方是100%，说明α和β绝对靠谱，如果R平方是0，那么α和β也就没必要看了。衡量基金总体风险的指标是标准差，也就是基金每月的回报率相对于平均月回报率的偏差，标准差越大，基金波动越剧烈。两只基金一年下来收益率相同，都是10%，但是一个标准差是1

框架：框架是一个半成品软件，开发人员可以在框架基础上进行开发，简化编码。好处：① 定义了许多CSS样式和js插件。开发者可以直接引用这些样式和插件。② 响应式布局：同一套页面可以兼容不同分辨率的设备。快速入门下载Bootstrap下载后有三个文件夹，将这三个文件夹复制到项目中创建html页面，引入必要的资源流体容器会随着页面窗口的大小变化而变化，其宽度始终占据整个屏幕的宽度。栅格系统在栅格系统中一行被分为12列 <div class="col-lg-10">c

springBoot作为一个轻量级的java开发框架，在许多的方面提出了相应的解决方案。一般来说基于springBoot的项目基本分为以下几个层次（在项目文件夹中体现为一个层次对应一个package）model层（entity层）Dao层（mapper层）service层（业务层）controller层（控制层）各层的作用MODEL层即数据库实体层，也被称为entity层，pojo层，存放的是实体类，属性值与数据库中的属性值保持一致。 实现set和get方法。一般数据库一张表对应一个实体类

Java的三个技术平台