- 博客(8)
- 收藏
- 关注
RSS订阅原创 可微渲染系列--序
本系列博客主要尝试对可微渲染中的必要论文机器代码进行介绍，由于本人资历尚浅，编写过程中可能出现很多不正确的地方，欢迎各位在评论区指出。
2023-05-27 14:05:16
169
原创 mediansandorderstatistics
第i个顺序统计量(order statistic)(order\ statistic)(order statistic)是n元素集合中最小 的元素。最小元素的顺序统计量是1，最大是n。中位数(median)是所属集合的中点元素。当n为奇数时，中位数唯一，位于i=(n−1)/2i=(n-1)/2i=(n−1)/2处，当n为偶数时，存在两个中位数。分别在n/2n/2n/2和n/2+1n/2+1n/2+1的位置。如果不考虑数的奇偶性，最小的中位数出现在⌊(n+1)/2⌋\lfloor(n+
2021-08-21 00:55:44
125
原创 中位数排序
第i个顺序统计量(order statistic)(order\ statistic)(order statistic)是n元素集合中最小 的元素。最小元素的顺序统计量是1，最大是n。中位数(median)是所属集合的中点元素。当n为奇数时，中位数唯一，位于i=(n−1)/2i=(n-1)/2i=(n−1)/2处，当n为偶数时，存在两个中位数。分别在n/2n/2n/2和n/2+1n/2+1n/2+1的位置。如果不考虑数的奇偶性，最小的中位数出现在⌊(n+1)/2⌋\lfloor(n+
2021-08-19 16:53:31
1188
1
原创 SortinginLinearTime
Sorting in Linear Time我们已经介绍了几种能在O(nlgn)O(nlgn)O(nlgn)时间内排序n个数的算法:归并排序和堆排序在最坏情况下到达此上界，快速排序以平均速度到达这种情况。一个上述的共同特点：排序的最终结果中，各元素的次序依赖于它们之间的比较。为此，我们将这类排序称为比较排序。*任何比较问题在最坏情况下，排列n个元素时一定会进行Ω(nlgn)\Omega(nlgn)Ω(nlgn)次的比较。排序算法的下界我们先假设不存在ai=aja_i=a_jai=aj的情况
2021-08-05 16:56:54
79
原创 QuickSORT
快速排序时间复杂度为θ(n2)\theta(n^2)θ(n2)其实通常是最实用的，平均性能很好，期望时间复杂度是θ(nlgn)\theta(nlgn)θ(nlgn)，而且其中隐含的常数因子非常小。工作原理：数组A[p…r]被划分为两个(可能为空)子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中的每一个元素都小于等于A[q],而A[q]也小于等于A[q+1…r]中的每个元素，其中，计算下标q也是划分过程的一部分。然后就是分治法那一套最开始调用的是QUICKSORT(A,1,A.l
2021-07-31 14:33:07
141
原创 Ⅱ.Sorting and Order Statistics 1.Heapsort
Ⅱ.Sorting and Order StatisticsIntroduction这一部分将着重介绍排序问题的算法：输入：一个n个数的序列<a1,a2,...,an><a_1,a_2,...,a_n><a1,a2,...,an>。输出：输入序列的一个排列（重排）<a1′,a2′,...,an′><a_1',a_2',...,a_n'><a1′,a2′,...,an′>,使得a1′≤a2′≤...≤an′a_1'\l
2021-07-27 18:00:30
63
原创 算法导论笔记-Ⅰ.Foundations
写在最前面：本文以及接下来的几篇都是我读《算法导论》时的笔记，边学边写边提交。我为了锻炼英语，看的原版，用英文写标题这种假洋鬼子的情况会经常有，还请见谅文章目录The Role Of Algorithms in ComputingInsertion sortinput:output:Analyzing algorithmsRAMRAM的常见指令Analysis of insertion sortWorst-case and average-case analysisDesigning algorithms
2021-07-05 18:33:56
162
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人