算法分析-

最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。其基本思想是，设置顶点集合S并不断地
zhuxiufenghust·2020-08-14 00:27

桶排序和计数排序

2.算法分析时间复杂度接近O(N)，所以说桶排序是线性时间排序空间复杂度：桶排序中，需要创建M个桶的额外空间，以及N个元素的额外空间，所以桶排序的空间复杂度为O(N+M)桶排序是稳定
Kevin_cai09·2020-08-13 22:35

《算法设计与分析》一一2.1　数学运算背后的算法操作

需要取整函数的本质原因在于算法分析中涉及的一些量往往是某种离散对象的个数，
weixin_33817333·2020-08-13 21:13

算法分析---寻找丑数

什么是丑数：一个数的因子只包含2，3，5的数称为丑数。数字1特别对待也看作是丑数，所以从1开始的10个丑数分别为1，2，3，4，5，6，8，9，10，12。因子的概念:整数m除以n，得到无余数的商，则称n是m的一个因子。如8的因子有1、2、4、8。而丑数要求的因子只包含2、3、5。所以丑数中的因子应理解为质因子。即因子为质数，质数又称素数，指一个大于1的自然数，除了1和它自身外，不能被其他自然数整
weixin_30680385·2020-08-13 20:52

BZOJ 1010: [HNOI2008]玩具装箱toy

算法分析：设s[i]为c[i]的前缀和，f[i]表示第1个物品到第i个物品的最小代价。易得DP方程为f[i]=min(f[j]+(s[i]-s[j]+i-j+1-l)^2)。
Charlie-Pan·2020-08-13 20:03

数据结构与算法分析：（十）跳表

一、前言上一篇我们讲了关于数组的二分查找算法，数据结构与算法分析：（九）二分查找算法。二分查找的底层依赖的是数组随机访问的特性，所以只能用数组来实现。
riemann_·2020-08-13 18:57

括号的匹配（表达式的合法性检查）

【算法分析】可以定义一个栈：chars[maxn+1];inttop;用它来存放表达式中从左往右的左圆括号（maxn=20）。顺序（从左往右
zzq_42825033·2020-08-13 18:15

深度学习笔记（四）：常用优化算法分析比较及使用策略（SGD、SGDM、SGD with Nesterov Acceleration、AdaGrad、AdaDelta、Adam、Nadam）

文章目录一、一个框架回顾优化算法1、SGD算法：评价：2、SGDM(SGDwithMomentum)算法：评价：3、SGDwithNesterovAcceleration4、AdaGrad5、AdaDelta/RMSProp6、Adam7、Nadam二、关于Adam的分析1、Adam存在的问题一：可能不收敛2、Adam存在的问题二：可能错过全局最优解3、到底该用Adam还是SGD？三、优化算法的选
呆呆象呆呆·2020-08-13 17:52

图论总结（一）二分图最大匹配

性质3、判定（二）、二分图的匹配1、二分图的最大匹配2、König定理及其证明3、最小边覆盖与最大独立集（三）、增广路径1、定义2、性质3、寻找增广路（四）、匈牙利算法1、找增广路经的算法2、实践3、算法分析
LinHunYoR·2020-08-13 17:18

Dijkstra最短路径算法分析

算法分析:对于一个有
E_Mlls·2020-08-13 17:33

硬币找零问题(贪婪算法和动态规划)

1.硬币找零问题在学习算法分析时候的一个经典问题就是硬币找零问题。该问题是给一些不同面值的硬币，其中=1，以及数值M。要计算出找M所需要的最少硬币数。
我小曾就是个弟弟·2020-08-13 16:32

【算法学习系列】java语言单链表的相交问题

算法分析：该问题其实包含的情况很复杂，我们一步步来分析。首先应该结合单链表的结构，一个值域，一个指针域，当两个单链表相交时，有以下几种情况。
qq_29750461·2020-08-13 16:00

Frangi2D滤波详解

我打算把算法分析文章转到：https://www.cnblogs.com/isYiming/p/11111087.html这里啦利用Hessian矩阵的滤波函数Frangi，网上的文章只是把论文中的公式贴出来了
小铭同学的博客·2020-08-13 14:29

UVA 485、424、495、324 大整数

题目：分析：大整数的乘法与加法推荐算法分析”程序员小灰“微信平台文章。
要身心健康·2020-08-13 14:21

算法分析与设计exp2-利用区间树实现课表管理

代码地址这是2020春中科大算法设计实验2：用区间树实现课表管理。使用纯C语言进行实现，附带简单注释，并包括两个样例测试数据用于检测代码是否正确运行。实验设计思路是通过代码编写增强对红黑树和区间树的理解。简单介绍一下红黑树和在红黑树基础上拓展的区间树，红黑树的定义红黑树的左旋：红黑树的插入红黑树插入的调整红黑树的删除红黑树删除调整红黑树扩展：区间树区间树核心算法：区间查找可以证明，如果区间树中存在
Xixo0628·2020-08-13 12:58

求解算法的时间复杂度

这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。⑶用大Ο记号表示算法的时间性能。将基本语句执
Simpson_wu·2020-08-13 12:09

七种排序算法的分析和C语言源代码的实现

七种排序算法分析和C源代码的实现选择排序首先初始化数组首元素，外循环依次遍历排序数组，内循环再遍历数组，直至尾元素，若遇到需要交换的元素则进行交换，待双循环遍历结束，得到已排序好的数组。
_Daredevil_·2020-08-13 11:27

转]最长递增子序列问题的求解

由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。
weixin_33762321·2020-08-13 11:39

【代码超详解】HDU 3336 Count the String（KMP 的 next 数组的应用）

一、题目描述二、算法分析说明与代码编写指导KMP算法注意：本代码中所有字符串的下标都是从1开始的。next数组的意义：next[j]的值=模式串在位置j以前的(j–1)个字符的前后缀相等的长度+1。
山上一缕烟·2020-08-13 10:35

算法分析

1、关于树的算法题-二叉树的锯齿形层次遍历：二叉树的锯齿形层次遍历2、LintCode算法题-最小子串覆盖。原题链接：最小子串覆盖3、一个整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印出来，我写的时间复杂度高，要求O(n)。（天猫）4、n个整数，找出连续的m个数加和是最大。（天猫）5、说下你知道的排序算法吧6、查找一个数组的中位数？查找一个数组的中位数？【算法】无序数组中求中位数(
小诚信驿站·2020-08-12 18:36

选择排序、冒泡排序、归并排序、快速排序、插入排序的算法原理与比较

一、选择排序（1）算法分析1、从第一个元素开始，分别与后面的元素向比较，找到最小的元素与第一个元素交换位置；2、从第二个元素开始，分别与后面的元素相比较，找到剩余元素中最小的元素，与第二个元素交换；3、
入云龙9342·2020-08-12 18:42

选择问题——选出第K个最大的元素

最近在读《数据结构与算法分析（C语言描述）》，在优先队列（堆）一节中，作者总结了关于“选择问题——求第k个最大的元素”的几种思路，在此简单总结一下：第一种将这N个数读进一个数组中，再通过某种简单的算法，
ksisfighting·2020-08-12 17:04

【剑指】36.二叉搜索树与双向链表

算法分析中序遍历，并记录一个pre指针即可。提交代码：classSolution{public:TreeNode*Convert(TreeNode*pRootOfTree){if(!
YTea·2020-08-12 16:29

剑指Offer面试题34：丑数 Java实现

算法分析：1.所谓一个数m是另一个数n的因子，是指n能被m整除。也就是n%m==0.根据丑数的定义，丑数只能被2,3,5整除。
安心写代码吧·2020-08-12 15:07

什么是OCR

它通过扫描和摄像等光学输入方式获取纸张上的文字图像信息，利用各种模式识别算法分析文字形态特征，判断出汉字的标准编码，并按通用格式存储在文本文件中，所以，OCR是一种非常快捷、省力的文字输入方式，也是在文字量比较大的今天
nnsword·2020-08-12 14:20

OCR文字识别

它通过扫描和摄像等光学输入方式获取纸张上的文字图像信息，利用各种模式识别算法分析文字形态特征，判断出汉字的标准编码，并按通用格式存储在文本文件中，所以，OCR是一种非常快捷、省力的文字输入方式，也是在文字量比较大的今天
立行独见·2020-08-12 14:27

算法之时间复杂度和空间复杂度是什么？

文章目录一、算法的时间复杂度定义二、推导大O阶方法三、推导示例1、常数阶2、线性阶3、对数阶4、平方阶5、立方阶四、常见的时间复杂度五、最坏情况与平均情况六、算法空间复杂度一、算法的时间复杂度定义在进行算法分析时
RunFromHere·2020-08-12 14:53

添物零基础到大型全栈架构师 不花钱学计算机及编程（预备篇）— 数据结构和算法...

数据结构：点，线，面树形图：有向，无向算法：增删改查四大操作排序和查找算法分析：时间和空间复杂度分析。
weixin_33962923·2020-08-12 13:44

基于活动选择问题的贪心算法

目录问题描述:输入格式输出格式算法描述算法分析算法图示问题描述:Coda从0时刻开始观看直播，到t时刻结束。
FunkyCola·2020-08-12 11:35

常用算法 之一 详解 MD5 实现（基于算法的官方原文档）及源码详细注释

以下算法分析基于RFC1321。RequestForComments(RFC），所有关于Internet的正式标准都是以RFC(RequestforComment)文档出版。需要注意的是，还
ZCShouEXP·2020-08-12 10:23

数据结构与算法分析 收获总结 第11章 图

1.图（Graph）结构是一种非线性的数据结构，可以用G=(V,E)表示，每个图中都包含一个顶点集合V和一个边集合E,其中E中的每条边都是V中的某一对顶点之间的连接，顶点总数记为|V|,边的总数记为|E|，|E|的取值范围是从0到|V|平方-|V|。关于图的一些概念：稀疏图（sparsegraph）：边数较少的图。密集图（densegraph）:边数较多的图。完全图（completegraph）：
摸爬打滚的入门菜鸟·2020-08-12 00:21

LaTeX中画邻接矩阵、邻接表、排列树

最近的算法分析作业总是要编辑公式和画图，wordword操作的实在是不太友好，于是“杀鸡用牛刀”–便用了LATEXLATEX。
李国菁·2020-08-11 22:29

【附原版word下载】数据结构《家族关系查询系统》课程设计

⑶培养算法分析能力。分析所设计的算法与数据结构描述
mencre·2020-08-11 22:09

Spark代码可读性与性能优化——示例七（构建聚合器，以用于复杂聚合）

前情提要1.2尝试进行本地多列聚合1.3多列聚合最终代码2.单列多重聚合（简单示例）2.1前情提要2.2尝试进行本地单列多重聚合2.3单列多重聚合最终代码3.单列多重聚合（复杂示例）3.1新的需求3.2聚合算法分析
蒋含竹·2020-08-11 20:51

图像处理工程师的要求

今天在“增强视觉|计算机视觉增强现实”上看到一则招聘智能图像/视频处理工程师的广告，岗位要求如下：动手能力强，熟练掌握C/C++/Matlab语言,有较强的算法分析和实现能力，并具备良好的代码与文档风格
weixin_30485291·2020-08-11 14:16

Prim算法（~详细整理，简单易懂，附最详细注释代码）

文章目录Prim算法一、最小生成树（MinimumSpanningTree,MST）二、Prim算法1、简介2、具体步骤3、算法示例图4、算法实现5、算法分析6、测试Prim算法一、最小生成树（MinimumSpanningTree
unique_pursuit·2020-08-11 10:32

算法题解：N皇后问题（JAVA代码）

算法分析回溯算法（BacktrackingAlgorithm）解决N皇后问题算法思想是把皇后（Queen）一个接一个地放在不同的列中，从最左边的列开始。
梅森上校·2020-08-11 06:08

时间复杂度测试实例——python

突然想起讲课的时候提过，检测各种方法实现同一个目的的时间复杂度测试，除了常规的算法分析方法，也可以使用时间分析下。问题：计算从1到1000的平方和，执行10000次。
woshilsh·2020-08-11 04:27

数据预处理第1讲：标准化

论文合作、课题指导请联系QQ2279055353数据预处理，是指在使用学习算法分析数据之前，对原始数据集作适当的变换，使得变换后的数据更适合学习算法。一般的机器学习算法要求对数据集做标准化的预处理。
Goodsta·2020-08-11 04:26

Xiang Li

文章目录1算法的时间复杂度定义2推导大O阶方法2.1常数阶2.2线性阶2.3对数阶2.4平方阶2.5立方阶3常见的时间复杂度排序4算法空间复杂度5常用算法的时间复杂度和空间复杂度1算法的时间复杂度定义在进行算法分析时
Li xiang007·2020-08-11 04:17

算法时间复杂度和空间复杂度

（2）时间复杂度对于算法分析，关心的是算法中语句总的执行次数f(n)是问题规模n的函数，进而分析f(n)随n的变化情况并确定T(n)的数量级。
学了吗·2020-08-11 04:19

时间复杂度和空间复杂度 如何计算？

时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)
tianxiaojie_blog·2020-08-11 04:21

【贪心算法】最小生成树（Prim算法 & Kruskal算法）（C++）

2.算法分析Prim算法和Kruskal算法：都是解最小生成树问题的贪心算法；它们做贪心选择的方式不同，但都利用了下面的最小生成树性质
shi_yq·2020-08-11 03:49

算法分析与设计（一）——时间复杂度

一、P，NP和NPC问题P：能在多项式时间复杂度内解决NP：能在多项式时间复杂度检查进行验证NPC：已经证明的，无法在多项式时间复杂度内解决启发式算法近似算法暴搜参数算法如何评价算法优劣？简洁易懂效率高（时间复杂度和空间复杂度）算法运行时间的估计T(n)=copC(n)T(n)=c_{op}C(n)T(n)=copC(n)copc_{op}cop为一个基本操作需要的时间，C(n)C(n)C(n)是
程勇uestc·2020-08-11 03:44

算法分析

文章目录1.5.算法分析算法分析1.5.算法分析算法分析第一次尝试的算法核心部分forainrange(0,1001):forbinrange(0,1001):forcinrange(0,1001):ifa
汪雯琦·2020-08-11 03:08

2.Python数据结构与算法 2.1算法和数据结构

Python数据结构与算法—算法，数据结构算法引入概念第一次尝试算法概念的提出算法的五大特性第二次尝试第一次尝试和第二次尝试的算法分析算法效率衡量执行时间反应算法效率单靠时间值绝对可信吗？
xianglingliwei·2020-08-11 02:52

数据结构Java版例程练习

那么今天上午的计划就是把这书的前两章看完，顺便做个笔记神马的……第一张章算法分析在这里，算法的定义是解决问题的有
FIREDOM·2020-08-11 02:33

【数据结构与算法Python描述】——算法的优劣分析和大O表示法

文章目录一、算法分析引入二、“大OOO表示法”1.简介2.常见复杂度三、算法优劣分析举例1.O(1)O(1)O(1)时间复杂度2.O(n)O(n)O(n)时间复杂度3.O(logn)O(logn)O(logn
TakingCoding4Granted·2020-08-11 02:51

算法的时间复杂度 ---- Python数据结构与算法第1章

文章目录1.算法的五大特性2.最坏时间复杂度3.时间复杂度的基本计算规则4.常见时间复杂度5.常见时间复杂度之间的关系6.算法分析1.算法的五大特性①输入:算法具有0个或多个输入②输出:算法至少有1个或多个输出
Erics-2020·2020-08-11 02:00

算法1_绪论

绪论算法理论的两大论题：算法设计—对于一个问题如何设计一个有效的算法算法分析—如何评价或判断一个算法的优劣问题的求解过程：分析问题→设计算法→编写程序→整理结果算法（Algorithm）：对特定问题求解步骤的一种描述
然.燃·2020-08-11 01:13
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他