原文地址:http://blog.csdn.net/wuchen_net/archive/2010/03/23/5409327.aspx1.
ReferenceEquals, == , Equals Equals , == ,
ReferenceEquals都可以用于判断两个对象的个体是不是相等。a...
分类:
其他好文 时间:
2014-05-07 01:46:25
阅读次数:
477
题目来源:http://poj.org/problem?id=1584题意: 给一个多边形,
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的,
即顺时针或是 逆时针。用叉积方向判断。2) 判断圆...
分类:
其他好文 时间:
2014-05-07 01:37:27
阅读次数:
336
You can Solve a Geometry Problem tooTime Limit:
2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 6837 Accep...
分类:
其他好文 时间:
2014-05-07 01:14:20
阅读次数:
395
每条边有两种连法,在圆的外侧或圆的内侧. 对于有可能相交的两条边,不能在同一侧. 建图判断2sat
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7692
Accepted: 284...
分类:
其他好文 时间:
2014-05-06 23:32:06
阅读次数:
431
public class IsInteger {
private IsInteger(){};
public static boolean isInteger(String value) {
try {
Integer.parseInt(value);
return true;
} catch (N...
分类:
其他好文 时间:
2014-05-06 23:27:37
阅读次数:
348
【题目】
原文:
1.4 Write a method to decide if two strings are anagrams or not.
译文:
写一个函数判断两个字符串是否是变位词。
【分析】
变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说, abbcd和abcdb就是一对变位词。该题目有两种思路:
【思路一】
由于变位词只是字...
分类:
其他好文 时间:
2014-05-06 23:17:56
阅读次数:
383
输入一个字符,求出其中最长的回文子串。子串的含义是:在元串中连续出现的字符串片段。回文的含义是:正看和倒看相同,如abba和yyxyy,在判断时候应该忽略所有的空格和标点符号,且忽略大小写,但输出应该保持原样,输入的字符长度不超过5000,且占据单独一行,输出最长的回文子串
如有多个,输出,起始位置最靠左的
样例输入:Confuciuss say:Mandam,I ˊm Adam.
样例输出...
分类:
其他好文 时间:
2014-05-06 23:10:46
阅读次数:
332
http://acm.hdu.edu.cn/showproblem.php?pid=1201
分析:
看到题目时,纠结了一会儿——出生那一年算不算一岁? 不算的。 1900.3-1901.3 才是一岁,是个时间间隔
(主要是因为这里是按生日来算年龄,而有些题是按年份来说而非生日,这两者还是有些区别)
1. 闰年判断
...
分类:
其他好文 时间:
2014-05-06 22:24:46
阅读次数:
278
题目链接:10641 - Barisal Stadium
题意:顺时针给定n个点,在给m个灯,每个灯有一个花费,要求最小花费使得所有边能被灯照到
思路:用向量叉积判断向量的顺逆时针关系,从而预处理出每个灯能照到的边,然后由于n个点是环的,所以可以直接扩大两倍,dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码:
#include
#inclu...
分类:
其他好文 时间:
2014-05-06 21:40:48
阅读次数:
304
'''题目:输入某年某月某日,判断这一天是这一年的第几天?
1.程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊
情况,闰年且输入月份大于3时需考虑多加一天。
2.程序源代码:
'''
year = int(raw_input('year:\n'))
month = int(raw_input('month:\n'))
day = int(raw_...
分类:
编程语言 时间:
2014-05-06 21:27:14
阅读次数:
465