——算法学习笔记

数据结构与算法学习笔记（一）几个低时间复杂度的算法

几个低时间复杂度的算法：（1）最大子序列和问题给定整数A[0]~A[N-1]，可能有负数，求SUM(k=i;j)A[k]的最大值。intMaxSubsequenceSum(constintA[];intN){intThisSum=0,MaxSum=0;for(inti=0;iMaxSum){MaxSum=ThisSum;}elseif(ThisSum0){Rem=M%N;M=N;N=Rem;}re
GodCedric·2020-08-24 10:04

1.数据结构与算法学习笔记：稀疏数组

稀疏数组当一个数组中大部分元素为0，或者为同一个值的数组是时，可以用稀疏数组来保存该数组问题分析：编写的五子棋程序中，有存盘退出和续上盘的功能分析：因为该二维数组的很多值都是默认值0，因此记录了很多没有意义的数据，可以采用稀疏数组来优化稀疏数组的处理方式是：记录数一共多少行多少列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模上图本来要存储42个值，转成稀
叶纤·2020-08-24 10:09

算法学习笔记之快速排序（有图有讲解 小白也能看懂！ 看不懂你砍我）

快速排序是一种基于分治思想的排序算法，在代码之前我们先来画图理解这种算法假设有一组无序数列：（灵魂画图轻喷。。。）算法总的思想是：在这组无序序列中，我们要选择一个合适的数字K（代码中选择的是第一个数）来将这组数分成两部分假设我们选择第一个数5然后通过操作把这组数分成左边全为小于5的数右边全为大于5的数（如果有等于5的数也不影响）就如图所示分成了这两部分之后这里就是分治的思想了然后我们再分别对左边小
拾荒极客·2020-08-24 09:47

类欧几里得算法学习笔记

这个东西看起来好恐怖啊QAQ.jpg搞了几天，QWQ其实类欧几里得算法，就是和欧几里得算法类似（欧几里得算法就是gcd那一堆啦），但是其实只有时间复杂度的证明是和gcd一样的，其它的都完全不同,emmmm。先前置两道例题：【luoug-T36097整点与质数】【[COCI2009-2010#1]ALADIN】【讲解byhdxrie】其实这个就是一个十分简单的类欧算法的应用以前做到的时候还不知道，现
VictoryCzt·2020-08-24 07:41

3.数据结构与算法学习笔记：单链表的增删改查

链表（LinkedList）链表是有序的列表1.链表分两种，带头节点的链表和没有带头节点的链表，根据实际需求来确定2.链表是以节点的方式来存储的，是链式存储3.每个节点包括data域，next域，指向下一个节点4.如图：发现链表的各个节点不一定是连续存放的在内存中的实际结构逻辑结构单链表的应用实例：使用带head头的单向链表实现–水浒英雄排行榜的管理1.完成对英雄人物的增删改查操作2.第一种方法在
叶纤·2020-08-24 07:17

Meanshift算法学习笔记

Meanshift算法实际是一个自适应的梯度上升搜索峰值的算法首先介绍两种核函数：Epanechnikov核：剖面函数位为：高斯核：剖面函数为：在使用时，对核函数进行对称的截断，可以得到有限的支撑集。本文的核函数都是径向对称的核函数，满足：在x≥0时，定义核函数的剖面函数为k(x)，c(k,d)是归一化常量，并假设其为严格正实性。采用只有一个参数的核密度估计得到如下公式：采用剖面函数使得上式变为：
Lucky2MeetU·2020-08-24 02:48

【算法学习笔记】02.wikioi1205 单词翻转

题目链接：http://www.wikioi.com/problem/1205/1.先分析一下自己的垃圾代码（通不过3.in）#include#includechara[1000],b[1000];//虽然b可以是int型的但是无法判断长度intmain(){inti,j=0,al,bl;fgets(a,100,stdin);al=strlen(a);//记录空格位置以此来隔断单词for(i=0;
Island_lin·2020-08-23 23:19

【算法学习笔记】14.暴力求解法03 回溯法01 N皇后和素数环

回溯法的含义百度百科回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果
Island_lin·2020-08-23 23:19

【算法学习笔记】21.算法设计初步 求第k个数 划分法 快排法

第一种方法，主要是分组每组五个排序，取中位数，再取中位数的中位数然后进行分割，根据MoM和k的比较进行递归查找。但是貌似当数量一大的时候，容易出现问题。暂时留有一定的疑问。这个的复杂度也是O(n)。//选择排序voidSelectSort(long*A,intlen=5){for(inti=0;iA[j]){longt=A[i];A[i]=A[j];A[j]=t;}}}}//划分A长度是len把A
Island_lin·2020-08-23 23:48

【算法学习笔记】22.算法设计初步 二分查找 上下界判断

二分查找的两种写法，递归和普通循环~大部分情况下都用普通的循环，因为递归法费空间。/*时间复杂度：1.最坏情况查找最后一个元素（或者第一个元素）Master定理T(n)=T(n/2)+O(1)这个O(1)是判断所以T(n)=O(logn)a=1b=2所以要比较的是O(1)和n^(log21)2.最好情况查找中间元素O(1)空间复杂度：S(n)=n*/intbiFind(int*A,intlen,i
Island_lin·2020-08-23 23:48

【算法学习笔记】23.动态规划 解题报告 SJTU_OJ 1280 整装待发

/*http://acm.sjtu.edu.cn/OnlineJudge/problem/1280题目的描述比较逗比，核心的数学问题是这样的：一个数集M（此处集合可以认为元素之间没有互异性），有N个元素，从中取出t个元素(t!=0)，使得它们的和是F的倍数。输出所有取法的个数除以1e8之后的余数。*/1.暴力搜索之前在白书里学习过子集生成的几种方法，其中二进制法非常简洁，那么第一版代码就产生了。#
Island_lin·2020-08-23 23:48

【算法学习笔记】19.算法设计初步 最大子列和问题的三种方法

第一种就是纯粹的暴力枚举起始、终点。O(n^3)第二种在第一种的基础上先进行初始化，将以第一个元素为起点，所有元素为终点的所有子列和存储在S数组中，所以在第三层循环中计算子列和是直接用S[j]-S[i-1]即可，这是利用了空间去换时间。O(n^2)第三种也是O(n^2)，但是在第二种的基础上，要先算出非负数所在的下标从而减少计算和的次数，但是效果并不好。//算法3O(n^2)//主要是想算出正数的
Island_lin·2020-08-23 23:47

【算法学习笔记】20.算法设计初步 归并排序 求逆序数

先放上老版代码，这个并不好，由于用到了各种指针和动态数组申请和释放，容易出现问题，不如第二种方法直接用临时数组来解决这个问题老版：//归并left是左边数组left_len长度int*Merge(int*left,intleft_len,int*right,intright_len){//申请一个数组res来存储结果int*res=(int*)malloc(sizeof(int)*(left_le
Island_lin·2020-08-23 23:47

【算法学习笔记】15.暴力求解法04 回溯法02 困难的串

发现好久没来更新了，开学之后各种杂事，好久都没学习算法了，还好最近马上要学习计导里有关算法的部分了。明天还要预习一下，今天先暂时把上次写完的困难的串(“好久之前的事”)更新一下，再在十一假期中强烈补充算法知识。困难的串仍然是回溯法的部分，既然是回溯法那么就要DFS然后及时返回。题目：如果一个字符串包含两个相邻的重复子串，则称它是”容易的串“，其他串成为”困难的串“。例如”ABCDABCD“是容易的
Island_lin·2020-08-23 23:47

算法学习笔记----用动态规划解决钢管切割问题

（说明：由于CSDN的博客中不能添加下标等特殊符号，所以部分内容使用截图的形式）通过对问题进行高度抽象，现在我们的问题，就是要递归地求解rn的最大值，下面采用的是一种自顶向下的递归方法：intp[]={1,5,8,9,10,17,17,20,24,30};staticinlineintmax(i,j){return(i>j?i:j);}intcut_mod(int*p,intn){inti;int
Justlinux2010·2020-08-23 06:12

数据结构与算法学习笔记（一）——入门

数据结构与算法——入门数据结构与算法数据结构什么是数据结构算法（algorithm）什么是算法时间复杂度空间复杂度常数项时间JAVA常用运算符>>：带符号右移>>>：不带符号右移>、>>、|、&、^>>：带符号右移比如数字4，它的二进制是：0……0000100，4>>2=1,意思就是向右移2位，左侧是它的符号位，如果左侧为1，则移动的时候要补上最左侧的符号位（我们知道，二进制左侧代表正负数，0是正
勿白头空悲切·2020-08-23 02:22

算法学习笔记之——priority queue、heapsort、symbol table、binary search trees

PriorityQueue类似一个Queue，但是按照priority的大小顺序来出队一般存在两种方式来实施排序法（ordered），在元素入队时即进行排序，这样插入操作为O(N)，但出队为O(1)不排序法（unordered），元素直接插入到后面，出队时先排序后提取，插入操作为O(1)，出队为O(N)采用二叉树用队列模拟二叉树，root为a[1]，子元素为a[2k]或a[2k+1]父元素总是比子
weixin_30851409·2020-08-22 14:05

Union-Find并查集算法学习笔记

《算法》链接：1.5CaseStudy:Union-Find学习工具：mac，java8，eclipse,coursera环境搭建在小伙伴的推荐下，这个学期开始上普林斯顿的算法课。这门课有自己的Javalibrary，刚开始的时候研究载入这个library花了好长时间，最终的解决方案是下载algs4.jar包，然后在eclipse软件中将其作为外部library，使用的时候importstatem
苏wisdom·2020-08-22 09:49

算法学习笔记——常用十个排序算法汇总

常用排序算法汇总1、插入排序简介：作为算法导论上的第一个排序算法，插入排序理解起来不难。其基本原理如图所示排序机理：从左向右扫描，每遇到一个数字temp就将其从右向左，与位于temp-1的数进行大小比较，如果满足大小在两数之间，就执行插入，所谓的插入，本质是通过改变元素在数组中的位置，每比较一个数字，若不满足，则temp向左一位，temp-1的数字右移一位。时间复杂度：O(n^2)稳定性：稳是稳，
永痕芝兰·2020-08-22 04:58

java算法学习笔记--穷举算法/递推算法思想

1穷举法的适用范围穷举法算法效率并不高，但是适合一些没有明显规律可循的场合。2穷举法执行步骤对于一种可能的情况，计算其结果；判断结果是否正确，不满足则执行第一步。3例子-鸡兔同笼问题：今有鸡兔同笼，上有35头，下有94足，问鸡兔各几何。java代码intqiongjie(inthead,intfoot){inti,j;for(i=0;i4递推算法适合范围在数学计算等场合有着广泛的应用，适合有明显公
Qing_zhi_hwl·2020-08-22 00:40

数据结构与算法分析 之 常用的排序算法

更多内容请看数据结构与算法学习笔记文章目录简单排序冒泡排序选择排序插入排序高级排序希尔排序归并排序递归归并排序快速排序排序的稳定性在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序
会飞的冰箱·2020-08-21 20:32

剑指offer第2版14题：剪绳子

小渣渣的算法学习笔记：2018秋招备战数据结构类算法总结：动态规划贪心算法1.题目描述：给你一根长度为n的绳子，请把绳子剪成m段，每段绳子长度即为k[0],k[1],.....k[m].请问k[0]xk
NebulaNem·2020-08-21 11:36

【算法学习笔记】42.正反DP 填充问题 SJTU OJ 1285 时晴时雨

1285.时晴时雨DescriptionTaring喜欢晴天，也喜欢雨天。Taring说：我想体验连续的K天的晴朗，去远足，去放歌；我还想再这K个晴天之后，再去体验连续的K天的云雨，去感受落雨时的轻语。这是令Taring最开心的事情了。其它的时间，Taring会在机房默默的编写着代码。当然，Taring不想在这连续的K个晴天和连续的K个雨天里被机房的事务打扰或者被自然天气的变化中断。也就是说，这K
weixin_34195546·2020-08-21 11:37

【算法学习笔记】59.链表 SJTU OJ 1368 丁姐的猴子

Description丁姐和二哥一样养了很多猴子，每只猴子脖子上都挂着一个数字号码牌（数字可能重复但是不重要），一天他和这些猴子完游戏。一开始时有n只猴子围成一圈，猴子的号码牌按顺序为1~n。从当前猴子开始1~k报数，报到k后可能由两种操作：①报到k的猴子从圈中出去，由刚刚退出的猴子的下一只猴子再开始报数。②在报到k的猴子后边加一只号码牌为w的猴子，由刚刚加入的猴子开始再报数。初始时从编号为1的猴
weixin_33979363·2020-08-21 11:24

算法学习笔记——回溯法

一、基本概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有
Sin_Geek·2020-08-21 04:00

牛客算法学习笔记

部分完整代码地址附：排版有点乱，后续有时间的话，我会重新修改一下markdown文件，感谢阅读～题库AC网址题解时间复杂度认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分，如果
努力努力再努力L·2020-08-21 03:15

算法学习笔记(9)-回溯算法与八皇后问题

回溯算法也叫试探搜索算法，它是一种类似于暴力枚举的搜索方法,但是不同的是在回溯的过程中存在剪枝和状态的自转化,所以对于暴力枚举类问题,往往选择使用回溯算法,以达到优化时间和空间的目的一.用回溯算法解决问题的一般步骤1、针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。2、确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间。3、以深度优先的方式搜索解空间，并且在搜索过程中用剪
ARong.·2020-08-21 02:05

程序设计与算法学习笔记之熄灯问题

熄灯问题有一个由按钮组成的矩阵,其中每行有6个按钮,共5行–每个按钮的位置上有一盏灯–当按下一个按钮后,，该按钮以及周围位置(上边,下边,左边,右边)的灯都会改变状态。–如果灯原来是点亮的,就会被熄灭–如果灯原来是熄灭的,则会被点亮•在矩阵角上的按钮改变3盏灯的状态•在矩阵边上的按钮改变4盏灯的状态•其他的按钮改变5盏灯的状态与一盏灯毗邻的多个按钮被按下时,一个操作会抵消另一次操作的结果给定矩
野人时代·2020-08-20 01:34

《统计学习方法》算法学习笔记五 之 逻辑斯谛回归与最大熵模型

逻辑斯谛回归与最大熵模型总述逻辑斯谛回归是统计学习中的经典分类方法。最大熵是概率模型学习的一个准则，将其推广到分类问题得到最大熵模型。逻辑斯谛回归与最大熵模型都属于对数模型。逻辑斯谛回归模型1.1逻辑斯谛分布逻辑斯谛分布：设XXX是连续随机变量，XXX服从逻辑斯谛分布是指XXX具有下列分布函数和密度函数：式中，μ\muμ为未知参数，σ>0\sigma>0σ>0为形状参数。分布函数在中心附近增长速度
岳小刀·2020-08-19 06:12

二次规划算法学习笔记

在人脸表情动画的研究中，大部分工作都是通过采集每一时刻的面部运动数据，并求出该数据在表情基中的线性组合。而这个计算问题是一个典型的二次规划问题，如下面的式子所示。通过上述问题求出的结果（即每个表情基对应的权重）作用与各个表情基上就能实现逼真的表情动画了，而求解二次规划的方法有很多，下面重点介绍有效集方法的理论并进行相应的代码实现。一般的二次规划的形式如下：下面是matlab实现的有效集解法：fun
协方差·2020-08-19 02:08

动态规划与贪婪算法学习笔记

已算法导论图示为例两条生产线上，产品经过各个装配工作位直到加工完成所耗费的时间都标记出来了，同一生产线的装配工作位转移不花费时间。试图求出最快流程。动态规划是利用最优子结构自底向上求解。也就是说要求出最后完成的最快流程(Si,6)我们需要先知道Si,5工位的最快流程,而直到Si,5工位的最快流程就需要知道Si,4工位的最快流程直到求出Si,1的最快流程s1,1最优解是2+7s2,2最优解是4+8s
weixin_30725315·2020-08-18 17:13

数据结构与算法学习笔记一： 时间复杂度空间复杂度

  这篇主要讲解时间复杂度、空间复杂度概念。复杂度分析  数据结构和算法解决的是“快”和“省”的问题。即如何让代码运行的更快，如何让代码更省存储空间。因此代码的执行效率是一个非常重要的考量指标，那如何来衡量代码的执行效率呢？我们可以用时间复杂度、空间复杂度来对代码的执行效率、性能进行评估，也就是算法的复杂度分析。算法的复杂度分析主要包含两个方面：  时间复杂度分析  空间复杂度分析为什么要进行复杂
乌班图ysm·2020-08-18 03:35

LeetCode（53）：最大子序和 Maximum Subarray（Java）

#数据结构与算法学习笔记#PTA4：分治算法求最大子列和（C/C++）#数据结构与算法学习笔记#PTA3：在线处理算法求最大子列和，并返回最大子列和头尾元素（C/C++）（2004年浙大计科考研复试）传送门
NJU_ChopinXBP·2020-08-18 00:29

寻路算法学习笔记：Toward More Realistic Pathfinding

寻路算法学习笔记：TowardMoreRealisticPathfinding原文地址：TowardMoreRealisticPathfindingbyMarcoPinterAFasterImplementationoftheStandardA
pi9nc·2020-08-18 00:50

算法学习笔记(17): 素数筛

素数筛法，是一种快速“筛”出2~n之间所有素数的方法。朴素的筛法叫埃氏筛（theSieveofEratosthenes，埃拉托色尼筛），它的过程是这样的：我们把2~n的数按顺序写出来：从前往后看，找到第一个未被划掉的数，2，这说明它是质数。然后把2的倍数（不包括2）划掉：下一个未被划掉的数是3，它是质数，把3的倍数划掉：接下来应该是5，但是5已经超过了，所以遍历结束，剩下未被划掉的都是素数：如何？
Pecco·2020-08-18 00:58

DBSCAN算法学习笔记及scala实现

一、算法概述DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法）是一种基于密度的空间聚类算法，相比其他的聚类方法，基于密度的聚类方法可以在有噪音的数据中发现各种形状和各种大小的簇。基于密度的聚类是寻找被低密度区域分离的高密度区域，这些高密度区域就是一个一个的簇，这里的密度指的是一个样本点的领域半径内
阿雅Yage·2020-08-17 15:12

【机器学习】BP算法学习笔记

BP即BackPropagation的缩写，也就是反向传播的意思，顾名思义，将什么反向传播？一张动态图可以说明这个网络的工作原理应该很清楚了，首先，一组输入x1、x2、…、xm来到输入层，然后通过与隐层的连接权重产生一组数据s1、s2、…、sn作为隐层的输入，然后通过隐层节点的f(.)激活函数后变为fi(e)f其中sj表示隐层的第j个节点产生的输出，这些输出将通过隐层与输出层的连接权重产生输出层的
redhorse_plus·2020-08-17 14:33

常系数齐次线性递推快速算法学习笔记

今天集训被线代狠狠的虐了一发。不过还有一点收获的，比如这个。数列\(f\)满足\(f_n=\sum\limits_{i=1}^ka_if_{n-i}(n\gek)\)，其中\(a_1\dotsa_k,f_0\dotsf_{k-1}\)均给出。求\(f_n\)。\(n\le10^9,k\le30000\)。先要弄懂一些基本定义，矩阵，行列式，高斯消元这些基本的东西就自己看别的东西去吧，我也不知道有什
angzuo8655·2020-08-17 05:40

【算法】贪心

本文为算法学习笔记，讲解贪心。欢迎交流简单贪心贪心法总是考虑当前状态的局部最优，从而全局结果达到最优。贪心法的证明使用反证法证明策略最优，然后用数学归纳法保证全局最优。
wtl_bupt·2020-08-17 04:10

并查集(union-find)算法学习笔记

输入一列整数队，一对整数可以被理解为这整数两个对象是互相连接的，且其中每个对象都属于一个等价类，若两个对象直接相连或者间接相连时它们属于同一个等价类。这样的等价关系能将这些整数分为多个等价类。如图中所示，首先是0到9有10个互不关联的对象，有10个等价类。首先输入（4，3），将4和3相连，此时4，3属于同一个等价类，此时有9个等价类。输入（3，8），8加入4和3的等价类，此时等价类有8个。输入（6
ziggyPLAYguitar·2020-08-16 22:59

【啊哈算法学习笔记】1.队列

1.基本含义：毋庸置疑，队列是一种先进先出的数据结构，如生活中的排队，叫号机等待，等等，2.非结构体方法：定义一个数组q，存放队列的值，一个head代表指向的队首，一个tail代表指向的队尾的下一个元素（这是为了判别是否为空。我们不妨假设，head==tail的时候队列为空。删除队首操作（出队）：head++;(虽然直接指向下一个会浪费空间，但是却减少了移动一群数字的时间。）添加元素操作（入队）：
爱学习的大白菜·2020-08-16 12:29

数据结构与算法学习笔记4--------中缀表达式转后缀表达式

一.什么是中缀表达式前缀（波兰式）、中缀、后缀（逆波兰式）表达式三者都是运算表达式，只是形式有区别，即运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；后缀表达式运算符位于与其相关的操作数之后。中缀表达式是人常用的运算表达式，对于人脑来说容易理解，但是对计算机来说计算中缀表达式较为困难，故需要把中缀表达式转为后缀表达式再进行运算。publicstaticListparseS
Atomatom98·2020-08-16 06:55

算法学习笔记，几个简单的Demo

算法初学的一些心得前言：现在工作也快一年多了，有时间下班回家会学学算法，陆陆续续也接触了一些貌似我知道的就冒泡排序其他的都不是很了解最近买了一本书，边学边记录吧!一些常用的方法暴力破解下面是我的一些理解其实也是程咬金的三板斧又不对之处欢迎大家指出!暴力破解简单来说就是利用for循环去找出每种情况，需要强大的硬件和运算速度。最简单快捷的实现方式假设修正法就是去假设一些情况通常我们会对一些情况进行逻辑
weixin_30781107·2020-08-16 02:34

算法学习笔记之50HZ陷波滤波器设计

工频干扰是由电力系统引起的一种干扰，中国大陆地区由50hz及其谐波构成的一种干扰，幅值约为ECG（心电信号的50%）。工频干扰可以用陷波器进行处理，过滤50hz信号。常用的工频陷波器主要有IIR和FIR两种，其中FIR具有良好的线性相位，但是在同等滤波效果的情况下，IIR的阶数要比FIR少很多，一个两阶的IIR滤波器的效果FIR要付出100多阶的代价，阶数大意味着运算量大，对于一个MCU单片机来说
偏执灬·2020-08-16 01:24

图像去雾算法（二）基于暗通道先验算法学习笔记

在http://write.blog.csdn.net/postedit/78301999中介绍了图像去雾的相关研究方法，发现目前为止在图像去雾方面，何凯明博士基于暗通道先验的算法具有很好的效果，关于该方法的介绍也很多，本篇作下学习笔记和个人理解：Retinex背景知识（1）图像去雾过程就是根据I(x)求解J(x)的过程。从上面的公式可以看出，基于物理模型的去雾算法本质是根据已知的有雾图像I(x)
Naruto_Q·2020-08-16 00:24

波束形成算法学习笔记之二（固定波束形成）

波束形成算法学习笔记波束形成的优缺点（Pros&Cons）优点缺点麦克风的指向性（Directivitypatternofamicrophone）信号模型和定义评价指标最大化白噪声增益麦克风阵列算法有两大类
Li Kang·2020-08-15 15:04

算法学习笔记之计算几何--平面凸包

Introduction凸包（ConvexHull）是计算几何中的一类极其重要的问题，计算几何中的很多问题都可以转化为凸包问题来解决。直观的来讲，凸包就像是在一块钉有若干个钉子的木板上撑开一根橡皮筋来讲所有钉子围起来一样。构造凸包的算法可谓汗牛充栋，著名的有Giftwrapping（JarvisMarch算法）,Grahamscan,QuickHull,Divideandconquer,Incre
larryshaw0079·2020-08-15 14:05

小白的数据结构与算法学习笔记（十九）----二叉树的性质与存储结构

一、性质1、在二叉树的第i层上至多有个结点（i>=1）2、深度为k的二叉树至多有个结点（k>=1）注：以上两条考虑满二叉树即可3、对任意一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1证明：设度为1的结点数为n1，则二叉树结点总数为n=n0+n1+n2总连接数=n-1=n1+2*n2所以n0+n1+n2-1=n1+n2+n2所以n0=n2+14、具有n个结点的完全二叉树的
啥都不会的小白·2020-08-15 03:31

#数据结构与算法学习笔记#剑指Offer57：按之字形顺序打印二叉树（Java、C/C++）

2019.2.26《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门之前做过层序遍历二叉树的题：#数据结构与算法学习笔记#剑指Offer21：从上往下打印二叉树/层次遍历二叉树（Java、C/
NJU_ChopinXBP·2020-08-14 18:33

算法学习笔记之三：八皇后问题（递归、回溯）

（一）题记从去年下半年开始找工作，大大小小也被“鄙”试、“面”试了n多回了。说实话只怪自己并未对常见的笔试题、面试题进行准备，导致败下阵来。一门学问要想学透学精是需要时间的，慢慢来吧……第一次听到“八皇后”问题是在参加百度计算机视觉算法工程师面试时听中科院来面试的一个博士说的，当时隐约记得他是搞机器学习、模式识别的，所以自己以为这是很难的一个问题，回来简单想了一下也就没有细究。到后来去本行业初创公
zssure·2020-08-14 08:37
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他