摘要： 定义变量 int a = 1; int b = 2; 常量指针： 顾名思义，指向常量的指针（a pointer to const int，底层const），不能通过该指针修改变量的值（不通过该指针仍然可以修改） const int * p1 = &a; // *p1为const，即指针指向的值为co 阅读全文

摘要： #define LG long typedef long LG; 1. define是宏定义，不是语句，末尾不加分号，而typedef要加； 2. #define [sign] [content]，define宏定义是先定义符号，然后后面跟上符号要替换的内容， typedef [type] [sig 阅读全文

摘要： root@host: /home/wkxnk/project$ git rebase master First, rewinding head to replay your work on top of it...Fast-forwarded transform to master. 将master 阅读全文

摘要： 1. vector，string不能按位赋值（vector用push_back, string用重载"+"号） 阅读全文

摘要： 按照任意选定文本查找: 1. 进入visiual模式选定文本, 按 y 键复制； 2. 按 / 键进入查找模式； 3. 按 Ctrl + r 打开vim寄存器； 4. 按 " 键将寄存器内容粘贴到查找框中 5. 按 Enter 开始查找,按 n 或者 N 选择向下或者向上查找 按照单词查找: 1. 阅读全文

摘要： 树是一种特殊的图： 1. 一个无环的无向连通图，称之为树。 2. 由n个点、n-1条边组成的无向连通图，称之为树。 证明： n个点要连通，至少需要n-1条边（无向边），而刚好n-1条边必然不能构成环（要构成环，至少有一个点的度数≥3），所以这是一棵树。 阅读全文

摘要： 一、如果是有向无环图（DAG），求单源最短路，用 拓扑松弛算法 具体算法见：https://www.jianshu.com/p/cf1b9fcfe3bf 二、如果是没有负边（边权为负值）的（有向/无向）图，求单源最短路，用 Dijkstra算法 三、如果是没有负圈（权值和为负数的回路）的（有向/无向 阅读全文

摘要： C语言 64位int 定义方式： Linux： long long Windows：__int64 C语言 64位int 输出方式： Linux： "%lld" Windows："%I64d" C++ 64位int 定义方式： Linux： long long Windows：__int64 C++ 阅读全文

摘要： 一、导致进程变成阻塞态的事件 1. 等待资源（临界资源、临界区） 2. 信息交换（I/O输入输出、读写内存） 3. 进程同步（停下来等待其他进程） 二、导致进程变成就绪态的事件 1. 阻塞的进程获得等待的资源或信号 （阻塞态 > 就绪态） 2. 时间片轮转的情况下，进程的时间片用完了 （运行态 > 阅读全文

摘要： 一、如果仅在中文输入法下出现按键映射错位而英文输入下正常的情况，则在终端下输入以下命令即可： 二、如果拼音正常但打出来显示 “[Invalid UTF-8]”，打开：系统设置 > 区域和语言 > 输入源 > 汉语(pinyin)，打开右下角的设置，在“常规”选项卡中将 “全角/半角” 由 “全角” 阅读全文