题目:
给定一棵二叉树和其中的一个节点,如何找出中序遍历顺序的下一个节点?树中的节点除了由两个分别指向左右节点的指针外,还有一个指向父节点的指针。中序遍历:先访问当前节点的左子树,再访问当前节点本身,最后访问当前节点的右子树。
因此:
如果给定节点有右子树,则下一个节点是它的右子节点;
如果给定节点没有右子树,需要向上找到一个祖父节点(它是自己父节点的左节点),该祖父节点的父节点就是下一个节...
分类:
其他好文 时间:
2015-08-02 11:52:33
阅读次数:
118
java 反射
java.lang.Class
面向对象的原理一般认为万物万事皆对象
a.类名.class
b.如果对象存在可以直接对象.getClass
c.Class.forName("类的全称");
第二个例子:
public class ClassDemo2 {
public static void main(String[] args) {
Cl...
分类:
编程语言 时间:
2015-08-02 11:52:29
阅读次数:
102
win7系统本身无法设置该功能(目前我是不知道哦,知道的告诉我撒)
但可以下载第三方软件来解决该问题-- 百度:
第一步:Dual Monitor Taskbar 下载软件
第二部:安装完在扩展屏幕上便会出现任务栏
第三步:在扩展屏下任务栏中右击属性来设置相关的功能。
比如显示Windows按键
这样便解决了两个屏幕双任务栏的功能了。...
分类:
Windows程序 时间:
2015-08-02 11:52:01
阅读次数:
1019
这是我原先写的OC中关于协议和代理的文章,建议大家阅读此篇文章的时候先阅读此文章,便于大家理解: IOS Protocol与Delegate详解(一)
官方中对于Block的解释为:
Block objects are a C-level syntactic and runtime feature. They are similar to standard...
分类:
移动开发 时间:
2015-08-02 11:51:01
阅读次数:
280
简介
Tickeys是一款很强大的键盘音效软件。Tickeys 自带了四种声音效果方案,有打字机、冒泡、机械键盘、剑气等。每天都听着键盘声音是不是很烦闷,现在有了这款神器你就可以瞬间帮助自己的键盘加上逼格特效。这个软件之前发布了Windows和Mac版,Tickeys 是由 Nozama 所做的一个 Mac 平台的开源小项目 (GitHub),Windows 版由黄飞实现。我使用了下,觉得挺有意思...
分类:
其他好文 时间:
2015-08-02 11:50:01
阅读次数:
260
通过看asp.net的视频学习到以下六种验证控件,如果没有中文注释,可以知道每个控件的作用是什么吗?下面来介绍一下这几种控件。
一、 RequiredFieldValidator(限制空字段)
用于使特定的输入控件为一个必填项,如果为空就会给出提示。
常用的属性:
ControlToValidate:要验证的控件
ErrorMessage:提示的信息。...
分类:
Web程序 时间:
2015-08-02 11:50:18
阅读次数:
156
醉了醉了。。本来想测试下Servlet生命周期的,然后调了好久的错误,还是没成功,不知道为什么不能这样做
贴上代码:
import java.io.IOException;
import java.io.PrintWriter;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
...
分类:
其他好文 时间:
2015-08-02 11:51:01
阅读次数:
93
题意:n个城市m条有向边,把这些城市分成若干个州,分的原则是(1)u和v可以互相到达的话他们两个必须在同一个州(2)同一个州里任意两个城市u和v要满足u可以到达v或者v可以到达u。问州的最小个数是多少。
思路:先用Tarjan算法进行缩点,在缩点后的图上进行二分图匹配,最后求得最小路径覆盖=强连通个数-最大匹配数。
可以看一下:
http://blog.csdn.net/hellobabygogo3/article/details/7900812
http://www.cnblogs.com/ka20081...
分类:
其他好文 时间:
2015-08-02 11:50:57
阅读次数:
112
AngularJS另一个特点就是提供了过滤器,可以通过操作UNIX下管道的方式,操作数据结果。
通过使用管道,可以便于双向的数据绑定中视图的展现。
过滤器在处理过程中,将数据变成新的格式,而且可以使用管道这种链式风格,还能接受附加的参数。
回到顶部
实现方式
下面看一下如何定义声明一个过滤器,首先依然是要创建我们自己的模块myAppModule
...
分类:
Web程序 时间:
2015-08-02 11:51:08
阅读次数:
211
判断一棵的。 1
/ 2 2
/ \ / 3 4 4 3递归地 对比左子树的左节点和右子树的右节点 && 对比左子树的右节点和右子树的左节点bool isSysmmeticalCore(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2) {
if (pRoot1 == NULL && pRoot2 == NULL)...
分类:
其他好文 时间:
2015-08-02 11:52:15
阅读次数:
164
HDU 5336 XYZ and Drops(模拟十滴水游戏 BFS啊)...
分类:
其他好文 时间:
2015-08-02 11:51:36
阅读次数:
118
java 反射
java.lang.Class
面向对象的原理一般认为万物万事皆对象
a.类名.class
b.如果对象存在可以直接对象.getClass
c.Class.forName("类的全称");
例子:
package corelesson;
import java.lang.reflect.Constructor;
import j...
分类:
编程语言 时间:
2015-08-02 11:49:47
阅读次数:
126
问题描述虽然现在移动互联网这么接地气,每天身陷其中无法自拔,但是具体移动互联网的发展过往与总体趋势如何,以及具体的表现形式是什么,并没有比较清晰的划分。于是想结合较大的趋势和背景进行下了解,以避免当局者迷的情况。Web时代如下是一张图,Web时代应当就是通过浏览器,实现信息的获取,信息的交换,信息的表达:
基于网络互联的Web1.0时代,基于社交的Web2.0时代,以及现在的基于移动的Web3...
分类:
Web程序 时间:
2015-08-02 11:49:54
阅读次数:
203
一、前提Audio HAL层最终以.so的方式为Android所用,那这个.so的库如何被AudioFlinger所使用?二、Audio Hardware HAL加载(1)AudioFlingerAudioFlinger加载HAL层:static int load_audio_interface(const char *if_name, const hw_module_t **mod,...
分类:
移动开发 时间:
2015-08-02 11:48:36
阅读次数:
738
“//用manacher算法得到p[i]表示以该点为中心的回文串最长能延伸p[i]长度
//通过p[i]可以求得其pre[i] , suf[i]表示以i为最后一个前面,后面是否能形成回文串
//枚举中间的字符串的位置和长度得到答案
#include
#include
#include
using namespace std ;
const int...
分类:
其他好文 时间:
2015-08-02 11:49:04
阅读次数:
113
总体功能:下载百度贴吧网页的图片
这个例子延续了上一个抓取贴吧楼主发布内容的例子,上一个例子是把图片剔除掉了,这边重新做了一个下载图片的demo,比较简单。
代码:
# -*- encoding:utf-8 -*-
# 下载贴吧的图片
import re
import urllib
import urllib2
#下载百度贴吧图片类
class DownloadIm...
分类:
其他好文 时间:
2015-08-02 11:49:21
阅读次数:
213
备注:本人使用cent-os 64位虚拟机,学习中主要阅读《鸟哥的私房菜》,自己对相关内容根据自己的理解进行重新整理。
Shell Script简介
?Shell Script:Shell脚本,使用文本文件,包含Shell语法和指令,包含一系列Linux指令,方便我们批量执行命令,更好的管理Linux主机。
?Shell指与Linux内核通信所使用的特定命令行用户...
分类:
系统相关 时间:
2015-08-02 11:48:25
阅读次数:
175