![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法优化
文章平均质量分 50
【Xian】
这个作者很懒,什么都没留下…
展开
-
离线算法+并查集+逆向思维 P1197 [JSOI2008] 星球大战
离线算法的适用场景十分广泛,如果发现某个题目中未声明数据的大小关系或者时间顺序时,建议使用离线防止出现wa。原创 2023-02-12 14:52:57 · 448 阅读 · 0 评论 -
实现基数排序处理负数的情况
首先我们需要明白基数排序是使用内存换时间的经典算法,它对空间的要求比较高,我们普遍使用十个桶。这就对内存的消耗十分剧烈。如果我们基于原有的十个桶再为负数开辟十个桶,内存很有可能会爆。我们先将基数排序的代码放置在下面。 private void bucketSort(int[] arr,int left ,int right){ int[][] bucket = new int[10][right-left+1];//构建桶 int[] bucketElem...原创 2022-03-09 09:53:57 · 990 阅读 · 1 评论