sqrt(x) : https://leetcode.com/problems/sqrtx/Implement int sqrt(int x).
Compute and return the square root of x.解析：
容易想到的是用二分法去试，但收敛速度太慢，不能满足时间要求。
我们知道求根公式，牛顿迭代法 点击查看维基百科
首先，选择一个接近函数f(x)零点的x_0，计...
分类：
其他好文 时间：
2015-07-19 10:22:55
阅读次数：
166
Volley设计Dispatch Thread不断从RequestQueue中取出请求，根据是否已缓存调用Cache或Network这两类数据获取接口之一，从内存缓存或是服务器取得请求的数据，然后交由ResponseDelivery去做结果分发及回调处理。Volley中的类简介Volley：过 ne...
分类：
移动开发 时间：
2015-07-16 16:25:13
阅读次数：
160
（转自：http://blog.sina.com.cn/s/blog_70b9730f01014sgm.html）需求：根据某种需要，可能需要动态调整listview的页眉页脚，譬如将header作为显示板使用。难点：listView.addHeaderView()方法必须在setAdapter()...
分类：
其他好文 时间：
2015-07-15 13:09:40
阅读次数：
129
1、客户端浏览器发出HTTP请求。2、根据web.xml配置，该请求被FilterDispatcher接收。3、根据struts.xml配置，找到需要调用的Action类和方法， 并通过IoC方式，将值注入给Aciton。4、Action调用业务逻辑组件处理业务逻辑，这一步包含表单验证。5、Acti...
分类：
其他好文 时间：
2015-07-08 12:26:04
阅读次数：
124
题目：
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
解题：
求根节点到最近的叶子节点之间的距离
用...
分类：
编程语言 时间：
2015-07-06 16:08:36
阅读次数：
152
数据库建立和数据访问
我们先看一下这个Web页面实现的功能：页面提供一些文本框供用户输入，包括书名、出版社、作者等信息，然后将这些信息发往服务器，服务器对数据库进行查询，然后返回查询结果。如果是通常的Asp.Net开发，完成这样的功能是很基本的要求，根本用不着我花时间写这些文字，但这里我们希望实现Ajax方式的效果，所以就需要解决引言中提出的问题。
如果你看过我的文章，那么应该知道我喜...
分类：
其他好文 时间：
2015-07-05 11:06:28
阅读次数：
158
Path Sum :https://leetcode.com/problems/path-sum/
解析：求根到叶节点路径上所有节点的和等于target的值
即判断是否存在 一个叶节点的值等于target;如何判断一个节点是叶节点：该节点本身非空，左右节点为空。/**
* Definition for a binary tree node.
* struct TreeNode {
*...
分类：
其他好文 时间：
2015-07-03 17:33:57
阅读次数：
109
问题描述RT.如果把二叉树看做是一张图，父子节点的连线看成是双向的，距离的定义为两个节点之间变得数目。解决思路求根节点的左子树的高度和右子树的高度，相加。程序public class MaxDistanceInTree { public int getMaxDistanceInTree(TreeNo...
分类：
其他好文 时间：
2015-07-02 11:30:21
阅读次数：
121
一个完整的Ajax过程如下：创建XMLHttpRequest对象通过上一步创建的XMLHttpRequest对象，打开一个连接绑定事件，对获取到的数据进行处理。一般为请求成功后的回调函数发送该请求根据上面的步骤进行简单的描述：1.对于不同的浏览器，创建一个能发起Ajax请求对象的方式不一样。现..
分类：
Web程序 时间：
2015-07-01 06:20:19
阅读次数：
145
Big Christmas Tree题目分析： 叫你构造一颗圣诞树，使得 (sum of weights of all descendant nodes) × (unit price of the edge)尽量的小。转换后就是求根节点到每一个节点的距离最短，也就是最短路。生成树可能会超时。我没试....
分类：
其他好文 时间：
2015-06-29 22:06:39
阅读次数：
111
