#include<> 和 #include"" 的区别
摘要：#include<>：在 编译器默认的头文件目录 中搜索包含的头文件 #include"" ：首先在 当前源文件所在目录 中搜索包含的头文件，如果没有，再在 编译器默认的头文件目录 中搜索
阅读全文
posted @
2023-07-29 23:56
wkxnk
阅读(8)
推荐(0) 编辑
【易错点】Linux 和 Windows 系统的路径分隔符不同
摘要：Windows 路径： Program Files \ Visual Studio \ include 分隔符是 “\” （转义字符） Linux 路径： / usr / local / include 分隔符是 “/” （除号）
阅读全文
posted @
2023-07-29 22:29
wkxnk
阅读(208)
推荐(0) 编辑
C++数组下标可以是负数
摘要：int a[5] = {0, 1, 2, 3, 4} int *p = a+4; cout << p[-2] << endl; // 2 p[-2] 表示从指针当前位置向前寻址两个数据类型长度 注1：只有在 p 是指针时才能这么做，不应当出现 a[-2] 这样数组名加负数下标的用法，因为会超出数组地
阅读全文
posted @
2023-07-22 17:29
wkxnk
阅读(190)
推荐(0) 编辑
关于贪心、搜索、DP
摘要：1. 如果局部最优解可以导出整体最优解，直接用贪心算法 2. 如果局部最优解不一定导出整体最优，整体最优可能来自于局部次优解，那就要用搜索（一般用深搜 dfs，dfs 用递归更好写） 3. 如果搜索树中有大量的重复状态出现（可能导致搜索超时），则应该用 dp 4. dp 一般用于求解方案数问题，如果
阅读全文
posted @
2023-07-20 16:59
wkxnk
阅读(54)
推荐(0) 编辑
关于树的问题
摘要：1. 要有递归思想：考虑一个由根节点和左右儿子构成的子树，这是一个最简单的模型，其中左右儿子也是可以递归的子树，一切围绕树的操作都可以泛化为左子树、根节点、右子树三者之间的互动，然后用 dfs 遍历整棵树即可。 2. 边界条件不要考虑叶子节点，要考虑叶子节点的儿子（为空指针），叶子节点的判断条件太啰
阅读全文
posted @
2023-07-20 16:47
wkxnk
阅读(17)
推荐(0) 编辑
vector 容器的 begin, end, front, back 函数的区别
摘要：begin() 返回首位元素的迭代器 end() 返回末尾元素下一个位置的迭代器 front() 返回首位元素的引用 back() 返回末尾元素的引用
阅读全文
posted @
2023-07-06 23:57
wkxnk
阅读(125)
推荐(0) 编辑
