1.漏桶限流算法的原理 以固定速率从桶中流出水滴，以任意速率往桶中放入水滴，桶容量大小是不会发生改变的。 流入：以任意速率往桶中放入水滴。 流出：以固定速率从桶中流出水滴。 水滴：是唯一不重复的标识。 因为桶中的容量是固定的，如果流入水滴的速率>流出的水滴速率，桶中的水滴可能会溢出。那么溢出的水滴请求都是拒绝访问的，或者直接调用服务降级方法。前提是同一时刻。 2.令牌桶算法(Token) 令牌桶分为2个...
0x00 引入矩阵，顾名思义，就是由数构成的矩形阵列比如这样的：$\begin{array}{l}\begin{bmatrix}2&3&4\0&7&13\c&\alpha&\sqrt5\end{bmatrix}\\end{array}$就是一个3*3的矩阵矩阵在信息学乃至数学里面的用处都非常广泛，下面就来介绍下它的一些基本知识，以及常用的地方。本文同时还会介绍矩阵快速幂以及快速矩阵乘法。0x01 何为矩阵矩阵的定义其实就是上面那样的啦......定义一个n行m列的矩阵为由n*m个数构成的矩形阵列，其中“数...
数据结构和算法对一个程序来说是至关重要的，现在介绍一下几种算法，在项目中较为常用的算法有：冒泡排序，简单选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等7中算法。 现在介绍选择排序算法，希尔排序算法，快速排序算法。 (1).选择排序算法：通过n-i次关键字间的比较，从n-i+1个记录中选择出关键字最小的记录，并和第i(1大于等于i小于等于n)个记录交换。 (2).希尔排序：先取一个小于n的整数d1作为第一...
词向量:将词语"嵌入"到一个N维空间，使得词语相近的词语放到相近的位置。机器翻译类不类似于矩阵的变换？谷歌出品的一个工具Word2Vec，用于入门。句向量？段向量？文档向量?很多事情向量化，可以解决很多问题。 传统的one-hot 编码的原来是，有多少个字就有多少个维度.科[1,0,0,0,0,0,0,0]学[0,1,0,0,0,0,0,0]one hot -- >词向量表(全连接的大矩阵)-->输出(该词的矩阵)Embedding层就是one hot 层。 时间序列:每次作预测都是一个序列...
今天学习了算法导论上的归并排序算法，并且完成了在纸上写出伪代码，以前就学过归并但是理解的不够透彻，以前还一直困惑：为什么明明归并排序比快排的时间复杂度更稳定，为什么库函数不用归并而用快排，现在知道原因了，因为归并排序必须开额外的空间，而且空间开销还比较大，下面介绍算法：首先，归并排序用到了分治的思想，把大数据分成若干个小数据，然后再分别对小数据进行处理，最后把小数据合并成大数据。其次，归并排序用到...
快速排序是一种在大多数情况下比冒泡排序效率更高（详情参考有关算法复杂度的文章）的算法。注意：许多编程语言内置的排序 API 底层实现便是基于快速排序。ES5 与 ES6 语法在实现该算法时区别不大，以下仅提供 ES5 版本。function quickSort(arr) {var len = arr.length;if (len <= 1) {return arr.slice(0); // 注意用 slice 可防范 arr[0] 为 undefined }var left = [], right = [], mid = [];mid.push(arr[0]);for (var i = 1; ...
题目地址：HDU 5340
题意：问是否能将字符串str分解为三段非空的回文串。
思路：我们根据Manacher算法对字符串进行处理，处理过程中产生的P数组，我们可以得到两个数组first和last。
first存储的是第一个回文串的半径可能值。
last存储的是第三个回文串的半径可能值。
根据first和last我们可以枚举第一个回文串和第三个回文串，然后根据半径找出第二个回文串的初始位置和结束位置。然后计算出第二个回文串的中点：
1.如果ll>r...
一：简介（1）回溯法 又称试探法回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法；基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
适用场景：当遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高...
只有亲自用代码实现才算真正理解算法,有时候也要在不断的修改调试中理解，更何况只看不敲代码呢？ 代码： % date : 2019/01/02
% author: Dufy
% 关于感知机算法
% 输入： x1, x2数据点
% y 为分类，1为正，-1为负close all;
clc
clear
format compact
i=0;
a = -1;x1=[3 4 1];
x2= [3 3 1];
y = [1 1 -1];
n = length(x1);alpha = 1;w= [0 0]‘;
b= 0; %初值flag = 0while( 1 )for i = 1:nif (y(i)*([x1(i) x2(...
Java工具包中的Arrays工具类里面有数组的快速排序算法。源码如下： 1/** 2 * Sorts the specified range of the array using the given3 * workspace array slice if possible for merging4 *5 * @param a the array to be sorted6 * @param left the index of the first element, inclusive, to be sorted7 * @param right the index of the last element, inclusive, to be sorted8 * @param work...
上一篇中我们分析了位的定义，这一篇中我们分析一下位的基本运算1. 移动左移n位：乘以2的n次方右移n位：除以2的n次方（~0）左移n位：在1后面加上n个0 （注：~0不等于1。等于11…11）x&(~0<<n)：将最右边的n位清零正数左移右边补0正数右移左边补0负数左移右边补1负数右移左边补1移动的作用总结：乘2，除2。右n位清零2. 异或x^0=xx^x=0x^1=~xx^~x=1异或的作用总结：取数，清零，取非，清13. 且运算x&0=0x&1=xx&x=x且运算的作用总结：...
一、什么是二叉排序树二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；当我们使用需要对数列进行操作的时候，我们原本有以下选择：数组：不排序的数组插入快而查找慢，排序数组通过算法可以快速...
数据结构与算法关于算法的代码写了一些在：https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正基础的数据结构：数组、链表、栈、队列基础排序算法：冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2)归并排序和快速排序都是分治思想，时间复杂度都为nlogn但快速排序的空间消耗较归并排序少快速排序代码：https://gitee.com/yuan_yi_xiang/data_structure_algorithm/blob/master/src/%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3...
1/*有一个带头结点的单链表，编写算法使其元素递增有序*/ 2/* 3 算法思想：利用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次插入4 剩余结点到合适的位置。5*/ 6void Sort(LinkList& L)7{8 LNode *p = L->next, *pre;9 LNode *r = p->next;
10 p->next = NULL;
11while (p)
12 {
13 r = p->next;
14 pre = L;
15while (pre->next&&pre->next->data<p->data)
16 ...
快排的时间复杂度O(nlogn)-O(N^2)，空间复杂度为O(long2n)-O(N)传统的快排与优化的快排的优化之处在于，传统的左边每次都保存着小于等于target即x的数值，包含着x，下次对左边的再次进行快排，还是要比较x，优化的把 等于x放在中间，减少了重复元素的比较次数。当origin[cur]>origin[more] 的时候，将origin[cur]和origin[more-1]交换，cur不变,more--。当origin[cur]=origin[more] 的时候，cur++;当origin[cur]<origin[more] 的时...
