算法分析-

【HEOI 2015】兔子与樱花

算法分析对于每个节点，将其删除后对其父节点产生的代价为val+soncnt−1va
Heilzenith·2020-08-19 08:19

数据结构与算法分析（C语言描述）（十一）第三章课后习题

3.2.ThecommentsforExercise3.4regardingtheamountofabstractnessusedapplyhere.TherunningtimeoftheprocedureinFig.3.1isOO(LO+PO).voidPrintLots(ListL,ListP){intCounter;PositionLpos,Ppos;Lpos=First(L);Ppos=F
F.D.I.O.E.H.R·2020-08-19 08:00

大数据的学习路线是什么？0基础学大数据难吗？

专业的说，就是根据特定目标，从数据收集与存储，数据筛选，算法分析与预测，数据分析结果展示，以辅助作出最正确的抉择，其数据级别通
大数据在说话·2020-08-19 07:59

【代码超详解】ZOJ 2551 / POJ 2653 Pick-up Sticks（快速排斥实验 + 跨立实验判断线段是否相交 · 模板）

id=2653https://zoj.pintia.cn/problem-sets/91827364500/problems/91827366050二、算法分析说明与代码编写指导overlapped函数
山上一缕烟·2020-08-19 07:38

木棒加工问题

算法分析本题仅仅使用贪心算法是不够的，排序之后还要使用动态规
W♛min·2020-08-19 07:50

《数据结构与算法分析——C语言描述》第三章 链栈实现（C语言）

链栈：采用链式存储的栈。特点是入栈出栈操作均在链表表头进行。优点是不存在栈满上溢的情况，便于多个栈共享存储空间和提高其效率。（后半句没怎么理解）实现如下（带头结点）：//栈的链式存储——链栈#include#include#defineElementTypeint#defineN10typedefstructZ{ElementTypedata;structZ*next;}Stack;typedef
房东的小黑·2020-08-19 07:36

【算法分析】之重新认识三分-----求极值(极大值和极小值)

被虐了。不过也是经常的事。好了，开始讲。我们都知道二分可以求具有单调性的函数中的某个值。比如f(x)是具有单调性的，我们可以通过二分求f(x)==y的时候x的值是多少(已知y求x)。但是为什么可以这么做呢？假设f(x)的单调性递增。首先看二分的伪代码：boolbinary_search(intl,intr,inty,int&ans){while(l>1;if(f(x)-y>0)r=mid-1;el
CHCXCHC·2020-08-19 06:33

kmp算法及manacher算法分析

1.KMP算法kmp算法主要用来解决字符串匹配的问题，即一个字符串是否是另外一个字符串的子串。（1）暴力法首先想到的方法就是暴力匹配法，即两个字符串按位进行匹配，如果遇到不相同的，则从从头开始的下一位开始匹配。packagealgorithm.manacher.kmp;/***@authorchengzhengda*@version1.0*@date2020-04-1618:39*@desc*/p
sky国士无双·2020-08-19 05:21

回溯算法分析

1.回溯算法介绍解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。如果你不理解这三个词语的解释，没关系，我们后面会用「全排列」和「N皇后问题」这两个经典的回溯算法问题来帮你理解这些词语是什么意思，现在你先留着印象。代码方面，回溯算法的框架：resul
sky国士无双·2020-08-19 05:21

拓扑排序的DFS和BFS

BFS数据结构与算法分析：c语言描述（p217）已经存在一个Indgree入度数组（indgree[v]={(u,v)的数目}）以及一个邻接矩阵，求一个拓扑排序提示：图中出现环就会拓扑失败代码风格被我改为了
weixin_34357887·2020-08-19 05:18

无人驾驶路径规划算法分析

关于路径规划算法无人驾驶路径规划层分为全局路径规划和局部路径规划！在全局规划中，常用的算法有dijkstra，A*，PRM，RRT，D等以及相应的变形，当然每一种算法都需要特定的高精度地图形式。而基本实在的是A与RRT算法？因为快、准、狠呀，当然规划好以后还需要进行相应的优化以使得足够圆滑可用呢，比如用5次函数、背塞尔曲线等等。通俗点很大程度上可以简单的理解为现在传统地图的常规导航，基本上是基于路
关于401520·2020-08-19 03:33

各数据结构的基本概念和术语汇总

基本概念和术语算法和算法分析线性结构线性表线性表的顺序表示线性表的链式表示线性表的顺序、链式存储结构比较栈和队列非线性结构树和二叉树图的定义和基本术语绪论什么是数据结构？
Clever_Hui·2020-08-19 03:55

百度无人驾驶apollo项目路径规划a*算法分析

百度无人驾驶apollo项目路径规划a*算法分析车辆路径规划寻路算法有很多，apollo路径规划模块使用的是启发式搜索算法A*寻路算法a*算法是一种在路网上中求解最短路径的直接搜索寻路算法,原理是引入估价函数
lijianhua1205·2020-08-19 02:50

20.推荐召回算法之k近邻算法：局部敏感哈希、kdtree、balltree算法分析与比较

推荐系统里面临的比较大的问题是1.召回2.排序。召回是从百万、千万甚至上亿的候选中找到用户可能喜欢的商品（可以不那么精细），排序一般是设计怎样排序才能使点击率更高。考虑一个新闻推荐场景，假设一个用户曾经看过美妆、育儿、明星类的新闻，怎样在ta下一刷中把用户可能感兴趣的找到并推给用户呢？比较简单的做法是，将每条新闻分一个类（如体育、美妆、育儿、八卦、明星、电影），根据分类将候选召回再排序。比较复杂一
haidixipan·2020-08-19 02:46

《ERP高级计划》书的解读－ APS算法分析之四约束规划CP（蔡颖）(转)

《ERP高级计划》书的解读－APS算法分析之四约束规划CP（蔡颖）http://www.amteam.org/static/51/51380.htmlhttp://www.amteam.org/k/Board
cqwmy840702·2020-08-19 01:35

线性表--顺序表及链表

本文包含以下内容：一、线性表的介绍以及抽象ADT二、顺序表及顺序表的实现三、链表及链表的实现四、顺序表和链表的比较五、总结参考书目：《数据结构与算法分析》【美】CliffordA.Shaffer著一、线性表的介绍以及抽象
Echo_咪·2020-08-19 01:54

Java知识整理：第一章基础知识梳理

如果说专业方面有什么是让人觉得困难的，那么《算法分析与设计》是一门能让我们绞尽脑汁好好思考的。逻辑上的永远是最困难的，也是最难决定的。“条条大道通
凡心科技·2020-08-19 00:00

模式匹配Pattern Matching

patternmatching)的概念2.制造模式匹配的测试串3.模式匹配蛮力算法（Brute-Force，也成Naive朴素算法）3.1Version13.2Version2:（与Version1的不同在于i，j）3.3算法分析
闲狗·2020-08-18 23:35

算法分析-动态规划电路布线问题

一、问题描述\quad\quad在一块电路板的上、下两端分别有nnn个接线柱。根据电路设计，要求用导线(i,π(i))(i,π(i))(i,π(i))将上端接线柱iii与下端接线柱π(i)π(i)π(i)相连。如下图所示，其中，π(i),1≤i≤nπ(i),1≤i≤nπ(i),1≤i≤n,是｛1,2,…,n｝的一个排列。导线(I,π(i))(I,π(i))(I,π(i))称为该电路板上的第iii条
Yingqing Lin·2020-08-18 23:28

Python源码中的算法分析 之 字符串匹配算法

转：http://www.endless-loops.com/忙碌的春节过完了，继续填坑…字符串String类中最核心最重要的算法应该算就是字符串匹配算法了，String类中的find(),index(),count()以及split(),replace()等操作的基础都是字符串匹配。所有字符串匹配算法要处理的根本问题就是当出现不匹配字符时，怎样向后移动模式串。在后面我们将看到Python源码中的
景彪·2020-08-18 21:43

拓扑排序和关键路径课程设计

目录1.设计任务书...31.1设计任务...31.2程序功能...31.3运行环境...32.本组课题...32.1课题...32.2本人任务...33.程序功能简介...43.1拓扑排序算法分析..
yang13563758128·2020-08-18 19:02

【剑指Offer】用两个栈实现队列

算法分析：push：1.将数据压入stack1；pop：1.将stack1中所有数据弹出到stack2；2.将stack2中第一个数弹出设置为返回值；3.将stack2中所有数据弹出到stack1；4.
zgljl2012·2020-08-18 18:57

想要学习人工智能？推荐你一条完整的学习路径！

AI学习不仅仅在于模型掌握了多少，更多的在于你的算法分析和设计能力、工程实践能力、算法模型的优化能力。4本享誉全球的AI好书+8份人工智能知识树免费送给大家。该资料非常适合本科、硕士以及刚接触机器学
ybhuangfugui·2020-08-18 18:18

用PCA算法分析十二个“一”

用PCA算法分析十二个“一”PartOne背景：上学期，我们对十二个“一”进行了大量实验，还进行多种形式的拓展创作。
weixin_43832884·2020-08-18 18:35

计算机视觉CV 之 CMT跟踪算法分析四

1前言在上一部分我们已经分析到了计算特征点的缩放和旋转，这里最后分析去掉不好的特征点的方法。2最后步骤分析vote的基本思想就是这些特征点相对中心的相对距离在把缩放旋转考虑进去之后是相对不变的，也就是按道理下一帧的特征点相对中心的位置是不变的。但是由于图像本身的变化，不可能得到完全一样的相对位置，这个时候，有一些会离中心近，有一些会偏差很大。那么，作者就采用聚类的方法，选择最大的一类作为最好的特征
songrotek·2020-08-18 16:25

想要学习人工智能？推荐你一条完整的学习路径！

AI学习不仅仅在于模型掌握了多少，更多的在于你的算法分析和设计能力、工程实践能力、算法模型的优化能力。4本享誉全球的AI好书+8份人工智能知识树免费送给大家。该资料非常适合本科、硕士以及刚接触机器学
张巧龙·2020-08-18 13:15

听说你要学数据结构了，确定不用我帮你一把？图灵九本书 + 可视化平台 + 海量题库推荐

文章目录前言亲身经历书数据结构与算法分析-C语言描述（新手友好）数据结构基础（不适合新手）大话数据结构（新手入门）可视化平台DataStructureVisualizationsvisualgoBinaryTreeGraphAlgorithmVisualizerAlgorithms-DataStructures-BigONotation
看，未来·2020-08-18 13:52

C++高级编程资料汇总（参考手册+电子书+编程思想+算法分析） ...

整理C++高级编程方面的资料，有参考手册，有高级教程电子书，有范例分析，有算法分析，欢迎大家下载~C++沉思录http://down.51cto.com/data/423064C++高级参考手册http
冷月宫主·2020-08-18 11:19

算法导论学习笔记2

使用穷丼两两组合的方法转化问题分而治之的思路伪代码算法分析《算法导论》第42页矩阵乘法的Strassen算法?普通矩阵乘法算法复杂度为n立方级别?
cuibi3329·2020-08-18 11:36

汉诺塔问题及其扩展 (4塔)

前几天上算法分析与设计课时，又提到了汉诺塔问题，所以我就在这里做一个总结。汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。
古城白衣少年i·2020-08-18 09:55

数据结构与算法分析-C++描述 第9章 图论算法（单源最短路径问题之Dijkstra算法邻接表实现）

单源最短路径问题（SingleSourceShortestPathProblem）：给定一个加权图和一个特定顶点作为输入，找到从到中每一个其他顶点的最短加权路径（如下图1示，求顶点1到顶点6的最短路径）：即。图1单源最短路径图示Dijkstra算法描述：解决单源最短路径的问题的一般方法为Dijkstra算法，这个有30年历史的解法是贪心算法（greedyalgorithm）最好的例子。其算法思想为
qq_37172182·2020-08-18 09:52

用C语言解决棋盘上马遍历问题

（2）算法分析如果用二维数组board[][]表示棋盘，其元素记录马经过该位置时的步骤号。
雪沫沫·2020-08-18 08:55

复杂性思维中文第二版 附录 A、算法分析

附录A、算法分析原文：AppendixAAnalysisofalgorithms译者：飞龙协议：CCBY-NC-SA4.0自豪地采用谷歌翻译部分参考了《ThinkPython2e中译本第二十一章：算法分析
布客飞龙·2020-08-18 06:57

数据结构学习笔记（1）--用更直观的方法解释什么是时间复杂度及空间复杂度【一看就会！！！】

更全面的实例让你快速理解时间复杂度&空间复杂度刚开始学算法开篇就是复杂度计算，刚开始学习的时候以为并不是很重要，后面才意识到时间复杂度可以让你更好的掌握算法效率，虽然不是非他不可，但可以锦上添花~一、算法的时间复杂度1、概念：在进行算法分析时
深藏的是波光粼粼·2020-08-18 05:19

Leetcode T55_canJump

知识点：贪心算法分析：以nums=[2,3,1,1,4]为例i=[0,1,2,3,4]表示nums中位置的下标索引index=[2,4,3,4,8]表示由当前位置可跳到的下一个位置，index=i+nums
眼盲·2020-08-18 05:52

Python时间序列选择波动率预测指数收益算法分析案例

背景在传统的金融理论中，理性和同质的投资者是核心假设之一，表明每个投资者都有相同的信息，从而做出同样的决定。然而，投资者显然是不均衡的，信息的不对称在股市中很普遍。当知情投资者优先考虑某种类型的资产时，该类资产可能包含更多隐含信息。期权市场是知情投资者可能更积极参与的市场之一，正如布莱克在1975年提出的那样，让投资者倾向于以较高的杠杆率而非股票本身交易股票衍生品以获得更多利益，因此期权市场可以包
weixin_34019929·2020-08-18 04:03

Leetcode 题解 - 目录

算法思想双指针排序贪心思想二分查找分治搜索动态规划数学数据结构相关链表树栈和队列哈希表字符串数组与矩阵图位运算参考资料LeetcodeWeissMA,冯舜玺.数据结构与算法分析——C语言描述[J].2004
weixin_30617561·2020-08-18 04:50

图的相关操作及dfs和bfs详解java实现

每次当我遇到这些题时，总是无法独立的写出较好的解法，我觉得这是因为我对数据结构图的理解不够，所以就重新看以前的数据结构与算法分析的书籍，以此加深自己对图的理解。
wangbo818·2020-08-18 03:40

[LeetCode][14]Longest Common Prefix解析 两种算法和底层源码的深入对比-Java实现

其实这题本来就是easy题，但是却让我联想到了《数据结构与算法分析》上的一道题目，那道题目是这样的：给一个8900个字的字典，从中间找出
胖子程序员·2020-08-18 03:31

uva Fire Station(FLODY+枚举)（挺不错的简单题）

详细的要求自己看题目吧~算法分析：因为，是n个路口到每个消防站的距离。所以，我们可以想到先用一次Flody算法。把每两点的最近距离给算出来。之
YouthDance·2020-08-18 03:45

bfs 城市距离最短

样例输入：81000101101111011011001110101110111011100001111101110011011110001样例输出：8->6->1算法分析：看到这图很容易想到用邻接距阵来表示
pxlsdz·2020-08-18 02:48

c/c++实现二叉树的创建和（前序、中序、后续dfs）、层序（bfs）遍历

2、前序中序后序的实现原理3.递归实现先、中、后序遍历4.栈实现先中后序5.二叉树的层序遍历二叉树的创建和遍历代码1.c实现2.c++实现二叉树遍历的算法分析1.时间代价2.空间代价写在前面本文主要描述二叉树的创建和遍历
林夕丶·2020-08-18 02:52

选择分支结构

算法分析：(1)先将x与y比较，把小者放x中，大者放y中；(2)再将x与z比较，把小者放x中，大者放z中，此数x已是三者中最小的；(3)最后将y与z比较，大者放z中，小者放y中，此时x、y、z已按从小到大的
qq_44875785·2020-08-18 02:31

考研数据结构笔记（1） 时间复杂度和空间复杂度

总述先用一张图对数据结构做一个概括：接下来是对算法和算法分析的概括：在
wen_Breeze·2020-08-18 01:05

算法分析与设计第三周练习（图论）

目录EvaluateDivisionReconstructItinerary总结EvaluateDivision1.题目EquationsaregivenintheformatA/B=k,whereAandBarevariablesrepresentedasstrings,andkisarealnumber(floatingpointnumber).Givensomequeries,returnt
Vilinzz·2020-08-18 01:18

算法复杂性问题

算法复杂性问题算法复杂性概念多项式（时间）算法、多项式问题（P问题）、P类问题NP问题、NP类问题NP-Complete问题（NPC问题）NP-Hard问题（NPH问题）NPI问题五类问题的关系算法复杂性概念在算法分析中
VincentCHEN96·2020-08-18 01:59

PR控制（含代码）

再贴一篇百度里的：比例谐振控制算法分析下面贴一下我自己改动过的代码，哈哈哈写的比较乱也就我勉强看的懂了。根据控制理论只是，我们取谐振峰增益衰减到3dB处的频率作为频带宽。也就是增益值为0.707倍。
Chillinglu·2020-08-18 01:38

算法设计与分析：第五章 回溯法 5.1TSP之货郎担问题

v1v2v3v4v1无穷无穷17v28无穷51v372无穷1v4253无穷算法分析：因为是采用回溯法来做，肯定是递归，然后还需要现场清理。
天地一扁舟·2020-08-18 00:22

PAT 甲级1059 Prime Factors

2.算法分析：其实这一道题目是一道纯数学知识题，首先我们要理解质因子，质数就是素数，我们需要先用线性筛筛出一定范围的素数，打个表。
Lyli-learning·2020-08-17 23:49

排序算法的python实现与算法分析——冒泡排序(Bubble Sort)与选择排序(Selection Sort)

1冒泡排序：对无序表进行多次比较排序，分别比较两两相邻的数据并互换逆序数据项，第一趟实现最大项就位，第二趟实现次大项就位，经过n-1次实现整表排序。第一趟排序过程：python实现源码：##冒泡排序普通版defbubblesort(alist):forpassnuminrange(len(alist)-1,0,-1):foriinrange(passnum):ifalist[i]>alist[i+
笨猪起飞·2020-08-17 21:53
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他