08 2021 档案
摘要：1. zsh 2. oh my zsh 3. zshrc重要配置 ZSH_THEME="powerlevel10k/powerlevel10k" plugins=(git extract zsh-autosuggestions zsh-syntax-highlighting) source $ZSH
阅读全文
摘要：>>问题背景：在iterm2中zsh的主题在VScode中显示失败 原因：没有在VScode中设置终端字体配置 解决办法：在setting.json中写入 "terminal.integrated.fontFamily": "MesloLGS NF", 即设置成，在终端上主题配置中的字体 实现效果如
阅读全文
摘要：问题背景：macOS系统，在VScode中，Latex在build时报错显示如： Recipe ternimated with fatal error: spwan pdflatex/latexmk ENOENT 这种错误的原因：本机的tex没有写入到PATH中，或者PATH中的texlive路径是
阅读全文
摘要：//题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=1076 1 #include<iostream> 2 using namespace std; 3 4 bool check_leap_year(int year) 5 { 6 if(year%4=
阅读全文
摘要：1 void check_div(int n) 2 { 3 int num=0; 4 5 while(true) 6 { 7 int in_coming_bit; 8 cin>>in_coming_bit; 9 10 if(in_coming_bit==1) 11 { 12 num=num*2+1;
阅读全文
摘要：1. 算术运算法（同样适用于乘除运算） int x=1,y=2; x=x+y; y=x-y; x=x-y; 2. 异或运算法 int x=1,y=2; x=x^y; y=x^y; x=x^y; 注意： （1）对于乘除运算，如果有一个操作数是0，则上述算术运算法失效； （2）注意加乘会造成溢出； （3
阅读全文
摘要：0. 动机：很多问题都要用到树的遍历； 1. 二叉树的方式：dfs（3种：先中后序）和bfs（层序）； 2. bfs和dfs时间复杂度区别：全部是O(n)； 3. bfs和dfs空间复杂度区别： bfs：O(w)，w为🌲的最大宽度，高度为h（从0计算）的树最大宽度2h，此时为O(n/2)； dfs
阅读全文
摘要：1. c/c++中有6种位操作运算符：按位与、按位或、按位反、异或、左移、右移； 2. 左移和右移不能移负数个位； 3. 异或运算符是用的很多的； 4. 不要将逻辑运算和位运算混淆，如&和&&，逻辑运算符将任何非零的看做1，但结果要么是0要么是1； 5. 左移和右移相当于乘2和除2操作； 6. &运
阅读全文
摘要：1 #include<iostream> 2 using namespace std; 3 4 5 class Queue 6 { 7 int front,rear,size,capacity; 8 int* array; 9 10 public: 11 Queue(int cap); 12 ~Qu
阅读全文
摘要：1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 // print all prime factor 6 void print(int n) 7 { 8 // 将n除成奇数 9 while(n%2==0) 10 { 1
阅读全文
摘要：1. https://towardsdatascience.com/making-your-neural-network-say-i-dont-know-bayesian-nns-using-pyro-and-pytorch-b1c24e6ab8cd
阅读全文
摘要：1. 泛型概念：将数据类型作为一个参数，传入到函数、类或接口中，即同一种数据操作，可面向不同的数据类型，因此我们不需要为不同的数据类型写相同的数据操作代码； 2. 泛型编程的优点： （1）代码复用 （2）避免使用函数重载（相似的操作）：函数重载做的是相似的操作，模板是用来做相同的操作； （3）一次写
阅读全文
摘要：1. 链表表示法 1 #include<iostream> 2 using namespace std; 3 4 struct Node 5 { 6 int val; 7 Node* left; 8 Node* right; 9 Node(int v) 10 { 11 val=v; 12 left=
阅读全文
摘要：1. 使用指针：因为是字面值，不可以修改，一般加个const，数组大小可以不指定； const char *colour[4] = { "Blue", "Red", "Orange", "Yellow" }; 2. 使用二维数组：适用于当所有字符串长已知时，串可以修改，第二维大小必须给出； char
阅读全文
摘要：1. 动态内存分配是在程序运行时从堆分配，非静态的，局部变量内存分配是在栈上； 2. 动态内存分配的用处： （1）分配可变大小的内存，编译器一般分配指定大小，当然动态数组编译器也可以； （2）使程序员很弹性的分配（需要内存）和释放（不再需要）内存； 3. 标准的变量如int a, char c[10
阅读全文
摘要：在c++中，类和结构是大致一样的东西，结构体是默认public的，类默认是private的； 区别： c++支持结构体里有成员函数，c不可以； c++支持结构体数据成员直接初始化，c不可以； c++中使用结构体时，可以不用struct关键字，但是c得带着； c++结构体可以有静态成员； c++结构体
阅读全文
摘要：1. 一个变量的引用相当于变量的别名 int x=10; int& ref=x; 2. 应用 如果一个函数接收一个变量的引用做参数，则函数可以修改变量的值； 引用传递给一个函数，可以避免对所引用的对象（大型）的拷贝(const Type& name)； 在for循环中修改原来全部的对象； 在循环中避
阅读全文
摘要：概述：指针存放变量的地址，自身也有地址，定义一个变量，变量分配内存，有地址，指针即可指向，指针变量p的值=所指向变量的地址。 1. 指针是用来存储变量的地址或者一个内存地址 2. 两种操作符 （1）取地址符&：得到一个变量的地址 （2）* 符：有两个作用 申明一个指针变量： int* p; 地址解析
阅读全文
摘要：题目背景：对于一个无序数组，进行插入、删除、查找的操作 1. 插入：因为不需要考虑顺序，所以直接在尾部插入，注意判断当前数组大小和数组容量，时间复杂度O(1)； 2. 删除：先线性查定位这个元素，然后删除，后面的元素依次向前移动，时间复杂度O(n)； 3. 查找：线性查找，时间复杂度O(n)；
阅读全文
摘要：题目要求：查找数组中仅出现一次的元素，其余的元素出现两次，要求线性时间复杂度和常数额外空间开销 1. 求和法 （1） 去重 （2） 求去重后的2倍和 （3） 用（2）的结果减去当前数组全部元素和 2. 异或XOR法（相异为1，相同为0） 异或的一些性质： （1）一个数与自身异或奇数次，结果还是自身；
阅读全文
浙公网安备 33010602011771号