十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比...
转载 2019-01-31 21:59:00
205阅读
背景记得上大学期间试着实现一个排列算法,可惜当时没有写出来,只是硬编码了几层循环,今天用递归终于写出来了。
原创 2021-07-21 15:23:54
333阅读
KMP算法 1.问题引出 字符串匹配问题 所谓字符串匹配,是这样 etcode的第28题 2. Brute-Force( ...
转载 2021-07-15 10:18:00
598阅读
1点赞
2评论
整理电脑的时候,发现很久之前的课程设计,虽然很简单的课设,但还是想将它分享输来,不然就永远“烂”在我电脑里了,觉得有点可惜。 一、    问题陈述 假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,4。设计一个程序,求出所有可能由此输出的长度为4的车厢序列。 二、    问题分析与设计 车厢调度问题是实际生活中的一个抽象问
原创 2013-12-25 16:44:00
436阅读
#mermaid-svg-26ewsbPLuyLPxRKg .label{font-family:'trebuchet ms', v
原创 2022-10-21 13:12:13
155阅读
查找算法查找算法查找的定义数组和索引二分查找穷举搜索并行搜索查找算法查找的定义查
原创 2022-11-18 01:01:11
221阅读
十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比...
转载 2019-01-31 21:59:00
328阅读
1点赞
一、    问题陈述假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,4。设
原创 10月前
163阅读
雪花算法是一种生成分布式全局唯一ID的经典算法 导包 <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-lang3</artifactId> <version>3.8</version> </d
原创 9月前
128阅读
#in
原创 2022-11-18 04:36:08
175阅读
之前写的回溯算法题,都没有时间整理,导致过了一段时间,再重新写这些题,就很懵的样子,所以来重新整理一下,这篇估计会不断的更新.我理解的回溯算法,其实就是一种暴力的for循环,只是这种循环是可以通过代码实现的,比如要实现k层的for循环,k是一个未知数,那么代码其实是写不出来的,因为k未知,就不知道要写多少个for循环,但是可以通过回溯,当然这么一说,回溯又有点像递归了。回溯解决的问题:组合问题:N
转载 2021-04-04 23:20:29
645阅读
2评论
分治算法分而治之,把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。如:二分法、快速排序、归并排序,二叉树遍历(先遍历左子树再遍历右子树)等。步骤:分解:将原有问题分解为若干规模较小,相对独立,与原问题形式相同的子问题;解决:若子问题容易解决,则直接解;否则继续分解为更小的子问题,直到容易解决;合并:将
在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。 例1-4 [找零钱] 一个小孩买了
转载 2010-08-11 16:38:05
1569阅读
了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。有人称sp...
转载 2022-06-20 09:46:24
175阅读
快速排序算法执行流程: 1.找到当前数列的中间元素,将它作为基准值,并且保存起来. 2.分别使用基
原创 2022-07-22 09:50:27
159阅读
剪枝是在模型训练过程中使用的一种策略,其主要目的是降低模型的过拟合和提高模型的泛化能力,也可以用来优化模型的复杂度和算法的效率。剪枝是一种常用的优化技术,适用于各种机器学习算法中。本文将从剪枝的概念、类型和实现方式等方面对剪枝进行详细的介绍和解释,并探讨剪枝在机器学习中的应用。一、概念剪枝是在模型训练中对决策树、神经网络或其他机器学习算法进行修剪的过程。其主要思想是通过去掉一些无用的节点或分支,从
DES算法和DESSede算法统称DES系列算法,是对称加密算法领域的经典加密算法。DESSede使用三次迭代,又称3DES,增加算法安全性。DES算法是众多对称加密算法的基础,很多算法都是基于该算法演变而来。DES家族发展历史1973年,美国国家标准计算研究所(NIST)征求对称加密算法方案,IBM提交了自己的算法;1977年,IBM的算法(Luciffer算法)被正式采用,成为数据加密标准:D
引言我们要学习的第一种计算最小生成树的算法,它每一步都会为一颗生长中的树添加一条边。下面分析下算法思路思路一开始这棵树只有一个顶点
文章目录一、算法的重要性二、算法一、算法的重要性算法工程师锻炼代码思维,更高效写代码应聘面试(笔试/机试)二、算法
原创 2022-07-01 10:55:49
245阅读
  • 1
  • 2
  • 3
  • 4
  • 5