萌新
文章平均质量分 83
云深n不知处
古之成大事者,不唯有超世之才,亦唯有坚韧不拔之志也!
展开
-
2021-1-19学习总结
今天是在家打卡签到学习的第二天_。学习内容早上打卡8:30-8:40.9:00-12:00 学习动态规划的背包问题与过桥问题14:00-17:00 学习数据结构与算法书上的时间复杂度与线性表的顺序存储结构与链式存储结构(29~70。晚上学习二分思想与归纳总结。总时长6个小时。今天主要是看了一下数据结构和学了一下新的算法,看了一下时间复杂度的知识盲区,并且学新的算法的确是挺磨时间去理解的。算法的时间复杂度是推导大O阶方法。1.用常数1取代运行时间中的所有加法常数。2.在修改后原创 2021-01-19 22:50:43 · 165 阅读 · 0 评论 -
2020-1-18学习总结
今天是放假在家打卡学习的第一天。早上8:30签到打卡。8:50——12:00学习算法(大数相加,快速幂,部分背包贪心策略,博弈基础之巴什博弈)14:00——18:00刷题。晚上归纳总结。大数相加的思路是以模拟算术的加法进位过程,在这里我们运用了数组来依次存放每一位字符,首先将字符每一位翻转,因为我们是从低位算起,所以需要将低位放在数组头部,在计算过程中也需要用一个临时变量来控制每一位的进位,再循环结束过后还需要对进位的变量判断,如果进位不是1的话还要在后面进位。 len1=strlen(st原创 2021-01-18 22:27:18 · 2182 阅读 · 7 评论 -
分治法-----找最大值与最小值
在20级新生刷题组中我遇到了用分治法求最大值与最小值的算法题,初看一脸懵,深入 初步的了解中突然发现跟二分法(一次划分)有着惊人的相似,好吧qaq,其实二分法就是属于分治法的一种。首先,分治法顾名思义,即为分而治之,把一个整理的多个数据,分成多块的少个数据来处理。我们来演示:输入五个数:9 57 3 10根据首位数下标加上末尾数的下标除以2找到这组分组的中点mid,用i来表示每个分组的第一位下标,j表示每组最后一个数的下标。9 5 7 3 10i=...原创 2020-10-31 01:38:56 · 8395 阅读 · 0 评论