摘要：参考资料 https://www.acwing.com/blog/content/5890/ https://chen-ac.blog.csdn.net/article/details/115844025 二维前缀和 假设我们给定义个二维数组a以及一个坐标(x,y）,我们把它左上角的所有元素的和叫做 阅读全文

摘要：前言 在写CCF的202109-2题目时，我们宿舍的一位大佬教我怎么使用差分算法来解那道题，可是在他教了我两遍之后，我还是不能理解。然后今天去问了老师，老师跟我说他并没有听说过什么差分！呜呜呜，我当场就懵逼了，老师也给我讲解了一下他的看法，但是我还是不能明白。就在刚刚，我又想了一想，好像突然之间开窍 阅读全文

摘要：#什么是kmp算法？ kmp算法适用于解决模式匹配问题的一个优化的算法，一般是解决字符串匹配的问题。解决字符串匹配问题还有一种算法，那就是BF算法，也就是暴力破解法，但是BF算法比较耗时间，每一次不匹配时都，母串要回溯到开始匹配时的下一个位置，字串要回溯到开始位置，最坏的时间复杂度是O(n·m)。但 阅读全文

摘要：函数声明 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 参数 base-- 指向要排序的数组的第一个元素的指针。 nitems-- 由 base 指向的数组中元 阅读全文