- 博客(19)
- 收藏
- 关注
原创 操作系统(OS):第二章-进程的描述与控制
前趋图有向无循环图(偏序) 描述进程之间的前后执行顺序 ...{(p1,p3),(p2,p3),(p3,p4)}初始节点 无前驱节点终止节点 无后继节点程序顺序执行。
2024-06-16 16:53:15
141
原创 操作系统(OS) :第一章-操作系统引论
P:最大程度利用我们的计算机硬件(计算机),2.让计算机不再复杂化(用户),3.扩展计算机(与外层链接),4.兼容不同地区,时代标准(群体)。优:缓解了人机速度矛盾 缺:资源利用率很低。优:资源利用率很高 缺:不提供人机交互。..网络操作阶段...分布式操作阶段...个人计算机操作阶段.....优:提供人机交互 缺:不能优先处理紧急任务。P:多个进程可以‘同时’访问,比如磁盘。(一)硬实时:必须严格遵守时间规定完成任务。(二)软实时:可以偶尔违反时间规定。
2024-06-12 21:01:58
179
原创 Leetcode/买卖股票的最佳时机\Python\状态机
一开始我想的是每一天的三种操作,但可以发现每一天的操作的取值受上一天是否有无股票的限制。dp[i][0]表示该天最后没有股票的收益 dp[i][1]表示该天有股票的收益。其实就在于该天有没有股票的两种状态来得到最大的收益。这个依靠状态建立的dp,有个很牛逼的名字--状态机。
2024-05-29 21:54:16
294
原创 Leetcode\1191. K 次串联后最大子数组之和\Python
k > 2,那么此时需要思考其中跨越的子数组是否可以推广到第k个arr。然而本题的关键在于数组串联,那么我们就不应该局限与原始数组arr。红线代表两个数组间的子数组,为正,绿线即负数组。若k=1,按照常思路即可。若依次合并后更大,则更新。
2024-05-21 15:45:17
246
1
原创 第十五届蓝桥杯\数字串个数\Python
2) 小蓝喜欢数字 3 和 7 ,所以数字字符串中必须要有 3 和 7 这两个数字。1) 小蓝不喜欢数字 0 ,所以数字字符串中不可以出现 0;请问满足题意的数字字符串有多少个?这个数字会很大,你只需要输出其。对 10 9 + 7 取余后的结果。
2024-05-18 17:51:31
287
原创 洛谷\P1873 [COCI 2011/2012 #5] EKO / 砍树\二分\Python题解
【代码】洛谷\P1873 [COCI 2011/2012 #5] EKO / 砍树\二分\Python题解。
2024-04-09 20:16:26
378
1
原创 洛谷\P3842 [TJOI2007] 线段\Python\动态规划
【代码】洛谷\P3842 [TJOI2007] 线段\Python\动态规划。
2024-04-05 17:06:12
442
1
原创 洛谷\P1049 [NOIP2001 普及组] 装箱问题\动态规划\Python
【代码】洛谷\P1049 [NOIP2001 普及组] 装箱问题\动态规划\Python。
2024-04-02 15:46:31
239
1
原创 洛谷\P3817 小A的糖果\贪心\Python
那么在修改两个相邻的数时,我们要减小的是最后面的数,只有这样后面的数相加才会更小(对比修改前面的数)首先我们要想保持相邻两个数不大于x。
2024-03-30 15:31:09
309
2
原创 牛客\我不是大富翁\Python题解\动态规划
来源:牛客Q:Rabbit\rm\mathcal RabbitRabbit 拿到了一张环形的大富翁地图,地图被平均划分为了 nnn 个地块,地块的编号以 111 为起点,顺时针进行排布。即 111 号地块的顺时针方向依次为 222, 333, …\dots… 号地块;111 号地块的逆时针方向依次为 nnn, n−1n-1n−1, …\dots… 号地块(由于是环形的,所以 111 号地块与 nnn 号地块相邻,如下图所示)。
2024-03-08 21:23:21
1088
1
原创 Leetcode\322. 零钱兑换\Python题解\动态规划\完全背包
如果没有任何一种硬币组合能组成总金额,返回。,表示不同面额的硬币;你可以认为每种硬币的数量是无限的。计算并返回可以凑成总金额所需的。Q:给你一个整数数组。
2024-03-07 21:29:28
213
原创 Leetcode\518. 零钱兑换 II\Python题解\动态规划
请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回。题目数据保证结果符合 32 位带符号整数。只用面额 2 的硬币不能凑成总金额 3。表示不同面额的硬币,另给一个整数。假设每一种面额的硬币有无限个。
2024-03-07 21:26:32
202
原创 洛谷\P1464 Function\栈模拟\Python
ans = ''i = lt - 1stack = []r = 0r += 1if r == 0:else:if strp[i]!= '[':else:num = 0else:new = []k = -1= ']':k -= 1r -= 1if r == 0:stack = []i -= 1print(ans)
2024-03-06 21:22:48
269
原创 洛谷\P1028 [NOIP2001 普及组] 数的计算\Python题解
动态转移方程 那么dp[n] = dp[n//2] + dp[n//2 - 1] + ... +dp[1]#dp[n]代表以n为开头的序列的所有可能性。
2024-03-06 19:45:32
372
原创 洛谷\P1044 [NOIP2003 普及组] 栈\Python题解
动态转移:dp[n] = dp[k-1]*dp[n-k] .....(代表比k小的数,反之n-1-k代表比k大的数,k的取0<=k<=n)#而这n个数 最后出栈的可能性有n个(1--n)#将dp[n]看做n个数出栈 的序列全部可能性。
2024-03-05 16:09:18
145
1
原创 Leetcode\96. 不同的二叉搜索树\Python题解
动态转移dp[n] = (1)dp[0]*dp[n-1] + (2)dp[1]*dp[n-2] + ...(n)dp[n-1]*dp[0]#dp[n]即n个节点可构成多少个二叉搜索树。
2024-03-04 20:13:54
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人