题意:
给一个有'/','\','.'组成的二维字符数组,求图中‘/’和‘\’组成的面积有多大。
分析:
每个‘/’和‘\’的格每个贡献1/2的面积,每个多边形内部的'.'贡献1的面积,关键是求多边形内部的’.‘有多少个。一开始往上下左右4个方向搜wa了,原来内部的点可以斜着扩展,比如/./这种情况。但斜着搜要注意避免从多边形内部跑到外部的情况,比如题目中给的sample。
代码:
/...
分类:
其他好文 时间:
2015-04-08 09:15:09
阅读次数:
116
前言:为了能够找一个代表我从零开始的诗词,我挖空心思去找,然而怎么也找不到一个贴合我心意的,被迫上了度娘也不曾找到。真想把小学一年级的语文课本拿出来好好的通读一遍,肯定能找到答案。
好了,既然找不到也不必耿耿于怀了。今天读了《高效能程序员的修炼》第四章,发现自己好烂,如果按照作者的看法,我是无论如何都入不了他的法眼,于是乎,我告诉自己,从零开始,把作者提出的面试题按照Java来写...
分类:
编程语言 时间:
2015-04-08 09:16:37
阅读次数:
276
1.Two Num
2.Add Two Numbers
3.Longest Substring Without Repeating Characters...
分类:
编程语言 时间:
2015-04-08 09:14:09
阅读次数:
200
1566: The Maze Makers
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 90 Solved: 33
[Submit][Status][Web
Board]
Description
The Maze Makers is a publisher of puzzle books. One of their most ...
分类:
其他好文 时间:
2015-04-08 09:13:58
阅读次数:
135
各大型邮箱smtp服务器及端口收集:
>新浪邮箱smtp服务器
外发服务器:smtp.vip.sina.com
收件服务器:pop3.vip.sina.com
新浪免费邮件
外发服务器:smtp.sina.com.cn
收件服务器:pop3.sina.com.cn
>163邮箱smtp服务器
pop: pop.163.com
smtp: smtp.163.com
...
分类:
其他好文 时间:
2015-04-08 09:13:48
阅读次数:
208
14256. Pseudo Semiprime
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
In number theory, a positive integer is a semiprime if it is the product of two primes. For example, 35 i...
分类:
其他好文 时间:
2015-04-08 09:13:44
阅读次数:
108
codeforces ZeptoLab Code Rush 2015 ABCD 详细题解+代码~...
分类:
其他好文 时间:
2015-04-08 09:14:49
阅读次数:
345
1.题目描述:点击打开链接
2.解题思路:本题利用暴力搜索法解决。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-04-08 09:13:54
阅读次数:
124
同步的前提
必须要有两个或以上的线程
必须是所有的线程使用同一个锁
这样保证同步中只能有一个线程在运行
同步的优点解决了多线程的安全问题同步的缺点多个线程判断锁,较为耗费资源class ThreadDemo1 {
public static void main(String[] args) {
Ticket tic = new Ticket();
Threa...
分类:
编程语言 时间:
2015-04-08 09:12:33
阅读次数:
149
14261. Generating Words
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Given two words A and B, a word W is said to be good if it satisfies the following conditions...
分类:
其他好文 时间:
2015-04-08 09:13:23
阅读次数:
116
Fibonacci String
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4102 Accepted Submission(s): 1396
Problem Description
After lit...
分类:
其他好文 时间:
2015-04-08 09:12:44
阅读次数:
118
一道DFS的题目,题意如下:
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 1...
分类:
其他好文 时间:
2015-04-08 09:12:29
阅读次数:
107
又一道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:12:40
阅读次数:
116
有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少?
特别地,在0级站着不动也算一种方案。
数据格式:
输入一行包含两个正整数n和m。
输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。
例如:输入:
2 10007
...
分类:
其他好文 时间:
2015-04-08 09:12:41
阅读次数:
159
上一篇博文讲了如何编写一个简单的http服务器,但只能请求静态的资源,因此,在这一篇博文中,将简单的http服务器升级为servlet容器,
既可处理静态资源,也能请求简单的servlet。
现在呢,从servlet容器的角度审视servlet程序的开发,简单来说,对一个servlet的每个http请求,一个功能齐全的servlet容器有以下几件事要做:
*当第一次调用某个servlet时,...
分类:
Web程序 时间:
2015-04-08 09:12:25
阅读次数:
194
像专家一样思考,像专家一样实践
第一眼看到这本书的标题,像外行一样思考,像专家一样实践,温馨提醒,还有一个副标题,科研成功之道,顿时有种高大上的赶脚有么有,科研的意思是指利用科研手段和装备,为了认识客观事物的内在本质和运动规律而进行的调查研究、实验、试制等一系列的活动。为创造发明新产品和新技术提供理论依据。科学研究的基本任务就是探索、认识未知。这样一来,让小编更加觉得这本书的深不...
分类:
其他好文 时间:
2015-04-08 09:14:12
阅读次数:
149
题目描述
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:13:26
阅读次数:
158