Loading...
前博客为 萌猫的小屋|一只绒布球
传统方法的局限在算法竞赛中,树状数组(Fenwick Tree)因其简洁高效的特性被广泛使用。但传统实现需要预先确定数据范围并预分配空间,当值域达到1e18量级时,离散化预处理会带来诸多不便:需...
因为是针对零基础新生,所以基本上是入门难度题目啦~感谢HXY提供了E、H题的题解A. Welcome to ZSCPC (签到大水题)解题思路今年是2024年,2024 - 2007 = 17,...
前言:为避免以后发生 忘记/抢不到课 的情况,于是在愤怒中写下了这个脚本!使用python开发,运行环境基于Python 3.12,其他请自测。经过一个下午的努力(基本在找规律),已经实现了基本...
什么是二分查找二分查找也叫折半搜索,是用来在一个有序数组中查找某一元素的算法。相较于线性查找,二分查找利用了数组的有序性质,通过调整边界快速缩减查找范围,大大提高了查找效率。线性查找时间复杂度:...
PS:页面右边有该文章的目录,可快捷跳转到对应位置目前该篇只介绍了三种排序算法:冒泡排序、插入排序、快速排序(极度推荐)。以及C++ STL里快排函数sort()的使用。1.冒泡排序1.1 算法...