ycloong's blog

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

摘要： 题目 http://118.190.20.162/view.page?gpid=T122 思路 题目意思 题目的意思是，输入m个数以及这些成绩的挂科情况，然后依次以这些数为标准，在这些数中找一个数，使得它准确率最高，准确率可以这么理解： 低于这个标准的成绩不及格算作预判正确，高于或等于这个标准的成绩 阅读全文

摘要： 题干 https://leetcode-cn.com/problems/license-key-formatting/ 代码 class Solution { public: string licenseKeyFormatting(string s, int k) { int cnt = 0; st 阅读全文

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