花费 7 ms
图的深度遍历和广度遍历

概述 图的遍历是指从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的其它算法如求解图的连通性问题,拓扑排序,求关键 ...

Mon Aug 29 05:13:00 CST 2016 0 37994
快速排序时间复杂度为O(n×log(n))的证明

快速排序时间复杂度为O(n×log(n))的证明 之前只知道快速排序的平均时间复杂度为O(n×log(n)),最糟糕时复杂度为O(n^2),但却不知道具体原因,今天好好证明一 ...

Thu May 22 19:17:00 CST 2014 0 47384
【转】用C语言实现FFT算法

傅里叶变换 快速傅里叶变换(Fast Fourier Transform,FFT)是一种可在 时间内完成的离散傅里叶变换(Discrete Fourier transform,DFT)算法。 在 ...

Tue Oct 16 07:39:00 CST 2018 2 11874
探究光线追踪技术及UE4的实现

目录 一、光线追踪概述 1.1 光线追踪是什么 1.2 光线追踪的特点 1.3 光线追踪的历史 1.4 光线追踪的应用 二、 ...

Sat Aug 17 04:31:00 CST 2019 0 4688
二路归并排序

二路归并排序主要运用了“分治算法”,分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。 这些子问题解决的方法都是类似的,解决掉这些小的问题之后,归并子问题的结果,就得到了“大”问题的解 ...

Sat Oct 20 07:16:00 CST 2018 0 7169
序偶是什么

序偶(Ordered pair)的意思: 二元关系(Binary relation) 应用: 由来: ...

Wed Apr 22 11:52:00 CST 2020 0 6137
把字符串转化为整数的方法

字符串转化为整数可能是实际编程中最常用到的方法了,因为因为string很容易通过下标对每一位的数字进行操作,但是却没办法实现int的加减乘除等,所以在实际编程中经常需要先用string 存下数据,操作 ...

Thu Oct 04 06:39:00 CST 2018 0 5068
∑表示累加求和

n∑ 3k-1 = ? 表示什么意思k=1 n-1 n(n- ...

Wed Apr 22 10:05:00 CST 2020 0 3677

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM