![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
javascript
文章平均质量分 86
csdn_aspnet
这个作者很懒,什么都没留下…
展开
-
Javascript 几何算法打印带有交替‘*’和‘#’的下三角形—Geometric Algorithms Print lower triangle with alternate ‘*’and‘#’
2.1、在外循环中,使用另一个循环将col 从 1 迭代到 row。这将是内循环,将表示当前行中的每一列。2.1.2、如果是偶数,则打印“#”字符。O(N 2 ) // 由于使用了两个嵌套循环,因此算法完成所有操作所需的时间是二次的。2、使用循环迭代从1 到 N 的行。这将是外循环,并将表示模式的每一行。2.1.1、在内层循环中,检查 col 是偶数还是奇数。2.2、内循环完成后,移至下一行(这将在模式中开始新行)。给定一个表示行数的数字N,任务是按照以下模式打印它的前N行。原创 2024-06-29 10:14:32 · 666 阅读 · 0 评论 -
JavaScript 对排序输入进行高效霍夫曼编码 | 贪婪算法(Efficient Huffman Coding for Sorted Input | Greedy Algo)
如果输入未排序,则需要先对其进行排序,然后才能通过上述算法进行处理。因此,对于未排序的输入,总体时间复杂度变为 O(nlogn)。如果我们知道给定的数组是排好序的(按频率非递减顺序),我们可以在 O(n) 时间内生成霍夫曼码。4.创建一个新的内部节点,其频率等于两个节点频率之和。将第一个出队节点设为其左子节点,将第二个出队节点设为右子节点。最初第二个队列是空的。剩下的节点就是根节点,树就完成了。3.通过检查两个队列的前面,使两个频率最小的节点出队。3. 否则,比较两个队列的前面,并使最小的节点出队。原创 2024-06-27 09:22:56 · 905 阅读 · 0 评论 -
JavaScript 霍夫曼解码
霍夫曼编码算法的时间复杂度为O(n log n),其中n为输入字符串的字符个数。下面的代码将一个字符串作为输入,对其进行编码,并将其保存在变量编码字符串中。4、如果在遍历过程中遇到叶节点,我们会打印该特定叶节点的字符,然后再次从步骤 1 开始继续迭代编码数据。由此可见,编码后的数据量是比较大的,上面的方法也可以帮我们确定N的值,也就是编码后数据的长度。‘A’ 的代码是 ‘00’,‘C’ 的代码是 ‘01’,..3、如果该位为 1,我们移动到树的右节点。频率: A:6,B:1,C:6,D:2,E:5。原创 2024-06-21 09:09:55 · 1696 阅读 · 0 评论 -
JavaScript 规范霍夫曼编码
出现频率最低的字符获得最大代码,出现频率最高的字符获得最小代码。在标准霍夫曼编码中,使用为每个符号生成的标准霍夫曼代码的位长。对于后续符号,如果符号的位长等于前一个符号的位长,则将前一个符号的代码加一并分配给当前符号。一种简单有效的方法是为数据生成一棵哈夫曼树,并使用类似于 Java 中的 TreeMap 的数据结构来存储符号和位长,以使信息始终保持排序。否则,如果符号的位长大于前一个符号的位长,则在增加前一个符号的代码后,将零附加到该代码上,直到长度等于当前符号的位长,然后将代码分配给当前符号。原创 2024-06-15 09:17:48 · 1060 阅读 · 0 评论 -
JavaScript 使用优先级队列的霍夫曼编码(Huffman Coding using Priority Queue)
先决条件: 贪婪算法 | (霍夫曼编码)、priority_queue::push() 和 C++ STL 中的 priority_queue::pop()。给定一个字符数组 ch[]和每个字符的频率作为freq[]。任务是使用优先级队列为ch[]中的每个字符找到霍夫曼编码。1、将ch[]中所有映射到相应频率freq[]的字符推入优先级队列。3、将从优先级队列中弹出的两个节点指定为新节点的左子节点和右子节点。7、打印ch[]中每个字符的所有存储的哈夫曼编码。4、将新形成的节点推送到优先级队列中。原创 2024-06-10 21:22:38 · 1079 阅读 · 0 评论 -
JavaScript 霍夫曼编码 | 贪婪算法(Huffman Coding | Greedy Algo)
分配给输入字符的可变长度代码是前缀码,这意味着代码(位序列)的分配方式是分配给一个字符的代码不是分配给任何其他字符的代码的前缀。将第一个提取的节点作为其左子节点,将另一个提取的节点作为其右子节点。现在最小堆包含 4 个节点,其中 2 个节点是每个节点只有一个元素的树的根,另外两个堆节点是具有多个节点的树的根。其思想是为输入字符分配可变长度的代码,分配的代码的长度基于相应字符的频率。现在最小堆包含 5 个节点,其中 4 个节点是每个节点只有一个元素的树的根,一个堆节点是具有 3 个元素的树的根。原创 2024-06-08 10:22:02 · 611 阅读 · 0 评论 -
JavaScript 工作排序(Job Sequencing Problem)
给定一个作业数组,其中每个作业都有一个截止期限,如果作业在截止期限之前完成,则可获得相关利润。按截止日期的升序对作业进行排序,然后从末尾开始迭代,计算每两个连续截止日期之间的可用时隙。当空时隙可用且堆不为空时,将作业的利润包含在最大堆的根部,因为这有助于为每组可用时隙选择利润最大的作业。贪婪地首先选择利润最高的工作,方法是按利润降序对工作进行排序。这将有助于最大化总利润,因为为每个时间段选择利润最高的工作最终将最大化总利润。以下是工作利润最大的序列:c、a。以下是工作利润最大的序列:c,a,e。原创 2024-06-01 09:39:13 · 858 阅读 · 0 评论 -
JavaScript 贪心算法(Greedy Algo)
贪心选择是总是选择剩余活动中完成时间最短的下一个活动,并且开始时间大于或等于先前选择的活动的结束时间。我们可以根据活动的完成时间对活动进行排序,以便我们始终将下一个活动视为完成时间最短的活动。在实现中,假设活动已经按照完成时间排序,否则时间复杂度将上升到 O(N*log(N)),辅助空间将上升到 O(N),因为我们必须创建一个二维数组来将开始时间和结束时间存储在一起。B 中的活动是独立的,并且 k 的完成时间是所有活动中最小的。每一步,我们都可以做出当前看来最好的选择,从而得到整个问题的最优解。原创 2024-05-31 09:03:31 · 847 阅读 · 0 评论 -
JavaScript 分而治之(施特拉森矩阵乘法)
在上面的分而治之的方法中,高时间复杂度的主要成分是8次递归调用。Strassen 方法与上述简单的分而治之方法类似,该方法也将矩阵划分为大小为 N/2 x N/2 的子矩阵:如上图所示,但在Strassen方法中,结果的四个子矩阵是使用以下公式计算的。在上述方法中,我们对大小为 N/2 x N/2 的矩阵进行 8 次乘法和 4 次加法。1、将矩阵 A 和 B 分为 4 个大小为 N/2 x N/2 的子矩阵,如下图所示。2、对于稀疏矩阵,有专门为其设计的更好的方法。上述方法的时间复杂度为O(N 3 )。原创 2024-05-24 10:13:05 · 746 阅读 · 0 评论 -
JavaScript 使用分而治之算法进行快速乘法的 Karatsuba 算法(唐叶算法)
糖叶算法 看一下上面的公式,有四次大小为n/2的乘法,所以我们基本上将大小为n的问题分为四个大小为n/2的子问题。但这并没有帮助,因为递归 T(n) = 4T(n/2) + O(n) 的解是 O(n^2)。在经典方法中,时间复杂度为O(n^2),因为循环迭代了 n 次。在Karatsuba 方法中,辅助空间为O(n),因为Karatsuba 类的“乘法”方法是针对三个乘积中的每一个递归调用的。通过上述技巧,递推式变为 T(n) = 3T(n/2) + O(n) 并且该递推式的解为 O(n 1.59 )。原创 2024-05-22 09:56:30 · 672 阅读 · 0 评论 -
JavaScript 快速排序(QuickSort)
为了缓解最坏的情况,使用了各种技术,例如选择一个好的主元(例如,三的中位数)并使用随机算法(随机快速排序)在排序之前对元素进行混洗。分区的目标是将主元(可以选择任何元素作为主元)放置在已排序数组中的正确位置,并将所有较小的元素放在主元的左侧,将所有较大的元素放在主元的右侧。它不是稳定的排序,这意味着如果两个元素具有相同的键,在快速排序的情况下,它们的相对顺序将不会保留在排序的输出中,因为这里我们根据枢轴的位置交换元素(不考虑它们的原始位置)职位)。QuickSort 中的分区:将枢轴与 80 进行比较。原创 2024-05-18 09:55:31 · 608 阅读 · 0 评论 -
JavaScript 归并排序
它的工作原理是递归地将输入数组划分为较小的子数组并对这些子数组进行排序,然后将它们合并在一起以获得排序后的数组。简单来说,归并排序的过程就是将数组分成两半,对每一半进行排序,然后将已排序的两半合并在一起。合并排序不是就地排序算法,这意味着它需要额外的内存来存储排序后的数据。归并排序是一种稳定的排序算法,这意味着它保持输入数组中相等元素的相对顺序。归并排序在排序过程中需要额外的内存来存储合并后的子数组。O(n log n),当数组已经排序或接近排序时。O(n),合并时使用的临时数组需要额外的空间。原创 2024-05-17 09:06:39 · 965 阅读 · 0 评论 -
Javascript 为什么二元搜索优于三元搜索
在每一步中,算法将目标值与数组中间元素进行比较,如果中间元素等于目标值,则找到目标,如果中间元素大于目标值,则在左半部分继续搜索,如果中间元素小于目标值,则在右半部分继续搜索。因此,三元搜索和二元搜索的比较归结为表达式 2Log 3 n 和 Log 2 n的比较。由于 (2 / Log 2 3)的值大于 1,因此在最坏情况下,三元搜索比二元搜索进行更多的比较。根据上面的定义,二元搜索是将搜索范围划分为两部分,而三元搜索是将搜索范围划分为三部分。在三元搜索中,最坏情况下有 4Log 3 n + 1 次比较。原创 2024-05-09 09:40:38 · 502 阅读 · 0 评论 -
Javascript 插值搜索与二分搜索
如果中间元素等于目标值,则找到目标;插值搜索是一种根据目标值在已知范围内的分布情况,预测目标值应该在的位置,然后进行搜索的算法。插值搜索平均进行 log(log(n)) 次比较(如果元素均匀分布),其中 n 是要搜索的元素数量。当列表中的元素均匀分布时,插值搜索比二分搜索更有效,而当列表中的元素不均匀分布时,二分搜索更有效。插值搜索根据目标元素周围元素的值来估计目标元素的位置,而二分搜索总是从检查列表的中间元素开始。插值搜索可能比二分搜索需要更长的时间来实现,因为它需要使用额外的计算来估计目标元素的位置。原创 2024-04-26 10:00:34 · 760 阅读 · 0 评论 -
Javascript 线性搜索与二分搜索
那么搜索目标项目的唯一方法就是从第一个位置开始,并将其与目标进行比较。否则,我们将转移到下一个位置。然而,在二分搜索中,一旦找到排序列表的中间,就将搜索量减少一半。O(1) – 二分查找算法只需要常数空间来存储低、高、中索引,不需要任何额外的数据结构,因此其辅助空间复杂度为 O(1)。O(n),其中 n 是输入数组的大小。最坏的情况是数组中不存在目标元素,并且该函数必须遍历整个数组才能找出该元素。O(log n) – 二分搜索算法在每一步将输入数组分成两半,将搜索空间减少一半,因此具有对数阶的时间复杂度。原创 2024-04-20 09:26:36 · 831 阅读 · 0 评论 -
Javascript 无处不在的二分搜索
给定一个由 N 个不同整数组成的数组,找到输入“key”的下限值。以下是可能的极端情况, —> 如果数组中的所有元素都小于 key,则左指针移动到最后一个元素。—> 如果数组中的所有元素都相等且原创 2024-04-18 09:48:37 · 737 阅读 · 0 评论 -
Javascript 斐波那契搜索-迭代与递归(Fibonacci Search)
设第(m-2)个斐波那契数为i,我们将arr[i]与x进行比较,如果x相同,则返回i。由于 fibMm2 标记了大约三分之一的数组,并且它标记的索引肯定是有效的,因此我们可以将 fibMm2 添加到 offset 并检查索引 i = min(offset + fibMm2, n) 处的元素。当我们继续寻找目标时,当我们的目标位于数组的较大 (2/3) 部分时,最坏的情况就会发生。斐波那契数被递归地定义为 F(n) = F(n-1) + F(n-2)、F(0) = 0、F(1) = 1。原创 2024-04-13 10:09:23 · 948 阅读 · 0 评论 -
Javascript 指数搜索(Exponential Search)
一旦我们找到一个索引 i(在重复将 i 加倍之后),我们就知道该元素必须存在于 i/2 和 i 之间(为什么是 i/2?因为我们在之前的迭代中找不到更大的值)下面给出的是上述步骤的实施。这个想法是从子数组大小 1 开始,将其最后一个元素与 x 进行比较,然后尝试大小 2,然后是 4,依此类推,直到子数组的最后一个元素不大于。上述二分查找的实现是递归的,需要 O(Log n) 空间。2、对于有界数组,以及当要搜索的元素更接近第一个元素时,它比二分搜索效果更好。搜索的元素 x,找到 x 在数组中的位置。原创 2024-04-09 09:47:30 · 598 阅读 · 0 评论 -
Javascript 插值搜索-迭代与递归(Interpolation Search)
插值搜索是对实例二分搜索的改进,其中排序数组中的值是均匀分布的。另一方面,插值搜索可以根据正在搜索的键的值去不同的位置。线性插值采用两个数据点,我们假设为 (x1,y1) 和 (x2,y2),公式为:在点 (x,y) 处。我们假设数组的元素是线性分布的,直线的一般方程:y = m*x + c,y 是数组中的值,x 是其索引。给定一个由 n 个均匀分布值 arr[] 组成的排序数组,编写一个函数来搜索数组中的特定元素 x。在二分查找的情况下,该常数的值为:K=(low+high)/2。原创 2024-04-05 09:38:57 · 739 阅读 · 0 评论 -
Javascript 跳转搜索(Jump Search)
一旦找到区间 (arr[km] < x < arr[(k+1)m]),我们就从索引 km 执行线性搜索操作来查找元素 x。在最坏的情况下,我们必须进行 n/m 次跳转,如果最后检查的值大于要搜索的元素,我们会为线性搜索多执行 m-1 次比较。4、二分查找比跳转查找要好,但是跳转查找的优点是我们只需要回溯一次(二分查找可能需要最多 O(Log n) 次跳转,考虑要查找的元素是最小元素或者更大的元素的情况比最小的)。3、跳转搜索的时间复杂度介于线性搜索 ((O(n)) 和二分搜索 (O(Log n)) 之间。原创 2024-03-30 10:55:14 · 722 阅读 · 0 评论 -
JavaScript 三元搜索 - 迭代与递归(Ternary Search)
例如,二分搜索将信息分为两部分,而三元搜索则执行相同的操作,但分为三个相等的部分。在本文中,我们将揭开三元搜索的秘密——它是如何工作的,为什么它在某些情况下更快。如果目标位于mid1和mid2的元素之间,则将左指针更新为mid1 + 1,将右指针更新为mid2 – 1。它的工作原理是将数组分为三部分,并对适当的部分递归地执行搜索操作,直到找到所需的元素。三元搜索的时间复杂度为O(2 * log 3 n),比线性搜索更高效,与二分搜索相当。需要注意的是,要使三元搜索正常工作,要搜索的数组必须进行排序。原创 2024-03-27 09:26:21 · 662 阅读 · 0 评论 -
Javascript 元二分搜索 | 单边二分查找(Meta Binary Search | One-Sided Binary Search)
如果中间元素大于目标元素,则算法将新区间设置为前一个区间的左半部分,如果中间元素小于目标元素,则将新区间设置为前一个区间的右半部分间隔。元二分搜索相对于二分搜索的优势在于,它在某些情况下可以执行更少的比较,特别是当目标元素接近列表开头时。因此,当列表的排序方式与目标元素的分布一致时,元二分搜索是最有效的。元二分搜索(Steven Skiena 在《算法设计手册》第 134 页中也称为单边二分搜索)是二分搜索的一种修改形式,它以增量方式构建数组中目标值的索引。3、如果找到该元素,则返回 pos。原创 2024-03-20 10:00:36 · 798 阅读 · 0 评论 -
Javascript 线性搜索算法
线性搜索被定义为一种顺序搜索算法,从一端开始,遍历列表中的每个元素,直到找到所需的元素,否则搜索将继续,直到数据集的末尾。因此,线性搜索算法将产生一条成功消息,并在找到 key 时返回元素的索引(此处为 2)。在最坏的情况下,键可能出现在最后一个索引处,即与列表中开始搜索的末尾相反的位置。因此,最坏情况的复杂度是 O(N),其中 N 是列表的大小。2、如果找到任何元素等于该键,则搜索成功并返回该元素的索引。从第一个元素(索引0)开始,将key与每个元素(arr[i])进行比较。2、不需要任何额外的内存。原创 2024-03-16 10:04:24 · 836 阅读 · 0 评论 -
Javascript 哨兵线性搜索
在这种搜索中,将数组的最后一个元素替换为要搜索的元素,然后对数组进行线性搜索,而不检查当前索引是否在数组的索引范围内,因为要搜索的元素即使它不存在于原始数组中,也肯定会在数组中找到,因为最后一个元素被替换为它。顾名思义,哨兵线性搜索是线性搜索的一种,与传统线性搜索相比,比较次数减少了。在传统的线性搜索中,仅进行N次比较,而在哨兵线性搜索中,哨兵值用于避免任何越界比较,但没有专门针对正在搜索的元素的索引进行额外的比较。在搜索数组中的元素时,哨兵线性搜索是线性搜索算法的变体,它使用哨兵值来优化搜索过程。原创 2024-03-12 09:44:14 · 743 阅读 · 0 评论 -
JavaScript 二分查找(迭代与递归)
并根据结果返回找到键的索引或调用下一个搜索空间的递归函数。考虑一个数组arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91},目标 = 23。如果键小于 mid 元素,则向左移动,如果大于 mid 则将搜索空间向右移动。二分搜索可以用作机器学习中使用的更复杂算法的构建块,例如训练神经网络或查找模型的最佳超参数的算法。3、如果在中间元素没有找到键,则选择哪一半将用作下一个搜索空间。如果key与mid元素的值匹配,则找到该元素并停止搜索。原创 2024-03-08 09:50:44 · 923 阅读 · 0 评论 -
jquery数据类型转换
jQuery是一个非常优秀的JavaScript库,它能够轻松地操作和处理HTML文档、处理事件、动态改变CSS和页面内容,甚至还可以进行Ajax操作。在jQuery的开发过程中,我们会经常遇到各种数据类型的转换,本文将详细介绍jQuery中常用的数据类型转换方法。在开发过程中,我们需要经常进行数据类型的转换,上面提到的这些方法都是开发必须要了解的。JSON.stringify方法。parseFloat方法。isNumeric方法。parseInt方法。二、String转换。toString方法。原创 2023-06-08 16:03:18 · 1328 阅读 · 1 评论 -
如何在 JavaScript 中轻松操作 URL 参数
使用数组解析 URL 是一个更复杂的主题,因为没有在 URL 中定义它们的标准化方法,这意味着 APIURLSearchParams不支持解析数组或对象。从中得出的结论是,我们要么将其掌握在自己手中并创建一个根据实现解析搜索字符串的函数,要么我们使用支持大多数情况的库(如。在本文中,我将解释如何将查询字符串转换为对象,反之亦然,这将使您能够轻松获取和设置 URL 查询参数。除了提到的这些格式之外,还有更多我不能在这里列出的格式,因为每个 API 都可以实现自己的语法。帮助我实现了这一目标,因此归功于作者。原创 2023-02-15 13:22:31 · 1583 阅读 · 0 评论