2302_79993788的博客

​ 在Java语言中，提供了7种位运算符，分别是按位与（&）、按位或（|）、按位异或（^）、取反(~)、左移()和无符号右移(>>>)。位运算通常比算术运算更快，原因有以下几点：１. 硬件支持：位运算是直接在硬件层面上执行的，现代CPU有专门的电路来处理位运算，因此执行速度非常快。２. 节省空间：位运算不需要额外的内存空间，操作直接在寄存器中完成。３. 原子性：位运算是原子操作，不会出现像浮点运算那样的精度问题。

所谓最小生成树，是指一个图的子图，它包含图中所有的顶点，。。在每一步，算法都会选择连接已选顶点和未选顶点之间权重最小的边，并将其加入到最小生成树中，同时将新加入的顶点标记为已选。。Prim算法的具体步骤如下：1. 初始化：选择一个起始顶点v，加入到最小生成树中，并将与v相连的边和它们的权重记录下来。2. 循环执行以下步骤，直到所有顶点都被加入最小生成树：a. 在所有连接已选顶点和未选顶点的边中，找到权重最小的边(u, v)，其中u是已选顶点，v是未选顶点。

设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路径。，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上吗，问有多少种摆法。整体的思路就是不断递归下一个元素，然后从currentSubset中移除最后添加的元素，进行回溯，准备处理下一个元素。为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个。意思就是一个集合s所有的子集的集合。

自底向下。

数组是实现顺序存储结构的基础程序设计语言中，数组（Array）具有相同数据类型，是一个构造数据类型。一维数组占用一块内存空间，每个存储单元的地址是连续的，数据的存储单位个数称为数组容量。设数组变量为a，第i个元素（存储单元）为a[i],其中序号i称为下标，一维数组使用一个下标唯一确定一个元素。如果数据存储结构存取任何一个元素的时间复杂度是O(1)，则称其为随机存储结构。因此，数组是随机存储结构。数组一旦占用一片存储空间，其地址和容量就是确定的，不能更改。因此，数组只能进行赋值，取值两种操作，不能进行插入和删

目的：需要找到的是每个子串前缀和后缀相等的最长的前缀和后缀长度。

二分法的时间复杂度是 O(log n)，其中 n 是数组的长度或搜索空间的大小。这是因为每次迭代都会将搜索区间减半，因此需要 log₂(n) 次迭代来将区间缩小到一个点。二分法的空间复杂度通常是 O(1)，因为它只需要常数级别的额外空间来存储索引或中间值。- 二分法要求搜索区间是有序的，因此它不适用于无序数据的搜索。- 对于非单调函数，二分法可能无法找到零点或最优解。- 在实际应用中，二分法通常需要结合其他算法或逻辑来处理边界条件和特殊情况。

1.第i趟，设前i个元素构成的{a0，a1，。。。，an-1}的适当位置，使插入后的子序列认识排序的，ai的插入位置由关键字比较大小确定。2.重复执行1操作，n个元素共需要进行n-1趟排序，每一行将第一个元素ai插入前面的子序列。关键字序列{32,26,87,72,26*,17}的直接插入排序（升序）过程如图所示，以“*”区别两个关键字相同的元素，其中{}表示一个排序的子序列。 详细的基本步骤： 运行结果 时间复杂度分析：最坏情况下为O(N*2)，此时待排序列为逆序，或者说接近逆序      

JAVA中的栈，队列和递归超级超级详解！爆肝好几天的学习笔记！

图的概念和数据储存，以及图的遍历（图的深度优先遍历和图的广度优先搜索）