包子超好吃

记录

题解(20)

/ 注册

全部文章 / 记录（共3篇）

归并排序学有所得

emmmmmm.......写了好久好久终于写出来了归并排序，在写出来之前，对二分的理解只有理论上的，只有当把归并排序写出来时才能稍微理解到一些二分的应用，虽然归并排序的速度并没有快排来的快但是却能有效的帮助我了解二分。//归并排序的原理简单来说就是把一个无序的数组从中间砍开，分成两半，再把这两半延...

2021-02-02

2 503

前缀和与尺取法学习收获

关于前缀和：在做题的时候我们会经常的遇到一组数据，数据个数会比较大题目又要求需要对数组的区间进行处理，这时候若是对数组进行遍历的话那么对时间的花费将是巨大的，为了能够减少时间的花费就可以考虑对所给的区域端点进行处理而替代对区域间所有元素的处理。举个栗子：给定一组数据，求其中的宽度为k的区域之间的所有...

2021-01-17

3 593

记录一下在牛客的学习生活吧！

这一篇博客是我的第一篇博客，我就想着从今天开始，试着用博客记录下我的日常学习生活。 2021.1.11今天学习了程序的时间复杂度，空间复杂度，并尝试着去计算一个程序的时间复杂度与空间复杂度；一般情况下，时间复杂度可以直接计算，时间复杂度分为几种，例如冒泡排序的时间复杂度的计算：for(int i=0...

2021-01-11

3 526