声明:本文完全翻译自DX SDK Documentationdepth buffer,通常被称为z-buffer或者w-buffer,是设备的一个属性,用来存储深度信息,被D3D使用。当D3D渲染一个场景到target surface的时候,它会使用depth-buffer surface上的数据,...
分类:
其他好文 时间:
2014-07-22 22:50:35
阅读次数:
211
1.线程池的引入 引入的好处: 1)提升性能。创建和消耗对象费时费CPU资源 2)防止内存过度消耗。控制活动线程的数量,防止并发线程过多。 使用条件: 假设在一台服务器完成一项任务的时间为T T1 创建线程的时间 T2 在线程中执行任务的时间,包括线程间同步所需时间 T3 线程销毁的时间 ...
分类:
移动开发 时间:
2014-07-21 09:37:03
阅读次数:
227
给定一棵二叉树, 如何确定这棵二叉树的高度(即树的最大的深度), 是一个很常见的问题。
给下图回顾一下:
关于高度和深度的概念, 参见上图。
NOTE: 高度: 参考节点是距离节点最远的叶子
深度: 参考节点是根节点
寻找二叉树的高度也可以通过一个递归函数(a recursive function)实现, 这依然源于树是一个递归的数据结构。
例如, 对于下图, 我们可以求出根...
分类:
编程语言 时间:
2014-07-21 09:18:35
阅读次数:
344
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。
输入
输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。
输出
输出...
分类:
其他好文 时间:
2014-07-20 15:34:41
阅读次数:
217
学习是一个坚持的过程,很多时候自己把握了很多很好的方向,11年底知道了PCL库的时候,国内还没有多少人关注的时候,自己已经去关注,没有坚持下去,现在已经是继OpenCV在计算机视觉中另外一个非常出色的计算机视觉库。 12年的时候看到深度学习的时候知道这个会很火,自己也去学习,可以从我之前的bolg就...
分类:
其他好文 时间:
2014-07-20 09:36:31
阅读次数:
223
1.最近工作的一段时间,工作上出现一些问题,对于一些问题的理解的深度不深,有时对某一个问题自己的理解不会很好的给别人表述,导致别人表达不清楚,这样导致自己在大家的眼里什么都不知道。一些知识都不知道,工作和技术个人感觉就是两码事,会干事的工作一定做的好。期待把工作做好的前提就是知道客户要什么,设计成这...
分类:
其他好文 时间:
2014-07-20 08:14:19
阅读次数:
285
今天来谈一下dfs的入门,以前看到的dfs入门,那真的是入门吗,都是把dfs的实现步骤往那一贴,看完是知道dfs的步骤了,但是对于代码实现还是没有概念。今天准备写点自己的心得,真的是字面意思--入门。DFS,即深度优先搜索,是一种每次搜索都向尽可能深的地方去搜索,到达尽头时再回溯进行其他结点去搜索的...
分类:
其他好文 时间:
2014-07-19 23:08:25
阅读次数:
305
泛泛解:D:求K大,如果我们二分枚举,如果有O(N)的方法统计,就OK了,先枚举,我们对每一行的统计能够达到O(1),所以很简单了。E:有思路,但是代码能了太弱了,DFS学得太水。 我们发现其实就是一个深度递归结构,只有100000个元素,所以这是一个突破点。 先求出所有因子,然后枚举因子,出现的话...
分类:
其他好文 时间:
2014-07-19 17:12:13
阅读次数:
244
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjace...
分类:
其他好文 时间:
2014-07-18 17:21:54
阅读次数:
293