依稀_yixy的博客

算法竞赛，Online Judge系统的介绍

归并排序

介绍可以以较低时间复杂度来维护前缀和的二叉索引树

目录二路归并开辟新数组并进行归并写法1写法2归并至原空间普通归并哨兵牌法文章最后修改时间：2020-08-30 18:55二路归并  将两个有序数列组成一个新的有序数列。  从最小端开始，哪边小就取哪边放入新序列中，最后得到的序列依然是有序的。  若两个有序数列长度分别为N和M， 则归并的时间复杂度为 O(N+M)\ O(N+M) O(N+M)， 空间复杂度 O(N+M)\ O(N+M) O(N+M)开辟新数组并进行归并  假设两个有序数列分别在数组a和

逆序对的计算

插入排序与希尔排序

选择排序的讲解

冒泡排序的常规写法，辨别有序写法以及改进后的鸡尾酒排序算法。

质数求解的相关算法

位运算算法

基础运算

数据结构与算法分析中的基础算法