码迷,mamicode.com
首页 > 2015年04月08日 > 全部分享
poj 4022 ASCII Area dfs求二维面积
题意: 给一个有'/','\','.'组成的二维字符数组,求图中‘/’和‘\’组成的面积有多大。 分析: 每个‘/’和‘\’的格每个贡献1/2的面积,每个多边形内部的'.'贡献1的面积,关键是求多边形内部的’.‘有多少个。一开始往上下左右4个方向搜wa了,原来内部的点可以斜着扩展,比如/./这种情况。但斜着搜要注意避免从多边形内部跑到外部的情况,比如题目中给的sample。  代码: /...
分类:其他好文   时间:2015-04-08 09:15:09    阅读次数:116
Java面试题从零开始:写一个函数把字符串反转
前言:为了能够找一个代表我从零开始的诗词,我挖空心思去找,然而怎么也找不到一个贴合我心意的,被迫上了度娘也不曾找到。真想把小学一年级的语文课本拿出来好好的通读一遍,肯定能找到答案。         好了,既然找不到也不必耿耿于怀了。今天读了《高效能程序员的修炼》第四章,发现自己好烂,如果按照作者的看法,我是无论如何都入不了他的法眼,于是乎,我告诉自己,从零开始,把作者提出的面试题按照Java来写...
分类:编程语言   时间:2015-04-08 09:16:37    阅读次数:276
一天三题LeetCode(C++&JAVA)-1~3
1.Two Num 2.Add Two Numbers 3.Longest Substring Without Repeating Characters...
分类:编程语言   时间:2015-04-08 09:14:09    阅读次数:200
The Maze Makers
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服务器 外发服务器: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
Sicily 14256. Pseudo Semiprime
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题解
codeforces ZeptoLab Code Rush 2015 ABCD 详细题解+代码~...
分类:其他好文   时间:2015-04-08 09:14:49    阅读次数:345
Smallest Difference POJ 2718
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
java多线程——同步的前提
同步的前提 必须要有两个或以上的线程 必须是所有的线程使用同一个锁 这样保证同步中只能有一个线程在运行 同步的优点解决了多线程的安全问题同步的缺点多个线程判断锁,较为耗费资源class ThreadDemo1 { public static void main(String[] args) { Ticket tic = new Ticket(); Threa...
分类:编程语言   时间:2015-04-08 09:12:33    阅读次数:149
Sicily 14261. Generating Words
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
杭电 HDU ACM 1708 Fibonacci String
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
leetcode:Populating Next Right Pointers in Each Node
一道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
leetcode:Path Sum II
又一道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阶台阶
有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少? 特别地,在0级站着不动也算一种方案。 数据格式: 输入一行包含两个正整数n和m。 输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。 例如:输入: 2 10007 ...
分类:其他好文   时间:2015-04-08 09:12:41    阅读次数:159
将http服务器升级为servlet容器
上一篇博文讲了如何编写一个简单的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
YTUOJ-Faultfinding
题目描述 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!