原题描述 题目背景 很感人很刀但这里就不放了。 题目描述 现在问题来了：天空可以理解为一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置 Xi 和自身的亮度 Bi。而窗户所能看到的范围是一个给出的参数W，我们看到的星星也包括窗户边缘的星星。现在，要你求出调整窗户位置后能看到星星的亮度之和最大值。 输入格式 一行 N,W，分别代表星星的…

  今天我们要学习的是差分，差分与我们之前讲过的前缀和一样，更多是一种优化的思想，一种数学规律，甚至可以说前缀和与差分是一个相伴相生的关系，可以理解为“一对情侣”，因此如果对前文的前缀和的理解比较深刻的话，理解差分可能就会相对简单一些，差分也分为一维差分和二维差分，接下来我将通过情景引入、数学推导、代码实现的方式来讲解差分的原理…

  今天我们要学习的是前缀和，说到前缀和它本身与其他算法不同，更像是一种优化的思想，一种数学规律，理解起来也比较简单，这篇文章主要讲解的为一维前缀和与二维前缀和的实现以及使用场景，那么现在开启我们今天的教学。 一、前缀和的引入   在讲解之前，我们先给出一个问题： 输入一个长度为 n 的整数序列。 接下来再输…

  上期文章中我们讲了埃氏筛和欧拉筛(线性筛)的原理和代码实现，相信各位同学已经对筛法有了很多的认识，也对素数问题有了新的解决思路，而在真实的比赛中有时不会用到学过的完整算法模板，但却有和其他算法类似的思路和原理，所以在学习算法的时候，不能死学、死记模板，要学会变通，这样才能提高自己算法的能力，因此我将通过这一道题来为大家开拓思…

  今天带来作者发布的第一篇算法系列文章——素数筛。素数筛中包含了埃氏筛和欧拉筛(线性筛)，这两种筛法都是来解决自然数n以内判断素数的算法，那现在就开启我们今天的教学。 一、素数、合数、因数   在开始之前，我们先复习一下在中学阶段的一些数学术语，方便我们后面的学习。   1.素数：也叫质…

​  在日常的生活中，即使很多人没有从事过计算机有关的工作，也或多或少听说过一些计算机的专业术语，比如：IP地址、子网掩码、公网IP、局域网等等，而很多人对这些术语的了解也仅仅是在大学的专业课或者网络上的一些零碎知识，而这些究竟都代表着什么样的意义，在这期文章中将一一解答。 注：本期内容适合新手入门，一些专业术语以听懂为主，可能会稍微缺失专业性，如…

  相信很多人即使不怎么关注科技圈、电子产品，也能知道一个常识，我们所用的所有电子设备都采用二进制进行运算，但如果究其原理可能很多人都无法说清楚，所以创作的第一篇文章，我们就来聊聊，计算机为什么采用二进制进行计算。 一、什么是进制   在我们平常的生活中，所用的1、2、3....9、10这种的数字是逢十进一，…

  Hi，欢迎收看ModCx系列的第一章。   关于作者我，是一位普普通通的学生，出生在普普通通的家庭，有着普普通通的成绩，上着普普通通的学，但做着我认为并不普通的事。   今天翻了翻硬盘里的文件，找到了第一天写程序时的代码，时间还停留在2017年的4月，当时即使只有那简简单单的Hello…