- 博客(8)
- 收藏
- 关注
RSS订阅原创 前缀和、差分
在学习前缀和、差分之前，我们得先来了解一下什么叫时间复杂度时间复杂度我们一般用大O表示法举个例子这个代码的时间复杂度我们记为O1，因为这个代码我们只执行了一次再举个例子，比如我写了一个for循环这个循环我们执行了n次，所以这个时间复杂度我们记为On再再举个例子这个时候我们来计算一下这个代码下执行的次数，显而易见是n×m次，那么这个代码的时间复杂度是On×m，一般记为Onm那么我们来思考一下，这个代码的时间复杂度是多少呢这个代码我们可以看出其执行了差不多为n。
2024-10-15 00:00:16
693
原创 图论基础之拓扑排序
拓扑排序要解决的问题是如何给一个有向无环图的所有节点排序拓扑排序要解决的问题是如何给一个有向无环图的所有节点排序拓扑排序要解决的问题是如何给一个有向无环图的所有节点排序我们可以拿大学每学期排课的例子来描述这个过程我们可以拿大学每学期排课的例子来描述这个过程我们可以拿大学每学期排课的例子来描述这个过程比如学习大学课程中有「程序设计」「算法语言」「高等数学」「离散数学」「编译技术」「普通物理」比如学习大学课程中有「程序设计」「算法语言」「高等数学」「离散数学」「编译技术」「普通物理」
2024-08-06 11:44:00
664
原创 图论进阶之二分图
二分图，又称二部图，英文名叫Bipartitegraph二分图，又称二部图，英文名叫 Bipartite graph二分图，又称二部图，英文名叫Bipartitegraph二分图是什么？节点由两个集合组成，且两个集合内部没有边的图二分图是什么？节点由两个集合组成，且两个集合内部没有边的图二分图是什么？节点由两个集合组成，且两个集合内部没有边的图换言之，存在一种方案，将节点划分成满足以上性质的两个集合。
2024-05-03 22:47:48
1188
1
原创 STL题解
开个双向队列，从后插进，遇到后括号从后删除，最后从前输出即可。开个set，转移元素即可（如果T了可以考虑交换一个容器）部分题目可以不用STL实现，本题解均使用了STL。开个map即可，最后输出每一种袜子的个数/2即可。用栈和开个计数器(这个代码写得很臭)用优先队列(升序)，依次调出元素即可。开个主栈和辅助栈(用于记录最大值)STL嵌套，再开个辅助数组去重。开个map套两层for查询即可。
2023-12-17 20:39:40
315
3
原创 贪心题解（剩下四题）
贪心策略:先对“我”的牌进行从小到大排序，假设存在一个人的牌的每一张牌都很大，从最大N=n*m依次递减，如果“我”有其中的牌，则拿走，N继续递减至其有n张牌；然后进行遍历比较，以假设人与我的牌进行对比，如果我存在比其的牌小，则累计，并标记以消耗，答案就是n-累计数.贪心策略:先对横坐标进行从小到大排序，设置一个雷达在第一个岛屿的最右端(此最右端为以坐标为圆心，d为半径的圆的最右端，下同)；贪心策略:对长度进行从小到大排序，如果长度相等就对宽度从小到大排序，最后统计宽度的升序数列的个数.
2023-11-19 00:16:40
90
原创 贪心题解（部分）
否则，只进行a金币的操作到x和y都为0。如果“我”的优等马等于HJ的优等马，先比较最慢马，若“我”的大于HJ的，则直接比，否则，拿我的最慢跟HJ的最快比.贪心策略:当n>=4的时候，有两种运输策略，一是最小时间的人一个一个送过去，二是第一小和第二小的先过去，第一小回来，第一大和第二大过去，第二小回来。贪心策略:由分析得，a*r的总和值是固定的，即为a*n.但是对b就要分类讨论，当b大于等于0时，只需要一个一个删，当b小于0时，则要让删除的次数尽可能的少.只需要比较0和1的连续字符串的个数谁小即可.
2023-11-05 19:13:28
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人