又一道DFS题,题意如下:
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum
= 22,
5
...
分类:
其他 时间:
2015-04-08 09:11:25
收藏:
0 评论:
0 赞:
0 阅读:
202
有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少?
特别地,在0级站着不动也算一种方案。
数据格式:
输入一行包含两个正整数n和m。
输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。
例如:输入:
2 10007
...
分类:
其他 时间:
2015-04-08 09:11:17
收藏:
0 评论:
0 赞:
0 阅读:
241
上一篇博文讲了如何编写一个简单的http服务器,但只能请求静态的资源,因此,在这一篇博文中,将简单的http服务器升级为servlet容器,
既可处理静态资源,也能请求简单的servlet。
现在呢,从servlet容器的角度审视servlet程序的开发,简单来说,对一个servlet的每个http请求,一个功能齐全的servlet容器有以下几件事要做:
*当第一次调用某个servlet时,...
分类:
Web开发 时间:
2015-04-08 09:11:13
收藏:
0 评论:
0 赞:
0 阅读:
304
像专家一样思考,像专家一样实践
第一眼看到这本书的标题,像外行一样思考,像专家一样实践,温馨提醒,还有一个副标题,科研成功之道,顿时有种高大上的赶脚有么有,科研的意思是指利用科研手段和装备,为了认识客观事物的内在本质和运动规律而进行的调查研究、实验、试制等一系列的活动。为创造发明新产品和新技术提供理论依据。科学研究的基本任务就是探索、认识未知。这样一来,让小编更加觉得这本书的深不...
分类:
其他 时间:
2015-04-08 09:11:13
收藏:
0 评论:
0 赞:
0 阅读:
226
题目描述
Do you remember the game in which we find difference among several similar pictures? Now we change it into digital version. There are N digits, same or different. Please find how many differen...
分类:
其他 时间:
2015-04-08 09:10:45
收藏:
0 评论:
0 赞:
0 阅读:
265
題目:在0~1422公里的鐵路上有n個補給站,火車每次補給后可行駛200公里,問火車能否走個來回。
分析:排序。直接排序然後計算差值即可。
說明:第一個訂單,╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
int station[1500];
int ma...
分类:
其他 时间:
2015-04-08 09:10:35
收藏:
0 评论:
0 赞:
0 阅读:
193
孙广东 2015.4.8在unity中任何资源被导入都会被我们获取到, 这时我们就可以对这些资源做判断,和相应的处理!我这个例子是要 检查游戏中的一些配置文件,格式必须是Utf-8的编码格式,如果不是就强转换为Utf-8using UnityEngine;
using System.Collections;
using UnityEditor;
using System.IO;
using S...
分类:
编程语言 时间:
2015-04-08 09:10:25
收藏:
0 评论:
0 赞:
0 阅读:
224
设计平面坐标点类,计算两点之间距离、到原点距离、关于坐标轴和原点的对称点等。在设计中,由于求距离、求对称点等操作对原对象不能造成任何改变,所以,将这些函数设计为常成员函数是合适的,能够避免数据成员被无意更改。
?class CPoint
{
private:
double x; // 横坐标
double y; // 纵坐标
public:
CPoint(dou...
分类:
其他 时间:
2015-04-08 09:10:15
收藏:
0 评论:
0 赞:
0 阅读:
119
多谢大家的一直以来的支持
今日应该是加拿大、美国等国家期末考试的非常时期,所以我想尽量的帮助到大家,如果有什么问题的话,可以向给我评论,看我能不能帮到大家。
我可以回答的问题不限,但我的时间有限,所以回答的速度不敢保证。
多谢...
分类:
其他 时间:
2015-04-08 09:10:05
收藏:
0 评论:
0 赞:
0 阅读:
114
java解惑--Pingpang...
分类:
编程语言 时间:
2015-04-08 09:09:56
收藏:
0 评论:
0 赞:
0 阅读:
276
随着技术的不断进步,是否应该有一种比公司形态更有效的组织来支撑经济的进一步发展?...
分类:
其他 时间:
2015-04-08 09:09:45
收藏:
0 评论:
0 赞:
0 阅读:
116
题目大意:
给一个N*M的矩阵,其中有K个地方有坑。告诉你这K个坑的位置,现在要用1*2的矩形板去覆盖
矩阵,不能覆盖有坑的地方。问:是否能把除了坑之外的地方全部覆盖掉,如果能,则输出"YES",
否则输出"NO"。
思路:
考虑到矩形板的规格是1*2,则相邻位置的(i,j)和(x,y)必然是(i+j)为奇数的话,(x+y)则为偶数。
(i+j)为偶数的话,(x+j)则为奇数。这样,就可以把图上的所有点分为横纵坐标相加为奇数的点和
横纵坐标相加为偶数的点。然后建立一个二分图,一边为奇数点,另一边为偶数点。...
分类:
其他 时间:
2015-04-08 09:09:36
收藏:
0 评论:
0 赞:
0 阅读:
230
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称:第五周(三角形,2个类)
*作者:王忠
*完成日期:2015.4.8
*版本号:v1.0
*
*问题描述:本项目设计一个三角形类,其数据成员不再是三角形三条边的边长,而是三角形的三个顶点。利用设计的三角形类,输入三角形的三个顶点,求出其面积、周长,并判断其是否为直...
分类:
其他 时间:
2015-04-08 09:09:25
收藏:
0 评论:
0 赞:
0 阅读:
221
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=248
分析:英文题目,看懂了,画几下,就发现其实就是一个贪心背包的变形,水题一个~话不多少,代码走起~
/*
部分背包的变体,水题
只需要算出每个商店的单位总费用 = 原单位费用+距离的费用
*/
#include
using namespace std;
#in...
分类:
其他 时间:
2015-04-08 09:09:20
收藏:
0 评论:
0 赞:
0 阅读:
272
对具有相同模式的字符串内不同的组的提取怎样做呢,我是这样做的:
提取字符串:sourcetext:{name:john,data:[1,2,3],name:marry,data:[4,5,6]}...
分类:
其他 时间:
2015-04-08 09:08:55
收藏:
0 评论:
0 赞:
0 阅读:
191
kmp求循环节~...
分类:
其他 时间:
2015-04-08 09:08:45
收藏:
0 评论:
0 赞:
0 阅读:
223
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含...
分类:
其他 时间:
2015-04-08 09:08:25
收藏:
0 评论:
0 赞:
0 阅读:
164
问题
设计含有静态数据成员和成员函数的Time类。静态数据成员是类中所有的对象共有的数据,在下面的设计中,时钟要采用12小时制,还是要使用24小时制,显示时,不足两位的数字前是否前导0,都是“影响全局”的设置,适合作为类中的静态数据成员。
代码:
#include
using namespace std;
class Time{
public:
Time(in...
分类:
其他 时间:
2015-04-08 09:08:15
收藏:
0 评论:
0 赞:
0 阅读:
245
jsp编译后的文件位置(Eclipse和tomcat)...
分类:
Web开发 时间:
2015-04-08 09:08:05
收藏:
0 评论:
0 赞:
0 阅读:
294
在做项目的过程中,难免会遇到明明给mysql建立了索引,可是查询还是很缓慢的情况出现,下面我们来具体分析下这种情况出现的原因及解决方法:
索引并不是时时都会生效的,比如以下几种情况,将导致索引失效...
分类:
数据库技术 时间:
2015-04-08 09:07:56
收藏:
0 评论:
0 赞:
0 阅读:
198