logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

蓝桥杯2021年第十二届国赛真题 | 和与乘积 LogTrick

本文提出了一种优化算法,用于统计数组中满足区间和等于区间乘积的子区间个数。通过观察乘法运算的指数增长特性,利用LogTrick剪枝无效计算,将时间复杂度从O(n²)优化至O(n·logU)。针对数组中大量1的情况,采用移除1并单独计算其贡献的策略。算法使用前缀和维护区间和,并考虑左右两侧1的补充作用,有效解决了暴力枚举的超时问题。代码实现展示了具体处理过程,为类似问题提供了高效解决方案。

文章图片
#蓝桥杯#c++#c语言 +2
【排序】快速排序非递归c/c++(详细!)

hoare,前后指针,挖坑法,快排非递归实现。

文章图片
#c语言#c++#开发语言
【篇三】Linux进程控制

本文介绍了进程退出和进程等待的相关概念。进程退出分为三种场景:代码正确执行完毕、代码执行但结果错误、代码异常终止。退出码用于表示进程运行结果,通过echo $?可查看。异常退出通常由信号触发,如kill -9。exit和_exit的区别在于前者会清理缓冲区再退出,后者直接终止。进程等待是必要的,可以避免僵尸进程和内存泄漏。wait()函数用于阻塞等待任意子进程退出并回收资源。文章通过代码示例演示了

文章图片
#linux
到底了