算法分析-

面试相关资料整理 --- 1. 最近看的面试资料

TCP相关：TCP的那些事儿（上）—From：大牛陈皓排序相关算法总结2.1数据结构与算法系列目录2.2九种排序算法分析与实现2.3数据结构常见的八大排序算法（详细整理）—有各个算法时间/空间复杂度是对比图并发编程
胡云层呀·2020-08-16 17:52

啊哈算法 之 队列

算法分析要进行解密，首先要引入两个变量head和tail，head用来记录队列的队首，tail用来记录队尾的下一位，为什么不直接
再见孙悟空csb·2020-08-16 16:16

状态压缩dp

目录状态压缩dp1.算法分析2.典型例题2.1连通性状压dp2.2集合类dp状态压缩dp1.算法分析状压dp类型：连通性状压dp（棋盘类dp）集合类dp    连通性dp的状态压缩表示的是每个点的位置关系
spcia·2020-08-16 16:00

状态压缩dp

目录状态压缩dp1.算法分析2.典型例题2.1连通性状压dp2.2集合类dp状态压缩dp1.算法分析状压dp类型：连通性状压dp（棋盘类dp）集合类dp    连通性dp的状态压缩表示的是每个点的位置关系
spcia·2020-08-16 16:00

最少圆覆盖通信覆盖问题-算法分析设计-贪心算法-java实现

问题描述假设海岸线是一条无限延伸的直线，陆地在海岸线的一侧，海洋在另外一侧。每个小岛相当于海洋侧的一个点。坐落在海岸线上的基站只能覆盖半径为d的范围。应用直角坐标系，将海岸线作为x轴，设海洋侧在x轴上方。给定海洋中各小岛的位置，以及通信基站的覆盖半径，要求用最少的基站覆盖所有小岛，使得每个小岛都能和陆地通过某基站通信（在某个基站覆盖范围内）。输入：小岛数目，基站覆盖半径，各小岛坐标输出：覆盖小岛的
只会努力的打工仔·2020-08-16 16:03

算法分析与设计——分治法实验报告

算法导论课程设计成绩题目：算法导论课程设计实验报告学院班级：1613013学号：16130130216姓名：库妍主讲教师：张立勇日期：2019.6.3录分治法一、Implementexercise2.3-7........................................4二、Implementpriorityqueue................................
weixin_34353714·2020-08-16 16:51

寻找第K大的数的方法总结

今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。
weixin_30412167·2020-08-16 15:17

重学数据结构（序：概览）

2.1、算法的特性2.2、算法设计要求2.3、算法分析2.3.1、时间复杂度2.3.1.1、常数阶2.3.1.2、线性阶2.3.1.3、对数阶2.3.1.4、平方阶2.3.2、空间复杂度转眼大学毕业已经一年多
三分恶·2020-08-16 14:25

数据结构与算法分析：（十一）散列表（上）

文章目录一、散列表概念二、散列函数三、散列冲突一、散列表概念散列表（HashTable），我们平时叫它哈希（Hash）表。散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的树操作将不会得到有效的支持。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数
riemann_·2020-08-16 14:02

算法分析与设计实验-最大K乘积问题

最大K乘积问题问题描述设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。编程任务;对于给定的I和k，编程计算I的最大k乘积。数据输入：输入的第1行中有2个正整数n和k。正整数n是序列的长度；正整数k是分割的段数。接下来的一行中是一个n位十进制整数。（n1从文件中读取数据withopen(inpu
丁拾陆·2020-08-16 14:50

算法分析与设计实验-Gray码问题

Gray码问题问题描述Gray码是一个长度为2n的序列。序列中无相同的元素，每个元素都是长度为n位的串，相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。由文件input.txt提供输入数据n。程序运行结束时，将得到的所有编码输出到文件output.txt中。实验设计intarr[1024][1024];//arr[i][j]表示第i个格雷码的第j位ifstreamf
丁拾陆·2020-08-16 14:50

算法分析与设计实验-游艇租用问题

游艇租用问题问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i
丁拾陆·2020-08-16 14:50

2019.1.29 自主训练日志

训练第九天，今天了解了贪心算法，百度了一下算法分析的内容。除去一些简单题目，把台阶的进阶题目解决了。
爱喝芬达·2020-08-16 14:31

算法分析基本概念

为什么需要复杂度分析当我们评估一个算法的执行效率的是，有一种很直观的方法叫事后统计法，就是通过各种检测，得出某个算法实际的运行时间，但是这种方法有很多局限性：测试结果非常依赖测试环境测试结果受数据规模影响很大所以我们需要一个不用具体的数据来测试，就可以粗略估计算法的执行效率的方法四个定义：如果存在正常数c{c}c和n0{n_0}n0，使得当N≥n0{N\geqn_0}N≥n0时，T(N)≤cf(N
HelloQueenJessica·2020-08-16 14:01

【C/C++练习题】剪绳子

2算法分析&问题分析动态规划：适用于求问题的最优解。首先从上向下分析问题，要将一个大
王建峰·2020-08-16 12:56

typedef 定义数组类型用法

今天看Weiss的《数据结构与算法分析》看到一条typedef语句，不明白其意义。
bumingchun·2020-08-16 12:37

算法分析与设计 第六周 两个排序数组的中位数

算法设计与分析第六周两个排序数组的中位数1.题目描述2.选题原因3.题目分析及算法3.1分析3.2算法4.核心代码4.1出口4.2比较过程5.结果6.源代码1.题目描述2.选题原因本周为两节习题课，在习题课的最后，讨论到了这一题，没有讨论出结果。本来有一些思路，恰好看到了这一题，于是将其解决。3.题目分析及算法3.1分析这道题本来解法不难，正常思路有两种，一种是直接讲两个数组排序，然后直接找到中间
Yanzu_Wu·2020-08-16 11:47

冒泡排序的算法分析与改进

冒泡排序的算法分析与改进交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。
Uncommon·2020-08-16 11:28

凸包算法分析

资料来源：http://blog.csdn.net/bone_ace/article/details/46239187http://kevinew.blog.sohu.com/14735858.html前言：首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：然后，什么是凸包问题？
azure1cloud·2020-08-16 11:40

算法分析与设计实验-中位数问题

分治法解决中位数问题实验问题描述设X[0:n-1]和Y[0:n–1]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。利用分治策略试设计一个O(logn)时间的算法求出这2n个数的中位数。由文件input.txt提供输入数据，文件的第1行中有1个正整数n（nb数组中位数){取a数组前半段，取b数组后半段，进行递归。当数组长度为1，直接返回b}else{取b数组前半段，取a数
丁拾陆·2020-08-16 11:43

算法分析——括号匹配

括号匹配问题是指要匹配一个字符串的左，右括号：括号问题可以用来解决C语言中的“{”和“}”的匹配问题，可以观察到，如果从左至右扫描一个字符串，那么每个右括号将于最近遇到的那个未匹配的左括号相匹配，在从左至右的扫描工程中把所遇到的左括号存放到堆栈内，每当遇到一个右括号时，就将它与栈顶的左括号（如果存在）相匹配，同时从栈顶删除该左括号以下是完整的C程序，该算法的时间复杂性为O(n),其中n为输入串的长
weixin_33910759·2020-08-16 09:06

DBSCAN算法简介及Python实现

DBSCAN算法简介与Python实现一、基本思想二、代码实现三、算法分析一、基本思想DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise
麻匪·2020-08-16 08:16

图论 —— 最短路 —— Dijkstra 算法

其时间复杂度是：O(E+VlogV)【算法分析】将点分为两类，一类是已确定最短路径的点，称为：白点，一类是未确定最短路径的点，称为：蓝点。
Alex_McAvoy·2020-08-16 08:24

Horner法则（秦九韶算法 ）的程序实现

注：《数据结构与算法分析——C》习题2.10学习笔记（另外大家在使用csdn时一定要注意有时候写新文章时会显示最近编辑的一篇文章，如果此时没有点“写新文章”那么在发表后会覆盖之前保存的文章=。
远在远方的风比远方更远·2020-08-16 07:46

常用十大算法_普里姆（prim）算法，克鲁斯卡尔（Kruskal）算法

上图中红框标记的子图就是我们要的最小生成树引入MST概念后，我们以经典的修路问题来引出prim算法【例子】如下图，有一个7村庄（A~G），需要修路将7个村庄连通，且不同路的路径不同（权值不同），要求既要连通7村，也要路径最短算法分析
泥煤少年的博客·2020-08-16 07:06

常用十大算法_贪心算法

【例子】存在下表中的站点K1~5，每个站点对应不同的覆盖城市，需要选择最少的站点，覆盖全部城市站点覆盖城市K1北京，上海，天津K2广州，北京，深圳K3成都，上海，杭州K4上海，天津K5杭州，大连算法分析
泥煤少年的博客·2020-08-16 07:06

异常点检测算法分析与选择

1.1常见异常点检测算法在数据库中包含着少数的数据对象，它们与数据的一般行为或特征不一致，这些数据对象叫做异常点(Outlier)，也叫做孤立点。异常点的检测和分析是一种十分重要的数据挖掘类型，被称之为异常点挖掘[28]。对于异常数据的挖掘主要是使用偏差检测，在数学意义上，偏差是指分类中的反常实例、不满足规则的特例，或者观测结果与模型预测值不一致并随时间的变化的值等等。偏差检测的基本目标是寻找观测
lihaifeng555·2020-08-16 06:46

直接插入排序算法分析与实现

排序基本思想：从第二个元素开始，用这个元素依次与其前面的每一个元素比较，如大于该元素则将改元素向后移动一个位置直到找到比这个元素小的位置（或者到第一个结束）将这个元素放到改元素的后面即完成排序算法图示[img]http://dl2.iteye.com/upload/attachment/0112/9888/113facf6-6eed-3e09-8405-1f5dea3f015b.png[/img]
huangdingchuan·2020-08-16 06:03

算法分析与计算——作业一

一、kruskal算法构造最小生成树问题：举一个实例，画出采用kruskal算法构造最小生成树的过程二、分析三、核心函数代码voidkruskal(){intparent[111]={0},q,w;for(inti=0;i%d",a[i].x,a[i].y);}}}四、源码https://github.com/sbjv/-
A planet.·2020-08-16 05:41

迪杰斯特拉(Dijkstra)算法描述及其正确性证明

其算法实现代码如下（数据结构与算法分析C++版）：voidDijkstra(Graph*G,int*D,ints){inti,v,
softee·2020-08-16 05:20

【计算机科学】【2010.02】【含源码】未知环境下移动机器人导航算法分析

本文为JamesNg的博士论文，共203页。本文研究了未知二维环境下的机器人导航算法，旨在提高其算法性能。执行此类导航的算法称为Bug算法。在Eyesim机器人仿真系统上实现了现有算法，并对其性能进行了测试和分析，特别是在保证终止的方法方面，探讨了Bug家族的相似性和不同之处。在现有的文献中，有七种方法用于保证终止，构成了新的Bug算法的基础：OneBug、MultiBug、LeaveBug、Bu
梅花香——苦寒来·2020-08-16 03:42

gc之六--Minor GC、Major GC、Full GC以及Mixed GC之间的区别

目录：GC之一--GC的算法分析、垃圾收集器、内存分配策略介绍GC之二--GC日志分析(jdk1.8)整理中GC之三--GC触发FullGC执行的情况及应对策略gc之四--MinorGC、MajorGC
weixin_34124577·2020-08-16 02:24

《数据结构与算法分析—Java语言描述》pdf

下载地址：网盘下载内容简介编辑“数据结构”是计算机专业的基础与核心课程之一，Java是现今一种热门的语言。本书在编写过程中特别考虑到了面向对象程序设计（OOP）的思想与Java语言的特性。它不是从基于另一种程序设计语言的数据结构教材简单地“改编”而来的，因此在数据结构的实现上更加“地道”地运用了Java语言，并且自始至终强调以面向对象的方式来思考、分析和解决问题。本书是为数据结构入门课程（通常课号
weixin_30544657·2020-08-16 02:11

数据结构_栈的应用_迷宫求解问题java实现

算法分析使用二维数组存放初始化的迷宫借助栈来遍历迷宫的路径，栈中保存的是正确的路径业务逻辑如下while(栈不为空){if(找到终点){元素全部出栈，且将其标志位设为*
叶清逸·2020-08-16 02:01

LeetCode 力扣 刷题记录 热题 HOT 100（101，102，104，105，114）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤101.SymmetricTree迭代法：大问题变成小问题，不断迭代到可以进行判断，再返回判断结果。判断两边：首先判断两个根结点是否相同；再判断左边根结点的左子树和右边根结点的右子树是否相同；再判断左边根结点的右子树和右边根结点的左子树是否相同；在判断是否相同时：
吴林瀚·2020-08-16 01:59

LeetCode 力扣 刷题记录 热题 HOT 100（121，124，128，136，139）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤121.BestTimetoBuyandSellStock维持一个最低价+一个最优解：classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();intans=0,low=INT_MA
吴林瀚·2020-08-16 01:59

LeetCode 力扣 刷题记录（11 - 15）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤11.ContainerWithMostWater双指针法：高度低的指针必须向着高度高的指针的方向靠拢：通过高度弥补宽度的减小。classSolution{public:intmaxArea(vector&height){vector::iteratorleft,
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录（19 - 23）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤19.RemoveNthNodeFromEndofList开vector保存链表各个node：特殊情况：删去链表的第一个和最后一个。第一个：直接返回链表的第二个node，其为新的链表头。最后一个：在vector的最后再存入一个NULL，就可以应用到通用公式。/**
吴林瀚·2020-08-16 01:58

LeetCode 力扣：15.3Sum + 16.3Sum Closest + 18.4Sum 排序 + 双指针遍历 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤15.3Sum排序+双指针遍历：首先，将给定的数组进行排序（从小到大的顺序）。遍历排序后的数组中的每一个数，如果这个数之前已经讨论过了则可以跳过。将取出的数作为“目标”，使用双指针在排序后的数组中找另外的两个数：一个左指针指向该取出的数的后一个数，即此时的最低位。
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 56.Merge Intervals 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤56.MergeIntervals排序+双指针：首先将给定的数字区间进行排序。使用双指针，一个指针指向当前答案的最后一个区间元素，另一个指针指向还未进行判断的下一个区间元素。如果当前还存在没有判断的区间元素，继续进行判断：如果当前的区间元素是给定的第一个区间，直接
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 热题 HOT 100（62，64，70，72，75）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤62.UniquePaths动态规划：保存每个位置可能到达该位置的路径数目。classSolution{public:intuniquePaths(intm,intn){intmap[m][n];for(inti=0;i>&grid){intm=grid.size
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 76.Minimum Window Substring 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤76.MinimumWindowSubstring滑动窗口：滑动窗口的思想：双指针，左右指针都从0开始，右指针负责找到合法的有效区间，左指针负责优化这个合法有效区间。初始化时左指针left和右指针right都从0开始，left和right夹起来的区间称为一个“窗口
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 热题 HOT 100（78，79，94，96，98）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤78.Subsets回溯法：classSolution{public:vector>ans;vector>subsets(vector&nums){vectortemp;backtrack(0,temp,nums);returnans;}voidbacktrack
吴林瀚·2020-08-16 01:58

（Java）【数据结构与算法分析】知识点汇总1

相关书籍：《数据结构与算法分析（Java语言描述）》MarkAllenWeiss著，机械工业出版社-Java的8种基本类型：6种数字类型：四种整数型（int，short，byte，long）和两种浮点型
Shirley、风凛·2020-08-16 00:13

背包问题

目录背包问题1.算法分析1.1基础模型1.2时间复杂度1.3处理技巧1.3.1求max/min1.3.2求count2.板子2.101背包问题2.2完全背包问题2.3多重背包2.3.1朴素版本2.3.2
spcia·2020-08-16 00:00

数据结构与算法-单链表-线性表转置

问题：《数据结构与算法分析（C++语言版）》p58五、2已知一个如下图所示的带头结点的单链表head（注：若头指针名是head，则把单链表称为表head），其存储结构为：typedefstructLnode
小林卡比·2020-08-15 23:30

C语言::打印100-200之间的素数

题目要求编写一个C语言程序,要求打印100~200之间的素数算法分析在C语言程序中,我们要想打印100-200之间的素数,首先我们得判断该数是不是素数.判断素数的算法,有位大神写过这样一篇文章,我就不在详细赘述了
Mac开发小能手·2020-08-15 23:52

步进电机驱动算法——S形加减速算法原理

目录步进电机S形加减速简介七段S形加减速算法原理分析五段S形加减速算法实现算法分析查表法编程实现思路及方法S曲线加减速流程图步进电机S形加减速简介一个物体从起点运动到终点要经历加速、匀速、减速的过程，把整个过程中速度随时间变化关系画出来
铁头娃�·2020-08-15 22:28

LMS100-1000激光雷达学习（一）

小鹬宝宝的努力记毕业课题需要激光雷达的数据，然后进行算法分析，对于我这个连菜鸟都不是的来说，每一步都走的十分艰辛。本人课题是新开辟的田地，上面没有师兄师姐研究，也不知道用什么平台，用什么语言。
xi_201703·2020-08-15 21:30

LeetCode 力扣 刷题记录（1-5）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤1.TwoSum一次哈希：将数值作为索引，在哈希表中找此时数值对应的另一个数值，若存在则取出该数值的编号，若不存在则将此时的数值和它的编号存入哈希表，以供后面使用。classSolution{public:vectortwoSum(vector&nums,intt
吴林瀚·2020-08-15 21:35
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他