- 博客(6)
- 收藏
- 关注
原创 蜗蜗棋详解
问题:蜗蜗最近沉迷上了蜗蜗棋。蜗蜗棋里有一颗棋子,一开始出现在数轴上等于 x 的位置。对于每一步,假设当前棋子的位置为 c,如果 c<k,那么蜗蜗会把棋子挪到位置 c+y,否则蜗蜗会把棋子挪到位置 c−z。给定 x,y,z,k,s,请问 s 步以后棋子在什么位置?
2024-08-20 17:09:59
25
原创 最大子段和
问题:现在给你 n 个整数 a1,a2,…,an。请问其中子段长度(子段中数字个数)大于等于 m 的最大子段和是多少?子段指的是数组中连续的一段数字,这些数字的和被称为子段和。
2024-08-20 14:55:33
539
原创 二分是什么?
二分可以解决的这类问题的共同点:数组中存在一条分界线,使得分界线左边的位置都满足某个条件并且右边的位置都不满足某个条件。每次询问给一个数 x,回答 a1,a2,…,an 里面分别有多少个数字小于 x。
2024-08-20 09:35:06
38
原创 盘点一些c++知识点的代码时间复杂度
冒泡排序:o(n * n)选择排序:o(n * n)计数排序:o(n) (但对于数据量大的题目来说用不上计数排序)插入排序:o(n * n)二分:o(log n)比较函数:o(n log n)前缀和:o(n)
2024-08-19 19:53:33
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人