BF (Brute Force) 暴力/朴素匹配算法 主串和模式串 我们在字符串 A 中查找字符串 B，那字符串 A 就是主串，字符串 B 就是模式串。 我们把主串的长度记作 n，模式串的长度记作 m。因为我们是在主串中查找模式串，所以 n>m。 BF算法思想 在主串中，检查起始位置分别是 0、1、 ...
分类：
编程语言 时间：
2018-12-24 16:19:27
阅读次数：
245
转自：https://www.cnblogs.com/Rosanna/p/3615507.html K-近邻和最近邻（K=1）是模式识别中常用的分类方法，K-近邻算法思想是找到与当前样本相邻的K个有标签样本，然后通过投票决定此样本的类别。例如下图中如何分类未知的绿色圆圈呢？ 例如我们可以取K=3个临 ...
分类：
编程语言 时间：
2018-12-23 11:24:58
阅读次数：
277
冒泡排序： 升序比较相连的元素。如果第一个比第二个大就交换他们的位置 每对相邻元素都重复上一步，这样最大的元素就到了最后 持续每次对越来越少的元素重复上面步骤，直到没有任何一对需要比较 选择排序 升序首先在未排序序列中找到最小的，存放在排序序列的起始位，然后再从未排序序列中继续寻找最小的排在以排序列 ...
分类：
编程语言 时间：
2018-12-22 19:05:15
阅读次数：
220
快速排序算法分析及实现（C++） 目录 [TOC] 算法思想 ? 把n个元素划分为三段：左端Left,中间段middle和右端right。中段仅有一个元素。左端的元素都不大于中间段的元素，右端的元素都不小于中间段的元素。因此可以对lefe和right对立排序，所以，快速排序是一种分治思想，把大问题分 ...
分类：
编程语言 时间：
2018-12-21 16:58:15
阅读次数：
340
第1章 当我们谈论算法的时候，我们在谈论什么？ 无论是BAT，还是FLAG，但凡有点儿水平的技术公司，面试都要面算法。为什么算法这么重要？在工作中，真的会使用算法吗？学了算法到底有什么用？当我们谈论算法的时候，我们在谈论什么？ 1-1 我们究竟为什么要学习算法 1-2 课程介绍 第2章 排序基础 O ...
分类：
编程语言 时间：
2018-12-08 17:53:07
阅读次数：
268
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: ...
分类：
其他好文 时间：
2018-12-03 23:05:15
阅读次数：
287
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示: ...
分类：
编程语言 时间：
2018-12-03 23:04:06
阅读次数：
247
分块算法 算法思想 引用某次考试Problem上的（伪）Pre reading(题解)： 分块算法： 分块很像线段树，但是比线段树看起来更“暴力”一些，写起来更简单一些（期望得分80），用来维护复杂的区间信息时更容易一些。基本思想：可以把具有n个元素的集合分解成√n段，每一段的长度为√n （当然，最 ...
分类：
其他好文 时间：
2018-12-03 16:29:19
阅读次数：
230
基于快排思想的查找 发布时间: 2018年11月26日 10:12 时间限制: 1000ms 内存限制: 128M 基于快排思想，其实就是两面开工呗~ 描述 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在 ...
分类：
其他好文 时间：
2018-12-01 16:59:11
阅读次数：
408
思想：如何利用数学模式，来解决对应的需求问题，然后利用代码实现对应的数据模型(逻辑) 算法：使用代码实现对应的数学模型，从而解决对应的业务问题 递推算法是一种简单的算法，级通过已知条件，利用特定关系得出中间推论，直至得到结果的算法，分为顺推和逆推两种 顺推：通过最简单的条件(已知)然后逐步推演结果 ...
分类：
编程语言 时间：
2018-11-17 20:56:24
阅读次数：
117
