![](https://img-blog.csdnimg.cn/20200806180534385.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 94
递推法、递归法、穷举法、贪心算法、分治法、动态规划法、迭代法、分支界限法、回溯法
Majin_2.0.exe
所学隔山海,山海皆可平
展开
-
01 背包(从二维数组到一维滚动数组)
用追马的时间种草吧原创 2024-05-11 18:12:01 · 1034 阅读 · 0 评论 -
算法的时间和空间复杂度
时间复杂度一、究竟什么是时间复杂度「时间复杂度是一个函数,它定性描述该算法的运行时间」。我们在软件开发中,时间复杂度就是用来方便开发者估算出程序运行的答题时间。那么该如何估计程序运行时间呢,通常会估算算法的操作单元数量来代表程序消耗的时间,这里默认CPU的每个单元运行消耗的时间都是相同的。假设算法的问题规模为n,那么操作单元数量便用函数f(n)来表示,随着数据规模n的增大,算法执行时间的增长率和f(n)的增长率相同,这称作为算法的渐近时间复杂度,简称时间复杂度,记为 O(f(n))。二、大O符号原创 2021-08-19 19:47:32 · 150 阅读 · 0 评论 -
JS— 链表中倒数第K个节点和反转链表的三种解法
JS— 链表中倒数第K个节点和反转链表(一)创建链表这里创建一个简单的1>2>3>4>5>6的链表let node1 = new Node(1);let node2 = new Node(2);let node3 = new Node(3);let node4 = new Node(4);let node5 = new Node(5);let node6 = new Node(6);node1.next = node2;node2.next =原创 2020-09-02 16:27:12 · 344 阅读 · 0 评论 -
JS—十大经典排序算法的实现(上)
JS—十大经典排序算法的实现(上)时间复杂度上表中的稳定性是怎么判断的?是根据当有元素相等时,先后顺序是否发生改变来判断排序的稳定性的,如:稳定:如果 a 原本在 b 前面,而 a=b,排序之后 a 仍然在 b 的前面。不稳定:如果 a 原本在 b 的前面,而 a=b,排序之后 a 可能会出现在 b 的后面。一、冒泡排序(一)基本思想比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对原创 2020-08-10 14:50:20 · 133 阅读 · 0 评论 -
JS—二叉树的三种遍历和通过先\后序、中序生成二叉树
JS—二叉树的三种遍历和通过先\后序、中序生成二叉树一、二叉树的基础知识1、树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:1)有且仅有一个特定的称为根(Root)的结点;2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tn,其中每一个集合本身又是一棵树,并且称为根的子树。此外,树的定义还需要强调以下两点:1)n>0时根结点是唯一的,不可能存在多个根结点,数据结构中的树只能有一个根结点。2)m>0时,子树的个数没原创 2020-08-07 22:14:33 · 427 阅读 · 0 评论 -
算法——深度优先搜索(dfs)和广度优先搜索(bfs)_(JS实现)
问题描述有一个二维数组map[4][4], [0, 0, 0, 0], [1, 0, 1, 0], [1, 0, 0, 0], [1, 0, 1, 0],把map[0][0]作为起点,map[4][4]作为终点,如果数组中的值0代表可以通过,1代表无法通过。求出是否能从起点到达终点,如果可以,输出ture,并且输入路径。一、深度优先搜索(dfs)① 概念理解:一个人迷路,遇到很多分叉路口,他只有一个人,并且想走出去,所以只能一个个尝试,一条道路走到黑,发现到头了,原创 2020-07-21 15:33:31 · 639 阅读 · 0 评论 -
JS—实现对单链表的生成和增删改查
JS实现对单链表的生成和增删改查数据结构之链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。应用于JS编程语言来说就是:链表就是由多个节点组成的,每个节点中都保存着此节点的元素和对其他节点的引用。其中对其它节点的引用就叫做链。优点:(1)插入删除速度快(2)内存利用率高,不会浪费内原创 2020-08-06 21:10:59 · 466 阅读 · 0 评论