广度遍历二叉树,且要分别记录每一层的数据,方法有二。
1.迭代法
设置两个队列,其中一个队列用于存放上一层的节点,另一个队列用于存放下一层的节点。轮番使用。
class Solution {
public:
vector > levelOrder(TreeNode *root) {
queue q1,q2;
vector> result;
if(!root) return...
分类:
其他 时间:
2015-02-09 16:02:05
收藏:
0 评论:
0 赞:
0 阅读:
128
题目链接:点击打开链接
题意:
给定n*m的地图 a个男人 b个女人
下面n*m的方格图.表示空地 *表示障碍。
下面第一行给出中性人的坐标和移动时间
下面a行给出每个男人的坐标和移动时间
下面b行给出女人的坐标和移动时间。
移动时间是指人移动到相邻矩阵的时间(人是不能走到障碍物上的)
每个空地上恰好有一间房子(一间房子只能住一对夫妇,住了人的空地别人还是可以走过的)。
目标:使...
分类:
其他 时间:
2015-02-09 16:01:56
收藏:
0 评论:
0 赞:
0 阅读:
360
Robert算子的边缘检测...
分类:
其他 时间:
2015-02-09 16:01:47
收藏:
0 评论:
0 赞:
0 阅读:
272
计算字符串编辑距离题目描述:给定两个字符串,要求二者之间的编辑距离。分析:字符串的编辑主要有三种方式:增加、删除和修改。这道题目按照递归的方式,逐个判断每个字符。具体而言,如果str1和str2的第一个字符相等,则往后移,编辑的距离为后续的字符串;如果第一个不等,则我们可以增加、删除和修改str1,也可以增加、删除和修改str2,还可以同时增加、删除和修改str1和str2。不管以何种方式修改哪一个...
分类:
其他 时间:
2015-02-09 16:01:35
收藏:
0 评论:
0 赞:
0 阅读:
343
如何在Ubuntu上安装Apache,MySQL,PHP,Nginx,HAProxy,以及如何在docker上安装LAMP...
分类:
数据库技术 时间:
2015-02-09 16:01:25
收藏:
0 评论:
0 赞:
0 阅读:
558
Elevator
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47920 Accepted Submission(s): 26476
Problem Description
The highest buildin...
分类:
其他 时间:
2015-02-09 16:01:15
收藏:
0 评论:
0 赞:
0 阅读:
242
T—SQL格式:
declare
声明
begin
处理
end --完成
nvl函数 nvl(string,value);
如果字符串不为空,返回字符串
如果字符串为空,返回value
下面,输入一个工号,显示所有信息。
declare
sno emp.empno%type;
e1 emp%rowtype;
begin
sno=&no;
se...
分类:
数据库技术 时间:
2015-02-09 16:01:05
收藏:
0 评论:
0 赞:
0 阅读:
342
【问题描述】
飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。
如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达10个驾驶员,其中V1,V2,V3,V4,V5是正驾驶员,V6,V7,V8,V...
分类:
其他 时间:
2015-02-09 16:01:03
收藏:
0 评论:
0 赞:
0 阅读:
242
hdu 1875 kruskal+hash处理数据...
分类:
其他 时间:
2015-02-09 16:01:02
收藏:
0 评论:
0 赞:
0 阅读:
332
在emwin中显示字库芯片GT23L24M0140的字模本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.环境:主机:WIN8开发环境:MDK5.13mcu: stm32f407VGIGH6emwin: STemWin5.22字库芯片:GT23L24M0140说明:项目中需要显示生僻字,所以不能使用GB2312,选择字库芯片GT23L24M0140,支持GB180...
分类:
Windows开发 时间:
2015-02-09 16:00:25
收藏:
0 评论:
0 赞:
0 阅读:
408
Fliptile
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 3810
Accepted: 1457
Description
Farmer John knows that an intellectually satisfied cow is a happy ...
分类:
其他 时间:
2015-02-09 16:00:15
收藏:
0 评论:
0 赞:
0 阅读:
244
#encoding=utf-8
#made by davidsu33
#2015-2-9
from django.template import Template,Context
from django.conf import settings
class Athlete:
name = ''
height= 0
weight = 0
def __init__(self, *arg...
分类:
其他 时间:
2015-02-09 16:00:05
收藏:
0 评论:
0 赞:
0 阅读:
258
英文原文:http://developer.android.com/guide/topics/ui/drag-drop.html
ps:时间过去好久了,这篇文章一直在我的网易云笔记里面丢着。我自己都忘了这是我摘抄的网上的童鞋的,还是自己翻译的。
应该是生成于2013年10月17日,大概在我当时在写android Launcher的项目时记录的。
为了不侵犯别个的权益,聪明的我在文章里捡...
分类:
移动平台 时间:
2015-02-09 15:59:55
收藏:
0 评论:
0 赞:
0 阅读:
434
如果在App设计过程中,有需求要用第三方的ttf字体,那么在项目初期,最好使用一个自定义的TextVIew来做这件事,以免哪天产品狗突然发疯让你换字体的话 ,在项目中一个一个的TextView的去换TypeFace可是要了亲命了.......
那么,如何写这个自定义的TextView呢?看代码........
package com.hackvg.android.views.custom_vi...
分类:
其他 时间:
2015-02-09 15:59:45
收藏:
0 评论:
0 赞:
0 阅读:
291
在编译一个网上的小项目的代码时,出现以下错误:
不能将参数 2 从“char [8]”转换为“LPCWSTR”
错误原因:
项目属性使用的Uncode字符集,与代码要求的不匹配;
解决办案:
选中项目,然后点击菜单中的项目——>属性——>配置属性——>常规——>项目默认值——>字符集,选为“使用多字节字符集”...
分类:
其他 时间:
2015-02-09 15:59:35
收藏:
0 评论:
0 赞:
0 阅读:
216
经过了一段时间的整理,2015年的辛星MySQL教程第四本终于完工啦,它的定位是建模优化,下载地址为:点击进入下载地址 ,全书共计120页左右,所有案例都是在win7下完成的,它主要介绍的内容有建表语句、数据类型、范式与反范式、建模实践、建模经验、优化基础、索引、数据碎片等等。
在建模的这部分,可能不同的人喜欢用不同的工具,不过我之前比较喜欢用powerdesigner的,现在由于使用...
分类:
数据库技术 时间:
2015-02-09 15:59:25
收藏:
0 评论:
0 赞:
0 阅读:
335
Bug模式是程序中已发生的bug和潜在bug之间重复出现的相互关系。有了这些模式和bug现象的知识,程序员就能很快识别新发生的bug,还可以预防这些bug的发生。...
分类:
编程语言 时间:
2015-02-09 15:59:15
收藏:
0 评论:
0 赞:
0 阅读:
207
陈科肇
===========
目录
1
准备工作
2
导入应用程序数据
3
部署
3.1
方案一
3.2
方案二
==========================================================================...
分类:
移动平台 时间:
2015-02-09 15:58:55
收藏:
0 评论:
0 赞:
0 阅读:
382
中断分为非屏蔽中断和屏蔽中断。异常又分为故障和陷阱。 异常的向量和非屏蔽中断的向量和是固定的,而屏蔽中断的向量可以通过对中断控制器的编程来改变。Linux对256个向量的分配如下: 1、从0~31的向量对应于异常和非屏蔽中断。 2、从32~47的向量(即由I/O设备引起的中断)分配给屏蔽中断。 3、剩余的从48~255的向量用来标识软中断。Linux只用了其中的一个(即12...
分类:
其他 时间:
2015-02-09 15:58:45
收藏:
0 评论:
0 赞:
0 阅读:
276
3.2数值数组的创建和寻访
3.2.1一维数组的创建
就所创一维数组用途来说,大致分两类:自变量数组和通用变量数组。
1.递增/递减一维数组的创建
“冒号”生成法
x=a:inc:b
a是数组的第一个元素,inc是采样间隔,若 (b-a)是inc的整数倍,则数组中的最后一个元素等于b,否则小于b
inc可省略,默认为1
线性定点法
x=linspace(a,b,n)以a,b为...
分类:
编程语言 时间:
2015-02-09 15:58:35
收藏:
0 评论:
0 赞:
0 阅读:
402