DS & Algorithms
5篇文章 · 0订阅
  • 用js实现快排
    Quicksort通过从数组中选取一个元素并将其表示为基准点，把数组中的所有其他元素分为两类 - 它们小于或大于此基准点。 然后把作为这一轮排序结果的两个数组（数组元素都小于基准点的数组和数组元素都大于基准点的数组）再进行相同的排序。即分别再选个基准点，然后基于基准点分成两个数…
    JavaScript
  • 一语道破一笔画原理
    你肯定做过这样的题，问你下面图形能否用一笔画出来，要求不重复不遗漏。 估计你也猜测过，图形本身肯定需要满足一些条件才能一笔画出来。 它就是图论中非常有名的：欧拉的一笔画原理。 奇顶点这一概念要说明一下，顶点是与边相连的。连接的边数是奇数的那些顶点称为奇顶点。反之为偶顶点，譬如开…
    程序员
  • 面试官，我会写二分查找法了！对，没有 bug 的那种！
    第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 在计算机科学中，二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：lo…
    算法
  • 数据结构基础学习之时间复杂度分析
    一. 定义： 二. 推导大O阶方法 1. 常数阶时间复杂度 ： O(1) 2. 线性阶时间复杂度: O(n) 3. 对数阶时间复杂度 :O(logn) 4. 平方阶时间复杂度:O(n^2)
    数据结构
  • 基于文本相似度算法，分析 Vue 是抄出来的框架吗？
    本周一篇指摘 Vue 抄袭 Angular 的文章一石激起千层浪。为此，笔者作为中立吃瓜的 React 用户，分析了 13 个主流前端框架版本上万个变量的命名风格，应用自然语言处理中的文本相似度算法进行了分析，以对这一论点的有效性做出客观的评价。 思路 在分析书籍抄袭、论文查重等…
    Angular.js Vue.js 算法