Given a binary tree, return the preorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1
\
2
/
3return [1,2,3].Note: Recursive solution is trivial, could...
分类:
其他好文 时间:
2015-06-01 22:47:38
阅读次数:
128
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].
题目要求对二叉树进行非递归的中序遍历,所谓前序遍历即,先访问左子树、再访问根节点、然...
分类:
其他好文 时间:
2015-06-01 22:47:56
阅读次数:
137
提交multipart/form-data类型数据
举例:工行签名证书上传保存
说明:框架使用的是spring mvc 4,接口测试工具使用postman,本文要实现的功能有:
文件上传 :文件上传信息填写在form-data区域,字段名即文件名,文件内容通过postman控件选择,存储在mysql数据库中类型为BLOB,对...
分类:
其他好文 时间:
2015-06-01 22:47:28
阅读次数:
221
Given inorder and postorder traversal of a tree, construct the binary tree.
给定一个二叉树的后序和中序遍历,重建这棵二叉树。
此题和LeetCode105 根据前序和中序重建二叉树类似。
所谓后序遍历,即先访问根的左、右子树,然后再访问根节点。这样根节点在二叉树后序遍历的最后一个个元素。
所谓中序遍...
分类:
其他好文 时间:
2015-06-01 22:48:13
阅读次数:
126
推特最近更新了他们的点赞按钮,使用了全新的动画,而这个动画使用一组动画来实现的而不是依赖于CSS transitions。今天使用CSS动画的steps方法来重建这个动画。错觉这种效果跟西洋镜的原理差不多,都是呈现一系列的帧,形成动画的效果Demo鼠标移到星星上面触发动画:See the Pen Twitter fave animation by Helkyle (@HelKyle) on Code...
分类:
其他好文 时间:
2015-06-01 22:46:45
阅读次数:
163
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet"...
分类:
其他好文 时间:
2015-06-01 22:47:24
阅读次数:
159
问题及代码:
#include
using namespace std;
class A
{
int a;
public:
A():a(5) {}
virtual void print()const //常虚函数
{
cout<<a;
}
};
class B: public A
{
char b;
public:
B...
分类:
其他好文 时间:
2015-06-01 22:47:02
阅读次数:
187
通过POI来进行单元格格式的设定
设定格式使用「HSSFCellStyle」类。它有一个构造方法:
protected HSSFCellStyle(short index, ExtendedFormatRecord rec)
虽然有构造方法,但却是protected的,所以不能直接使用,要通过一个工作簿workbook来生成格式对象。
在POI里,格式好像是以workbook为单...
分类:
其他好文 时间:
2015-06-01 22:45:02
阅读次数:
826
Binary Tree Preorder Traversal:https://leetcode.com/problems/binary-tree-preorder-traversal/
Binary Tree Inorder Traversal :https://leetcode.com/problems/binary-tree-inorder-traversal/
Binary Tree Po...
分类:
其他好文 时间:
2015-06-01 22:45:30
阅读次数:
137
题目大意:有N(N<=100)N(N<=100)个产品,每个产品有两个属性Ti,LiT_i,L_i,表示做这个产品的所需时间和递送时间,递送必须在产品完成后开始,在递送时可以进行下一个产品的制作。同一时间内只能有一个产品在制作,但是可以有多个产品递送,问递送完所有的产品的时间。解题思路:经典贪心题目,白书上好像有原题吧。
思路就是将所有的产品按递送时间从大到小排序,然后直接从前往后做就行了。
证...
分类:
其他好文 时间:
2015-06-01 22:45:35
阅读次数:
139
结构体和int等类型一样,都是数据类型。其他类型怎么转换,结构体就怎么转换,没有什么特殊的地方。
楼主可能想知道的不是结构体怎样强制转换这个问题吧,猜测,楼主想知道如下几个问题:
如果将一个结构体强制类型转换为另一个结构体(或者类型),那这个结构体的成员会怎样了?
如果将一个结构体强制类型转换为另一个结构体(或者类型),那么这个结构体成员的数值又会是什么了?
解答:
1、结构体的本质是:我...
分类:
其他好文 时间:
2015-06-01 22:44:29
阅读次数:
354
题目大意:给你一个0101串,长度为N(N<=200)N(N<=200),每一位不但能控制自己,还可以控制别的一些位,现在有反转操作,假设我们对第ii位执行反转操作,那么ii所控制的所有位都会反转。现在给你每位控制的集合,和初始0101串,问是否存在一种操作方式使得这个串都为00或11。解题思路:直接高斯消元就行了。
没什么可说的。AC代码:#include
#include <...
分类:
其他好文 时间:
2015-06-01 22:42:20
阅读次数:
129
测试环境:vs2010 windows7 opencv2.4.6
程序源码:http://download.csdn.net/detail/huangshanchun/8761601
方法:使用opencv中Haar分类器进行人脸检测,再使用分水岭算法进行人脸分割。
方法评价:对于一幅图中只有一张人脸情况,该方法能较好的分割出人脸的区域,然而对于一幅图中人脸较多的,分割的效果...
分类:
其他好文 时间:
2015-06-01 22:43:44
阅读次数:
231
题意:
给出一个序列的长度;
这个序列只能有A-Z,a-z;
而且要求相邻的字母asiic 码差值小于等于32;而且必须有一个是等于32的;
问有种排列;
思路:
构造一个52 * 52的矩阵,把每个字母后面能跟哪些标为1;
然后矩阵快速幂;
然后再把差值为32的标志为0,在算一次(这样算出来的就是肯定不会有差值等于32的)
两次结果相减;
#include
...
分类:
其他好文 时间:
2015-06-01 22:44:14
阅读次数:
134
当定义一个类时,我们显式地或隐式地指定在此类型的对象拷贝、移动、赋值和销毁时做什么。一个类通过定义五种特殊的成员函数来控制这些操作,包括:拷贝构造函数(copy constructor)、拷贝赋值运算符(copy-assignment operator)、移动构造函数(move constructor)、移动赋值运算符(move-assignment operator)和析构函数(destructo...
分类:
其他好文 时间:
2015-06-01 22:44:45
阅读次数:
97
工作流中的请假流程
某人提出请假申请,先由项目经理审批,如果项目经理不同意,审批就直接结束
如项目经理同意,再看是否超过3天,如果三天以内,审批直接结束
否则,交给部门经理,部门经理审核后,无论是否同意,审批直接结束
状态类
package com.cmc;
public abstract class State {
public abstract void sh...
分类:
其他好文 时间:
2015-06-01 22:42:58
阅读次数:
140
常用来做中文文本分析的一个包是Rwordseg,虽然很久没见更新了,但是在做中文分词时,它还是一个很好地选择。Rwordseg包的安装很容易出错,不管是在windows还是在Linux的系统下。之前在windows系统下装过一次,各种纠结最后搞定,最近转战Redhat又重新遭遇各种新问题。还是把过程记录下来,留作以后查看。
Rwordseg依赖包rJava,但是安装rJava包也是一个比...
分类:
其他好文 时间:
2015-06-01 22:40:43
阅读次数:
210