Given a binary tree, return the inorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3}, 1
2
/
3return[1,3,2].递归遍历法：/**
* Definition for a binary tree node...
分类：
其他好文 时间：
2015-06-11 21:19:57
阅读次数：
113
题目链接：
hihocoder1080
题解思路：
题目中对区间修改有两个操作：
0 区间所有点增加v
1 区间所有点改为v
容易想到应该使用到两个懒惰标记 一个记录替换 一个记录增减
但这里会涉及到一个顺序问题 ，这里就需要考虑到 懒惰标记传递的策略：
如果出现替换标记 就应该把增减标记覆盖
如果同区间出现多个增减标记 则需要将标记叠...
分类：
其他好文 时间：
2015-06-11 21:17:35
阅读次数：
159
我们知道Android系统应用程序一般是由多个Activity组成，而这些Activity以视图的形式展现在我们面前， 视图都是由一个一个的组件构成的。组件就是我们常见的Button、TextEdit等等。那么我们平时看到的Android手机中那些漂亮的界面是怎么显示
出来的呢？这就要用到Android的布局管理器了，网上有人比喻的很好：布局好比是建筑里的框架，组件按照布局的要求依次排列，就组成...
分类：
移动开发 时间：
2015-06-11 21:17:18
阅读次数：
161
析构函数的作用是：对象在销毁之前，做一个清理善后的工作；当类的实例超出作用域时，析构函数被自动调用。析构函数跟构造函数一样，如果你没有编写自己的析构函数，编译器会自动提供一个默认析构函数。
析构函数的规则：
1. 析构函数的名称与其所属类的名称相同，只是名称前使用了符号”~“
2. 析构函数没有返回类型
3. 与构造函数不同，析构函数没有输入参数，因此不能重载，一个类只有一个析构函数下...
分类：
其他好文 时间：
2015-06-11 21:19:25
阅读次数：
138
一、关于sm3算法本身
1、分组，将需要加密的文件转为2进制，然后分组为512*K+448（K为任意整数，不够用一个“1”和多个“0”补齐），再加上64位的文件长度信息构成512*（K+1）的分组
2、迭代运算，这里有一个参数（256位）参与运算，初始值V(0)（文档中叫做IV），迭代一次之后得到V(1),后面依次迭代得到V(1)、V(2)、V(3)……V(K)、V(K+1)，V(K+1...
分类：
编程语言 时间：
2015-06-11 21:18:25
阅读次数：
6216
横看成岭侧成峰，远近高低各不同。
不识庐山真面目，只缘身在此山中。 ——苏轼
Spring的各个子项目
1、Spring Framework（Core）：Spring项目的核心。包含了一系列IOC容器的设计，提供了反转模式的实现，同时还集成了AOP功能。另外，在Spring Framework中，还包含了其他Spring的基本模块，比如MVC、JDBC、事务处理模块的实现。
2、Spring...
分类：
编程语言 时间：
2015-06-11 21:18:21
阅读次数：
235
题解：
f(i,j)f(i,j) 表示分配给第 [i,ni,n] 张牌 jj 次机会的期望。
然后 f(i,j)=f(i?1,j)?(1?pi?1)j)+f(i?1,j+1)?(1?(1?pi?1)j+1)f(i,j)=f(i-1,j)*{(1-p_{i-1})}^j)+f(i-1,j+1)*(1-{(1-p_{i-1})}^{j+1})
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-06-11 21:17:07
阅读次数：
130
//快速排序
#include
#include
#include
using namespace std;
void qksort(int* arr, int cnt)
{
function getPivot = [&](int* arr, int left, int right)->int
{
int mid = (left + right) / 2;
if (arr[left...
分类：
编程语言 时间：
2015-06-11 21:18:10
阅读次数：
143
再来一套2015年的华为机试题。第一题(60分)： 按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”
分析思路：
容易题
1.获得字符串的长度length后，判断与要输出位数N的大小，大于N的话，直接printf...
分类：
编程语言 时间：
2015-06-11 21:17:22
阅读次数：
208
首先通过后台funcA()将下拉菜单反显不可修改的数据response到disable.jsp页面，disable.jsp：
var data1=${result.object.data1};
var data2=${result.object.data2};
var data3=${result.object.data3};
......条件
function setDisab...
分类：
其他好文 时间：
2015-06-11 21:15:43
阅读次数：
135
probelm题意给定一个序列和一个mod值，定义[l,r]合法当l到r的所有元素和减去其中的最大值的结果能够整除mod。问共有多少序列合法。思路一开始想的分治。对于一个[l,r]我们可以把这之中最大的求出来，然后以这个数作为分界，把这个区间分成两部分，对于分布在两个区间中的答案，我们可以通过lowerbound和upperbunder在O(log(n))O(log(n))的时间下求出，然后递归求解...
分类：
其他好文 时间：
2015-06-11 21:15:54
阅读次数：
134
SIFT,SURF,ORB,FAST 特征提取算法比较主要的特征检测方法有以下几种，在一般的图像处理库中（如opencv, VLFeat, Boofcv等）都会实现。
FAST ,Machine Learning for High-speed Corner Detection, 2006
SIFT,Distinctive Image Features from Scale-Invariant Key...
分类：
编程语言 时间：
2015-06-11 21:16:00
阅读次数：
472
解题思路：
首先，我们选择查找数子7为例来一步步分析查找的过程。
然后，我们选取数组右上角的9。
代码实现：package array;public class QuencyArray { public static boolean FindArray(int[][] arr,int number){
int rows = arr.length;
int...
分类：
编程语言 时间：
2015-06-11 21:15:21
阅读次数：
197
可以使用3个完全不同的方法使awk分隔字段。第一个方法是用空白字符来分隔字段。要实现这种方法，可将FS设置为一个空格。在这种情况下，记录的前导空白字符和结尾空白字符(空格和/或制表符)将被忽咯。因为FS的默认值为一个空格，所以这也是通常情况下awk将记录划分为字段的方法。
第二个方法是使用其他单个字符来分隔字段。例如， awk程序经常使用":"作为分隔符来访问UNIX /etc/passwd...
分类：
其他好文 时间：
2015-06-11 21:15:39
阅读次数：
127
一、冒泡排序
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下:
比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样...
分类：
编程语言 时间：
2015-06-11 21:16:28
阅读次数：
133
如果是重载双目操作符（即为类的成员函数），就只要设置一个参数作为右侧运算量，而左侧运算量就是对象本身。。。。。。
而 >> 或。。。。。。。。就只能申明为友元函数了。。。
如果一定要声明为成员函数，只能成为如下的形式：
ostream & operator
{
return output;
}
所以在运用这个data
不合符人的习惯。
...
分类：
其他好文 时间：
2015-06-11 21:14:56
阅读次数：
232
前言本教程综合Stanford CS231N和UC Berkerley CS188的Python教程。
教程很短，但适合有一定编程基础，学过其他语言的童鞋。Python启动Python 解释器Python可以有两种使用方式，一种就是使用解释器interpreter，类似Matlab，输入一行代码，运行一行；另一种就是编写一个py后缀的文档，称为脚本，然后python xxx.py运行脚本scrip...
分类：
编程语言 时间：
2015-06-11 21:17:29
阅读次数：
133
