X02随笔
2024-08-11 10:16:19
发布于:广东
#include <bits/stdc++.h>
using namespace std;
int main(){
return 0;
}
/*
递归: 递进中解决问题, "回溯"解决问题(进制转换)
哈夫曼: 树中权值最小的两个值叠加后,插入到当前树中 - 堆
计算机常识: 发展史,计算机组成原理, 网络通信,操作系统
进制转换: 2,8,10,16.
链表: 单向链表和双向链表。 "删除,插入" next,pre指向
排列组合: C(n,m). A(n,m) 加法原理,乘法原理
排序: 冒泡,选择,插入,sort(),桶排序
前缀,中缀,后缀表达式: 波兰表达式,逆波兰表达式。没有(),运算符提前或者放后
二叉树: 前序(根左右),中序(左根右),后序(左右根)
void posterOder(int x){
cout<<a[i];
posterOder(x*2);
posterOder(x*2+1);
}
二叉树: 根据前序和中序, 计算后序。 必考题目
树(笔记) - 完全二叉树,满二叉树,2(n)-1, 2(n-1); n0=n1+1
图(笔记) - 有向图,无向图,带权图,稀疏图,稠密图:
重边和自环。 路径, 闭合回路。 邻接矩阵 - 二维数组。
vector<int>;
位运算: <<, >>,^, &, |, ~. 优先级
栈和队列:
栈: 先进后出,后进先出的一种数据结构(容器) <stack>STL
队列: 先进先出,后进后出的一种数据结构。 <queue>
优先队列: prority_queue, 元素被赋予优先级
指针: int *p = &a;
Person *p;
p->name;
map<string,string> <iterator>
vector, string, stack, queue;
1TB = 1024GB
1GB = 1024MB
1MB = 1024KB
1kb = 1024Byte
1Byte = 1024B
1字节 = 8bit
short 2字节 16bit
int 4字节
long long 8字节
float 4字节
double 8字节
char 1字节
*/
这里空空如也
有帮助,赞一个