- 博客(2)
- 收藏
- 关注
RSS订阅
原创 关于ZnCu
前言：这是咕了很久的一篇CSP2019CSP2019CSP2019总结，由于本人太菜+++这次发挥失常太严重，很久很久才走出这次比赛的阴影。AnywayAnywayAnyway我会在今年奋起直追，努力拼搏，不留遗憾 。这次CSP发挥的确实不好，除了当天考试状态外自己实力确实不够也是一个很大的问题。故总结这一个多月来的表现，力求下次CSP能高分省一。集训期间学法小结，得与失&学习方法反...
2020-01-05 00:10:51
727
原创 Graham算法
Graham算法一种凸包算法，扫描部分的时间复杂度为O(n)\mathcal{O}(n)O(n)，总的时间复杂度O(nlogn)\mathcal{O}(nlogn)O(nlogn)原理：从点集中先找出一个最左下方的点，易证这个点肯定在凸包上，然后以这点为极点，将所有点根据与这点的极角进行排序，并且同时使用一个栈结构维护凸包上的点。按照极角序依次将当前点与栈顶的两个点作拐向判断：若右拐，则将当前...
2020-01-02 12:09:42
1174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人