参考资料：【极客时间.王峥】https://time.geekbang.org/column/article/71525 文中图片均来自极客时间截图。 BM算法思想的本质上就是在进行模式匹配的过程中，当模式串与主串的某个字符不匹配的时候，能够跳过一些肯定不会匹配的情况，将模式串往后多滑动几位。 BM算法寻找是否能多滑动几位的原则有两种，分别是 坏字符规则 和 好后缀规则。 坏字符规则： 我们从模式串的末尾往前倒着匹配，当我们发现某个字符无法匹配时，我们把这...
快速排序详解 介绍： 快速排序于C. A. R. Hoare在1960年提出，是针对冒泡排序的一种改进。它每一次将需要排序的部分划分为俩个独立的部分，其中一个部分的数比的数都小。然后再按照这个方法对这俩个独立的部分分别进行快速排序，整个排序递归进行，从而使得整个数据变成有序序列。下面以一个8元素的乱序数组为例按照快速排序的思想，将这个数组一步一步的进行排序，再分别以C语言和python编写快速排序源码。本文全篇介绍从小...
动态规划 什么是动态规划？ 动态规划的大致思路是把一个复杂的问题转化成一个分阶段逐步递推的过程，从简单的初始状态一步一步递推，最终得到复杂问题的最优解。 基本思想与策略编辑: 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。 1. 拆分问题：根据问题的可能性把问题划分成通过递推或者递归一步一步实现。 关键就是这个步骤,动态...
详解KMP算法 KMP算法（也叫做KMP模式匹配算法、模式匹配算法），是一种常用的字符串基本算法。其用途是：在线性时间内判断A串是否为B的子串，并求出A串在B串中各自出现的位置。 暴力求解字符串匹配 在我们还不知道这个世界上有KMP这种东西的时候，我们需要考虑如何暴力匹配两个字符串的包含和被包含关系。 暴力的做法的时间复杂度是\(O(NM)\)的（\(N,M\)表示两个字符串的长度），就是把\(B\)串从\(A\)串的第一个字符开始往后推，每...
冒泡排序 冒泡排序算法又称交换排序算法，是从观察水中气泡变化构思而成，原理是从第一个元素开始比较相邻元素的大小，若大小顺序有误，则对调后再进行下一个元素的比较，就仿佛气泡逐渐从水底逐渐冒升到水面一样。如此扫描一次之后就可以确保最后一个元素位于正确的位置。接着再逐步进行第二次扫描，直到完成所有元素的排序关系为止。 Python代码: import random #构造数据 data = list() for i in range(10):data.append(random....
抢微信红包如何抢到最多，参见文章-清华博士毕啸天分析 微信红包内部的算法规则，每个人当前能抢到的金额，服从一个0.01到当前剩余均值两倍的左开右闭区间的均匀分布 举例说明： 假设有100元钱,分给10个人。那么第一个人获得红包大小怎么计算呢？100/10 = 10元。这是期望值。从0.01到20的区间中（其中20=10乘以2）随机抽取一个数，就是第一个人获得红包的大小; 假设第一个人获得了8元，那么剩下的92元平均分给...
前言 从上面这个图我们总体上对JVM的结构特别是内存结构有了比较清晰的认识，虽然在JDK1.8+的版本中，JVM内存管理结构有了一定的优化调整。主要是方法区（持久代）取消变成了直接使用元数据区（直接内存）的方式，但是整体上JVM的结构并没有大改，特别是我们最为关心的堆内存管理方式并没有在JDK1.8+的版本中有什么变化，所以图中的结构整体上是没有什么不准确的，之所以将方法区以及持久代标注出来，主要还是为了起到对比认识的作...
原文链接：https://www.jianshu.com/u/8f2987e2f9fb今天用Python 3版本实现选择排序和冒泡排序。 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过...
首先来张祖传的思维导图： 内存回收与垃圾收集器在很多时候都是影响系统性能、并发能力的主要因素，虚拟机之所以提供多种不同的收集器以及提供大量的调节参数，是因为只有根据实际应用需求、实现方式选择最优的垃圾收集方式才能获得最好的性能。 GC发生在那里：JVM虚拟机运行时内存区域主要分为(如下图)：虚拟机栈、本地方法栈、程序计数器、Java堆、方法区。其中虚拟机栈、本地方法栈、程序计数器为线程私有区域，在这几个区域中就...
1、冒泡排序（数组排序）function bubble_sort( $array) { $count = count( $array); if ($count <= 0 ) return false; for($i=0 ; $i<$count; $i ++){ for($j=$count-1 ; $j>$i; $j--){ if ($array[$j] < $array [$j-1]){ $tmp = $array[$j]; $array[$j] = $array[ $j-1]; $array [$j-1] = $tmp; } } } return $array; } 2、快速排序（数组排序）function quick_sort($array ) { if (count($array) <= 1) retur...
一、概述 链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接。根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。其中，单向链表和单向循环链表的结构如下图所示：二、ADT 这里只考虑单向循环链表ADT，其他类型的链表ADT大同小异。单向循环链表ADT（抽象数据类型）一般提供以下接口： ① SinCycLinkedlist() 创建单向循环链表② add...
6. 目标检测算法之Fast R-CNN算法详解(转) 原文链接：https://www.cnblogs.com/zyly/p/9246418.html 目录一 Fast R-CNN思想问题一：测试时速度慢 问题二：训练时速度慢 问题三：训练所需空间大 二 算法简述三 算法详解1、ROI池化层2、训练3、训练样本4、损失函数[8]目标检测（4）-Fast R-CNN Girshick, Ross. “Fast r-cnn.” Proceedings of the IEEE International Conference on Computer Vision. 2015. 继2014年的RCNN之后，R...
版权声明：本文为csdn博主yealxxy原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/u014248127/article/details/79230221 摩尔投票算法也可以叫做多数投票算法，是我在看到 leetcode 169（Majority Element）题目时看到的算法。这篇文章从 leetcode 169（Majority Element）出发讲解摩尔投票算法的原理和优势，同时从 leetcode 229（Majority Element2）出发讲解摩尔投票算...
原文链接：https://blog.csdn.net/lin_limin/article/details/81048411https://blog.csdn.net/lin_limin/article/details/81048411 最近在看传播模型的论文，涉及到了GMM和EM的知识
1、快速排序的简单介绍算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（low指向起始位置，high指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交换low和high位置的值，然后从前半部分开始扫秒，发现有元素大于基准点的值，就交换low和high位置的值，如此往复循环，直...