0 Auroratw

尚未进行身份认证

暂无相关简介

等级
TA的排名 83w+

笔记(二):归并排序

笔记(二):归并排序归并排序的思想:归并排序是基于分治,通过递归来排序通过不断对分区间,并用两个数组下标作为指针来指向每两个区间首部,将较小的元素放入提前开好的存储数组中,直到取完,当一个区间先取完后,直接可以把剩下的那个区间的所有数直接存入数组,其实在不断的对半分的过程中,直到分成两个元素,然后这两个元素排序好,结束这一次递归,回溯到上一层,然后与此同时,这一层另一部分的区间也会由其已经排...

2020-02-20 12:02:47

对于Floyd的一些解释

对于Floyd正确性的解释一、Floyd是基于Dp的一种算法,它的最基础的功能是解决图论中最短路问题 (但却不适用于负环的图)像在这张图,永远无法找到 1—>3 的最短路,每次循环,这条路值都会 -1。​ 二、接下来就来阐述下Floyd的思想,Floyd的状态转移方程是​ dp [k] [i] [j] = min{dp [k-...

2020-02-18 11:50:30

笔记(一):快速排序

今天看了下快排和归并排序,简单记下笔记就当是复习。一、快速排序-------分治思想 实现一个快速排序主要分为以下三点:我们假设要排序的数列从 L 开始到 R 结束,存放在数组 a[n] 中1. 确定一个分界点 x,x可以等于 a[L], a[R], a[(L+R) / 2],也可以随机生成 x=a[ rand()%(R-L+1)+L ]。(注意:此分界点的选择会影响后续代码,接下来我...

2020-02-12 16:55:59
勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。