1. 问题描述 给定不大于整数 n 的 k 个互不相等的整数 ( k > 5) 来实现, 对 32 取模, 可以通过 1 > SHIFT] |= 1 > SHIFT] &= ~(1 > SHIFT] & 1 0) { sb.append('0'); } sb....
分类:
编程语言 时间:
2014-10-20 20:48:50
阅读次数:
347
题目大意:给出平面上的一些点,求这些点中组成的矩形的最大面积。
思路:任意找四个点然后判断肯定是不行的,那么我们不妨来想一想矩形的性质。比如,对角线的交点是两条对角线的中点,对角线相等。这样的话只要找到一对线段,使得他们的中点相同,并且长度相同,那么这两个对角线一定能够组成一个矩形。只有就可以利用叉积求出面积了。
比较坑的一点是,这个题万万不能用double,因为有一个点专门卡doub...
分类:
其他好文 时间:
2014-10-20 17:23:30
阅读次数:
202
昨天碰巧看到一道微软校招的编程题,题目大意如下:如果一个字符串包括三组或者更多组的连续升序字母,每组长度相等,那么我们就称这个字符串是Beautiful String如下是一些Beautiful String的例子:abc、cde、aabbcc、aaabbbccc这些不是Beautiful Stri...
分类:
其他好文 时间:
2014-10-20 14:48:53
阅读次数:
288
首先我得说明,在我们自己写得类中你可以复写这两个方法,此时从语法的角度来说,他们没关系。
在object中
public native int hashCode();public boolean equals(Object obj) {
return (this == obj);
}
两个准则
在java集合中
判定两个对象是否相等需要以下两步;
1 hashCode...
分类:
其他好文 时间:
2014-10-19 23:16:09
阅读次数:
289
在开发的时候,遇到一个问题,c#中定义一个double变量,当这个变量在很大的时候,让这个变量加上或者减去一个较小的值不会改变其大小(这个其实与double变量的二进制存储机制相关),就是说加上一个值之后的值.comPareTo(原来的值)返回0,就是说他们相等。于是我想找到哪个具体的值是在加上或者...
set的基本操作:begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空,返回trueend() 返回指向最后一个元素的迭代器equal_range() 返回集合中与给定值相等的上下限的两个迭代器erase() 删除集合...
分类:
其他好文 时间:
2014-10-19 17:02:35
阅读次数:
244
https://oj.leetcode.com/problems/3sum-closest/和3sum类似。不同的是这次需要逼近一个值,实际上跟相等类似,用l和r指针不断移动,然后反复取最小即可。class Solution {public: int n,m; int threeSumC...
分类:
编程语言 时间:
2014-10-19 11:19:59
阅读次数:
156
一次AC题目要求中有空间限制,因此没有采用字符串由量变向中间逐个对比的方法,而是采用计算翻转之后的数字与x是否相等的方法; 1 class Solution: 2 # @return a boolean 3 def isPalindrome(self, x): 4 o...
分类:
编程语言 时间:
2014-10-18 23:50:28
阅读次数:
299
求字符串中各个字符数相等的最长子串,一种O(n)方法...
分类:
其他好文 时间:
2014-10-18 12:41:48
阅读次数:
282
1、边框圆角属性:border-radius,取值可以是 百分比 / 自定义长度,不可以取负值。如果是圆,将高度和宽度设置相等,并且将border-radius设置为100%
2、IE6,IE7,IE8,opera,firfox-2.0等浏览器,不支持边框的圆角效果。我们可以用图片来做。
3、为了克服有的浏览器不能显示某些属性设置的效果,可以专门设置使其识别,如火狐浏览器是 -moz-,谷歌浏...
分类:
Web程序 时间:
2014-10-17 22:02:51
阅读次数:
249