解题思路:
广度遍历而且要记录每一层。广度遍历利用队列实现,记录用列表实现
使用一个列队,一个列表。 列队用于记录每一层节点,列表用于存储每一层的节点
Binary Tree Level Order Traversal Total Accepted: 51429 Total Submissions: 174478
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to rig...
分类:
其他好文 时间:
2015-06-03 10:03:00
阅读次数:
129
SeekBar简介SeekBar允许用户拖动,进行调节经常用于音量调节等方面。
android:thumb设置drawable对象来表示拖动的物体。
setOnSeekBarChangeListener()设置SeekBar的改变。代码示例package peng.liu.test;import android.app.Activity;
import android.os.Bundle;
im...
分类:
移动开发 时间:
2015-06-03 10:03:18
阅读次数:
142
题目描述:
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}...
分类:
其他好文 时间:
2015-06-03 10:01:08
阅读次数:
92
先启动 Server 端,进入一个死循环以便一直监听某端口是否有连接请求。然后运行 Client 端,客户端发出连接请求,服务端监听到这次请求后向客户端发回接受消息,连接建立,启动一个线程去处理这次请求,然后继续死循环监听其他请求。客户端输入字符串后按回车键,向服务器发送数据。服务器读取数据后回复客户端数据。这次请求处理完毕,启动的线程消亡。如果客户端接收到 “OK” 之外的返回数据,会再次发送连接...
分类:
编程语言 时间:
2015-06-03 10:01:42
阅读次数:
153
解题报告:题目的意思很简单!就是一个Nim博弈!但是不是问谁获胜,本题而是问的获胜的方法有多少种!首先,我们必须知道,因为是起手,对于M堆扑克,最多有M种获胜的方法!对res
= M1 ^ M2 ^ M3 …. ^ Mm取异或(^)得res,由异或的性质知:res
^ Mi = ( M1 ^ M2 …^M(i-1) ^ M(i+1) ^ … ^Mm ) ,也就是说res对任意一个数取^可以...
分类:
编程语言 时间:
2015-06-03 10:01:05
阅读次数:
178
题意:一个数列,a1,a2,a3,a4,---,an,需要最少修改多少个元素,使得这个序列严格递增?
分析:因为a[i]=a[i],整理得a[i+1]-(i+1)>=a[i]-i。令b[i]=a[i]-i。则可以求出b[i]的最长不下降子序列的长度len,最后用n-len即为需要改变的最少的元素个数。
#include
#include
using namespace std;
int a[...
分类:
其他好文 时间:
2015-06-03 10:03:00
阅读次数:
121
centos7默认的是用firewalld进行管理防火墙的。
在安装完centos7后,安装了nginx服务器,但是同在一个局域网却访问不到,哥哥告诉我应该是防火墙开了。将防火墙关了就可以了。
果断一试。
但是每次防火墙总是自起动。
然后哥哥告诉我两种选择,要么继续用firewalld进行管理,要么用iptables。
在之前用的都是iptables,升级到7后,将firewalld换成...
分类:
其他好文 时间:
2015-06-03 10:00:10
阅读次数:
210
星号(*)元字符表示它前面的正则表达式可以出现零次或多次。也就是说,如果它修改了单个字符,那么该字符可以在那里也可以不在那里,并且如果它在那里,那可能会不止出现一个。可以使用星号元字符匹配出现在引号中的单词。
□"*hypertext"*□
不管单词"hypertext"是否出现在引号中都会被匹配。
而且,如果由星号修饰的字符确实存在,那么有可能出现多次。例如,我们来看一系列数字:
...
分类:
系统相关 时间:
2015-06-03 10:00:22
阅读次数:
194
inux zip命令
zip -r myfile.zip ./*
将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,-r表示递归压缩子目录下所有文件.
2.unzip
unzip -o -d /home/sunny myfile.zip
把myfile.zip文件解压到 /home/sunny/
-o:不提示的情况下覆盖文件;
-d:-d /home/sunny ...
分类:
系统相关 时间:
2015-06-03 10:01:39
阅读次数:
249
哈佛委员会著
【内容简介】
1943年,哈佛大学众多学科领域里的12位著名教授组成委员会,旨在对“民主社会中的通识教育目标问题”进行研究。该委员会历经两年的潜心研究后,形成了以“民主社会中的通识教育”为题的总结报告,1945年由哈佛大学出版社出版,俗称“红皮书”。
【序言】
1.《哈佛通识教育红皮书》有助于我们在教育哲学层面上正确的理解高等教育要培养什么样的人以及如何培养这样的人才...
分类:
其他好文 时间:
2015-06-03 09:59:38
阅读次数:
220
HBase - Hadoop Database
hbase的设计思想来自于google的bigtable
主键:Row Key
主键是用来检索记录的主键,访问Hbase table 中的行,只有三种方式
通过单个Row Key 访问
通过Row Key 的range
全表扫描
列族:Column Family
列族...
分类:
其他好文 时间:
2015-06-03 09:59:11
阅读次数:
106
auto
自动推导类型。
auto i = 10;
std::cout << i << std::endl;
double x = 12.34;
auto *y = new auto(x);
std::cout << *y << std::endl;
decltype
可以获取变量或值的类型名称,替换源码中的调用。
int x = 0;
decltype(x) y...
分类:
编程语言 时间:
2015-06-03 10:02:01
阅读次数:
223
Consider all integer combinations of ab for 2 ≤ a ≤ 5 and 2 ≤ b ≤ 5:
22=4, 23=8, 24=16, 25=32
32=9, 33=27, 34=81, 35=243
42=16, 43=64, 44=256, 45=1024
52=25, 53=125, 54=625, 55=3125
If they a...
分类:
其他好文 时间:
2015-06-03 09:59:38
阅读次数:
123
Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:
1634 = 14 + 64 + 34 + 44
8208 = 84 + 24 + 04 + 84
9474 = 94 + 44 + 74 + 44
As 1 = 14 ...
分类:
其他好文 时间:
2015-06-03 10:01:49
阅读次数:
106
client通过DistributedFileSystem对象调用create()方法创建文件,实际上通过RPC调用了NameNode的方法。NameNode收到client的请求之后,执行各种检查(1.确认要传文件目前在HDFS上不存在,2.client具有写的权限)如果通过则会为新文件创建一条记录,并返回一个FSDataOutputStream对象,该对象负责DataNode和NameNode...
分类:
其他好文 时间:
2015-06-03 10:00:38
阅读次数:
98
题意:求式子(1^K + 2^K + 3^K + … + N^K) % 2^32,给出N和K,1<=n <=10^15, 1 <= k <= 50。
题解:可以看到N很大,数组肯定开不下,只能从K入手,让f(x + 1) = f(x) + (x + 1) ^k,x从1开始到n-1,然后看到(x + 1)^k是一个二项展开式,针对这个展开式构造一个包含C(n, m)的矩阵。
结果是两个矩阵相乘n-...
分类:
其他好文 时间:
2015-06-03 10:00:57
阅读次数:
130
前言之前流行过一种图片展示视图——photo stack,即照片叠放视图。大致上是这个样子的:
(图片出自code4app)
现在我们已经能够使用UICollectionViewLayout来实现这种视图了。Apple给的示例代码中就有这样一个layout,并且示例代码中不仅仅是展示这样的视图,还有非常棒的layout过度动画(结合手势)。在这之前,也有非常多的开源代码能实现这样的效果。本文...
分类:
编程语言 时间:
2015-06-03 09:59:14
阅读次数:
164