240 发简信
IP属地:湖北
  • 006【算法篇】线性时间排序

    前面我们提到的插入排序、归并排序及快速排序均有个特点,即时间复杂度渐近下界为𝛺(nlgn),哪怕是随机化的快速排序也是如此。 这些排序算法有个特...

  • Resize,w 360,h 240
    005【算法篇】随机化快速排序及其时间复杂度

    呃,本文有点长……还用到一点点概率论知识 在讲随机化之前,先说下目前大家所熟识的快速排序,先上伪代码: 最坏情况下的时间复杂度 我们先来分析下最...

  • Resize,w 360,h 240
    004【算法篇】分治法的时间复杂度分析

    最简单的应用分治策略的算法是归并排序,下面我们先给出归并排序的伪代码: 从上述伪代码我们可知,整段程序无非做了这么几件事情: 如果已经分解到最小...

  • Resize,w 360,h 240
    001【数学篇】向量基础知识

    向量与标量 先说物理学上对vector的定义: 具有大小和方向的量 也就是说vector在描述事物的时候,不仅指明了事物在观测时间的状态,还指明...

  • Resize,w 360,h 240
    002【数学篇】矩阵与方程组基础

    方程组的向量思维 这是一个重要的概念,改变了以往我对多元一次方程组的理解。让我们来看这样一个方程组。行视角思维row 这应该是大家最熟悉的一种思...

  • Resize,w 360,h 240
    003【算法篇】时间复杂度基础知识

    首先我们要明确一点,在编程领域中我们需要考虑的因素很多,算法性能只是其一,甚至不能算是最优先考虑的因素,人们往往更优先考虑的方面包括:正确性、健...