写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率
这是2015阿里秋招的一个在线笔试题
实现方法很简单,遍历一遍二叉树,找出最大最小,一相减就可以求出最大的差值
之前在做题的时候居然写递归的方法求值,后面测试了一下,果然结果不对
只要是非递归的的方法遍历都可以很容易找出最大值最小值,效...
【本文为囧希博客个人原创文章,转载请注明出处!http://blog.csdn.net/yunpro】
UNITY5前几天发布之后,笔者很快就下载了一个进行使用,但是在地形测试的时候,发现会产生碰撞的错误问题
开始费了很多神,但是最后发现问题出在Unity5本身上面
在官方论坛找了半天,发现很多人也有这种问题:
解决办法是:关掉项目,重新打开就好了,官方已经注意...
我们使用Swift这个苹果新推出的编程语言已经有一段时间了。其中的一个极大的优点就是苹果称为“optional types”的东西。几乎所有的objective-c程序员都知道用nil来表示某个引用类型的对象是没有值的。但是要把nil和某个变量的类型联系起来还是有些牵强。
这里,我们就来介绍一下Swift提供的optional type(可选类型)。先介绍一些实现的细节,然后指出optional...
业务系统性能优化的前提时观察和诊断,观察工具如下:
前端优化工具:YSlow
页面响应时间:Firebug
方法相应时间:btrace
GC日志分析:JVM 启动参数
数据库优化:慢查询
系统资源调用:监控...
1. 变量有基本类型和引用类型,这两种类型定义方式类似(var X = XXX),操作上区别较大(引用类型可增删改其属性及方法)。eg:var j= new Object();j.name = “呵呵”;alert(j.name); //“呵呵”var q = “呵呵”;q.k = “JQK”;al...
我们使用Swift这个苹果新推出的编程语言已经有一段时间了。其中的一个极大的优点就是苹果称为“optional types”的东西。几乎所有的objective-c程序员都知道用nil来表示某个引用类型的对象是没有值的。但是要把nil和某个变量的类型联系起来还是有些牵强。这里,我们就来介绍一下Swi...
http://www.cnblogs.com/springcsc/archive/2009/12/03/1616394.html12.4多线程问题及处理多线程编程为程序开发带来了很多的方便,但是也带来了一些问题,这些问题是在程序开发过程中必须进行处理的问题。这些问题的核心是,如果多个线程同时访问一个...
算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用...
一、笔试题目:1.简述类与对象的区别,Java 虚函数的作用。类是对象的抽象,对象是类的具体实例。类是抽象的,不占用内存,而对象是具体的,占有内存空间。java中没有虚函数的概念,普通函数就相当于C++中的虚函数,不过可以在函数前加final使函数不能被重写。虚函数的作用是允许在派生类中重新定义与基...
@RequestMapping(value = "downFile") public void downFile(HttpServletResponse response, String name, HttpServletRequest request) { ServletContext sc...