04 2023 档案

摘要:4973. 栈 给定一个栈,初始时栈为空。 你需要依次进行 n 个操作。 每个操作给定一个由小写字母构成的非空字符串,随后进行判断: 如果栈中已经包含该字符串,则将该字符串上升至栈顶,栈中其它元素的相对顺序保持不变。如果栈中还未包含该字符串,则将该字符串直接插入到栈的顶部。 所有操作完成后,请你按照 阅读全文
posted @ 2023-04-29 20:30 不怕困难的博客 阅读(6) 评论(0) 推荐(0) 编辑
摘要:前言 如果你不太了解dp(动态规划)是个什么东西,请回到上次dp。 链接:动态规划算法详解 数字三角形模型 问题 A: 【一本通基础DP基础模型】【例9.2】数字金字塔 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左 阅读全文
posted @ 2023-04-29 14:07 不怕困难的博客 阅读(312) 评论(0) 推荐(0) 编辑
摘要:什么是质数 质数也叫素数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 怎么判断质数 具体代码如下: bool primes(int x) { int cnt = 0;//计数,看看从1到x有多少个因数 for(int i = 1; i <= x; i++) { if(x 阅读全文
posted @ 2023-04-08 15:56 不怕困难的博客 阅读(72) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示