数据结构与算法
文章平均质量分 64
JackMa_
每个优秀的人,都有一段沉默的时光,那段时光,是付出了很多努力,却得不到结果的日子,我们把它叫做扎根。
展开
-
【leetcode力扣】PHP实现:838. 推多米诺
题目推多米诺描述n 张多米诺骨牌排成一行,将每张多米诺骨牌垂直竖立。在开始时,同时把一些多米诺骨牌向左或向右推。每过一秒,倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地,倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时,由于受力平衡, 该骨牌仍然保持不变。就这个问题而言,我们会认为一张正在倒下的多米诺骨牌不会对其它正在倒下或已经倒下的多米诺骨牌施加额外的力。给你一个字符串 dominoes 表示这一行..原创 2022-02-21 14:37:39 · 141 阅读 · 0 评论 -
面试刷题LeetCode经典100道
准备面试刷题,100道经典LeetCode题目奉上。题号 英文题名 中文题名 难度 likes 数 标签 1 Two Sum 两数之和 Easy 11712 数组,哈希表 2 Add Two Numbers 两数相加 Medium 6524 递归,链表,数学 3 Longest Substring Without Repeating Characters 无重复字符的最长子串 Medi原创 2022-02-22 18:12:53 · 1130 阅读 · 0 评论 -
算法学习--贪婪算法
1.贪婪算法引述 先举个实例来通俗地说明贪婪算法。一个小孩买了价值33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数,每次加入一个硬币。选择硬币时所采用的贪婪准则如下:每一次选择应使零钱数尽量增大。为保证解法的可行性(即:所给的零钱等于要找的零钱数),所选择的硬币不应使...原创 2018-04-02 16:05:43 · 2121 阅读 · 0 评论 -
百度百科算法合集
排序 排序算法:http://baike.baidu.com/view/297739.htm 冒泡排序法:http://baike.baidu.com/view/1313793.htm 起泡法:http://baike.baidu.com/view/174304.htm 鸡尾酒排序:http://baike.baidu.com/view/1981861.htm 桶排序:http://baike.b...转载 2018-04-02 16:17:38 · 374 阅读 · 0 评论 -
动画+原理+代码+优化,解读十大经典排序算法
文章出处:点击查看文章出处 排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度:1、平...转载 2018-12-04 16:31:02 · 568 阅读 · 0 评论 -
【算法】爬楼梯之PHP实现
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...原创 2019-06-04 22:34:27 · 1442 阅读 · 0 评论