![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PHP
文章平均质量分 82
csdn_aspnet
这个作者很懒,什么都没留下…
展开
-
PHP 程序来寻找直线的斜率(Program to find slope of a line)
m = \frac{y_2 - y_1}{x_2 - x_1} \] 这里,m 是斜率,(x_1, y_1) 和 (x_2, y_2) 是直线上的任意两点。斜率公式是线性代数和解析几何中的一个基本概念,用于描述直线的方向和倾斜程度。直线的斜率公式用于计算直线上任意两点之间的斜率。斜率,也称为“斜率”或“倾斜度”,是表示一条直线相对于x轴的倾斜程度。要计算直线的斜率,您只需要该直线上的两个点 (x1, y1) 和 (x2, y2)。给定两个坐标,求一条直线的斜率。原创 2024-08-17 12:38:40 · 2027 阅读 · 0 评论 -
PHP 截面公式(按给定比例划分一条线的点)Section formula (Point that divides a line in given ratio)
截面公式告诉我们将给定线段分成两部分的点的坐标,使得它们的长度之比为 m : n。PS = x – x1 和 RT = x2 – x。从我们的图表中,我们可以看到,坐标 (1.5, 2.5)类似地,我们可以解出 y。按 1:1 的比例划分线。按 2:3 的比例划分线。利用相似性,我们可以写出。原创 2024-08-16 10:06:00 · 2124 阅读 · 0 评论 -
PHP 程序查找直线的中点 (Program to find the mid-point of a line)
查找一条直线的中点可以通过简单的数学公式实现。中点的坐标是两个端点坐标的平均值。输入 : x1 = –1, y1 = 2,输入 : x1 = 6.4, y1 = 3。输出 : –2.15, 3.5。O(1),因为只执行常量操作。原创 2024-08-10 09:46:24 · 3353 阅读 · 0 评论 -
Python 打印空心金字塔、菱形图案及其修改的程序(Program to print hollow pyramid, diamond pattern and their modifications)
该模式类似于金字塔模式。要打印盒子形状,我们需要为 i==1(第一行)和 i==n(最后一行)打印 '-',为 j==1(第一列)和 j==n(最后一列)打印 '|'。要打印盒子形状,我们需要为 i==1(第一行)和 i==n(最后一行)打印 '-',为 j==1(第一列)和 j==n(最后一列)打印 '|'。6. 否则打印‘*’并从 1 遍历到 2*(ni)-3 以打印空心菱形的空间(比如 j),并在循环结束后打印‘*’。5. 如果 (i==n-1) 则打印‘*’(因为最后一行我们只需要一颗星)。原创 2024-08-07 09:56:42 · 2371 阅读 · 0 评论 -
PHP 打印 V 和倒 V 图案的程序(Program to print V and inverted-V pattern)
倒 V 型模式:给定 n 的值,打印倒 V 型模式。O(n 2 ),其中 n 表示给定的输入。O(n 2 ),其中 n 表示给定的输入。O(1),不需要额外的空间,因此为常数。O(1),不需要额外的空间,因此为常数。给定 n 的值,打印 V 模式。原创 2024-08-03 19:54:14 · 4016 阅读 · 0 评论 -
PHP 沙漏图案(Hour-glass Pattern)
O(rows_no*rows_no),其中rows_no是从用户获取的行值。给定正整数 n,以沙漏形式打印数字模式。O(1),因为我们不使用任何额外的空间。原创 2024-07-27 13:22:13 · 4528 阅读 · 0 评论 -
PHP 打印菱形的程序(Program to print the Diamond Shape)
O(n*n),因为我们正在遍历网格的行和列来打印空格 ' '和星号 '*'。给定一个数字n ,编写一个程序来打印一个有2n行的菱形。O(1),不使用额外空间。原创 2024-07-26 10:01:43 · 4241 阅读 · 0 评论 -
PHP Program to print pyramid pattern (打印金字塔图案的程序)
这个想法是对金字塔的每个部分使用两个 for 循环。这两个部分可以分为上部和下部。我们强烈建议您最小化浏览器并先自己尝试一下。编写程序打印由星星组成的金字塔图案。原创 2024-07-20 11:27:48 · 4316 阅读 · 0 评论 -
PHP 帕斯卡三角形(Pascal’s Triangle)
该方法基于使用二项式系数的方法。我们知道行号 line 中的第 i 个条目是二项式系数 C(line, i) ,并且所有行都以值 1 开头。这个想法是使用C(line, i-1)计算C(line, i )。例如,第一行有“1 ”,第二行有“ 1 1 ”,第三行有“1 2 1 ”,等等。此方法可以优化为使用 O(n) 额外空间,因为我们只需要前一行的值。因此,可以在 O(1) 时间内通过 C(line, i-1) 计算出 C(line, i)3、在 O(n) 时间内,给定行号,找到帕斯卡三角形的特定行。原创 2024-07-13 17:10:46 · 4529 阅读 · 0 评论 -
php 空间和时间高效的二项式系数(Space and time efficient Binomial Coefficient)
在本文中,我们讨论了 O(n*k) 时间和 O(k) 额外空间算法。C(n, k) 的值可以在 O(k) 时间和 O(1) 额外空间内计算出来。4、所以答案将等于 ((n/1)*((n-1)/2)*…*((n-r+1)/r),等于 nCr。3、在每次迭代中更新 ans 为 (ans*(ni))/(i+1),其中 i 是循环计数器。这里函数采用两个参数n和k,并返回二项式系数 C(n, k) 的值。// 如果 r > n-r,则 r 可以更改为 n-r。另外,C(n, k) = C(n, nk)原创 2024-07-08 09:59:41 · 3509 阅读 · 0 评论 -
PHP 贪心算法(Greedy Algo)
贪心选择是总是选择剩余活动中完成时间最短的下一个活动,并且开始时间大于或等于先前选择的活动的结束时间。我们可以根据活动的完成时间对活动进行排序,以便我们始终将下一个活动视为完成时间最短的活动。在实现中,假设活动已经按照完成时间排序,否则时间复杂度将上升到 O(N*log(N)),辅助空间将上升到 O(N),因为我们必须创建一个二维数组来将开始时间和结束时间存储在一起。B 中的活动是独立的,并且 k 的完成时间是所有活动中最小的。每一步,我们都可以做出当前看来最好的选择,从而得到整个问题的最优解。原创 2024-05-30 09:49:59 · 1015 阅读 · 0 评论 -
PHP 快速排序(QuickSort)
为了缓解最坏的情况,使用了各种技术,例如选择一个好的主元(例如,三的中位数)并使用随机算法(随机快速排序)在排序之前对元素进行混洗。分区的目标是将主元(可以选择任何元素作为主元)放置在已排序数组中的正确位置,并将所有较小的元素放在主元的左侧,将所有较大的元素放在主元的右侧。它不是稳定的排序,这意味着如果两个元素具有相同的键,在快速排序的情况下,它们的相对顺序将不会保留在排序的输出中,因为这里我们根据枢轴的位置交换元素(不考虑它们的原始位置)职位)。QuickSort 中的分区:将枢轴与 90 进行比较。原创 2024-05-18 09:02:44 · 835 阅读 · 0 评论 -
PHP 归并排序
它的工作原理是递归地将输入数组划分为较小的子数组并对这些子数组进行排序,然后将它们合并在一起以获得排序后的数组。简单来说,归并排序的过程就是将数组分成两半,对每一半进行排序,然后将已排序的两半合并在一起。合并排序不是就地排序算法,这意味着它需要额外的内存来存储排序后的数据。归并排序是一种稳定的排序算法,这意味着它保持输入数组中相等元素的相对顺序。归并排序在排序过程中需要额外的内存来存储合并后的子数组。O(n log n),当数组已经排序或接近排序时。O(n),合并时使用的临时数组需要额外的空间。原创 2024-05-14 09:10:30 · 638 阅读 · 0 评论 -
PHP 为什么二元搜索优于三元搜索
函数接受四个参数:数组$arr、目标值$target、搜索范围的低边界$low和搜索范围的高边界$high。在每一步中,算法将目标值与数组中间元素进行比较,如果中间元素等于目标值,则找到目标,如果中间元素大于目标值,则在左半部分继续搜索,如果中间元素小于目标值,则在右半部分继续搜索。由于 (2 / Log 2 3)的值大于 1,因此在最坏情况下,三元搜索比二元搜索进行更多的比较。根据上面的定义,二元搜索是将搜索范围划分为两部分,而三元搜索是将搜索范围划分为三部分。// 在右半部分继续搜索。原创 2024-05-08 09:16:59 · 586 阅读 · 0 评论 -
PHP 斐波那契搜索(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 09:41:18 · 887 阅读 · 0 评论 -
PHP 指数搜索(Exponential Search)
一旦我们找到一个索引 i(在重复将 i 加倍之后),我们就知道该元素必须存在于 i/2 和 i 之间(为什么是 i/2?因为我们在之前的迭代中找不到更大的值)下面给出的是上述步骤的实施。这个想法是从子数组大小 1 开始,将其最后一个元素与 x 进行比较,然后尝试大小 2,然后是 4,依此类推,直到子数组的最后一个元素不大于。上述二分查找的实现是递归的,需要 O(Log n) 空间。2、对于有界数组,以及当要搜索的元素更接近第一个元素时,它比二分搜索效果更好。搜索的元素 x,找到 x 在数组中的位置。原创 2024-04-08 10:19:34 · 848 阅读 · 0 评论 -
PHP 插值搜索(Interpolation Search)
插值搜索是对实例二分搜索的改进,其中排序数组中的值是均匀分布的。另一方面,插值搜索可以根据正在搜索的键的值去不同的位置。线性插值采用两个数据点,我们假设为 (x1,y1) 和 (x2,y2),公式为:在点 (x,y) 处。我们假设数组的元素是线性分布的,直线的一般方程:y = m*x + c,y 是数组中的值,x 是其索引。给定一个由 n 个均匀分布值 arr[] 组成的排序数组,编写一个函数来搜索数组中的特定元素 x。当要搜索的元素更接近arr[hi]时,返回较高的pos值。原创 2024-04-05 10:13:28 · 660 阅读 · 0 评论 -
PHP 跳转搜索(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 09:48:28 · 899 阅读 · 0 评论 -
PHP 三元搜索 - 迭代与递归(Ternary Search)
例如,二分搜索将信息分为两部分,而三元搜索则执行相同的操作,但分为三个相等的部分。在本文中,我们将揭开三元搜索的秘密——它是如何工作的,为什么它在某些情况下更快。如果目标位于mid1和mid2的元素之间,则将左指针更新为mid1 + 1,将右指针更新为mid2 – 1。它的工作原理是将数组分为三部分,并对适当的部分递归地执行搜索操作,直到找到所需的元素。三元搜索的时间复杂度为O(2 * log 3 n),比线性搜索更高效,与二分搜索相当。需要注意的是,要使三元搜索正常工作,要搜索的数组必须进行排序。原创 2024-03-26 10:02:22 · 919 阅读 · 0 评论 -
PHP 元二分搜索 | 单边二分查找(Meta Binary Search | One-Sided Binary Search)
如果中间元素大于目标元素,则算法将新区间设置为前一个区间的左半部分,如果中间元素小于目标元素,则将新区间设置为前一个区间的右半部分间隔。元二分搜索相对于二分搜索的优势在于,它在某些情况下可以执行更少的比较,特别是当目标元素接近列表开头时。因此,当列表的排序方式与目标元素的分布一致时,元二分搜索是最有效的。元二分搜索(Steven Skiena 在《算法设计手册》第 134 页中也称为单边二分搜索)是二分搜索的一种修改形式,它以增量方式构建数组中目标值的索引。3、如果找到该元素,则返回 pos。原创 2024-03-20 09:22:24 · 441 阅读 · 0 评论 -
PHP 线性搜索算法
线性搜索被定义为一种顺序搜索算法,从一端开始,遍历列表中的每个元素,直到找到所需的元素,否则搜索将继续,直到数据集的末尾。因此,线性搜索算法将产生一条成功消息,并在找到 key 时返回元素的索引(此处为 2)。在最坏的情况下,键可能出现在最后一个索引处,即与列表中开始搜索的末尾相反的位置。因此,最坏情况的复杂度是 O(N),其中 N 是列表的大小。2、如果找到任何元素等于该键,则搜索成功并返回该元素的索引。从第一个元素(索引0)开始,将key与每个元素(arr[i])进行比较。2、不需要任何额外的内存。原创 2024-03-16 10:24:13 · 845 阅读 · 0 评论 -
PHP 二分查找(迭代与递归)
并根据结果返回找到键的索引或调用下一个搜索空间的递归函数。考虑一个数组arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91},目标 = 23。如果键小于 mid 元素,则向左移动,如果大于 mid 则将搜索空间向右移动。二分搜索可以用作机器学习中使用的更复杂算法的构建块,例如训练神经网络或查找模型的最佳超参数的算法。3、如果在中间元素没有找到键,则选择哪一半将用作下一个搜索空间。如果key与mid元素的值匹配,则找到该元素并停止搜索。原创 2024-03-08 09:18:57 · 960 阅读 · 0 评论