算法
文章平均质量分 59
徐小七七
技术,不断更新,才有趣嘛。
展开
-
二叉树和二叉查找树
1.二叉树和二叉查找树1)什么是树? 树由一组以边连接的节点组成,一棵树最上面的节点称为 根节点,如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子 节点。一个节点可以有 0 个、1 个或多个子节点。没有任何子节点的节点称为叶子节点2)二叉树和二叉查找树二叉树是一种特殊的树,它的子节点个数不超过两个。二叉树具有一些特殊的计算性质, 使得在它们之上的一些操作异常高效。沿着一组特定原创 2017-06-22 16:02:13 · 323 阅读 · 0 评论 -
javascript常见数据结构与算法
前言作为前端开发者而言,可能不会像后端开发那样遇到很多的算法和数据结构问题,但是不论是做前端、 服务端还是客户端, 任何一个程序员都会开始面对更加复杂的问题, 这个时候算法和数据结构知识就变得不可或缺,它是编程能力中很重要的一部分。一、数组1.字符串分割为数组split与数组元素拼接转字符串joinvar sentence = “the quick brown fox jumped over the原创 2017-06-22 15:28:25 · 801 阅读 · 0 评论 -
Javascript实现快速排序(Quicksort)的算法详解
“快速排序”的思想很简单,整个排序过程只需要三步:(1)在数据集之中,选择一个元素作为”基准”(pivot)。(2)所有小于”基准”的元素,都移到”基准”的左边;所有大于”基准”的元素,都移到”基准”的右边。(3)对”基准”左边和右边的两个子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止。举例来说,现在有一个数据集{85, 24, 63, 45, 17, 31, 96,原创 2018-01-29 11:18:06 · 297 阅读 · 0 评论 -
JavaScript中几种排序算法的简单实现
排序算法的实现插入排序插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。function原创 2018-01-29 11:22:44 · 278 阅读 · 0 评论