求从根节点到叶子节点的最短路径。【思路】开始想到返回左右子树最短深度,测试发现对于一个根节点带一个孩子节点,其最短路径是2,不是最小深度1,此种特殊情况单独列出。【my code】int minDepth(TreeNode *root) { if(root==NULL) ...
分类:
其他好文 时间:
2015-04-24 08:56:48
阅读次数:
114
片断测试其实就是测试每一个像素,只有通过测试的像素才会被绘制,没有通过测试的像素则不进行绘制。OpenGL提供了多种测试操作,利用这些操作可以实现一些特殊的效果。我们在前面的课程中,曾经提到了“深度测试”的概念,它在绘制三维场景的时候特别有用。在不使用深度测试的时候,如果我们先绘制一个距离较近的物体...
分类:
其他好文 时间:
2015-04-10 19:44:36
阅读次数:
108
测试人员常被看作bug寻找者,但你曾想过他们实际是如何开展测试的吗?你是否好奇他们究竟都做些什么,以及他们如何在一个典型的技术项目中体现价值?作者将带你经历测试人员的思维过程,探讨他们测试移动app时的各种考虑。本文的目的在于揭示测试人员的这一思维过程,并展示他们通常所考虑内容的广度和深度。测试人员...
分类:
移动开发 时间:
2015-04-08 12:39:36
阅读次数:
237
转载自风宇冲Unity3D教程学院Culling阴影面剔除Culling阴影面剔除是一种优化技术。所有的多边形都有正反两面,而你永远只能看见其中一面,不信的话拿张纸板或者一面镜子看看你能不能同时看到两面。通常多边形面向屏幕里面的背面,我们看不见,所以会将该面剔除。Cull Off 关闭阴影面剔除Cu...
分类:
编程语言 时间:
2015-03-11 12:36:09
阅读次数:
200
做测试方面的工作也有一段时间,开始感到有些迷茫,不知该朝哪个方向发展下去。过完年来上班时停下来几天,搜索了一些测试同行工作几年后的一些感悟,其中有一篇名叫《进入软件测试行业的六年感悟》帮我梳理了一下思路。测试人员的能力等于测试的广度*测试的深度。测试的广度指需求分析、测试流程、测试管理、开发流程、开...
分类:
其他好文 时间:
2015-03-02 12:38:52
阅读次数:
163
在OpenGL中存在着多种缓冲区,这些缓冲区大致分为: 深度缓冲区:存储每个像素的深度值,当启动深度测试时,片段像素深度值和深度缓冲区深度值进行比较,决定片段哪些像素点数据可以替换到颜色缓冲区中。 模板缓冲区(Stencil Buffer):与颜色缓冲区和深度缓冲区类似,模板缓冲区可以为屏幕上的.....
分类:
其他好文 时间:
2015-01-31 19:14:12
阅读次数:
209
本文介绍了Unity中Shader书写中会用到的剔除、深度测试、Alpha测试以及基本雾效相关的语法知识,然后以6个Shader的书写作为实战内容,最后创建了一个生机勃勃的热带雨林场景进行了Shader的测试。依旧是国际惯例,先上本文配套程序的截图。...
分类:
编程语言 时间:
2014-12-22 19:39:03
阅读次数:
333
一、关于各种缓冲区色缓冲区就是帧缓冲区,你需要渲染的场景最终每一个像素都要写入该缓冲区,然后由它在渲染到屏幕上显示. 深度缓冲区与帧缓冲区对应,用于记录上面每个像素的深度值,通过深度缓冲区,我们可以进行深度测试,从而确定像素的遮挡关系,保证渲染正确. 模版缓冲与深度缓冲大小相同,通过设置模版缓冲每个...
分类:
其他好文 时间:
2014-12-19 00:27:34
阅读次数:
263
本文介绍了Unity中Shader书写中会用到的剔除、深度测试、Alpha测试以及基本雾效相关的语法知识,然后以6个Shader的书写作为实战内容,最后创建了一个生机勃勃的热带雨林场景进行了Shader的测试。依旧是国际惯例,先上本文配套程序的截图。绿色的海洋: 满眼的生机: 竹林: 参天大树: 飘到脸上的树叶: OK,图先就上这么多。文章末尾有更多的运行截图,并提供了原工程的下载。可运...
分类:
编程语言 时间:
2014-12-14 17:15:40
阅读次数:
427
环境:eclipse,ndkr8,opengl es2.0,android
最近使用eclipse和NDK进行android opengl es2.0的开发,发现了绘制的物体显示与深度无关,而与绘制的前后顺序有关。想了一下,应该是深度测试没有开启,开启了glEnable(GL_DEPTH_TEST),但是发现深度测试还是不起作用。网上查询了一下,原因是eclipse创建的窗...
分类:
移动开发 时间:
2014-11-19 10:55:33
阅读次数:
232