题目描述:
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义“距离”为两个节点之间的边的个数。写一个程序,求一颗二叉树中相距最远的两个节点之间的距离。
分析与解答:
根据相距最远的两个节点一定是叶子节点这个规律,我们可以进一步讨论。
对于任意一个节点,以该节点为根,假设这个根有K个孩子结点,那么相距最远的两个节点U和V之间的路径与这...
分类:
其他 时间:
2015-04-27 15:16:08
收藏:
0 评论:
0 赞:
0 阅读:
282
讲解iBatis中使用到的设计模式——工厂...
分类:
其他 时间:
2015-04-27 15:15:58
收藏:
0 评论:
0 赞:
0 阅读:
158
查看机器型号:
dmidecode | grep"Product Name"查看网卡信息:
dmesg | grep -ieth
查看CPU信息:
cat /proc/cpuinfo
只看CPU型号:
cat/proc/cpuinfo | grep name | cut -f2 -d: | uniq -c
查看物理CPU个数:
grep "physical id" /proc/cp...
分类:
系统服务 时间:
2015-04-27 15:15:28
收藏:
0 评论:
0 赞:
0 阅读:
387
package com.eyugame.modle;
/**
* 策略模式
* @author JYC506
*
*/
/*策略一*/
public class Strategy1 implements IStrategy{
@Override
public void show() {
System.out.println("使用策略1");
}
public stati...
分类:
其他 时间:
2015-04-27 15:15:17
收藏:
0 评论:
0 赞:
0 阅读:
116
一、函数:split()
功能:使用一个指定的分隔符把一个字符串分割存储到数组
例子:
str=”jpg|bmp|gif|ico|png”;
arr=theString.split(”|”);
//arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”png”的数组
二、函数:John()
功能:使用您选择的分隔符将一个数组合并为一个字符串
例子:
var...
分类:
Web开发 时间:
2015-04-27 15:14:58
收藏:
0 评论:
0 赞:
0 阅读:
266
问题描述:
今天启动eclipse的时候突然出现了问题:Errors
occurred during the build. Errors running builder 'DeploymentBuilder' on project 'drp1.8'. ja。
原因分析:
此问题一般发生在Myeclipse
保存文件并自动部署时候。在写项目的时候,还没等...
分类:
系统服务 时间:
2015-04-27 15:14:48
收藏:
0 评论:
0 赞:
0 阅读:
410
A message containing letters from A-Z is being encoded to numbers using the
following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, determine the total nu...
分类:
其他 时间:
2015-04-27 15:14:38
收藏:
0 评论:
0 赞:
0 阅读:
214
问题描述:
判断一个字符串是否是回文字符串。
程序分析:
回文字符串:
回文字符串是指一个字符中的最高位与最低位的字符是一样的,次高位和次低位上的字符是一样的,以此类推。同时,值得注意的是单个字符,或者多个重复的字符也是回文字符串。
(1)定义一个判断回文数的函数,按照上面给出的回文数的定义,我们进行判断。
(2)本程序在主函数传入字符串的过程中发现了用gets函数与用scanf函...
分类:
编程语言 时间:
2015-04-27 15:14:18
收藏:
0 评论:
0 赞:
0 阅读:
228
这题,典型的最小生成树问题,可以用Kruskal算法来实现,配合着并查集来高效求解。
先将各边按权值进行从小到大排列。遍历一个各边便可求解,时间复杂度为O(|E|log|V|),其中E为边的个数,V为顶点数。
下面是AC代码,代码中有注释:
#include
#include
#include
using namespace std;
class data ...
分类:
其他 时间:
2015-04-27 15:14:08
收藏:
0 评论:
0 赞:
0 阅读:
262
移动支付,支付联盟建立的市场需求
用户使用时,需要安装各自的服务软件(插件或者APP)。而且对于平台商户,申请一个支付认证审核、开发等需要时间较长,一般30天左右,不能有效的满足客户需求。
很是不方便。需要一个统一的支付体系,暂定名称为:支付联盟。
实现:安全、便捷、快速的支付和开发 满足飞速发展的移动支付市场需求。...
分类:
移动平台 时间:
2015-04-27 15:13:48
收藏:
0 评论:
0 赞:
0 阅读:
211
Java服务出现假死的现象(如网页打不开、打开空白页面、访问速度极剧下降),则需要工程师在第一时间dump JVM 内存数据,用以分析原因。那么怎样获取JVM内存dump文件呢?
在Windows的CMD控制台或者Linux终端下执行:
jmap-dump:format=b,file=YYMMddhhmm.dump pid
(其中YYMMddhhmm自定义的文...
分类:
其他 时间:
2015-04-27 15:13:38
收藏:
0 评论:
0 赞:
0 阅读:
219
linux定时执行任务实例...
分类:
系统服务 时间:
2015-04-27 15:13:28
收藏:
0 评论:
0 赞:
0 阅读:
263
本文介绍安装spark单机环境的方法,可用于测试及开发。主要分成以下4部分:
(1)环境准备
(2)安装scala
(3)安装spark
(4)验证安装情况
1、环境准备
(1)配套软件版本要求:Spark runs on Java 6+ and Python 2.6+. For the Scala API, Spark 1.3.1 uses Scala 2.10. You wil...
分类:
其他 时间:
2015-04-27 15:13:18
收藏:
0 评论:
0 赞:
0 阅读:
245
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
But the f...
分类:
其他 时间:
2015-04-27 15:13:10
收藏:
0 评论:
0 赞:
0 阅读:
237
转载请注明出处:http://blog.csdn.net/zhaokaiqiang1992
在前一篇文章中,我们学习了如何进行逆向工程和TcpDump进行抓包,获取我们的数据接口,那么有了数据之后,我们就可以开始代码编写工作了。
本项目在前几天获得了daimajia大神的推荐,star数已经达到115,多谢大家的支持,欢迎提建议和意见。
项目地址:https://github.com...
分类:
移动平台 时间:
2015-04-27 15:13:02
收藏:
0 评论:
0 赞:
0 阅读:
266
1、eclipse svn插件下载
http://subclipse.tigris.org/update_1.6.x
http://subclipse.tigris.org/update_1.8.x 64位机器
http://subclipse.tigris.org/servlets/ProjectProcess?pageID=p4wYuA
2、eclipse常用插件下载
...
分类:
移动平台 时间:
2015-04-27 15:13:02
收藏:
0 评论:
0 赞:
0 阅读:
311
由于觉得网上对于NSPredicate讲解比较粗略,所以打算先看苹果官方文档(如有错误,欢迎指正)。
概览
NSPredicate类是用来定义逻辑条件约束的获取或内存中的过滤搜索。
您可以使用谓词来表示逻辑条件,用于描述对象持久性存储在内存中的对象过滤。虽然从 NSComparisonPredicate, NSCompoundPredicate...
分类:
其他 时间:
2015-04-27 15:12:08
收藏:
0 评论:
0 赞:
0 阅读:
169
属性列表(Property List)文件是一种用来存储序列化后的对象的文件。属性列表文件的文件拓展名为.plist,因此通常被称为plist文件。在沙盒中新建plist文件:@implementation ViewController{ NSMutableArray *markMutArra...
分类:
其他 时间:
2015-04-27 15:11:17
收藏:
0 评论:
0 赞:
0 阅读:
248
1024限定的不只是监听的个数,还是文件描述符的最大值,注意,是值 今天编写模拟客户端程序进行测试,使用了select。之前一直错记成1024是对fd_set里fd个数的限制(我的程序是每次select一个fd,所以自我感觉没问题),结果在socket连接个数到达1050~1100时,总发生段错误。...
分类:
系统服务 时间:
2015-04-27 15:11:07
收藏:
0 评论:
0 赞:
0 阅读:
3057
原文出处:designmodo译文出处:网秦UEC欢迎分享原创到伯乐头条在网页设计中使用导航图标这一趋势正迫使我们再度审视导航菜单、它们在设计中的位置以及在用户体验中的角色。尽管这一理念并没有弱化其在导航方面的意义和重要性,但其能够给设计师和开发人员带来更多的创意空间。根据项目的不同,导航图标彼此区...
分类:
Web开发 时间:
2015-04-27 15:10:57
收藏:
0 评论:
0 赞:
0 阅读:
313