![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Courage-Hu
邮箱-couragehu@163.com
展开
-
KMP算法详解
原文地址:http://www.cnblogs.com/SYCstudio/p/7194315.html KMP算法(研究总结,字符串) KMP算法(研究总结,字符串)前段时间学习KMP算法,感觉有些复杂,不过好歹是弄懂啦,简单地记录一下,方便以...转载 2019-05-15 22:59:09 · 214 阅读 · 0 评论 -
滑动窗口算法
算法目的该算法展示了如何将嵌套for循环在少数问题中转换为单个for循环,从而减少了时间的复杂性。一个经典的问题给一组大小为n的整数数组,计算长度为k的子数组的最大值我们希望的结果如下Input : arr[] = {100, 200, 300, 400} k = 2Output : 700Input : arr[] = {1, 4, 2, 10, 23, 3...转载 2019-05-23 22:01:28 · 2414 阅读 · 0 评论 -
常见排序算法总结
一、什么是排序 二、排序算法分类 三、排序算法分析 四、排序时间和空间复杂度总结一、什么是排序参考博客:https://blog.csdn.net/xiazdong/article/details/7304239 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 1.可以分为 稳定/不稳定。 稳定:如果a=b,排序前,a就在b前面,...转载 2019-08-21 08:40:46 · 186 阅读 · 0 评论 -
数组按数字出现频次排序
题目同时也是百度2018秋招的笔试题,LeetCode 451–根据字符出现频率排序的变形题意为从一个乱序数组中,将其中的整数按照出现的频次多少来排列,比如输入为[1,2,1,2,3,3,1,6,4,4,4,4],那么输出就应该为[4,4,4,4,1,1,1,2,2,3,3,6],其中,如果某两个数字的出现频次相同,那么就按照输入用例中的原顺序排列#include <iostre...原创 2019-09-01 09:43:55 · 2943 阅读 · 0 评论