标签: 数据结构和算法
-
数据结构与算法一带你了解时间复杂度和空间复杂度到底是什么
算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得…
-
数据结构与算法LeetCode-格雷编码No89
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 …
-
算法之字符串匹配算法
一说到两个字符串匹配,我们很自然就会想到用两层循环来匹配,用这种方式就可以实现一个字符串是否包含另一个字符串了…
-
数据结构与算法LeetCode-种花问题No605
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,…
-
LeetCode电话号码的字母组合No17-递归hash
输入:”23″输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “c…
-
数据结构队列
队列(queue)在计算机科学中,是一种先进先出的线性表。它只允许在表的前端进行删除操作,而在表的后端进行插入…
-
数据结构之二叉搜索树
二叉搜索树也叫二叉查找树或者二叉排序树,它要么是一颗空树,要么满足以下几点: 1.若任意节点的左子树不空,则左…
-
排序算法分析总结附js实现
本文对一些排序算法进行了简单分析,并给出了 javascript 的代码实现。因为本文包含了大量的排序算法,所…
-
数据结构之二叉树
二叉树(Binary Tree)是每个节点最多只有两个子节点的结构,通常左边的叫左子树,右边的叫右子树,二叉树…
-
数据结构之树
树是由n(n>0)个有限节点组成一个具有层次关系的集合,一个父节点有0个或多个子节点。用树结构来表示一对…