数据结构
文章平均质量分 64
数据结构相关
想踢球考研的java
这个作者很懒,什么都没留下…
展开
-
线性代数在游戏中的应用
场景渲染:游戏中包含很多炫酷的场景渲染,如下图所示但大家有没有发现,场景中远处的树木要比近处的小,蜿蜒崎岖的小路在遥远的尽头汇聚成了一个点,这很符合我们眼睛中真实的世界——近大远小。那么问题来了?这些场景是如何实现的呢?难道是按照距离的远近来设计景物的大小?从渲染源出发虽然能解决问题,但不可能把每一个视角都制作成一个独立的渲染源,工作量太大了,只能是按照真实世界的大小去设计,那么我们玩游戏的时候,游戏中的世界是如何模拟我们的眼睛呈现出透视效果呢?转载 2023-10-16 19:59:29 · 253 阅读 · 0 评论 -
数据结构-排序
1.交换排序(冒泡,快速排序)(一)冒泡排序时间复杂度:O(n²)是否稳定:稳定public void bubbleSort(int[] arr){ int i,j; for ( i = 0; i< arr.length; i++) { for (j = 1; j<arr.length ; j++) { if (arr[j-1]>arr[j]){原创 2022-04-21 21:57:47 · 568 阅读 · 0 评论