上篇咱们说到二叉树的一种建立方法及三种遍历方法的递归非递归算法。这篇换了一种新的建立方法,用先根遍历递归的思路建立二叉树,用递归的方法计算深度,用中根递归和非递归方法遍历整个二叉树。
BinaryTree.h
//二叉树的建立和遍历
#ifndef BINARYTREE_H_
#define BINARYTREE_H_
#include
typedef int T;
struct Node
...
分类:
其他 时间:
2015-06-10 09:01:33
收藏:
0 评论:
0 赞:
0 阅读:
411
Assembly是一个包含来程序的名称,版本号,自我描述,文件关联关系和文件位置等信息的一个集合。
可以通过Assembly的信息来获取程序的类,实例等编程需要用到的信息。
新建NamespaceRef。
using System;
using System.Collections.Generic;
using System.Text;
using System.Reflection;
...
分类:
Windows开发 时间:
2015-06-10 09:01:23
收藏:
0 评论:
0 赞:
0 阅读:
291
黑客帝国屏幕保护设置
1. 打开VS2010或以上版本,新建—>项目,win32,选择win32控制台应用程序,名称填写为"hacker"。
2. 将一下代码复制到项目源文件中
黑客帝国屏保源码
//数字流星雨 作者:Wicrecend
#include "stdafx.h"
#include
#define ID_TIMER 1
#define ST...
分类:
其他 时间:
2015-06-10 09:01:13
收藏:
0 评论:
0 赞:
0 阅读:
259
题目:
Regular Expression Matching
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The...
分类:
其他 时间:
2015-06-10 09:00:55
收藏:
0 评论:
0 赞:
0 阅读:
189
什么时候该使用多线程
什么时候该使用多线程,以及更恰当的多线程编程方法之讨论
大约在写了一年左右的应用程序以后开始发生了一些困惑,在我写的程序中很多使用了多线程,我们了解使用线程的必要性,但是什么时候使用,以及该如何更好使用和管理多线程方面,我觉得值得思考。
先讨论一下CApp类的实质。App就是一个用户界面线程。
众所周知,CApp类继承于CWinThread类,是一个线程...
分类:
编程语言 时间:
2015-06-10 09:00:44
收藏:
0 评论:
0 赞:
0 阅读:
181
import java.awt.*;
import javax.swing.*;
public class Why extends JFrame{
String str = "E:\\图片\\ps\\bg3.jpg";
MyPanel mp1 = new MyPanel();
JLabel jl1 = new JLabel("hello");
JLabel jl2 = new ...
分类:
其他 时间:
2015-06-10 09:00:34
收藏:
0 评论:
0 赞:
0 阅读:
181
/**
* 查询所有联系人信息
* 这里查询的是data表
*
*/
@SuppressLint("NewApi")
private void findContack() {
ContentResolver cr = this.getContentResolver();
...
分类:
其他 时间:
2015-06-10 09:00:23
收藏:
0 评论:
0 赞:
0 阅读:
174
Android项目中的R文件丢失恢复的方法如下:
(1).修改xml文件命名中的大写字母
(2).选中项目,点击 Project — Clean , 清理一下项目;
(3).从别的工程中拷贝一份R文件过来,然后string.xml里随便改动一下,也可更新R文件。
(4).右击你的工程(项目)——>Properties——>Android ——> 选择相...
分类:
移动平台 时间:
2015-06-10 09:00:14
收藏:
0 评论:
0 赞:
0 阅读:
167
Given an array of integers, every element appears twice except for one. Find that single one.Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra me...
分类:
其他 时间:
2015-06-10 08:59:43
收藏:
0 评论:
0 赞:
0 阅读:
179
题目链接分析:
f[i][j] 表示 把牌 i 到 j 摞为一串时花费最少的步数。 d[i][j] 表示把牌 i 挪到牌 j 上时需要走的步数(最初给的状态)。 以一串牌 3~8 为例, 我们需要把牌 3 放到牌 4 上 , 而在最优的移动方案下, 牌 4 的位置不确定, 所以我们枚举牌 4 所在的位置(因为一共10张牌, 枚举是可以的)
, 这样得出状态转移方程: f[3][8] = mi...
分类:
其他 时间:
2015-06-10 08:59:33
收藏:
0 评论:
0 赞:
0 阅读:
131
环境准备:
一、11台测试机器
hostname:v1 ~ v10 (10台测试机)
ip:192.168.33.81(v1) ~ 192.168.33.90(v101)
由于在内网测试,需要搭建个内网yum源,方便安装软件。yum所在机器为192.168.33.101
二、待实现功能
下面分别使用haprox...
分类:
其他 时间:
2015-06-10 08:59:24
收藏:
0 评论:
0 赞:
0 阅读:
404
一。原始题目要求
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什么道具。湖边还有一个船夫,船夫告诉主角。他可以载着主角到任...
分类:
其他 时间:
2015-06-10 08:59:13
收藏:
0 评论:
0 赞:
0 阅读:
217
题目大意:给出n个男生,m个女生,还有k对男女认识关系,性别相同的人都相互认识。现在要求你挑出k个人,使得这k个人两两之间都相互认识解题思路:要挑都认识的人,可以排除掉不认识的人。
可以分成两个点集,一个点集是男,一个点集是女,两个点集的连线表示两个人互不相认识,所以只要找到最大的互不相认识的匹配数,再用 n + m -互不相认识的匹配数,得到的人就是都相互认识的人了#include<cstdio...
分类:
其他 时间:
2015-06-10 08:59:03
收藏:
0 评论:
0 赞:
0 阅读:
141
编写自定义的JavaScript函数maskingKeyboard()和rightKey();
maskingKeyboard():禁用键盘
rightKey():禁用鼠标右键
//屏蔽键盘的单击事件
function maskingKeyboard(){
if(event.keyCode == 8){
event.keyCode = 0;
event....
分类:
编程语言 时间:
2015-06-10 08:58:53
收藏:
0 评论:
0 赞:
0 阅读:
940
一. jQuery映射
通常情况下,映射是指两个元素集合之间元素相互”对应“的关系,实际上映射是一种间接引用。map()方法通过映射关系,把jQuery对象中每个元素映射到一个数组中,也就是说将一组元素转换成其他数组(不论是否是元素数组)。具体用法如下:
map(callback)
参数callback表示一个回调函数,将给每个元素执行的函数。用户可以用这个函数来建立一个列表,不论是...
分类:
Web开发 时间:
2015-06-10 08:58:43
收藏:
0 评论:
0 赞:
0 阅读:
216
这是用ajax做的一个小小的应用!当选择menu1的时候,会出来menu里面所有的内容。同理对于menu2.多的不说,代码如下:
首先是inner.html文件
Using mutliple XMLHttpRequest objects
var menu;
function getmenu(menuNumber)
{
var XMLHttpRequestObject...
分类:
Web开发 时间:
2015-06-10 08:58:33
收藏:
0 评论:
0 赞:
0 阅读:
213
题目要求:
输入代码:
#include
#include
using namespace std;
int main()
{
float r,h,C1,Sa,Sb,Va,Vb,PI;
PI=3.14;
cin>>r>>h;
C1=2*PI*r;
Sa=PI*r*r;
Sb=4*PI*r*r;
Va=(4*PI*r*r*r...
分类:
其他 时间:
2015-06-10 08:58:24
收藏:
0 评论:
0 赞:
0 阅读:
527
狂刷Android范例之3:读写外部存储设备说明狂刷Android范例系列文章开张了。每篇学习一个Android范例,将一个范例单独生成一个可运行的app,并对重点源代码进行简要分析。然后提供打包好的源代码下载。功能提供一个经典范例,监控Android外部存储设备状态,对公用目录,app私有目录进行读写操作,并展示在app界面上。
代码包在此,无需下载分:
http://download.csd...
分类:
移动平台 时间:
2015-06-10 08:58:14
收藏:
0 评论:
0 赞:
0 阅读:
278
Nginx is a lightweight event-driven HTTP and reverse proxy server for web, as well as mail server.
Apache: Thread/Process Oriented. C10K challenge?
网络服务在处理数以万计的客户端连接时,往往出现效率低下甚至完全瘫痪,这被称为 C10K 问题...
分类:
其他 时间:
2015-06-10 08:57:54
收藏:
0 评论:
0 赞:
0 阅读:
139
题目非常好懂,题意是给你n!和k个后缀零数,让你求出符合条件的进制b的个数。
假设你已经会求n!的质因数分解,再解释第一组样例。n=10,k=2,n!的阶乘可以表示为2^8*3^4*5^2*7,再转换成这种形式(2^4*3^2*5)^2*7,可以知有多少种进制满足条件,就是2^4*3^2*5的组合,一共有5*3*2种,其中肯定有不满足条件的,2^0,2^1,2^2,3^0,3^1,5^0,一共有3...
分类:
其他 时间:
2015-06-10 08:57:43
收藏:
0 评论:
0 赞:
0 阅读:
213