- 博客(36)
- 收藏
- 关注
原创 操作系统学习
指令流水线:经典的并行处理技术,把一个复杂的任务拆成多个连续且相互独立的阶段,然后想工厂流水线一样依次执行。指令预测和缓存预测:通过预测接下来要执行的指令或数据进行提前加载,但是如果预测错误就会带来更高的延迟。并发:同一时间内交替执行多个任务,看起来就行多个任务同时进行----->单核。并行:同一时间内处理多个任务------->多核。
2025-09-25 00:04:59
138
原创 字符数组与字符串
/str1<str2返回-1,str1==str2返回0,str1>str2返回1。//dest目标字符串,src源字符串,把src拼接到dest。//dest目标字符串,src源字符串。strcpy() -奖字符串复制到另一个字符串中。strlen() -计算字符串长度。strcmp() -比较两个字符串。strcat() -连接两个字符串。
2025-09-16 22:59:12
251
原创 git的使用
git config --global user.name"自己的名字"git config --global user.email "自己的邮箱"
2025-08-01 23:00:14
396
原创 C++数据结构与算法笔记——b站王卓
线性结构的元素是1对1的树形结构的元素是1对n的图形结构的元素是m对n的度就是拥有的后继节点的个数有共同双亲节点的节点成为兄弟节点双亲在同一层上的节点叫堂兄弟森林就是多颗树或一课树给多颗树加上双亲节点就是一颗树了。
2025-06-22 22:21:41
277
原创 C++ STL
关联式容器是通过比较关键字来对元素进行有序存储的。关键字可以是一个简单数据类型,例如整数或字符串,也可以是一个自定义的结构体或类,元素是按照关键字大小的顺序进行存储的。序列容器是按照元素插入的顺序来存储元素的,也就是说,元素在容器中的位置与其被插入的先后顺序是一致的。序列容器和关联式容器的最大区别在于内部元素的顺序。算法要通过迭代器才能访问容器中的数据。
2025-06-16 22:32:10
256
原创 c++二分查找
这里l不能初始化为0,因为有可能数组所有的元素都>=target。在一个有序数组中,红色部分都为<目标数,绿色部分都=>目标数。红色游标要始终指向红色,绿色游标要始终指向绿色。把r初始为-1,l初始为n(n为数组长度)r<目标,l>=目标。
2025-04-23 21:50:58
244
原创 C++联合体
结构体中的每个成员变量都单独分配一个内存,相互之间不干扰联合体中的每个成员都是共享同一段内存的,占用的都是同一段内存修改一个成员会影响其他成员所以的成员都从相同的内存地址开始字节对齐大小端。
2025-04-22 10:09:48
215
原创 树,二叉树
内部节点(Internal Node):至少有一个子节点的节点深度(Depth):从根节点到该节点的路径长度高度(Height):从该节点到叶子节点的最长路径长度度(Degree):一个节点的子节点数目层次(Level):根节点为第1层,其子节点为第2层,以此类推。
2025-04-16 21:18:36
244
原创 数组前缀和
就是把a1*a2+a1*a3+a1*a4+......变成了a1*(a2+a3+a4+.....)后缀和,这里把a[i]提取出来,先把a[n]到a[i+1]的所有元素都加起来再去和a[i]相乘。
2025-04-08 11:08:50
149
原创 随笔。。。
sort(数组起始地址+一个数据类型的长度,数组起始地址+一个数据类型长度+数组长度);#include<bits/stdc++.h>//万能头文件。函数的行为是未定义的,通常会导致运行时错误。类型),表示要计算平方根的值。用于计算一个非负数的平方根。
2025-03-30 17:52:35
306
原创 c++数组
二维数组的列数:sizeof(arr[0])/sizeof(arr[0][0]);二维数组中某一个元素所占内存空间:sizeof(arr[0][0]);二维数组的行数:sizeof(arr)/sizeof(arr[0]);第一行第一列首地址:cout<<&arr[0][0]<<endl;二维数组某一行所占的内存空间:sizeof(arr[0]);整个二维数组所占的内存空间:sizeof(arr);第一行首地址:cout<<arr[0]<<endl;排序的总轮数等于元素的个数-1。
2025-03-26 20:57:25
435
原创 c++程序流程结构
switch判断的时候只能对整形和字符型进行判断,相对于if,switch的执行效率会更高一些。do..while相对于while会先执行一次循环语句。while(判断条件)
2025-03-25 15:59:26
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅