——算法学习笔记第12页

剑指offer第2版09题：用两个栈实现队列

小渣渣的算法学习笔记：2018秋招备战数据结构类算法总结：栈和队列1.题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

NebulaNem·2020-06-29 05:40

raft算法学习笔记

再看redis源码的过程中，发现sentinel和redis集群的实现方式都使用到了raft算法，就找了一些资料学习了以下，包括视频演示了论文，再学习完这个算法之后再去研读redis哨兵和集群的代码；教学视频（英文）http://v.youku.com/v_show/id_XNjQxOTk5MTk2.html演示视频（英文）http://thesecretlivesofdata.com/raft/

YangGangAVA·2020-06-28 22:52

Gossip算法学习笔记

主要参考了《分布环境下的Gossip算法》这篇论文，并包含在网上整理的一些资料。简介：Gossip算法又被称为反熵（Anti-Entropy），熵是物理学上的一个概念，代表杂乱无章，而反熵就是在杂乱无章中寻求一致.Gossip的特点：在一个有界网络中，每个节点都随机地与其他节点通信，经过一番杂乱无章的通信，最终所有节点的状态都会达成一致。每个节点可能知道所有其他节点，也可能仅知道几个邻居节点，只要

YangGangAVA·2020-06-28 22:52

银行家算法学习笔记

一.概念引入银行家算法（banker'salgorithm）由Dijkstra于1965提出，关键是将死锁的问题演示为一个银行家贷款的模型，由于能用于银行系统的现金贷款而出名。一个银行家向一群客户发放信用卡，每个客户有不同的信用额度。每个客户可以提出信用额度内的任意额度的请求，直到额度用完后再一次性还款。银行家承诺每个客户最终都能获得自己需要的额度。所谓“最终”，是说银行家可以先挂起某个额度请求较

weixin_33948416·2020-06-28 08:04

二次剩余Cipolla算法学习笔记

\(Cipolla\)好像是个很厉害的东西……虽然我觉得这东西直接用离散对数+\(bsgs\)艹过去也可以……如无特殊说明，以下均默认\(p\)为模数，且\(p\)为奇素数如无特殊说明，以下均认为运算在\(\mathbb{F}_p\)下进行（元素为\(0\)到\(p-1\)这\(p\)个元素，运算为模\(p\)意义下的加减乘除）定义二次剩余对于\(P,n\)，若存在\(x\)，满足\[x^2\eq

weixin_33941350·2020-06-28 08:44

数论之二次剩余

来自各个大佬的讲解与证明：二次剩余Cipolla算法学习笔记-bztMinamoto-博客园[数论]二次剩余及计算方法–Miskcoo'sSpace浅谈二次剩余-stevensonson的博客-CSDN

weixin_30825581·2020-06-28 01:16

[算法学习笔记]分治法——最大子序列和问题

何为分治法？在上一篇文章中讲到归并排序就有提到过分治法，这里在重复一次：分治法分治法采用了递归的结构，将原问题分成几个规模较小但是类似于原问题的子问题，通过递归的方式再来求解这些小问题，然后将子问题的解合并来建立原问题的解，分治法在每成递归时都有三个步骤：分解:将原问题分解成若干个小问题，这些子问题是原问题的规模较小的实例解决:解决这些子问题，通过递归的方式求解子问题，直到自问题的规模足够小，可以

丧乱·2020-06-27 08:21

hdr算法学习笔记

Temp阅读笔记文章来源：基于达芬奇平台的HDR图像合成算法研究请不要用于商业目的，尊重作者版权。第三章高动态范围图像处理算法3.1高动态范围图像综述高动态范围HDR（HighDynamicRange）图像合成技术是一种利用计算机高速运算产生高质量逼真效果的场景图像合成技术，广泛应用于计算机游戏开发、医疗影像、遥感图像处理和计算机图形学等领域。高动态范围图像的动态范围很高，所谓的动态范围是指图像亮

titer1·2020-06-26 19:16

算法学习笔记（九）有限状态机 FSM 的应用

一个问题：BeautifulString这是2014微软校招的编程题，题意大致如下：如果一个字符串包括三组或者更多组的连续升序字母，每组长度相等，那么我们就称这个字符串是BeautifulString符合BeautifulString举例：abc,cde,aabbcc,aaabbbccc不符BeautifulString举例：abd，cba，aabbc，zab输入一个只含有小写字母的字符串，如果它

ka__ka__·2020-06-26 19:23

二次剩余之 Cipolla 算法学习笔记

文章目录前言二次剩余问题一些定理定理1定理2定理3定理4（欧拉判定准则）Cipolla算法与说明Cipolla算法说明代码实现前言曾经，在数个月以前，我学过一波二次剩余……只不过当时是被SaInT7所胁迫，而且时间仓促，精神不集中，最终只解得皮毛。现在我重新学了一遍，略作总结。二次剩余问题已知同余方程x2≡n(modp)x^2\equivn\pmodpx2≡n(modp)，给定n,pn,pn,p，

smarthehe·2020-06-26 13:55

算法学习笔记之一阶低通滤波算法

1.一阶滤波算法的原理一阶滤波，又叫一阶惯性滤波，或一阶低通滤波。是使用软件编程实现普通硬件RC低通滤波器的功能。一阶低通滤波的算法公式为：Y(n)=αX(n)(1-α)Y(n-1)式中：α=滤波系数；X(n)=本次采样值；Y(n-1)=上次滤波输出值；Y(n)=本次滤波输出值。一阶低通滤波法采用本次采样值与上次滤波输出值进行加权，得到有效滤波值，使得输出对输入有反馈作用。2.一阶滤波算法的程序（

偏执灬·2020-06-26 10:36

硬核操作，用四种语言对无人机KAKA进行PID仿真（C，C++，Matlab，Python）(源码和结果）

前言：本文只提供源代码和仿真结果，了解原理和推导过程可参考《某科学的PID算法学习笔记》前言：本文只提供源代码和仿真结果，了解原理和推导过程可参考《[某科学的PID算法学习笔记](https://www.cnblogs.com

BROSY·2020-06-26 04:22

图像检索传统算法学习笔记

图像检索领域传统算法学习笔记（与组内同学一起找到的一些图像检索传统算法，作一小结，以防忘记）性能统计:传统图像检索算法CIFAR-10数据集mAP值（编码数不同）LSH局部敏感哈希0.116-0.131SH

Puremelo·2020-06-25 16:18

数据结构与算法学习笔记之提高读取性能的链表

数据结构与算法学习笔记之提高读取性能的链表（上）前言链表（Linkedlist）比数组稍微复杂一点，在我们生活中用到最常见的应该是缓存，它是一种提高数据读取性能的技术，常见的如cpu缓存，浏览器缓存，数据库缓存等

zzjframework·2020-06-25 13:28

算法学习笔记（一）广度优先遍历（BFS）和深度优先遍历（DFS）

一.知识点介绍深度优先搜索DFS：类似于二叉树的先根遍历广度优先搜索BFS：类似于二叉树的层次遍历二.算法实现广度优先遍历（BFS)1.策略：从起点开始，遍历其邻接的节点，由此不断向外扩散2.步骤：如图所示，我们可以看到如果从上输入5*5的迷宫矩阵的右下角点A(0,0)出发，假设终点为点o(3,5)，且合法走法为上下左右移动1步（不超过边界），如何求从点A到点o的最短路径呢？1.首先初始化一个5*

upup-我是昵称存在的分割线·2020-06-25 09:37

利用python实现K-Means聚类算法

前言K-Means聚类算法学习笔记请移步：斯坦福机器学习笔记（六）——K-Means聚类算法。同时本篇博客的PDF笔记请移步：K-Means聚类算法。K-Means聚类Pyhon核心代码#!

追梦者_AIer·2020-06-25 04:51

极大似然估计和EM算法学习笔记

极大似然估计和EM算法极大似然估计例子EM算法例子极大似然估计估计类条件概率的一种常用策略是先假定其具有某种确定的概率分布形式，再基于训练样本对概率分布的参数进行估计。具体地，记关于类别ccc的类条件概率为P(x∣c)P(x|c)P(x∣c)，假设P(x∣c)P(x|c)P(x∣c)具有确定的形式并且被参数向量θc\theta_cθc唯一确定，则我们的任务就是利用训练集DDD估计参数θc\thet

O大叔Tz·2020-06-25 03:41

Python- sklearn之梯度下降算法原理

梯度下降算法学习笔记介于算法中用到了许多线性代数的知识。先对线性代数的基础知识做一个回顾和梳理。

QF大数据·2020-06-24 21:06

算法学习笔记1（数组，动态数组，散列表）

众所周知，数据结构和算法对于一个开发人员是多么的重要，一个好的数据结构和算法，可以让你在实现同一个功能的时候，提升非常多的效率。笔者作为一个初入IT业的菜鸟，觉得也很有必要在这方面下一番功夫，所以特开此篇作为学习数据结构和算法的开篇，后面会继续记录分享我的学习经历。因为笔者主要做java这块儿的，所以前期写的东西可能都是以java来进行描述的，不过数据结构和算法这种东西，其实跟语言的关联性不是特别

moonfish0607·2020-06-24 15:32

数据结构与算法学习笔记(3):图解数据结构与算法-复杂度分析（二）：常见复杂度分析

立即学习:https://edu.csdn.net/course/play/29510/420448?utm_source=blogtoedu复杂度分析（二）常见复杂度分析三种分析方法单段代码看高频：只关注循环执行次数最多的一段代码多段代码取最大：总复杂度等于量级最大的那段代码的复杂度嵌套代码求乘积：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积【例1】（伪）代码：sum=0;for(i=1;i<=

Alex Leon·2020-06-24 11:06

朴素贝叶斯算法学习笔记（二）使用算法进行交叉验证

importbayesfromnumpyimport*defbagOfWords2VecMN(vocabList,inputSet):returnVec=0*len(vocabList)forwordininputSet:ifwordinvocabList:returnVec[vocabList.index(word)]+=1returnreturnVecdeftextParse(bigStrin

lxslx·2020-06-24 10:51

DES算法学习笔记

Feistel密码结构Feistel结构主要由以下五个参数决定：分组长度：分组长度越大，安全性越高，加密速度越慢。密钥长度：密钥长度越长，安全性越高，加密速度越慢。迭代轮数：多轮可以隐藏明文。子密钥产生算法：每轮迭代时，所使用的密钥必须都是不同的，解决办法就是通过一个子密钥和一个子密钥产生算法，得到每轮所需的密钥。轮函数F：轮函数F是整个Feistel结构中最重要。因为解密时，不需要使用F的逆函数

hao_ws·2020-06-23 12:20

梯度下降算法和正规方程组学习笔记

梯度下降算法学习笔记内容来自于斯坦福大学《机器学习与数据挖掘公开课》。介于算法中用到了许多线性代数的知识。所以我感觉有必要先对线性代数的基础知识做一个回顾和梳理。

哈哈进步·2020-06-23 12:17

银行家算法解析+代码

银行家算法学习笔记:https://www.cnblogs.com/chuxiuhong/p/6103928.html看完后基本可以理解银行家算法了（从ACM角度来看，银行家算法算是一个简单难度的模拟题目

深海沧澜夜未央·2020-06-23 03:16

二分法查找（折半查找）算法学习笔记

关键：数组中的元素必须是已经排好序的.一维数组，二分法查找：假如有一组数为1，2，3，4,5，6，7,8,9,10要查给定的值7.可设三个变量low，mid，high分别指向数据的前，中间和后，mid=（low+high）/2.思路:1:将low=0,值为1;high=9,值为10(因为数组下标从0开始);mid=(low+high)/2,即等于4,值为32(因为整型会省略小数点);2:将mid的

replaceroot·2020-06-22 05:50

数据结构与算法学习笔记（入门篇）--- 01如何抓住重点，系统高效地学习数据结构与算法？

2020/3/17数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。学什么：1.效率和资源消耗的度量衡--复杂度分析。2.最常用、最基础的20个数据结构与算法，学习他们的：“来历”、“特点”、“适合解决什么问题”和“实际的应用场景”。数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法：递归、

一只小天马·2020-06-22 03:18

计算机算法学习笔记-动态规划

学习笔记：2018、5、18：·第五章动态规划：算法设计要素：问题建模的优化目标函数约束条件；怎么划分子问题，边界如何界定；问题的优化函数值和子问题的优化值有什么关系递推关系是什么；是否满足优化原则；最小子问题怎么界定他的优化函数值也就是初值是多少。例子：矩阵链相乘：确定矩阵乘法顺序，使得元素相乘的总次数最少i行j列乘j行k列运算次数=ijk蛮力算法：Ω（2^2n/n^3/2）动态规划算法：划分子

Cherylzzx·2020-06-21 18:04

数据结构与算法学习笔记（4）：列表和链表

数据结构与算法学习笔记（4）：列表和链表本次笔记主要记录Leetcode题集中，关于List系列的部分题目，思路和代码将在下文给出，如本文有错漏或你有更好的方法，欢迎到github中pullrequest

LSayhi·2020-06-21 12:57

《大话数据结构》学习笔记(1)

标签（空格分隔）：数据结构算法学习笔记调试的错误就是编程给你最好的东西，因为在每个错误上面都标志着前进的一步。

ImAoJin·2020-06-20 20:07

算法学习笔记（1）- 算法概述

算法概念算法可看成是若干指令的有穷序列，满足性质：输入：有外部提供的量作为算法的输入。输出：算法产生至少一个量作为输出。确定性：组成算法的每条指令是清晰，无歧义的。有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。算法复杂性分析算法复杂性=算法所需要的计算机资源算法的时间复杂性T(n)；算法的空间复杂性S(n)。其中n是问题的规模（输入大小）。算法分析中常见的复杂性函数渐近分

Little丶Jerry·2020-06-20 20:15

0.数据结构与算法学习笔记

首先，感谢提出这些思想的大牛们：斐波那契：斐波那契数列(递归)、斐波那契而查找、其次，学习一门新技能当然是要实际使用的，先来点开胃小菜数据结构：大概在17年的时候在看过imooc上看过数据结构探险相关课程讲解，讲的不错，视频不懂的多看几遍，顺手敲了遍代码，基本的数据结构就通了，这里有相关的代码，感兴趣的同学可以去看下；上边主要是数据结构的介绍，算法（各种排序、递归、动态规划、最优解问题等等）相关的

wsg_fun·2020-06-03 15:00

算法学习笔记——动态规划

动态规划算法的核心是记住已经求过的解，求解的方式有两种：①自顶向下的备忘录法②自底向上。备忘录法在于：在执行的时候把执行过的子节点保存起来，后面要用到的时候直接查表调用的话可以节约大量的时间。自底向上做法在于：从最小的开始计算上去，即先计算子问题再计算父问题，方便后面的直接调用。用动态规划求解最优化问题的关键是刻画最优解的结构。适用场景：最优子结构：如果一个问题的解结构包含其子问题的最优解，就称此

吵吵人·2020-05-31 18:37

行业知识图谱的构建及应用

[认真看图][认真看图]【补充说明】如果你对知识图谱感兴趣，欢迎先浏览我的另一篇随笔：基于图模型的智能推荐算法学习笔记一、知识图谱的机遇与挑战分享一下肖仰华教授的报告。

FinTecher·2020-05-22 02:00

我，不是说了PID要平均值吗？

前几日写了一篇PID算法学习笔记，并幻想了一个场景进行算法仿真。经过不断探索后，博主发现，PID算法的精髓不在算法逻辑，而在于PID三个参数的值。

Brosy·2020-05-19 16:00

某科学的PID算法学习笔记

(文章较长，可点击右侧目录选择性阅读）PID算法学习笔记参考：PI

Brosy·2020-05-10 14:00

python 数据结构与算法学习笔记（一）线性结构

1.顺序表 2.链表 3.栈 4.队列线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继（除第一个没有前驱，最后一个没有后继）。不同线性结构的关键区别在于数据项增减的方式，有的结构只允许数据从一端添加，而有的结构则允许数据从两端移除。不同的方式形成了不同的线性结构，如栈（Stack）、队列（Queue）、双端队列（Deque）和列表（List）。1.顺序表（1）连续存储与

七月七叶·2020-04-23 11:07

数据结构与算法学习笔记——归并排序、快速排序

归并排序原理归并排序是用了分而治之的思想，原理对照下边我画的图看很简单，将数组分成前后两部分，然后分别对这两部分排序，排序好之后再合并起来。归并排序而在代码中我们需要用到递归来实现。众所周知，递归先要找到递推公式和终止条件。递推公式：sort(start,end)=merge(sort(start,mid),sort(mid+1,end);终止条件：start>=end其中：mid=(start+

prik丶·2020-04-12 02:25

排序查找算法学习笔记

排序算法分析维度执行效率最好情况，最坏情况，平均情况时间复杂度时间复杂度系数，常数，低阶比较次数和交换（或移动）次数内存消耗是否是原地排序算法（空间复杂度O(1)）稳定性相等元素之间原有的先后顺序是否改变冒泡排序（BubbleSort）思想：每次比较相邻两个数据，不满足大小关系要求则交换。一次冒泡至少会让一个元素移动到它应该在的位置。是否原地排序：是，只涉及相邻数据交换，只需常量级临时空间，空间复

苹果tree·2020-04-11 19:18

数据结构与算法学习笔记(python)——第二节数组和动态数组

前言本人是一个长期的数据分析爱好者，最近半年的时间的在网上学习了很多关于python、数据分析、数据挖掘以及项目管理相关的课程和知识，但是在学习的过程中，过于追求课程数量的增长，长时间关注于学习了多少多少门课程。事实上，学完一门课之后真正掌握的知识并不多，主要的原因是自己没有认真学习和理解温故而知新的这句话的真正含义。因此，从现在开始，我在学习《数据结构与算法——基于python》的课程内容之后，

qq_34740277·2020-03-27 09:55

啊哈算法学习笔记

冒泡排序每次比较相邻的两个数，每一趟只能将一个数归位，所以需要n-1趟冒泡排序的原理，每次之恩那个确定一个数归位，第一趟只能确定末尾上数水桶排序的速度最快，但是不能处理很多数据，空间复杂度很大冒泡排序的时间复杂度很大O(N2)水桶排序的时间复杂度是O(m+n）快速排序的时间复杂度是O（NlogN）第二章栈队列链表队列headtill栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量的top就可

懒惰的IoT程序员·2020-03-26 15:01

OpenCV算法学习笔记之边缘检测（二）

此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习笔记之对比度增强OpenCV算法学习笔记之平滑算法OpenCV算法学习笔记之阈值分割OpenCV

Aengus_Sun·2020-03-25 14:10

算法学习笔记（11）- 回溯法

（1）穷举搜索列举问题的所有状态从而寻找符合问题的解的方法。适用于需可预见确定解元素个数，且问题规模不是特别大，对于每个解变量a1，…，an的可能值为一个连续的值域。（2）深度优先搜索(DFS)采用栈或递归实现，适用于求解初始结点到目标结点的所有方案，或求解初始结点到目标结点的一种方案。（3）广度优先搜索(BFS)采用队列或优先队列实现，适用于求解初始结点所能达到的所有结点，或求某一结点到某目标结

Little丶Jerry·2020-03-24 00:58

PNP(pespective-n-point)算法学习笔记

本博客内容来源于网络以及其他书籍，结合自己学习的心得进行重编辑，因为看了很多文章不便一一标注引用，如图片文字等侵权，请告知删除。学习笔记目录----->传送门3时，即知道三对以上3D-2D点对的情况下：N=3时求出4组解，对于一般的方程组再加一组数据就可以解决问题，事实上也几乎如此。这里还有其他一些特殊情况，这些特殊情况就比较复杂了，暂不详解。我们就可以认定，N>3后，能够求出正解了。但当直接使用

开飞机的乔巴·2020-03-24 00:40

算法学习笔记之初级字符串（6.3 两题）

LeetCode刷题总结1.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1输入:s="anagram",t="nagaram"输出:true示例2输入:s="anagram",t="nagaram"输出:true说明你可以假设字符串只包含小写字母。进阶如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？我的思路与解答（6ms）：

芝士和饼干·2020-03-23 07:48

数据结构与算法学习笔记

一.复杂度时间复杂度二.数据结构-1.数组-数组为什么下标从0开始-容器能否完全替代数组？2.链表（Linkedlist）3.栈4.队列5.跳表时间复杂度：空间复杂度：跳表索引动态更新跳表特点：三.算法1.递归2.排序2.1冒泡排序2.2插入排序2.3选择排序2.4归并排序2.5快速排序2.6桶排序2.7计数排序2.8基数排序3.查找3.1二分查找法一.复杂度复杂度分析，是贯彻数据结构和算法中的一

G桂·2020-03-22 07:21

机器学习KNN算法学习笔记

基本概念KNN是分类算法。数据类型：数值型和标称型。工作原理存在一个训练样本集，并且训练样本集中每个数据都存在标签，即知道训练样本集中每一条数据与所属分类对应关系。输入没有标签的新数据后，与训练样本集中数据对应的特征做比较，然后提取样本集中特征最相似数据（最临近，用距离公式，距离最近）的分类标签。一般来说，我们只取训练样本集中前k个最相似的数据，这就是k的出处。通常k是不大于20的整数。距离公式4

曹俊_413f·2020-03-21 04:38

【算法学习笔记二】查找搜索算法

一.顺序搜索（Linearsearch）对于一个n元数组，查找某一元素是否等于x，则需要将数组从头到尾与x做判断，运气好的话，可能比较第一次就找到，运气坏的话可能最后一个元素才找到或者都没找不到，即元素比较次数是1~n之间。输入：n个元素的数组A[1...n]和元素x输出：如果x=A[j],1≤j≤n，则输出j，否则输出0jA[mid]且在A中，则它必在A数组的右半集合中，接下来只需在A[mid+

ZoomToday·2020-03-19 22:36

SIFT算法学习笔记（下）

传统2D计算机视觉学习笔记目录------->传送门传统3D计算机视觉学习笔记目录------->传送门本文将SIFT算法学习笔记（上）中继续的内容。

开飞机的乔巴·2020-03-19 20:15

算法学习

数据结构学习笔记：树与树的表示、二叉树及其遍历、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合及其运算算法学习笔记浅谈算法和数据结构:二基本排序算法算法分析的正确姿势解读面试中的排序算法总结五大常用算法之一

Funnyer·2020-03-19 15:55

算法学习笔记 - Alogrithm Fourth Edition

算法学习笔记-AlogrithmFourthEdition排序算法选择排序(Selection)如果有N个数组，从第一个元素开始往后选择，与后面的每一个元素做对比，挑出最小的元素，如果后面元素中有一个最小的值

WooiiiWooiii·2020-03-18 03:05

推荐频道

——算法学习笔记