——算法学习笔记第10页

算法学习笔记之递归排序与查找

算法学习笔记之递归排序与查找算法学习笔记系列，这篇主要总结汇总一下基础算法中的递归，排序，查找。是接上一篇关于基础数据结构的《算法学习笔记之复杂度分析与线性表》。

卷儿哥·2020-07-31 13:59

椭圆加密算法学习笔记

z最近在导师的要求下接手了基于欧洲标准的车联网项目中的安全层，需要学习密码学，以及网络安全的相关内容，这里做一个总结引用的大部分内容为一个西安的大佬（哈哈我老家也是西安的），大佬主页：https://my.csdn.net/qq_30866297正文：关于椭圆曲线的基础知识这里不讲，网上很多，下面记录一下重点一：椭圆曲线上的简单加密/解密公开密钥算法总是要基于一个数学上的难题。比如RSA依据的是：

离开_·2020-07-31 12:37

排序算法学习笔记 C/C++

排序算法学习，记录之。1.冒泡排序最佳情况：T(n)=O(n)最差情况：T(n)=O(n2)平均情况：T(n)=O(n2)intBubble_Sort(int*array,intlen){if(len==0)return0;inti,j;for(i=0;iarray[j]){inttemp;temp=array[j];array[j]=array[i];array[i]=temp;}}}retur

郭柒·2020-07-31 11:52

『算法学习笔记』4th -8th day. 10道习题 & 常用数学函数

1.平均数average输入3个平均数，输出它们的平均值，保留3位小数。1#include2intmain()3{4inta,b,c;5scanf("%d%d%d",&a,&b,&c);6printf("%.3f\n",(a+b+c)/3.0);7}注意：(1)第6行/3.0的地方实际上是整型/浮点型=浮点型做了自动类型转换如果写成/3就会报错：exe1-1.c:6:2:警告：格式‘%f’expe

Edward-liang·2020-07-30 11:59

算法学习笔记（六）------深度优先搜索（DFS）

深度优先搜索（Depth-FirstSearch）是搜索的手段之一，它从某个状态（节点）开始，不断地转移状态（节点）直到无法转移，然后回退回上一状态，继续转至其他状态。如此不断重复，直到找到最终的解。例如求解数独，根据深度优先搜索的特点，采用递归函数实现比较简单合理。这篇博文由于水平有限且为学习笔记，简单的写一下DFS入门知识，归纳总结留待下一篇DFS相关博文。以经典的POJ2386为例子。就是求

九桂·2020-07-30 09:31

数据结构与算法学习笔记（第二章线性表）

记一些第一次学习的时候不知道或者理解有偏差的东西吧记住下面这张表关于顺序表元素存储位置的计算先举个例子：如果每个元素占用8个单元，ai的存储位置是2000单元，则ai+1的存储位置是：？答案：2008单元。（别理解错了，让你求的是存储位置不是下标！！！）抛砖引玉：所有数据元素的存储位置均可由第一个元素的存储位置得到（“由第i个元素的存储位置得到”这里推得的）:LOC（ai）=LOC（a1）+（i-

Bqv它不想做功·2020-07-30 05:13

小白的数据结构与算法学习笔记（四）----线性表的顺序存储结构及相关操作

顺序存储结构是物理存储结构的一种，也是一种逻辑与物理保持一致性，说白了就是在一片地址连续内存空间存储数据的这样一种结构。举个例子来说，假如线性表中每个元素占a个存储单元，表中第1个元素在l(1)处，那么显然任意第i个元素在l(1)+(i-1)*a处。线性表的相关操作离不开四个字：取，读，插，删。由上面那个例子，线性表的存，读都是十分方便的，不管是要求在哪个位置操作，算一下就阔以了，所以时间复杂度都

啥都不会的小白·2020-07-29 23:40

小白的数据结构与算法学习笔记（五）----线性表的链式存储结构

前面讲了线性表的顺序存储，就像排队一样，一个挨着一个这样存储，由于逻辑与物理结构的一致性，可以节省描述元素之间逻辑关系的空间而且易于存读数据，但是插入删除元素时却要耗费很多时间，下面介绍的链式存储结构通过指针可以很好解决这个问题。链式存储结构，顾名思义，就像一条链，把所有元素串在一块，事实上，指针在这里也叫链。链式存储不像顺序存储，它存储元素是一种“乱放”式存储，不是一个挨一个这种，而是哪有空地就

啥都不会的小白·2020-07-29 23:40

数据结构与算法学习笔记（11）--查找

查找查找(或检索)是在给定信息集上寻找特定信息元素的过程。待查找的数据单位(或数据元素)称为记录，在学生管理系统中，一个学生的全部信息称为一条记录。如果这个学生的某个属性可以作为他的标识属性，称为关键字key。如果这个key值可以最为学生的唯一标识，那么称为主key。我们就是通过key值，从一堆数据中来检索我们想要的那条记录。称为查找！查找的方法不同的应用场合适用不同的方法，查找方法有很多，有顺序

王建峰·2020-07-29 18:06

CRC16算法学习笔记

一.CRC原理CRC(CyclicRedundancyCheck）即循环冗余校检码，和奇偶校检码一样，是用来检验数据传输的错误的，其原理用到的是多项式除法。首先一串比特流，可以表示为一个F2域上的多项式，比如10110110可以表示为g(x)=x^7+x^5+x^4+x^2+x^1,我们所要做的是找到一个不可约多项式，比如h(x)=x^8+x^6+x^4+x^3+x^2+x,然后将g(x)乘以x^

brother_mao·2020-07-29 17:52

java算法学习笔记--线性表篇

1----算法和程序设计的关系算法是一切程序设计的灵魂和基础，选择合理的算法，可以起到事半功倍的效果。2----应用程序可以分为哪几部分？可以分为编程语言，数据结构，算法三大部分。3----什么是算法算法是对某一具体的问题的一种套路。4----算法的五种特征A有穷性：指的是执行步骤是有限的，执行时间也是有限的。B确切性：每一个步骤都必须有明确的说明，不能模糊。C输入：执行操作步骤前的条件。D输出：

Qing_zhi_hwl·2020-07-29 16:11

数据结构与算法学习笔记-线性表（3）

2.2.2线性表的链式存储线性表的链式存储结构链式存储：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是可以零散分布在内存的任意位置上的。结点的逻辑顺序和物理顺序不一定相同。为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址，称为指针（pointer），这两

悟空爱洗头·2020-07-29 15:20

数据结构与算法学习笔记-线性表（2）

2.2线性表的实现2.2.1线性表的顺序存储顺序存储：把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称顺序表顺序存储的线性表的特点：线性表的逻辑顺序与物理顺序一致；数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现。设每个元素需占用/个存储单元，以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC（ai+1）

悟空爱洗头·2020-07-29 15:20

神经网络-误差反向传播算法 BP算法

BP算法学习笔记1学习基础–神经网络的基本原理和前向过程如下图所示，这时一个简单的神经网络模型，通过这样一个模型我们就可以完成一些工作。

Bluish White·2020-07-29 14:27

数据结构与算法学习笔记-线性表（1）

数据结构-线性表2.1线性表的定义和基本操作线性表是一种典型的线性结构。存在一个唯一的被称为“第一个”的数据元素；存在一个唯一的被称为“最后一个”的数据元素；除第一个元素外，每个元素均有唯一一个直接前驱；除最后一个元素外，每个元素均有唯一一个直接后继。线性表（LinearList）：是由n（n>=0）个数据元素（结点）a1,a2,…,an组成的有限序列。所有节点具有相同的数据类型。数据元素的个数n

悟空爱洗头·2020-07-29 13:59

牛客网算法学习笔记-概率（2）

第七节随机区间函数练习题题目：假设函数f()等概率随机返回一个在[0,1)范围上的浮点数，那么我们知道，在[0,x)区间上的数出现的概率为x(0print(vectorarr,intN,intM){vectorres(M);intindex;for(inti=0;iret;//每次拿一个球都会调用这个函数，N表示第i次调用vectorcarryBalls(intN,intk){if(N<=k)re

jq117·2020-07-29 10:06

#数据结构与算法学习笔记#PTA18：图（邻接表）+DFS（深度优先搜索）+BFS（广度优先搜索）（C/C++）

2018.5.22上周解决完了树的大BOSS，这周正式进入图了。图根据边的性质可以分为有权图和无权图，有向图和无向图。无论哪一种图，都可以用邻接矩阵与邻接表两种数据结构表示，对于稠密图来说，邻接矩阵更方便一些，对于稀疏图来说，邻接表效率更高。图有两种遍历方法，深度优先搜索（DFS，DepthFirstSearch）与广度优先搜索（BFS，BreadthFirstSearch）。这题意思很简单，只要

NJU_ChopinXBP·2020-07-29 05:58

数据结构与算法学习笔记二-----顺序表

什么是顺序表顺序表是指一段物理地址连续的存储单位存储数据的线性结构。由于可以通过物理地址直接定位索引，所以获取顺序表中的某个元素所需的时间复杂度为O(1)。两种顺序表的布局顺序表有两种布局，一种是基本布局，一种是元素外置布局；基本布局的顺序表存储的是同一类型的数据，即每个数据元素的占用的存储单元大小都是一样，所以对于该顺序表中元素的读取就可以依靠各个数据元素的物理地址偏移量；元素外置顺序表：是指存

Hajo_·2020-07-28 22:37

位姿估计之EPnP算法学习笔记

首先给出中是如何定义PnP:PnP(Perspective-n-point)是求解3D到2D点对运动的方法。它描述了当我们知道n个3D空间点以及它们的投影位置时，如何估计相机所在的位姿。**这里有两个概念比较重要：1.3D空间点：指的是物体在世界坐标系下的坐标。2.投影位置：指的是物体在图像坐标系下的坐标。**举一个例子：在空间中有一个立方体（8个顶点），这8个点在图像上分别对应着一个投影点。那么

Hana的小跟班·2020-07-28 20:33

【算法学习笔记001】捷联惯导算法心得

1、四个概念：“地理”坐标系、“机体”坐标系、他们之间换算公式、换算公式用的系数。地理坐标系：东、北、天，以下简称地理。在这个坐标系里有重力永远是（0,0,1g），地磁永远是（0,1,x）（地磁的垂直不关心）两个三维向量。机体坐标系：以下简称机体，上面有陀螺、加计、电子罗盘传感器，三个三维向量。换算公式：以下简称公式，公式就是描述机体姿态的表达方法，一般都是用以地理为基准，从地理换算到机体的公式，

EE_LegendNing·2020-07-28 14:51

天池离线赛——移动推荐算法学习笔记3_基于模型的预测

参考代码：https://blog.csdn.net/snoopy_yuan该部分主要是基于模型的预测；包括数据预处理（处理数据不平衡问题），LR模型预测等；数据预处理部分思想：首先数据严重不平衡（1：3k），这里采用下采样的办法处理；为避免下采样失去了数据原本的分布特征，所以先使用kmeans聚类；然后在每个类别上取sub_sample；与正样本组成训练集。1.机器学习中数据不平衡的处理：数据不

Chestnutttttt·2020-07-28 10:02

天池离线赛——移动推荐算法学习笔记2_特征工程

学习的代码：https://blog.csdn.net/snoopy_yuanPart3特征工程该部分包括数据划分和各部分特征处理，首先是数据划分部分：1.关于DataFrame的数据显示时总是隐藏部分列的解决：pd.set_option('max_columns',100)参考：https://blog.csdn.net/yagamil/article/details/716422712.关于D

Chestnutttttt·2020-07-28 10:02

NSGA2多目标遗传算法学习笔记(初学者记录下自己认为主要的东西)

NSGA2学习笔记代码下载地址：https://download.csdn.net/download/obsession54666/11123114Pareto-最优解的概念1：解A优于解B（解A强帕累托支配解B）假设现在有两个目标函数，解A对应的目标函数值都比解B对应的目标函数值好，则称解A比解B优越，也可以叫做解A强帕累托支配解B，举个例子，就很容易懂了图中代表的是两个目标的的解的情况，横纵坐

obsession5788·2020-07-28 04:49

SLAM中常用的非线性优化算法学习笔记

TableofContents1.优化的由来和梯度下降法2.最速下降法和牛顿法3.（Guass-Newton）高斯-牛顿法4.（Levenburg-Marquadt）列文伯格-马夸尔特方法5.小结本文为高博《视觉SLAM十四讲》第六讲的学习笔记。1.优化的由来和梯度下降法了解过机器学习相关算法的话，都知道优化这个词语。优化指的是通过改变某个函数中的自变量，来得到的最小值或者最大值。我们把这里的优化

文科升·2020-07-28 04:31

算法学习笔记一递归之八皇后分析

问题讲述八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。问题分

Serious-attitude·2020-07-28 03:49

【算法学习笔记】5：基于蚁群算法的柔性作业车间调度问题(FJSP)快速求解

简述这是《深度学习与人工智能》课程中很普通的一道作业题，但因为发现了一个更巧妙的搜索目标的形式，让求解过程快了很多，代码实现起来也简单了非常多，而且最终的搜索效果也更好。关于蚁群算法和柔性作业车间调度问题不再赘述。求解策略比较如果用这篇文章中的方法，求解这个问题会很困难。因为同Job的不同工序是有先后顺序的，如果直接在上面这张表里搜索解，也就是说搜索出的是这张表里每一行标一个机器，那么接下来的时间

LauZyHou·2020-07-27 17:05

TI FAST算法学习笔记之“电机满载启动”

现在很多客户提出要求“零速闭环控制”，并且在启动阶段就能提供最大的输出电流，即满载闭环启动，我这边能想到的就是“高频注入”算法了，但是TI的FAST算法貌似能够满足这一要求，下面来学习一下。为了在静止状态满载启动电机，FAST估算器需要一个“初始旋转角”来允许电机存在一些反电势。通常，FAST估算器需要不到1个电周期就能锁定真实的角度。为了使能这个“初始旋转角”，需要使能“强制角（频率）”特性。“

Ronnie_Hu·2020-07-27 17:23

TI FAST算法学习笔记之“低速高性能电机控制”

无位置传感器电机控制主要应用于绝大多数时间运行在中、高速的场合，这是因为大多数无位置电机控制技术都需要反电势信号，而反电势信号会有最低频率限制，太低的电机转速会影响到反电势信号的捕获，进而影响转子位置以及转速的估算精度，尽管FAST估算器比一般估算器的最低限制频率都要低，通常低于1Hz，但是它仍然有最低限制频率。为了能够在零速或者低速连续地估算转子角度，并使得低速和高速能够很好的切换，FAST估算

Ronnie_Hu·2020-07-27 17:23

数据结构与算法学习笔记：二叉树

写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223目录树形结构树的基本概念二叉树（BinaryTree）二叉树（BinaryTree）的性质真二叉树（ProperBinaryTree）满二叉树（FullBinaryTree）完全二叉树（ComplateBinaryTree）完全二叉树（ComplateBinaryTree）的

NGC_2070·2020-07-17 14:00

算法学习笔记：数组

数组：线性表数据结构，一组连续的内存空间，用来存储相同类型的数据。两个特性线性表与非线性表顾名思义线性表就是数据排成一条线一样的数据结构。最多只有前后两个方向。线性表数据：数组，链表，队列，栈等线性表，摘自极客时间二叉树，堆，图，不是简单的前后关系。非线性表结构连续的内存空间与相同类型的数据结构杀手级特性，随机访问。有利有弊：随机访问高效，但是删除和插入数据，为了保证数据的连续性，就得做大量的数据

胖琪的升级之路·2020-07-16 04:59

[差量更新系列1]BSDiff算法学习笔记

[差量更新系列1]BSDiff算法描述BSDiff是一个差量更新算法，它在服务器端运行BSDiff算法产生patch包，在客户端运行BSPatch算法，将旧文件和patch包合成新文件。差量更新算法的核心思想尽可能多的利用old文件中已有的内容，尽可能少的加入新的内容来构建new文件。通常的做法是对old文件和new文件做子字符串匹配或使用hash技术，提取公共部分，将new文件中剩余的部分打包成

add_ada·2020-07-15 20:25

【算法浅析】贪心算法学习笔记

文章目录（一）贪心算法基础1、贪心算法是什么2、基本要素3、算法思想4、贪心算法过程5、贪心算法适用的问题一般具有的特性4、算法存在的问题6、算法实现（二）简单贪心实例1、【PATB1020】月饼2、【PATB1023】组个最小数3、背包问题（三）区间贪心实例1、区间不相交问题（四）参考文献（一）贪心算法基础1、贪心算法是什么贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的

Evan_love·2020-07-15 17:23

【算法学习笔记】77.双线棋盘动态规划 SJTU OJ 1263 纸来纸去

dp[i][j][k][l]表示同时从(1,1)到(i,j)和从(1,1)到(k,l)的最大热心程度。（==三维的优化有时间在搞。。）注意这里有个地方和别人不太一样，我是判断如果终点重复的时候，直接减去一次那个点得好心度，表示有一条经过时该位置的人的好心度是0；#includeusingnamespacestd;intmap[55][55]={0},dp[55][55][55][55]={0};i

weixin_34198762·2020-07-15 05:43

牛客网算法学习笔记-位运算

请编写一个算法，不用任何额外变量交换两个整数的值。给定一个数组num，其中包含两个值，请不用任何额外变量交换这两个值，并将交换后的数组返回。测试样例：[1,2]返回：[2,1]A^A=0，A^0=A.A^B^A=B(因为A^A=0与位置无关)classSwap{public:vectorgetSwap(vectornum){//writecodeherenum[0]=num[0]^num[1];n

进击的yeah·2020-07-15 01:30

C++---算法学习笔记之动态规划(一)入门

本文目录一.关于动归的一些概念1.1什么是动归？1.2动归的特征1.3动归的四个本质（重要）1.4运用动归解决的题目场景（动归解题信号）二.通过实战感受动归思想2.1斐波那契数列2.2青蛙跳台阶2.3最大连续子数组和一.关于动归的一些概念不要小瞧概念，有时候一些概念性的术语可以帮助你更深入的了解一门算法，在这里把一些我认为重要的概念交代清楚。1.1什么是动归？动归是是分治思想的延伸，通俗一点来说就

赵铁蛋·2020-07-14 20:11

Floyd算法学习笔记

身为一头刚学图论的蒟蒻，瞎捣鼓了好几天，终于学会了四种最短路算法！(＾－＾)V本博文代码存图除了Bellman_Ford和Floyd都是由vector存的，链表前向星党请移步/kk。本文将会带你了解floyd！总的来说，Floyd大约长草Floyd是一种求全源最短路径，时间复杂度为\(O(N^3)\)，空间复杂度为\(O(N^2)\)。一般来说Floyd用权矩阵存图。在求单源最短路径中，无论是空间

thirty_two·2020-07-14 15:00

牛客网算法学习笔记-动态规划（1）

题目：有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成aim。测试样例：[1,2,4],3,3返回：2使用三种方法实现：一、暴力搜索方法思路：使用penny[0]的

jq117·2020-07-14 12:42

模型学习 Angluins L*算法学习笔记-wcventure

AngluinsL*算法学习笔记简介：这个算法的目标：构造DFA或者Mealyautomate，使之同一个Blacksystem吻合。

wcventure·2020-07-14 02:01

数据结构与算法学习笔记（第四章串、数组、广义表）（2）数组

目录数组维度：一维二维三维N维结论，特点定位某个元素顺序存储方式二维数组的顺序存储方式（行序为主序）矩阵特殊矩阵的压缩存储数组定义：按一定格式排列起来的具有相同类型的数据元素的集合维度：一维若线性表中的数据元素是非结构的简单元素就称该数组是一维数组逻辑结构是线性结构，定长线性表声明格式：数据类型变量名称[长度];二维一维数组的数据元素又是一维数组，可以这么理解逻辑结构非线性结构：每个数据元素既在一

Bqv它不想做功·2020-07-13 21:00

算法学习笔记3——KMP算法并测算算法运行时间

方法一：#include#include#include#include#include#includeusingnamespacestd;voidget_next(charT[],intnext[]){inti,j,len;next[0]=-1;for(j=1;T[j]!='\0';j++){for(len=j-1;len>=1;len--){for(i=0;i>S>>T;//注：S、T。S[8

迪丽娜扎·2020-07-12 14:00

数据结构与算法学习笔记之写链表代码的正确姿势（下）

数据结构与算法学习笔记之写链表代码的正确姿势（下）前言想成功你就得有决心，并有方法和技巧的付出精力。正文如何优雅的写出链表代码？

zzjframework·2020-07-12 08:48

kmp 模式匹配算法学习笔记

模式匹配算法，就是给出两个字符串，找出长串中首次出现完全与短串相同字符串的位置。这里将长称成为主串，设为S，短串称模式串，设为T。一般的模式匹配可以直接用暴力破解，将S串与T串一位位地进行匹配，一旦出现不匹配的情况，就将S串回溯到原始出发点的下一位，将T串回溯到起点。暴力破解的问题在于，遇到子串中有重复字符前后缀的时候，会出现不必要的回溯。此时就可用kmp算法提高效率。kmp算法的匹配算法和暴力破

weixin_30763455·2020-07-12 06:13

大数据算法学习笔记(四):数据流模型

一、数据流模型：1、数据只能顺序扫描1次或几次。(超过O(n)的算法不可行)2、能够使用的内存是有限的。(空间亚线性)3、希望通过维护一个内存结果来给出相关性质的一个有效估计。二、基础知识：1、频繁元素：数据流中同一个元素可以出现多次，出现最频繁的元素。n:不同元素个数。m:数据流中元素个数。2、zipf原则：典型的概率分布是高度倾斜的。只有少数是频繁元素三、算法与分析：MisraGries(MG

克莉丝汀娜·2020-07-12 04:34

[算法学习笔记]又一个采用分治法的排序算法----快速排序算法

快速排序算法快速排序算法是当前在实际排序应用中最好的选择,虽然排序算法最坏情况下的时间复杂度为O(n^2),但是可以通过随机化的方式避免最坏情况的发生,而快速算法的平均复杂度为O(nlgn),而且隐含的常数因子非常小,因此效率十分高.算法详细快排和归并排序一样也是采用分治策略的排序算法,分为三个步骤:分解,解决,合并分解将数组A[p…r]分解成两个子数组A[p…q-1]和A[q+1…r],注意存在

丧乱·2020-07-12 04:47

算法学习笔记--归并排序及其应用

前言在学习左神的算法课程，关于归并排序有些收获，在此记录，以备后查。原理分治的思想，将对数组arr[]排序的任务（规模为N），分为对左、右半边排序（规模各位N/2）、合并（规模为N）这三步操作。对左（或右）半边排序又可以拆分为两个更小规模的排序与一个合并的操作。如此递归，直到待排序的规模为1.递归实现/***假定左边和右边分别已经排序好，将左右两边合并成有序的序列*@paramarr待排序的数组*

shangjian007·2020-07-12 01:41

小白的数据结构与算法学习笔记（十六）----串的概述，BF算法，KMP算法

一、串的概述啥是串？串是由0个或多个字符组成的有限序列，又名叫字符串。串其实是一种非数值表示方式，其实非数值和数值的转换主要是通过ASCII码表的对应关系。0个字符组成的串叫作空串，直接由“”表示，或者用来表示。子串和主串：“abc"是”abcdef"的子串，“abcdef"是"abc"的主串。字符串比较大小：将字符串中每个字符的ASCII码相加之和进行比较。串的顺序存储结构是用一组地址连续的存储

啥都不会的小白·2020-07-11 20:28

【算法学习笔记十三】随机算法

按照字典中使用的定义，当事件不可预测地发生时，它被认为是随机的。对象在没有任何计划的情况下被创建时称为随机。根本的问题是，随机性是否真的存在，或者我们是否只使用这个术语来建模具有未知规律性的对象和事件。测试串的相等性我们要检查RI和RII是否包含相同的数据。通信协议的复杂性是为了解决这个决策问题而必须在RI和RII之间交换的比特数，我们显然试图将这种复杂性降到最低。可以证明，解决此任务的每个确定性

ZoomToday·2020-07-11 18:15

【算法学习笔记十四】近似算法

有许多困难的组合优化问题，使用回溯或随机化不能有效地解决。组合优化问题:在有限的可能性中找出最优解。一个近似算法将给出一个合理的解，逼近一个最优解。(大多数)近似算法的标记特征是它们是快速的(多项式时间算法)。然而，人们不应该乐观地寻找一个有效的近似算法，因为有一些困难的问题，即使存在一个合理的近似算法是不可能的，除非NP=P。组合优化问题输入:COP的实例I。可行集:FEAS(1)=实例I的所有

ZoomToday·2020-07-11 18:10

【算法学习笔记十一】计算复杂性

计算复杂性是指根据解决问题所需的时间、空间或任何其他资源(如处理器数量和通信成本)对问题进行分类。一.图灵机字母是一组有限的符号。语言L是从中选择的所有有限长度的符号字符串集合的子集，用*表示。标准的图灵机只有一个工作带，它被分割成单独的单元。每个单元包含中的一个符号。图灵机具有读取和重写单元中包含的符号的能力。图灵机在任何时刻都处于某种状态。对于工作带上的当前状态和当前扫描的符号，有限状态控件指

ZoomToday·2020-07-11 18:39

推荐频道

——算法学习笔记