Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路:这题和上题类似,前序第一个是根节点,后序遍历最后一个是根节点。其余步骤类似。
代码如下:
/**
*...
分类:
其他好文 时间:
2015-08-01 22:10:16
阅读次数:
150
其实这只是一道题的题解= =;
博主太弱不会T1T3;
然而我还是要吐槽一下,T2难道你们就没有一点写数据结构的心情吗!
T1:
留坑(不太可能填);
T2:
题意:
给出大小为n的一个四维点集,和m次询问;
每次询问给出一个点,求四维坐标均小于等于这个点的集合大小;
n,m
题解:
看到这题的第一反应是排序乱搞,noip难度应该随便玩玩就过了嘛(笑)...
分类:
其他好文 时间:
2015-08-01 22:09:05
阅读次数:
444
如果你是一个Android开发者,你至少听说过的Dalvik的蛋疼的64K方法限制。概括地说,在一个DEX文件,你可以调用很多的方法,但你只能调用它们最前面的65,536个 ,因为这是在方法调用集合中的所有的空间了,你有。如果你的源代码和炫酷的库中方法超过了这个限制。看这篇文章就对了。...
分类:
其他好文 时间:
2015-08-01 22:06:42
阅读次数:
184
吃糖果
Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组...
分类:
其他好文 时间:
2015-08-01 22:07:49
阅读次数:
154
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类:
其他好文 时间:
2015-08-01 22:07:00
阅读次数:
129
HNOI 2004 打砖块 动态规划...
分类:
其他好文 时间:
2015-08-01 22:06:17
阅读次数:
409
www.yuanquanshuqian.com
源泉书签是一款带层级标签、可添加笔记、可全文搜索的网络书签,期望给您提供稳定的的、方便的在线书签服务...
分类:
其他好文 时间:
2015-08-01 22:06:39
阅读次数:
121
快速排序也是典型的分治策略实现,与归并排序不同,快排的关键部分在于 分 也就是partition部分,快排平均时间复杂度是O(nlgn),最差时间是O(n^2),属于不稳定排序
下面是快排的C语言实现。
//p, r分别是数组中元素的下标
int partition(int A[], int p, int r)
{
int i, j;
i = p - 1;
f...
分类:
编程语言 时间:
2015-08-01 22:06:35
阅读次数:
226
申请自己的微信公众号部署后台服务器
代码解析申请自己的微信公众号,部署后台服务器百度微信公众号,首先要申请自己的微信公众号,我只申请了个订阅号,先把基本的调通,如下图
这里我们可以手动群发图文消息,设置自动回复消息,设置目录等等,但是作为开发者,我们要学着使用微信的API去做这些事情。
首先你需要有一个服务器,用来供微信调用,我这里用的是阿里云的服务器,作为测试1核2G内存就够了,1个月也就是1...
分类:
微信 时间:
2015-08-01 22:06:07
阅读次数:
358
注解实现的页面跳转其特点是不用配置文件struts.xml因而可以实现零配置。
action类:
package cn.mrcast.action;
import org.apache.struts2.convention.annotation.Action;
import org.apache.struts2.convention.annotation.Result;
import org....
分类:
其他好文 时间:
2015-08-01 22:07:07
阅读次数:
144
内存补码分析
#include
#include
void main3()
{
//printf不会进行数据类型转换
printf("%d", (int)10.3);//printf不管你是什么类型,按照%d ,%f解析数据
printf("\n%f", (float)10);
getchar();
}
void main4()
{
int num = 100;
printf(...
分类:
编程语言 时间:
2015-08-01 22:08:08
阅读次数:
183
Question
Implement int sqrt(int x).
Compute and return the square root of x.
My Solution
class Solution {
public:
int mySqrt(int x) {
/**
* binary search a from [0, x], where a^2 = x....
分类:
其他好文 时间:
2015-08-01 22:06:03
阅读次数:
87
HDU 4355
思路:三分法求f(x)极值。
f(x)是指位置为x时的愤怒值之和,是一个三次函数,且存在极值点使f(x)最小。
code:
/*
* @author Novicer
* language : C++/C
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-08-01 22:07:20
阅读次数:
106
命运
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12611 Accepted Submission(s): 4401
Problem Description
穿过幽谷意味着离大魔王lemon已经无限接近了!
可谁能想到,...
分类:
其他好文 时间:
2015-08-01 22:05:20
阅读次数:
99
一、什么是JSTL标签
JSP 标准标签库(JSP Standard Tag Library,JSTL)是一个实现 Web应用程序中常见的通用功能的定制标记库集,这些功能包括迭代和条件判断、数据管理格式化、XML 操作以及数据库访问。(引用自百度百科)
二、如何加载JSTL标签
以MyEclipse工具为例
1.导入标签库
(a)当使用J2EE5.0开发时,不需要手动导...
分类:
Web程序 时间:
2015-08-01 22:04:42
阅读次数:
129
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526
by---cxlove
题目:输出最大最小表示是从哪一位开始,而且输出数量
http://acm.hdu.edu.cn/showproblem.php?pid=3374
数量好求,肯定是字符串的循环节,循环节可以直接通过KMP的Ne...
分类:
其他好文 时间:
2015-08-01 22:06:10
阅读次数:
104
Python简单的爬虫最简单的爬虫# -*- coding : utf-8 -*-
import urlliburl = 'http://www.baidu.com'html = urllib.urlopen(url)print html.read()也可以打印出网页的其他信息#获取状态码
print html.getcode()#获取传入的参数
print html.geturl()#获取网页的h...
分类:
编程语言 时间:
2015-08-01 22:05:27
阅读次数:
144