标签： 算法

每日算法之二维数组中的查找

JZ4二维数组中的查找 描述 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [[1,2,8,9], [2,4,9,12], [4,7,10,1 ...

最小生成树之普利姆算法与克鲁斯卡尔算法（贪心算法）

最小生成树（贪心算法） 概念 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 连通图有多种连接方式，而其中最小的连通图，就是最小生成树 连通图分为：无向、有向 无向连通图：所以顶点相连，但各个边都没有方向 有向连通图：边有方向 1 ...

每日算法之调整数组顺序使奇数位于偶数前面(二)

JZ81调整数组顺序使奇数位于偶数前面(二) 描述 输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。 ...

二叉树交换左右子树递归以及非递归算法

递归方式基本思想： 1、当待处理节点非空时，判断其左右孩子是否不同时为空：若是，转到2、否则分别递归调用左右子树进行操作。 2、新建一个辅助结点，执行交换操作。 3、递归调用非空的左右子树进行操作。 BiTree *exchangeChild(BiTree *&T){ if(T==null) ret ...

贪心算法-构造哈夫曼数及生成哈夫曼编码,编程实现

哈夫曼树 1.概念： 给定n个权值最为n个叶子的节点，构建成一颗二叉树。如果次树的带权路径长度最小，则称此二叉树为最优二叉树，也叫哈夫曼树。 WLP：带权路径长度 公式： **Wk:**第k个叶子的节点权值 **Lk:**根节点到第k个叶子的节点长度 例如下列二叉树： 给定4个叶子节点，权值分别为{ ...

一些超实用的JS常用算法详解(推荐!)

算法是计算机算法即计算机能够执行的算法,只有明确了算法后,才能使应用程序实现某些功能,所以通常人们会将算法称为程序的灵魂,下面这篇文章主要给大家分享介绍了一些超实用的JS常用算法的相关资料,需要的朋友可以参考下

每日算法之判断是不是平衡二叉树

JZ79 判断是不是平衡二叉树 描述 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个 ...

ReactFiber源码深入分析

Fiber可以理解为一个执行单元，每次执行完一个执行单元，ReactFiber就会检查还剩多少时间，如果没有时间则将控制权让出去，然后由浏览器执行渲染操作，这篇文章主要介绍了ReactFiber架构原理剖析,需要的朋友可以参考下

JavaScript 算法实现复写0双指针解法

这篇文章主要为大家介绍了JavaScript 算法 复写0双指针解法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

每日算法之翻转单词序列

JZ73翻转单词序列 描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应 ...

每日算法之跳台阶扩展问题

JZ71跳台阶扩展问题 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 数据范围：1 \le n \le 201≤n≤20 进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1) 方法1 动态规划 思路 ...