题目：编写一个函数，输入为一个int型的数组numbers和一个int型变量target，找到这个数组中和为target的两个元素，输出其index。
假设每组输入有且仅有一组输出
示例：
Input: numbers={6, 2, 15, 7,11}, target=9
Output: index1=1, index2=2
解答：
1.查找法
两层遍历，最直观
时间复杂度： ...
分类：
编程语言 时间：
2015-02-03 17:18:09
阅读次数：
222
一、jsonObject类型,直接看jsonArray类型二、jsonArray类型，相对于jsonObject类型，外面需要多加一层遍历数组 注意下面2种获取内容的for..In循环里面的参数i和m，当时晕乎了，请教了人才明白1>获取到json中的属性名称 1 var aData=[ 2 ...
分类：
Web程序 时间：
2015-01-31 00:20:00
阅读次数：
129
首先定义二叉树的存储结构： 1 struct TreeNode {2 int val;3 TreeNode *left;4 TreeNode *right;5 6 TreeNode(int v, TreeNode* l = NULL, TreeNode *r = N...
分类：
其他好文 时间：
2015-01-17 12:35:40
阅读次数：
263
改了3个晚上终于没有bug了。。。结果超时了。。。我已经想不出该怎么优化了。。。。看了答案，是一层一层遍历，然后将每个单词的父节点push进一个vector里，我也是一层层，并且如果在下一层遇到上一层的某个单词，就记录单词被访问过，就不会再访问了。。。就是想不明白为啥用的时间要多很多。。。难道是因为...
分类：
其他好文 时间：
2014-12-29 21:20:02
阅读次数：
169
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BTr...
分类：
其他好文 时间：
2014-12-15 10:28:29
阅读次数：
161
《算法》中二叉查找树一节的习题：按层遍历二叉查找树。可以使用队列来管理二叉查找树中的节点，节点按照如下方法入队出队：节点x入队当队列不为空时使用队列的第一个元素first如果节点first.left不为空则将fisrt.left入队如果节点first.right不为空则将first.right入队将...
分类：
其他好文 时间：
2014-12-06 00:00:43
阅读次数：
380
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
题目：从上而下打印出二叉树的每个节点，同一层的结点按照从左往右的顺序打樱二叉树结点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
}分析：就是二叉树的按层遍历，即广度优先遍历。利用队列进行编程。每一次打印一个节..
分类：
其他好文 时间：
2014-12-02 00:20:57
阅读次数：
175
二叉树递归遍历可谓是学过数据结构的同仁都能想一下就能写出来,但在应聘过程我们常常遇到的是写出一个二叉树非递归遍历函数,接着上篇文章写二叉树的非递归遍历,先难后易,一步一步的来.
先上代码:
#include "binarytree.h"
#include
#include
#ifndef RECU
#warning("RECU is not defined")
/**
*前序遍历...
分类：
其他好文 时间：
2014-11-02 18:18:36
阅读次数：
232
0x00 简述 该算法基于BUS算法的结构，增加了在中间楼层是否停靠的判断和在顶、底层时下一个停靠点的寻找； 1.如果电梯在顶层，遍历请求队列中的所有请求，记录在运行方向上的：最近的同方向外部请求、最近的同方向内部请求、最远的反方向外部请求； 调度时，增加对电梯是否满员的判断，如果满员，...
分类：
编程语言 时间：
2014-10-19 14:18:58
阅读次数：
153
