码迷,mamicode.com
首页 > 其他好文
LeetCode 144: Binary Tree Preorder Traversal
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
LeetCode 94:Binary Tree Inorder Traversal(中序遍历)
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类型数据
提交multipart/form-data类型数据 举例:工行签名证书上传保存 说明:框架使用的是spring mvc 4,接口测试工具使用postman,本文要实现的功能有: 文件上传 :文件上传信息填写在form-data区域,字段名即文件名,文件内容通过postman控件选择,存储在mysql数据库中类型为BLOB,对...
分类:其他好文   时间:2015-06-01 22:47:28    阅读次数:221
LeetCode 106:Construct Binary Tree from Postorder and Inorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree. 给定一个二叉树的后序和中序遍历,重建这棵二叉树。 此题和LeetCode105 根据前序和中序重建二叉树类似。 所谓后序遍历,即先访问根的左、右子树,然后再访问根节点。这样根节点在二叉树后序遍历的最后一个个元素。 所谓中序遍...
分类:其他好文   时间:2015-06-01 22:48:13    阅读次数:126
Twitter上的点赞动画
推特最近更新了他们的点赞按钮,使用了全新的动画,而这个动画使用一组动画来实现的而不是依赖于CSS transitions。今天使用CSS动画的steps方法来重建这个动画。错觉这种效果跟西洋镜的原理差不多,都是呈现一系列的帧,形成动画的效果Demo鼠标移到星星上面触发动画:See the Pen Twitter fave animation by Helkyle (@HelKyle) on Code...
分类:其他好文   时间:2015-06-01 22:46:45    阅读次数:163
Word Break -- leetcode
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
第十三周阅读程序1:虚函数
问题及代码: #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类
通过POI来进行单元格格式的设定 设定格式使用「HSSFCellStyle」类。它有一个构造方法: protected HSSFCellStyle(short index, ExtendedFormatRecord rec) 虽然有构造方法,但却是protected的,所以不能直接使用,要通过一个工作簿workbook来生成格式对象。  在POI里,格式好像是以workbook为单...
分类:其他好文   时间:2015-06-01 22:45:02    阅读次数:826
leetcode | 二叉树的前序遍历、中序遍历、后续遍历的非递归实现
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
sgu-259 Printed PR
题目大意:有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
sgu-260 Puzzle
题目大意:给你一个0101串,长度为N(N<=200)N(N<=200),每一位不但能控制自己,还可以控制别的一些位,现在有反转操作,假设我们对第ii位执行反转操作,那么ii所控制的所有位都会反转。现在给你每位控制的集合,和初始0101串,问是否存在一种操作方式使得这个串都为00或11。解题思路:直接高斯消元就行了。 没什么可说的。AC代码:#include #include <...
分类:其他好文   时间:2015-06-01 22:42:20    阅读次数:129
基于opencv实现人脸自动定位分割
测试环境:vs2010 windows7 opencv2.4.6 程序源码:http://download.csdn.net/detail/huangshanchun/8761601 方法:使用opencv中Haar分类器进行人脸检测,再使用分水岭算法进行人脸分割。 方法评价:对于一幅图中只有一张人脸情况,该方法能较好的分割出人脸的区域,然而对于一幅图中人脸较多的,分割的效果...
分类:其他好文   时间:2015-06-01 22:43:44    阅读次数:231
hdu3658(矩阵快速幂)
题意: 给出一个序列的长度; 这个序列只能有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
Redhat下R安装Rwordseg包
常用来做中文文本分析的一个包是Rwordseg,虽然很久没见更新了,但是在做中文分词时,它还是一个很好地选择。Rwordseg包的安装很容易出错,不管是在windows还是在Linux的系统下。之前在windows系统下装过一次,各种纠结最后搞定,最近转战Redhat又重新遭遇各种新问题。还是把过程记录下来,留作以后查看。     Rwordseg依赖包rJava,但是安装rJava包也是一个比...
分类:其他好文   时间:2015-06-01 22:40:43    阅读次数:210
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!