git学习笔记

记录使用 git 的一些笔记

Sept. 25, 2022, 11:04 p.m.

关于C++中宏定义、const与constexpr的区别

在C++中`#define`、`const`与`constexpr`三者都可以用于定义常量,但是三者并不是等效的,它们各有各的优点,也有自己的不足,需要在合适的场合选用合适的表示。

July 28, 2022, 11:47 a.m.

C++面对对象学习笔记

关于C++面对对象与设计模式的一些笔记

July 27, 2022, 10:41 p.m.

关于异步编程的一些概念

当谈论到异步编程的时候总是会涉及到各种概念,比如进程(process) ,线程(thread),并行(parallel) ,并发(concurrency), 协程(coroutine),刚开始学习编程的时候一直理解不了这些概念之间的区别,只知道照着文档写写Demo,现在学了操作系统之后渐渐的对这些概念认识清晰了些,所以写这篇博客来记录一下。

July 26, 2022, 8:14 a.m.

linker

CSAPP中关于链接(linker)部分的笔记

June 15, 2022, 9:44 a.m.

回溯算法

回溯算法(backtrack algorithm)实际上就是深度优先搜索(DFS), 它首先将下一个节点添加进去,然后进行下一步运算,如果到后面发现不满足条件就转回来,将之前添加的节点去除重新添加其他的节点,然后进行运算,直到最后满足条件或是将所有可能都枚举完成。由于回溯算法需要枚举出多种可能很有可能会导致超时,所以在使用回溯算法的时候通常会进行一些优化,也就是剪枝操作。

June 13, 2022, 11:57 a.m.

图论笔记

学习《introduction to algorithm》图论部分所做的笔记,包括里面算法的C++代码实现。

June 12, 2022, 9:22 a.m.

大数算法

一般的程序设计语言都只能保存有限大小的数字类型,如果遇到超过所能表示的最大值就会发生溢出导致计算错误,对于过大的数字一般使用字符串表示,对于字符串表示的数字进行四则运算则称为大数算法。大数算法不算很难但是综合性较高,在刷题的时候经常遇到,听说在面试的时候也经常被问到。大数算法的核心就是模拟,从最低位开始一位一位的操作并且将进位与借位保存下来,加入下一轮操作。

June 11, 2022, 2:37 p.m.

算法复杂度的表示方法

算法复杂度的几种表示方法笔记

June 6, 2022, 5:15 p.m.