旋转卡壳专题总结

利用旋转卡壳的性质求解一些问题将原本的算法优化到 .主要思维是每当找到第一个最长(最短)后,按照逆时针的顺序,都直接是下一个边或者点

1.求凸包最远距离(凸包直径) 枚举i

2.从n个点中选3个点,使得该三角形面积最大枚举i,j O(n^2) 因为边不一定在凸包上,可能横跨凸包

3.求最小外接矩形(求凸包最小外接矩形) 枚举i

4.求两凸包最近距离(两不相交多边形) O(max(n,m))

全部评论

推荐最新楼层

05-09 14:36

华为_系统工程师

【面试真题】字节 AI 应用岗

字节 AI 应用岗：一次挂掉之后的「补洞笔记」 简历里是 法律咨询 RAG + 三工具 Agent demo（搜索、计算器、文档查询）。去之前我以为主战场是八股，结果整场几乎没碰 Transformer，全在问 效果凭什么信、数据怎么切、Agent 错了谁兜底、你对公司产品在用什么颗粒度思考。 下面这篇不按面试时间表写——那张表别人已经写烂了。我按 「如果重来，我会怎么准备」 的顺序，把当时没接住的题，补成一份可以对着改的参考答案；只在章节末尾用一两句带一下「当时卡在哪」，避免整篇读起来像流水账复盘。 0. 这类岗实际在筛什么（先立坐标系） 应用向 AI 岗（偏 Agent / RAG / 产...

点赞评论收藏

05-12 16:52

西安电子科技大学 Java

程序员想跳槽，有竞业协议咋办？

真实案例，如有雷同，纯属巧合~先交代一下背景。我在现在这家公司，满打满算已经四年了。说实话，工作没什么压力，每天就是重复那些写了两年的业务代码，需求闭着眼睛都能估。没有挑战，也没有成长，但我习惯了。直到上个月，坐我隔壁的老王跳槽了。走之前他请我吃了顿饭，喝了两杯之后，他小声跟我说：新公司给涨了50%。我当时筷子差点没拿稳。50%啊兄弟，我要在这家公司再熬两年都不一定能涨这么多。回去之后我失眠了。脑子里两个声音打架：“老王能行，你也能行，赶紧出去看看机会。”“你项目没啥亮点，面试啥也不会，去了不是丢人吗？”就这样纠结了一个月，我决定——还是先问问明白人。我找了一个很会跳槽的前辈，他跟我说了实话...

当你面对裁员会如何？

点赞评论收藏

03-19 01:17

大连东软信息学院人工智能

这简历是一坨吗？9成是已读不回

机智的豹子有点心碎：UU我还在找工作还没找到，一直在搜简历怎么改，总结了这些： 1.SEO：简历根据每一个岗位定制化：使用这个岗位中所描述的工作的词，它要求什么技能就把自己的技能描述成什么样子，把SEO用在自己身上（把我的简历和个人特质，当成一个热门产品来做 “搜索引擎优化”），让HR能用最低的门槛看到我 2."顺序：把岗位要求的技能跟经历放在简历的最开头、最显眼的位置" 3.包装：简历是一个最终交付说明书，只要最终学习成长做得到就可以，在合适的范围内自我吹捧（我这个人怎么能够在HR的角度被迅速的看懂和看到，减轻HR的工作压力） 4.每点加小标题：用6~10字概括该段内容，便于面试官快速抓取信息。 5.避免空泛描述：拒绝“培养了组织能力”等泛泛而谈，替换为具体行动和成果。 6."使用“三段式结构”：每段经历按“为什么做-做了什么-结果如何”展开： a) 为什么做：痛点或目标（例如“品牌声量不足”） b) 做了什么：方法论（例如“趋势洞察+竞品对标+人群细分”） c) 结果如何：量化成果或影响（例如“推动客户投放20万预算”）" 7.量化成果：用数字体现工作成效（如“整理500+份资料”“撰写2万字报告”）。这些有的是我想去的岗的，如果对你有用的话按需修改就好~加油，早日上岸！

点赞评论收藏