KMP算法 1. 算法介绍 KMP是一个解决模式串在文本串是否出现过，若出现过，最早出现的位置的算法 Knuth Morris Pratt 字符串查找算法，简称“KMP算法”，此算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977年联合发表， ...
分类：
编程语言 时间：
2020-05-01 01:21:12
阅读次数：
58
介绍： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与 ...
分类：
编程语言 时间：
2020-04-30 21:41:07
阅读次数：
75
马踏棋盘算法 马踏棋盘算法介绍和游戏演示: 马踏棋盘游戏代码实现: 对第一种实现方式的思路图解: 代码实现: ...
分类：
编程语言 时间：
2020-04-26 14:07:56
阅读次数：
85
弗洛伊德(Floyd)算法 弗洛伊德(Floyd)算法介绍: 弗洛伊德(Floyd)算法图解分析: 弗洛伊德算法的步骤： 第一轮循环中，以 A(下标为：0)作为中间顶点【即把 A 作为中间顶点的所有情况都进行遍历, 就会得到更新距离表 和 前驱关系】，距离表和前驱关系更新为： 弗洛伊德(Floyd) ...
分类：
编程语言 时间：
2020-04-26 13:50:24
阅读次数：
79
冒泡排序 冒泡排序是大多数人学的第一种排序算法，在面试中，也是问的最多的一种，有时候还要求手写排序代码，因为比较简单。 冒泡排序属于交换类的排序算法。 一、算法介绍 现在有一堆乱序的数，比如： 。 第一轮迭代：从第一个数开始，依次比较相邻的两个数，如果前面一个数比后面一个数大，那么交换位置，直到处理 ...
分类：
编程语言 时间：
2020-04-18 13:35:43
阅读次数：
55
数据挖掘 K 近邻算法 [toc] 1. K 近邻算法概述 1.1 K 近邻算法介绍 1.1.1 KNN算法作用 KNN（K Nearest Neighbor）最邻近分类算法是数据挖掘分类（classification）技术中最简单的算法之一，其指导思想是”近朱者赤，近墨者黑“，即由你的邻居来推断出 ...
分类：
编程语言 时间：
2020-04-04 11:31:00
阅读次数：
147
在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了1个G的流量，用完了就没了。通过限流，我们可以很好地控制系统的qps，从而达到保护系统的目的。本篇将会介绍一下常用的限流算法以及他们各自的特点。 算法介绍 计数器法 计数器法是限流 ...
分类：
编程语言 时间：
2020-03-28 01:12:38
阅读次数：
81
简介 欢迎来到zcr的博客。这里是一个免费开放且持续更新的知识整合处。 我为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容，帮助大家更快速深入地学习编程竞赛。 基础算法 搜索 数据结构 权值线段树 二叉查找树 数学 图论 字符串 马拉车 回文自动机 动态规划 ...
分类：
编程语言 时间：
2020-03-27 10:31:44
阅读次数：
75
""" K-近邻算法（KNN）：如果一个样本在特征空间中的K个最相似（即特征空间中最邻近）的样本中的大多数属于某一个类别，则该样本也属于这个类别） K取值问题：取小容易受异常值影响，取太大预测准确率不好 性能问题：时间复杂度很高，计算量太大，适用小数据场景，于几千~几万样本 """ from skl ...
分类：
编程语言 时间：
2020-03-26 01:13:03
阅读次数：
86
SA安全联盟介绍
IKE协议的介绍
主模式详细报文介绍
DH算法介绍
分类：
其他好文 时间：
2020-03-17 00:06:40
阅读次数：
586
