- 博客(13)
- 收藏
- 关注
原创 寒假学习周报2.9
dp是最恶心的,跟着教学视频敲了上台阶还有最简单的01背包的题,大概明白了动态规划为什么叫动态规划,但是对每道动态规划题都很难写出状态转移和递推式,有时候题目都没理解写不出来,有时候是题目理解了但是不会用代码表达,还是代码基础不扎实。第一个理解的是dfs,是写了小木棒那道题【POJ2817,木棒,递归 - CSDN App】http://t.csdnimg.cn/QxbNS,当时还不知道这叫dfs,看了好久都不明白为什么用递归模拟,又写了八皇后和迷宫题巩固了一下。图分为有向图,无向图,完全图。
2024-02-09 23:51:36
282
1
原创 素数筛:欧拉筛,埃氏筛1.30
欧拉筛和埃氏筛的区别就在于,120=2*2*2*3*5,那么循环到2,3,5的时候都会标记120,可是标记一次就已经够了,所以多了 if (i % primes[j] == 0)break;来减少标记次数,提高效率。那么就可以在i=2的时候标记120为合数,存入primes的时候就可以存入质数,然后输出的时候根据k是几,就输出第几位的质数。这是欧拉筛,是时间最短的筛素数方法,任意一个合数都等于几个的质数相乘,120=2*2*2*3*5。
2024-01-31 03:09:47
336
原创 POJ2817,木棒,递归
看了csdn才知道要用递归反过来拆解,拆解这i个一样长的木棒反过来能不能切成输入数据的形状。后来再看其实不止是超时的问题,忽略了小木棒能否组成i个一样长的大木棒。起初没考虑超时问题,脑子里想到了二分就用了二分。递归看得我好难受,看了好久才看明白。
2024-01-29 04:12:48
115
原创 寒假学习周报1.26
在CSDN上写笔记的感觉确实不一样,自己写下来的东西有时候再看会发现自己当时记下来的时候其实没完全理解,比如初学的时候看伪码有点费劲,在CSDN上又补了补视频里没听明白的概念就又理解了。每学到一些东西都会发一篇自己能看懂的笔记,因为这十天出去玩了所以目前进度还停在前缀和、倍增这里😭只写了两篇笔记就收拾东西出发了,,所以下火车后要继续学习,因为落的太多要砍掉一些娱乐活动了。因为在旅游所以可记的东西不多。因为看了喜欢的音乐剧,多邻国上每天都在学法语,量时多时少,纯爱好,已经打卡17天了。在火车上背了四级单词。
2024-01-26 19:48:07
165
1
原创 数据结构与算法1.1->1.4 24.1.9
n平方 log n(与底数几乎无关) nlogn n的2次方 2的n次方。抽象的描述数据本身和它的操作集“是什么”,不用考虑具体的如何实现。3.描述应不一代任何一种计算机语言的独特地方以及具体实现的手段。两段算法摆一起,复杂度的和的上界是这两段算法中上界较大的一组。两段算法彼此嵌套,复杂度的乘积的上界是这两段算法上界的乘积。for循环的复杂度等于循环的次数数乘for里面代码的复杂度。if-else的复杂度取三者中复杂度最大的。好的算法:空间复杂度与时间复杂度。与实现操作的算法和编程语言无关。
2024-01-09 23:51:53
372
原创 练习1<非独立完成>
阅读题的思路,学习发现如何满足测试要求并通过代码体现,基础要求是学会发现考察内容,就有思路了。比如最简单的测试需要循环测试则考虑for循环。不能被抽象的题吓到。
2024-01-09 01:55:51
413
原创 寒假备战蓝桥杯C语言
蓝桥杯赛制:每道题提交之后都没有任何反馈,每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准。比赛过程中看不到实时排名,赛后按照总得分来排名。学习算法,通过接触算法来理解数据结构。将自己每课的笔记记录到csdn中。主要练习快速排序和归并排序。刷题:洛谷+蓝桥杯真题。
2024-01-08 23:18:30
435
空空如也
sos,修改了好久也不知道为什么错了的代码
2024-02-29
😭第一次用vjudge一直过不了,如何解决?(语言-c语言)
2024-01-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人