MyySophia的博客

输入一个字符串 和 一个pattern. 返回结果是否匹配上 public static boolean isMatch(String str, String strPattern) { int countXing = 0; for (char c : strPattern.toCharArray()) countXing++; if (strPattern.length() - countXing > str.le.

https://github.com/liuyubobobo/Play-with-Algorithms#%E8%AF%BE%E7%A8%8B%E6%BA%90%E7%A0%81%E7%9B%AE%E5%BD%95

今天看了一则关于排序算法中的快速排序。我将用自己的语言结合代码描述一下这个算法！ 冒泡排序的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次（1Ghz），那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？ 快速排序闪亮登场！ 首先需要两个哨兵（哨兵 i 指向最左边，哨兵