字符数组与字符串
1 字符数组
strlen(charr) 返回字符串的长度，不包含结束符\0
strcpy(charr1, charr2)
复制字符串，字符串charr2复制给charr1，返回charr1
strncpy(charr1, charr2)
将charr2前n个字符复制给charr1
strcat(charr1, charr2)
拼接字符串，字符串charr2拼接在charr1后面
广度优先搜索
广度优先搜索（Breadth First
Search)：英文缩写为（BFS），是一种用于搜索树或图的算法。从起始节点开始逐层扩展搜索，直到达到目标节点。它以广度的方式探索图中的节点，即先访问离起始节点最近的节点，然后逐渐扩展到距离更远的节点。
广度优先搜索的实现：
将起始节点放入队列中，并将其标记为已访问。
从队首取出一个节点作为当前节点。
遍历当前节点的所有邻居节点：如果邻居节点
深度优先搜索
深度优先搜索算法（Depth First Search）：英文缩写为
DFS，是一种用于搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。深度优先搜索采用了回溯思想，该算法沿着树的深度遍历树的节点，会尽可能深的搜索树的分支。
回溯：会搜出每一种可能的路线（求路径，通常N<20）
不回溯：会搜出每一个能走的点（求能否到达）
12345678910111213141
常见排序总结
1 冒泡排序
从左往右相邻的数两两比较，如果左边大于右边则交换，每一轮冒泡会选出一个未排序数字中的最大值放到最后，每一轮确定一个数字的最终位置，排序完n个数字需要n-1轮。
外层循环通过 i 控制遍历次数，最大到
n-1。每轮比较中最大的元素都会被“冒泡”到数组的末尾，因此内层循环的范围是
n - i - 1。
swapped
用于记录当前轮次是否有元素交换。如果某轮中没有发生交换
最短路径
1 Dijkstra 算法
Dijkstra（迪杰斯特拉）算法适用于单源最短路径问题，即从一个起点出发，计算到所有其他点的最短路径。它只能用于边权非负的图（所有边的权重
≥ 0），无法解決带负权的图的最短路问题。
Dijkstra
算法的核心思想是贪心算法，将所有节点分为已确定最短路径的节点和未确定最短路径的节点:
初始时，将所有顶点的最短距离设为∞，源点的距离设为0
每次从未确定
「计算机科学」
课程链接：
https://www.bilibili.com/video/BV1EW411u7th
第一课 计算机早期历史
1、 计算机的实质
极其简单的组件，通过一层层的抽象，来做出复杂的操作。
2、计算的历史
这些设备让原先很费力的事情变得更快，更简单，更精确
公元前2500年：公认最早的计算设备算盘发明于”美索不达米亚”，它是手动计算器，用来帮助加减数字，它存储着当前的计算
为什么要有原码、反码、补码？
1、原码
原码：十进制数据的二进制表现形式，最左边是符号位，0为正，1为负
一个字节 8 个bit，第 1 位是符号位, 0 为正, 1 为负，后 7 位表示数值。
那么最大值应该为符号位是 0 表示正数，其他位都为 1，为 0111
1111，为十进制的 127；最小值应该是符号位是 1
表示负数， 其他位都为 1，为 1111 1111，为十进制的
-127。
原码已经可
高精度加减
1 高精度加法
主要有以下几步：
输入处理：使用字符串来存储大整数，避免数值范围限制。
对齐数字：确保两个数字的数位对齐（前面补零）。
逐位相加：从最低位开始，逐位相加并处理进位。
最高进位：在最后检查是否有剩余进位。
结果反转：因为是从低位开始计算，所以最后需要反转字符串。
1234567891011121314151617181920int a[N], b[N], c[N
