- 博客(5)
- 收藏
- 关注
原创 部分力扣题解&丢丢知识点
先来一些废话,上周的任务是文件的学习,抛去文件指针,文件相关函数(打开,关闭,读写,指针移动),相对路径与绝对路径等等等,文件好像也没什么可说的了,在这里我们不讲解详细知识,只说遇到的一个问题。如果我们移动数字较大的那个指针,那么前者「两个指针指向的数字中较小值」不会增加,后者「指针之间的距离」会减小,那么这个乘积会减小。利用贪心,从后向前枚举至第一个非递减的位置,同时在遍历的元素中寻找一个比当前元素小并且差值最小并且距离最近的元素进行替换,保证替换后的arr字典序尽可能大。这是因为,由于容纳的水量是由。
2023-11-26 21:50:10
64
1
原创 PTA 字符串最小化去重
此时字符何时入栈:如果当前遍历字符没在栈中, 同时后面还有栈顶单词且栈顶单词比当前遍历单词大, 出栈, 直到栈顶单词比当前遍历单词小 或者后面没有栈顶字符。最后将当前栈字符入栈。字典序最小的字符串需要用到栈的相关知识(这里会提到我们要用的部分,更详细的知识请点击下方链接,转至其他博主大大。其实,这里的最小化,并不是指字符串的长度,而是。去重,去重后的的字符串长度一致,指去重后字典序最小的字符串。如有侵权,请联系修改。
2023-11-22 22:04:01
239
原创 洛谷P2415 集合求和
EOF 是 End Of File 的缩写。在C语言中,它是在标准库中定义的一个宏,这个宏是一个表示已经到达文件结束的负整数。如果得出一集合所有子集之和等于该集合中各个元素之和(sum)乘每个元素在子集中出现的次数和,即所有子集之和=sum*pow(2,n-1),windows系统下,在输入回车换行后的空行位置,按 ctrl+z,再回车确认。linux系统下,在输入回车换行后的空行位置,按 ctrl+d。注:以上图文借用于题解区大佬,如有侵权,可联系修改。本题重在寻找寻找数学规律,
2023-11-19 22:20:07
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人