- 博客(9)
- 收藏
- 关注
RSS订阅原创 C++ 一维差分
给定区间[l, r ]，让我们把a数组中的[l, r] 区间中的每一个数都加上c,即 a[l] + c , a[l + 1] + c , a[l + 2] + c , a[r] + c;然后我们打个补丁，b[r + 1] - c, 通过前缀和运算，a数组变成 a[r + 1] - c,a[r + 2] - c,a[n] - c;首先让差分b数组中的 b[l] + c ,通过前缀和运算，a数组变成 a[l] + c ,a[l + 1] + c, a[n] + c;初始: [0, 0, 0, 0, 0, 0]
2025-11-13 18:01:52
826
原创 C++ 一维前缀和
这样的时间复杂度为O(n * m)，如果n和m的数据量稍微大一点就有可能超时，而我们如果使用前缀和的方法来做的话就能够将时间复杂度降到O(n + m)，大大提高了运算效率。前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。输入一个长度为n的整数序列。答：都可以 用a[i]存就不用再定义sum数组，分不清的情况那就定义两个数组，a数组用来存1-n , sum数组存前缀和。问：最上面的代码不是用a[ i ] 来存累加的和吗 这里怎么又变成sum了？
2025-09-12 10:59:15
303
原创 C++ rand()函数
/这句代码的含义是使用系统当前时间的值，重置随机函数的种子，因为每时每刻时间不一样，所以rand得到的随机数也不一样。rand()的内部实现是永线性同余法做的，它不是真的随机数，因其周期特别长，故在一定范围里可看成是随机的。例如：rand（）%5+1 可以产生一个[1,5]的随机整数。要产生一个[a,b]的随机整数，就要使用通用公式。
2023-05-31 16:17:27
1398
1
转载 【tomcat是什么以及如何配置】
1.tomcat含义tomcat是一个开源而且免费的jsp服务器，属于轻量级应用服务器。它可以实现JavaWeb程序的装载，是配置JSP（Java Server Page）和JAVA系统必备的一款环境。tomcat是一个开源而且免费的jsp服务器，可实现JavaWeb程序的装载，是配置JSP（Java Server Page）和JAVA系统必备的一款环境。它是apache软件基金会的jakarta项目中的一个核心项目，因为tomcat技术先进性能稳定和监督易用性已成为最为广泛的jsp服务器。Tom
2022-03-28 12:35:25
356
转载 【servlet是什么】
servlet是什么**servlet是什么**servlet工作流程Servlet是用Java语言写的服务器端程序，它可以生成动态的web网页，主要运行在服务器端并由服务器去执行并调用，另外它还具有强大的事务处理能力。Servlet是用Java语言写的服务器端程序，它可以生成动态的web网页，主要运行在服务器端并由服务器去执行并调用。另外它还具有强大的事务处理能力Servlet是sun公司提供的一门用于开发动态web资源的技术，接下来将在文章中为大家详细介绍这一技术，具有一定的参考价值，希望对
2022-03-18 16:30:53
197
原创 用ps绘制中国银行的标志
用ps绘制中国银行的标志本次练习采用Photoshop CC 2017使用矩形框工具、椭圆选框工具及其他工具绘制一个中国银行的标志。**新建文档，“宽度”“高度”设置相应单位限制，这里选择像素为单位。将高度、宽度设定为500px,名称为“中国银行”，其它默认。新建两条参考线，借助标尺工具将两条参考线放置在画布的中间位置，如图3.10所示： 图3.10 标尺及参考线在左侧工具栏选择椭圆选框工具，将鼠标放在两条参考线的交点位置点击鼠标左键，同时按【Alt
2021-02-05 17:32:00
2568
原创 用inkspace创建一个简单的LOGO
#用inkspace创建一个简单的LOGO用inkspace设计logo有好处也有不方便的地方，在这个设计中就能感受到。1.首先，我们先画出一个圆，然后复制一层，按住ctrl+t调整大小2.我们把参考线放中间，看的比较直观，按住shift选中这两个图形，再按快捷键Ctrl+ -(此处是一个加号和一个减号)，矢量运算得到下面的一个月牙3.同一二步，得到一个小圆和小小圆，通过矢量运算得...
2020-04-27 10:08:31
708
原创 网络测试工具和网络命令
网络测试工具和网络命令计算机操作系统中包含一些命令行程序，用于对网络环境或运行状态的测试、查看、配置和故障诊断这些命令行程序也称为网络测试工具1.设置和查看网络接口工具ipconfig 1.1 背景知识用于查看网络节点的TCP/IP协议配置的设置值，例如，查看网络节点的MAC（物理）地址、IP地址（逻辑地址、协议地址）、网关地址、DNS地址等 1.2 语法格式ipc...
2020-03-29 17:43:50
845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人