俺叫西西弗斯

2024年8月17日

摘要：文章目录题目来源网络算法标签递归，模拟故事背景题目描述图示n==1时：n==2时：n==3 思路伪码时间复杂度题目代码题目来源网络算法标签递归，模拟故事背景汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上阅读全文

posted @ 2024-08-17 17:43 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

[LeetCode]121. 买卖股票的最佳时机原创

摘要：题目简介算法标签：贪心给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4] 阅读全文

posted @ 2024-08-17 14:21 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

2024年8月15日

[算法课] 小偷问题原创

摘要：文章目录算法标签递归题目来源算法课题目简介思路代码需要注意的问题算法标签递归题目来源算法课题目简介思路很明白的思路一个小偷从N个数列当中获取值，但是必须从左往右固定顺序精简一下，就是一个数值序列，从左往右，获取任意长度下的最小和我们可以使用NXN暴力比对，当然这里我们使用递阅读全文

posted @ 2024-08-15 18:01 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

2024年8月14日

[洛谷]P1101 单词方阵原创

摘要：算法标签 DFS 题目简叙思路 **八方向DFS 这已经不能算在考回溯了这道题的思路我一开始就飞了我以为是任意情况下的点，开始能不能凑成“yizhong”这个连续字符串，所依在这种思考背景下，我进入了误区，直接以（0，0）为起始点，走到右下最终点，过程中dfs八个偏移量判断是否符合条件。同阅读全文

posted @ 2024-08-14 20:58 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

[字符串]ASCII码表转载

摘要：数字，字母位置数字0~9对应的ASCII码（十进制）袭为“48”~“57” 大写字母A~Z对应的ASCII码（十进制）为“65”~“90” 小写字母a~z对应的百ASCII码（十进制）为"97"~“122” 表阅读全文

posted @ 2024-08-14 17:13 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

[Acwing]836. 合并集合原创

摘要：算法标签并查集题目简叙思路并查集： 1.将两个集合合并 2.查询两个元素是否在同一个元素当中基本原理：每个集合用一颗树来表示，树根的编号就是当前集合的编号。每个节点存储它的父节点，p[x]表示x的父节点问题1;：如何判断树根：if(p[x]==x) 这里非常重要的是：我们从一开始把所有p 阅读全文

posted @ 2024-08-14 16:27 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

[AcWing]835. Trie字符串统计原创

摘要：算法标签 Trie,字典树题目简叙思路多叉树存储字符串利用公共前缀提高效率如图，参照代码看: 思路不知道怎么写，都贴代码上了代码 #include<iostream> #include<string> using namespace std; const int N = 2*1e4+10 阅读全文

posted @ 2024-08-14 16:27 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

[AcWing]898. 数字三角形原创

摘要：算法标签线性DP 题目简叙思路当前的状态由左上或者上方的两个点决定代码 #include<iostream> using namespace std; int n; const int INF=1e9; const int N=5e3+10; int f[N][N],a[N][N]; int 阅读全文

posted @ 2024-08-14 16:27 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

2024年8月13日

[python]打飞机小游戏代码原创

摘要：代码： settings: class Settings(): #存储游戏所有设置的类 def __init__(self): #"""初始化游戏的设置""" #屏幕设置 self.screen_width = 1200 self.screen_height = 800 self.bg_color 阅读全文

posted @ 2024-08-13 16:59 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

[NOIP2016普及组]回文日期原创

摘要：来源： NOIP2016普及组 ####　算法标签：枚举,模拟题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日阅读全文

posted @ 2024-08-13 15:41 俺叫西西弗斯阅读(0) 评论(0) 推荐(0)

枯坐SE