AI_算法基础第38页

隐式马尔科夫模型中的Baum-Welch算法详解

文章目录前言一、Baum-Welch算法流程二、EM算法公式推导1）EM算法基础概念2）E步骤3）M步骤三、前置内容a)条件概率和联合概率b)拉格朗日乘子法的理解c)隐数据d)完全数据四、引用前言本篇分别从

Rick诚·2020-08-22 07:40

LeetCode刷题心得——前言

LeetCode刷题心得——前言0.前言1.环境搭建1.1.IDEA配置LeetCode环境2.总结0.前言随着学习的深入,我逐渐意识到自己算法基础的薄弱,大二上学的数据结构完全不忍直视,于是趁着暑假有时间刷一刷

CoderXshuai·2020-08-22 04:00

Java算法基础

1、算法概要算法是用于计算、数据处理和自动推理使用的。算法主要是做精确计算和表示一个有限长列的有效方法。算法一般包含清晰定义的指令用于计算函数。基本上也属于一种思考最简洁的方式。2、算法特征算法主要包含五个特征2.1、有穷性；是指算法必须能在执行有限个步骤后终止；2.2、确切性；算法的每一个步骤必须有确切的定义；2.3、输入项；一个算法输入有0或多个输入，以刻画预算对象的初始情况，所谓0就是初始化

马大头·2020-08-22 03:57

分治算法思想（4）未——两个大数相乘，欧冠冠军杯比赛日程安排

（1）分治算法基础解题一般步骤：1.分解，将要解决的问题划分成若干规模较小的同类问题2.求解，当子问题划分的足够小时，用较简单的方法解决3.合并，按原问题的要求，将子问题的解逐层合并构成原问题的解此方法主要是对分治的理解

LIUZHIOJ·2020-08-22 00:08

二分与贪心-Gone Fishing（算法基础第9周）

问题描述：分析共n个湖，h个小时的时间；每个湖首次可钓到fi条鱼，往后一次递减di条，从i湖走到i+1湖需ti×5分钟。问：指定时间内最多可钓多少条鱼。参考代码；http://blog.csdn.net/lyhvoyage/article/details/23289531。按他的方式，第一种方法测试超时，第二种使用优先队列方法可以通过。但自己写了两个，即使使用优先队列也会超时，呃，，郁闷，，代码先

NodYoung·2020-08-21 18:47

一些有趣的算法/图论问题

如：要学习区块链基础课，需要先学习算法基础--DAG问题。（仅仅是举例）同学A一共有10^7门课要选择，请爱好编程的你编写一个程序，使得可以在一秒内输出一种选课的顺序。

Object_S·2020-08-21 16:10

MySQL中索引的保存机制与B- B+树

数据结构及算法基础索引的本质MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。

TaoTaoFu·2020-08-21 13:56

算法图解：像小说一样有趣的算法入门书

前三章介绍算法基础，包括二分查找、大O表示法、两种基本的数据结构以及递归等。

蔚1·2020-08-21 10:29

leetcode 1144. 递减元素使数组呈锯齿状

1144.递减元素使数组呈锯齿状坚持刷leetcode，巩固算法基础。

彩虹糖梦·2020-08-21 08:11

算法基础练习题《剑指offer》二

替换空格题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。解题思路：如果直接是遇到空格就替换，因为替换的数量是三，而空格的数量是一，这样替换后面的字符串都得移动，效率比较低，不如从后往前来做替换。C++程序classSolution{public:voidreplaceSpace(char

经纬的无疆·2020-08-21 08:21

算法基础：基本数据结构的特点与复杂度：数组 vs 链表

这篇文章介绍一下基本数据结构中数组和链表的特点和复杂度。数组（Array）特点数组是最为常见的一种数据结构，用于保存有限个变量所组成的有序集合，主要特点如下：数据元素通过下标进行访问，读取方式称为随机读取，长度为n的可访问下标为0至n-1，此范围之外的下标访问时均会出现下标越界的错误内存中进行顺序存储，一般使用连续的内存单元一般能保存的变量的个数受限，数组一般会指定长度，一般为定长数组，扩容操作一

淼叔·2020-08-21 07:22

算法基础：基本数据结构的特点：队列 vs 栈

这篇文章介绍一下基本数据结构中队列和栈的特点和复杂度。线性结构vs非线性结构相较于前文中提到的数组和链表，队列和栈都是线性结构的数据结构。数组和链表的区别之一就在于存储方式上是顺序还是链式（随机），而线性和非线性则从数据的逻辑特性上来分类的，比如队列主要满足先进先出，栈满足后进先出，而实现上使用数组还是链表则都是可以的，具体可以进一步根据前文对于链表和数组的分析来使用。队列（Queue）特点队列也

淼叔·2020-08-21 07:42

算法基础：狄克斯特拉算法（基于Python）

本博客所有内容均整理自《算法图解》，欢迎讨论交流~之前在引入图算法和广度优先搜索的时候，我举了一个旅行最短距离的例子，其实在那一节，广度优先搜索并没有解决那个例子的问题，在这里使用狄克斯特拉算法才可以真正解决赋权图的最短距离问题。我们依然沿用那个例子。假设你要从北京到成都去旅游，但是已经买不到北京直达成都的火车票或者飞机票了，于是你决定中转。现在有以下几种中转方案：1、北京-乌鲁木齐-西安-成都2

Leonardo Liu·2020-08-21 04:46

算法基础：图算法和广度优先搜索（基于Python）

本博客所有内容均整理自《算法图解》，欢迎讨论交流~谈到图算法和广度优先搜索，我认为首先要明白这两种算法是用来干嘛的。在这里我引用《算法图解》一书举的一个很经典的例子来讲解。很多时候我们希望能够找出两样东西之间的最短距离，这里的距离不是单单是相距多少米，有很多含义。我们来看看以下几个问题：编写国际跳棋AI，计算最少走多少步就可获胜；编写拼写检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词

Leonardo Liu·2020-08-21 04:14

N皇后问题的回溯法实现

摘自《计算机算法基础》（华中科技大学出版社）。

忘忧菜·2020-08-21 03:29

微服务技术栈：流量整形算法，服务熔断与降级

2、漏桶算法基础描述漏桶算法是流量整形或速率限制时经

知了一笑·2020-08-21 03:11

算法基础总结

算法的总结图如下：算法基础算法是对特定问题求解步骤的描述，是指令的有限序列，具有：有穷性、确定性、可行性、输入、输出。

江山有储如画·2020-08-20 18:00

【50 算法基础 C++】 make_heap(), pop_heap()函数

时间复杂度:O(n)，在特殊要求情况下很有优势。make_heap()在容器范围内，就地建堆，保证最大值在所给范围的最前面，其他值的位置不确定pop_heap()将堆顶(所给范围的最前面)元素移动到所给范围的最后，并且将新的最大值置于所给范围的最前面push_heap()当已建堆的容器范围内有新的元素插入末尾后，应当调用push_heap将该元素插入堆中。#include#include#incl

技术_李艳宾·2020-08-20 16:14

acwing算法基础（第四章）高斯消元解线性方程组、组合数、卡特兰数

1.原理：高斯消元2.代码实现#include#include#includeusingnamespacestd;constintN=110;constdoubleeps=1e-6;//浮点数需要判断是否为零intn;//未知数数量doublea[N][N];//存增广矩阵//高斯消元函数，三个返回值，分别代表：唯一解，无解，无穷解intgauss(){intc,r;for(c=0,r=0;cfa

陌生的天花板·2020-08-20 13:39

golang整理

1.算法基础冒泡排序（稳定）：冒泡排序实现的过程主要是分为两步，第一步利用一层循环控制数列的冒泡的次数，第二步利用第二层循环控制从第一个数值位置“冒出”的元素数值不断与之后的数值比较之后（也就是冒泡中的数值始终是比较之后的最大值

MisiteerLu·2020-08-20 07:31

[算法基础] 双指针遍历/滑动窗口-删除排序数组中的重复项

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,

whitsats·2020-08-20 04:22

JAVA代码—算法基础：最大子矩阵的和（N*N的矩阵）

最大子矩阵的和（N*N的矩阵）题目描述：给定一个n行n列的矩阵，其中n的取值范围为0到100之间的整数，请找到此矩阵的一个子矩阵，并且此子矩阵的各个元素的和最大，输出这个最大的值。Example：0-2-7092-62-41-41-180-2其中左下角的子矩阵：92-41此子矩阵的值为9+2+(-4)+1+(-1)+8=15。注意此类型的题目有多个变种，问题的描述比较详细。所以要仔细区分。解题思路

梅森上校·2020-08-20 01:36

视频教程-数字图像处理实战-算法基础

金圣韬¥70.00立即订阅订阅后：请点击此处观看视频课程视频教程-数字图像处理实战-算法基础学习有效期：永久观看学习时长：65分钟学习计划：2天难度：中「口碑讲师带队学习，让你的问题不过夜」讲师姓名：金圣韬其他讲师介绍

weixin_33105007·2020-08-19 21:12

今天更一波最近刷的题目

没有什么突破性的进步，至少巩固了一些算法基础。直接看题目。

.1辰·2020-08-19 19:35

机器人学中的Pieper准则

网上找到两种关于Pieper准则的说法，还是感觉这个对吧【另一种就不妨在这里了】从《机器人学+机器视觉与控制+MATLAB算法基础_PeterCorke_刘荣等[译]》找到的一段话：【选节自——P142

Lishuwei_JJ·2020-08-19 16:32

2020牛客寒假算法基础集训营3——B.牛牛的DRB迷宫II【构造 & 二进制】

题目传送门题目描述牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一，'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走，而’B’表示向右向下均可以走。我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格子有向右移动以及向下移动的限制之外，你也不能够走出迷宫的边界。牛牛现在请你设计迷宫，但是要求你设计的迷宫符合他

nirvana · rebirth·2020-08-19 08:16

2020牛客寒假算法基础集训营4.H——坐火车【树状数组 & 前缀 & 后缀】（超级详细良心题解）

题目传送门题目描述牛牛是一名喜欢旅游的同学，在来到渡渡鸟王国时，坐上了颜色多样的火车。牛牛同学在车上，车上有n个车厢，每一个车厢有一种颜色。他想知道对于每一个正整数x∈[1,n]x\in[1,\n]x∈[1,n]，集合{(i,x,j)∣iusingnamespacestd;#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#d

nirvana · rebirth·2020-08-19 08:45

2020牛客寒假算法基础集训营2——J-求函数【线段树维护矩阵乘法】【函数推导 + 双线段树维护参数】

题目传送门题目描述牛可乐有nnn个一次函数，第iii个函数为fi(x)=ki×x+bif_i(x)=k_i\timesx+b_ifi(x)=ki×x+bi。牛可乐有mmm次操作，每次操作为以下二者其一：•1ikb\text{1ikb}1ikb将fi(x)f_i(x)fi(x)修改为fi(x)=k×x+bf_i(x)=k\timesx+bfi(x)=k×x+b•2lr\text{2lr}2lr求fr

nirvana · rebirth·2020-08-19 08:45

8皇后问题（java算法实现）

最近总是无法静下心来集中精神干一些该干的事情，百般空虚之下，总得找了点有意义的东西填充一下，找了一道很久以前就听说挺经典的算法基础题来研究，就是下面那道题了，有一句话不知道怎么说来着，检验知识掌握与否的标准就在于你是否能把它清晰的传达出来

zhong317·2020-08-19 06:56

机器学习算法基础知识点复习1——损失函数、激活函数

基础名词：泛化能力：通常将学习方法对未知数据的预测能力称为泛化能力。过拟合：如果一味的追求模型对于训练数据的预测能力，所选模型的复杂度往往会比“真模型”更高，我们成这种现象为过拟合。损失函数：用来度量预测结果好坏的程度的函数。目标函数：即我们的求解目标的数学表达式，也是我们希望优化的函数。KL散度：相对熵又称KL散度,如果我们对于同一个随机变量x有两个单独的概率分布P(x)和Q(x)，我们可以使用

lucky0han·2020-08-19 05:07

神经网络介绍：梯度下降和正则化

$W^{[l]}=W^{[l]}-\alpha\text{}dW^{[l]}$，$b^{[l]}=b^{[l]}-\alpha\text{}db^{[l]}$，具体细节和代码实现参考文章神经网络介绍：算法基础

weixin_33755557·2020-08-19 04:12

K近邻算法基础：KD树的操作

Kd-树概念Kd-树其实是K-dimensiontree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。举一示例：假设有六个二维数据点={（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为了能有效的找到最近邻，Kd-树采用分而治之的思想，即将整个空间划分为几个小部分。六个二维数据点生成的Kd-树的图为：2D对应的kd

流水无Qing·2020-08-19 04:41

基础算法（Java实现）导航

算法基础准备基础算法（零）—递归http://blog.csdn.net/wee_mita/article/details/69802947基础算法（零）—算法运行时间http://blog.csdn.net

狮锅艺·2020-08-19 01:29

自动白平衡(AWB)算法---1,色温曲线

白平衡算法---色温曲线本文大体讲解了白平衡的算法流程,适用于想了解和学习白平衡原理的筒子们.一般情况下要实现AWB算法需要专业的图像和算法基础,本文力图通过多图的方式,深入浅出,降低初学者理解上的门槛

wzwxiaozheng·2020-08-18 18:28

python-opencv五种自动白平衡算法，附源码直接可用（均值、完美反射、灰度世界、动态阈值、基于图像分析的偏色检测及颜色校正）

格式问题，产生了图像的局部失真，这里做了改进）：（)谈谈总体理解：（本来目标是同一张图，无论在什么样子的滤镜、光照下最后白平衡结果要尽可能相同，最后发现都太难了）1.均值、灰度世界都建立一种计算平均的算法基础上

执契·2020-08-18 16:11

七月算法--算法基础班01摘要

2015-12-1211月算法班011.字符与字符串1.1ASCII与Unicode编码ascii用8位存储,最高位用来做奇偶校验,其它7位表示0~127,美国标准编码。当使用其它国家语言时,需要对ascii进行扩展,例如中文国标gb2312补码存负数ANSI字符集,美国国家标准协会。unicode世界标准，两个字节表示一个字符，满足跨平台、跨语言。utf8/utf16与unicode关系unic

network061·2020-08-18 15:00

（左神算法基础班源码）

packagebasic_class_02;/****问题：给定一个字符串str1，只能往str1的后面添加字符变成str2，*要求str2整体都是回文串且最短。**/publicclassCode_05_Manacher_ShortestEnd{publicstaticchar[]manacherString(Stringstr){char[]charArr=str.toCharArray();

hasp_Jason·2020-08-18 14:35

基础知识很扎实 - 但是面试就是做不出来, 怎么办? (长, 慎入)

board=Microsoft&gid=48785有人提问:看了很多的面试题之类的，感觉虽然自己数据结构与算法基础知识很扎实，但还是做不出来，所以请高人指点。

zx_c·2020-08-18 13:41

2019应届生秋招数据分析师小节

背景：硕士应届生、2019秋招、数据分析师（含大数据方向、研发方向、商业分析方向、数据运营方向）1.网测考题侧重点：编程、统计（概率统计、案例分析）、算法基础编程：网易、携程统计：腾讯、IBM、美团点评

LatinoCaribo·2020-08-18 12:54

机器学习算法基础概念学习总结

1.基础概念：(1)10折交叉验证：英文名是10-foldcross-validation，用来测试算法的准确性。是常用的测试方法。将数据集分成10份。轮流将其中的9份作为训练数据，1分作为测试数据，进行试验。每次试验都会得出相应的正确率（或差错率）。10次的结果的正确率（或差错率）的平均值作为对算法精度的估计，一般还需要进行多次10折交叉验证，在求其平均值，对算法的准确性进行估计。(2)极大似然

蓝天的IT生涯·2020-08-18 11:28

FCC学习记录——算法基础

算法基础：单词的首字母大写将给出的字符串中所有单词的第一个字母变成大写，并返回得到的字符串。请确保其余的字母是小写的。出于练习的目的，“the”“of”等虚词的首字母也要大写。

sc_vem·2020-08-18 06:31

2020牛客寒假算法基础集训营1 题目E（rin和快速迭代）

题目描述：rin最近喜欢上了数论。然而数论实在太复杂了，她只能研究一些简单的问题。这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设f(X)为X的因子个数，将f迭代下去，rin猜想任意正整数最终都会变成2。例如：f(12)=6,f(6)=4,f(4)=3,f(3)=2。她希望你帮她验证一下。她会给你一个正整数n，让你输出它在迭代过程中，第一次迭代成2的迭代次数。输入描述：一个正整数

Joker__Wa·2020-08-18 05:29

【算法导论学习笔记】第2章：算法基础

1.循环不变式循环不变式帮助我们理解算法正确性。利用循环不变式时，需要证明以下三条性质。初始化：循环第一次迭代前，循环不变式为真.（对应归纳法中的基本情况）保持：如果循环在某次迭代前为真，则在下次迭代之前也为真。（对应于归纳步）终止：循环终止时，不变式提供一个有用的性质，该性质有助于证明算法的正确性。（与归纳区别，归纳法中归纳步无限使用，而此处会终止）2.插入排序(InsertionSort)插入

weixin_34413065·2020-08-18 05:56

百练OJ 刷题目录

wdycs1997·2020-08-18 03:06

2020牛客寒假算法基础集训营2 I题

建通道题目描述在无垠的宇宙中，有n个星球，第i个星球有权值vi。由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。任意两个星球之间均可以建立传送通道，不过花费并不一样。第i个星球与第j个星球的之间建立传送通道的花费是lowbit(vi⊕vj)，其中⊕为二进制异或，而lowbit(x)为x二进制最低位1对应的值。牛牛想在这n个星球间穿梭，于是――你需要告诉牛牛，要

不拿牌不改名·2020-08-18 02:17

CSP Week 4 Problem C 二分答案求解中位数问题

由于二分的讲解需要篇幅较大，在此我们引入隔壁园的一篇超详细的讲解，希望你先掌握了扎实的二分算法基础再开始本篇的阅读：这里是传送门题目叙述题目概述TT是一位重度爱猫人士，每日

XianXIANYUe123·2020-08-18 02:40

JavaScript-算法基础

文章目录将摄氏温度转换成华氏温度翻转字符串数字的阶乘查找字符串中最长的单词返回数组中最大的数字检查字符串的结尾重复字符串截断字符串检查数组中的元素真假值测试单词的首字母大写slice和splice去除数组中的假值我身在何处集合之间的关系分割数组将摄氏温度转换成华氏温度functionconvertToF(celsius){letfahrenheit=(celsius*(9/5))+32;if(ty

知知为之之·2020-08-18 00:54

算法基础：BFS和DFS的直观解释

一、前言我们首次接触BFS和DFS时，应该是在数据结构课上讲的“图的遍历”。还有就是刷题的时候，遍历二叉树我们会经常用到BFS和DFS。它们的实现都很简单，这里我就不哆嗦去贴代码了。BFS和DFS是图的两种遍历方式，是最简单的图搜索算法。BFS和DFS有几种实现方式，比如：1、使用队列Queue实现图的BFS遍历2、递归实现图的DFS遍历3、使用栈Stack迭代实现图的DFS遍历本篇文章就单纯来讲

lusasky·2020-08-17 23:02

算法基础 - 最近公共祖先（在线算法/离线算法）

最近公共祖先最近公共祖先的问题已经在前面的博客有说过了。要看代码的，本篇博客写的是普通树的最近公共祖先，并不是二叉树，也许有时间我会写一下在线算法思想对树进行dfs（也就是先序遍历），在遍历过程中，记录下遍历的顺序，这里要注意的是，遍历要记录下所有路径，包括节点的第二次访问，或第三次访问。然后这样就是一个数组了。0/\12/|\\3456/\78例如上面这棵树，dfs的顺序是：0131474841

Alps1992·2020-08-17 21:49

2020牛客寒假算法基础集训营1——E.rin和快速迭代【数论 & 模拟】

题目传送门题目描述”数论真的太好玩了喵~“——hoshizorarinrin最近喜欢上了数论。然而数论实在太复杂了，她只能研究一些简单的问题。这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设f(x)f(x)f(x)为xxx的因子个数，将fff迭代下去，rin猜想任意正整数最终都会变成222。例如：。她希望你帮她验证一下。她会给你一个正整数nnn，让你输出它在迭代过程中，第一次迭代

nirvana · rebirth·2020-08-17 20:06

推荐频道

AI_算法基础