算法
芝麻酱堂
心有猛虎,细嗅蔷薇
展开
-
30 个重要数据结构和算法完整介绍(建议收藏保存)
【摘要】 数据结构和算法 (DSA)通常被认为是一个令人生畏的话题——一种常见的误解。它们是技术领域最具创新性概念的基础,对于工作/实习申请者和有经验的程序员的职业发展都至关重要。掌握DSA意味着你能够使用你的计算和算法思维来解决前所未见的问题,并为任何科技公司的价值做出贡献(包括你自己的!通过了解它们,您可以提高代码的可维护性、可扩展性和效率。话虽如此,我决定在CSDN新星计划挑战期间将我所了解...数据结构和算法 (DSA)通常被认为是一个令人生畏的话题——一种常见的误解。转载 2023-10-06 17:23:42 · 314 阅读 · 1 评论 -
PHP面试高频算法面试题 -- 判断链表是否有环
题目:给定一个链表,判断链表中是否有环。关联力扣141题目https://leetcode-cn.com/problems/linked-list-cycle/题解:PHP题解function hasCycle($head){ if($head == null) return null; $slow = $head; $fast = $head->next; while($slow != $fast){ if($fast == ..原创 2021-08-11 14:12:48 · 334 阅读 · 1 评论 -
算法必知必会 -- 力扣413题 -- 等差数列划分
如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例 1:输入:nums = [1,2,3,4]输出:3解释:nums 中有三个子等差数组:[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。示例 2:输入:nums原创 2021-08-10 14:55:22 · 151 阅读 · 0 评论 -
面试必知必会 -- 反转链表
在面试中经常会被问到,如何进行【链表的反转】,牛客网关联题目链接:https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=188&&tqId=38547&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking力扣网关联题目链接:https://leetcode-cn.com/problemset.原创 2021-08-04 10:12:19 · 74 阅读 · 0 评论 -
算法必知必会 -- 斐波那契数列
斐波那契数列指的是这样一个数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N*)//斐波那契数列function fbnq($n){ ...原创 2021-08-03 11:30:46 · 174 阅读 · 0 评论 -
面试必知必会系列 -- 算法 -- NC140 排序
排序算法几乎是企业的必出算法题目之一了,今天我们学习的就是最常规的算法排序题目:给定一个数组,请你编写一个函数,返回该数组排序后的形式。注意点:1、程序的执行时间限制 2、程序的空间限制解答:在看到题目,最开始也最容易想到的就是冒泡排序了,马上安排起来,在执行时,出现了执行超时,故而采用了快速排序等其他算法。function MySort( $arr ){ //使用快速排序进行 $count = count($arr); ...原创 2021-07-26 15:24:53 · 136 阅读 · 0 评论