xuechuancong的博客

使用归并排序计算逆序对个数 给出一个数组 arr[8] = {8,7,4,5,4,10,2,1}，比如8，7就是逆序，使用归并排序找出逆序对的个数，代码如下： #include <iostream>int nixu = 0;//定义一个全局变量来存储逆序对的个数 using namespace std; template <typename T> void __merge(T arr

#include <iostream> #include "SortTestHelper.h"using namespace std; template <typename T> int __partition(T arr[], int l, int r) { swap( arr[l], arr[rand()%(r-l+1) + l] ); T v = arr[l]; int

什么是KMP算法？解决字符串匹配的效率问题。 https://www.youtube.com/watch?v=GTJr8OvyEVQpublic class SubstringSearch { //重点在这个方法这里，每次pattern匹配到第j个字符的时候发现无法匹配，不会直接跳转到index = 0的字符，而是和它有相同前缀的字符那边，具体可以看上面视频，这个讲的不错。思考一下传统的字

https://juejin.im/post/5ab99afff265da23a2291dee