遍历二叉树的各种操作（非递归遍历）

2016年10月16日 10 阅读

先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。#include<iostream> #include<queue> #include<stack> using n...

求二叉树深度，递归和非递归

2016年10月16日 10 阅读

1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、求二叉树深度定义：对任意...

求二叉树节点数，递归与非递归

2016年10月16日 11 阅读

1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、求二叉树节点数对任意一个...

按层遍历二叉树

2016年10月16日 10 阅读

1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、按层遍历二叉树第一步：需...

求二叉树叶子节点个数，递归和非递归

2016年10月16日 10 阅读

1、二叉树定义：typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、求二叉树叶子节点数叶子...

求二叉树第K层的节点数和二叉树第K层的叶子节点数，递归和非递归

2016年10月16日 10 阅读

求二叉树第K层的节点数和二叉树第K层的叶子节点数，递归方式和非递归方式。1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m...

打印二叉树中第K层的第M个节点，非递归算法

2016年10月16日 10 阅读

1、二叉树定义：typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、求二叉树中第K层的第M...

比较两个二叉树是否相同（结构和数据），递归和非递归

2016年10月16日 10 阅读

1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、比较两个二叉树结构是否相...

求二叉树的镜像，递归和非递归方式

2016年10月16日 10 阅读

1、二叉树定义：typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、求二叉树镜像例如： ...

求二叉树中任意两个节点之间的距离，递归和非递归

2016年10月16日 10 阅读

1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;2、二叉树中任意两个节点之间...

由前序遍历和中序遍历重建二叉树，递归方式

2016年10月16日 10 阅读

1、二叉树定义typedef struct BTreeNodeElement_t_ { void *data;} BTreeNodeElement_t;typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight;} BTreeNode_t;二、根据前序遍历序列和中序...

2015届华为校园招聘机试题

2016年10月16日 10 阅读

2015届华为校园招聘机试题第一题（60分）：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”#include<iostream>#include...

APUE习题4.6源代码----实现自己的简易 cp 命令

2016年10月16日 10 阅读

原题：编写一个类似 cp 的程序，它复制包含空洞的文件，但不将字节0写到输出文件中去。源代码：#include <stdio.h>#include <unistd.h>#include <fcntl.h>#include <string.h>#include <stdlib.h>#define BUF_SIZ 128int my_cp（ const char *file1, const char ...

Linux ---lseek（） 函数

2016年10月16日 10 阅读

每个打开的文件都有一个与其相关连的“当前文件偏移量”（ current file offset ）。它通常是一个非负整数，用以度量从文件开始处计算的字节数。通常，读、写操作都从当前文件偏移量开始，并使偏移量增加所读写的字节数。按系统默认情况，当打开一个文件时，除非指定 O_APPEND 选项，否则该偏移量设置为 0。lseek调用仅将当前的文件偏移量记录在内核中，它并不引起任何的 I/O 操作。然后，该偏移量用于下一个读或写操作。函...

UNIX内核用于所有I/O的数据结构

2016年10月16日 10 阅读

内核使用三种数据结构表示打开的文件,分别是文件描述符表、文件表和 V 节点表。它们之间的关系决定了在文件共享方面一个进程对另一个进程可能产生的影响。每个进程在进程表中都有一个记录项,记录项中包含有一张打开文件描述符表,每个描述符占用一项。与每个文件描述符相关联的是:（a） 文件描述符标志。（b） 指向一个文件表项的指针。内核为所有打开文件维持一张文件表。每个文件表项包含:（a） 文件状态标志（读、写、添写、同步和非阻塞等）。（b） 当前文件偏移量。（c） ...

PHP代码优化24条真经

2016年10月16日 10 阅读

PHP代码优化24条真经1.echo比print快。2.使用echo的多重参数代替字符串连接。3.在执行for循环之前确定最大循环数，不要每循环一次都计算最大值，最好运用foreach代替。4.对global变量，应该用完就unset（）掉。5.用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，单引号则不会。6.函数代替正则表达式完成相同功能。7.当执行变量$i的递增或递减时，$i++会比++$i慢一些。这种差异...

Objective-C中的Block

2016年10月16日 10 阅读

1.相关概念在这篇笔记开始之前，我们需要对以下概念有所了解。1.1 操作系统中的栈和堆注：这里所说的堆和栈与数据结构中的堆和栈不是一回事。我们先来看看一个由C/C++/OBJC编译的程序占用内存分布的结构：栈区（stack）：由系统自动分配，一般存放函数参数值、局部变量的值等。由编译器自动创建与释放。其操作方式类似于数据结构中的栈，即后进先出、先进后出的原则。例如：在函数中申明一个局部变量int b;系统自动在栈中为b开辟空间。堆区（heap）：一般由程序...

使用 Google 的 Web API 创建二维码

2016年10月16日 10 阅读

介绍在这篇文章里我将会介绍一个简单的方法（使用内部的标准空间）用来创建二维码（QR Code）， 记录关于UserControl的一切用以备查。有许多的库帮助我们做类似的操作，但是这次我要使用谷歌图表（ Google Charts） （https://developers.google.com/chart/），同时还有System.Net和 System.IO命名空间。背景谷歌图表（Google Charts）可以通过POST被查询请求（细节看这里: ht...

Java并发：分布式锁

2016年10月16日 11 阅读

Redis有一系列的命令，特点是以NX结尾，NX是Not eXists的缩写，如SETNX命令就应该理解为：SET if Not eXists。这系列的命令非常有用，这里讲使用SETNX来实现分布式锁。 用SETNX实现分布式锁 利用SETNX非常简单地实现分布式锁。例如：某客户端要获得一个名字foo的锁，客户端使用下面的命令进行获取： SETNX lock.foo <current Unix time + lock timeout + 1>如...

Linux下socket连接下的心跳机制

2016年10月16日 10 阅读

本文讲解关于Linux下socket连接下的心跳机制的简单过程。1，在长连接下，有可能很长一段时间都没有数据往来。理论上说，这个连接是一直保持连接的，但是实际情况中，如果中间节点出现什么故障是难以知道的。有的节点（防火墙）会自动把一定时间之内没有数据交互的连接给断掉。在这个时候，就需要我们的心跳包了，用于维持长连接，保活2，心跳包之所以叫心跳包是因为：它像心跳一样每隔固定时间发一次，以此来告诉服务器，这个客户端还活着。事实上这是为了保持长连接，至于这个包的...