- 博客(2)
- 收藏
- 关注
原创 Leetcode 算法学习计划1
算法学习计划1:二分查找(前两题)(本人是新手,并且基础薄弱,可能有的地方有错误,见谅)二分法思想:首先确定二分法的边界[left, right],然后每次查找都先找出最中间的mid = (left + right) / 2,比较定值之后,判断在哪个区间[left, mid-1]或[mid+1, right],依次类推,查找结束。!!!!!!二分法比较关键的问题是,如何找准边界。并且,如何控制列表的溢出问题。704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个
2021-07-07 22:47:26 322
原创 射线追踪Ray Tracing简单描述
射线追踪Ray Tracing射线追踪描述:用射线追踪的方式生成图像,实际上就是模拟现实中物体和光线相互作用。人眼之所以能看到物体并且感知物体颜色,是因为有光线从物体表面反射到人眼。射线追踪模拟无法与现实相同,所以它利用我们感知物体及其颜色等属性的反向过程,即光线的路径为:相机-物体-光源。射线追踪算法原理:Ray Tracing算法使用的是由像素组成的图像(如图中的视平面)。例如,如果视平面是20*20的,那么一共有400个像素,就会有400条光线。发射射线就是为了为每个像素获得一个颜色值。
2020-07-15 09:58:32 4911
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人