算法学习 - 随笔分类 - 诗子黎

计数排序

摘要：计数排序的时间复杂度为： O(N) 理由如下：数据取值范围是常数 M，待排序元素个数是 N，总的时间复杂度是 O(M + N) = O(N)！我们只把每个待排序的数字访问了一遍，所以是O(N)！啥？你问我那 M 呢？M 是题目告诉你的数据取值范围呀，是个常数，和你要解决的问题规模无关！参考阅读全文

posted @ 2023-03-14 23:25 诗子黎阅读(70) 评论(0) 推荐(0)

Graham算法笔记

摘要：一切参照题解笔记部分：怎么判断旋转方向：如图，第一次入栈，P2直接进入此处为什么p3是左转：我们判断左转还是右转的方法：看要进入的点pi与栈顶的点pa和栈第二个点pb：此处就是看向量p1p2到向量p1p3是顺时针还是逆时针，如果是逆时针，为左转，顺时针为右转此处是逆时针然后我们看接阅读全文

posted @ 2023-01-18 20:53 诗子黎阅读(84) 评论(0) 推荐(0)

WA

摘要：AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=好答案 TLE=Time Limit Enough=时间充裕 MLE=Memory Limit Enough=内存充裕 CE=Compile Easily=轻松通过编译 RE=Run Excellently=完美运阅读全文

posted @ 2022-11-03 21:37 诗子黎阅读(952) 评论(0) 推荐(0)

c++ 中位移运算符 << 和 >> 详解与算法竞赛中二进制的应用

摘要：c++ 中位移运算符详解（本文为转载）阅读全文

posted @ 2022-02-12 16:00 诗子黎阅读(2086) 评论(0) 推荐(0)

算法竞赛中棋盘问题的相关术语

摘要：算法竞赛中棋盘问题的相关术语阅读全文

posted @ 2022-02-12 11:11 诗子黎阅读(95) 评论(0) 推荐(0)

STL 中 sort 的第三个参数 cmp 的编写规则

摘要：STL 中 sort 的第三个参数 cmp 的编写规则阅读全文

posted @ 2022-02-10 17:33 诗子黎阅读(332) 评论(0) 推荐(0)

最短路径-Dijkstra算法，以洛谷P4779 【模板】单源最短路径（标准版）为例

摘要：