1. 变量提升: 只对var声明的变量有效。 2. 标识符:数字,下划线,unicode字母,数字不能开头。 3. switch与case的值比较使用严格相等=== 4.do{}while(); 记住加分号。 5. 标签top: 使用break top; 跳到标签 6.数据类型number,stri...
分类:
编程语言 时间:
2014-07-23 15:05:56
阅读次数:
208
贪心策略:因为2*难度(1~100) 远比500*时间 的影响小,所以说,先对时间从大到小排序,相等的再按照等级从大到小排序;对任务和机器都排序之后,再统计满足任务时间的机器,选择等级最接近任务难度的的机器;
因为数据很多,很可能超出int范围,要用长整型,但是最后输出的时候,如果用printf( "%lld %lld\n", sol, sum );输出的话,会发现第二个数会是0,在这上面wa了n次。。
最后问了一下学长,用了%I64,才正确,后来有自己百度了一下http://blog.csdn.net...
分类:
其他好文 时间:
2014-07-23 13:25:18
阅读次数:
297
之前看过很多关于String相等的测试题,突然发现Integer相等的题目有时也让人感觉很出乎意料,感兴趣可以先猜猜,再运行结果,看看跟你猜想的结果是否一致。
如果你完全独对了,还劳烦留言说说为什么,共同分享学习。
题目如下:
Integer i1 = 100;
Integer i2 = 100;
Integer i3 = new Integer(100);
In...
分类:
编程语言 时间:
2014-07-23 13:20:16
阅读次数:
161
1、给出一个问题:给你一个整形数组,这个数组中除了一个数字只出现一次外,其他数字都只出现两次,求出那个只出现一次的数字?
要求:时间复杂度为O(n) , 空间复杂度为O(1)。
这个题目的难点在于空间复杂度的限制。
解法:一个数出现两个,两个数相同,而相等两个数异或的值为0 , 所以,我们只需要把整个数组的数都异或一遍,我们就能得到只出现了一次的那个数字
int g...
分类:
其他好文 时间:
2014-07-23 13:13:26
阅读次数:
204
转自网络集合数据结构一般都有这么一个方法:contains。其作用就是判断给定的元素是否存在集合中,这是一个常用的方法。其最简单的内部实现即遍历集合内的元素,一个个的判断是否与给定元素相等。为了更高效点我们甚至可以采用“更好的(好是相对的)”算法实现。比如如果该集合是已经排序的,那么我们用二分查找来...
分类:
其他好文 时间:
2014-07-23 12:54:06
阅读次数:
242
打表后可知,ball的值为1~p-1的循环;且只有第p-1个球不为0;所以,只有k/(p-1)个球不为0,且它们的值相等。 1 #include 2 using namespace std; 3 4 int main (){ 5 int k,p; 6 while (cin>>k>...
分类:
其他好文 时间:
2014-07-23 12:30:56
阅读次数:
178
1、div的高度已知---line-hight 固定高宽,图片垂直局中 只要给容器设置 line-height 和 height,并使两值相等,再加上 over-flow: hidden1.同时支持块级和内联极元素2.支持所有浏览器3.IE中不支持img等...
分类:
Web程序 时间:
2014-07-23 11:58:47
阅读次数:
418
?顺序查找 从线性表的一端开始,依次将每个记录的关键字与给定值进行比较,若某个记录的关键字等于给定值,表示查找成功,返回记录序号;若将线性表中所有记录都比较完,仍未找到关键字与给定值相等的记录,则表示查找失败,返回一个失败值。?折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存.....
分类:
其他好文 时间:
2014-07-22 23:17:57
阅读次数:
348
1、strcmp 这是用于ANSI标准字符串的函数(如string和char *),此函数接受两个字符串缓冲区做为参数,如果两个字符串是相同的则返回零。否则若第一个传入的字符串的值大于第二个字符串返回值将会大于零,若传入的第一个字符串的值小于第二个字符串返回值将小于零。char *ch="翔翔糖糖"...
分类:
编程语言 时间:
2014-07-22 22:32:16
阅读次数:
2053
1.
设备对象一共有三种读写方式:缓冲区方式读写(Buffered方式);直接方式读写(Direct方式);Neither方式。这三种方式的Flags分别对应DO_BUFFERED_IO,DO_DIRECT_IO,0
在buffered方式中,I/O管理器先创建一个与用户模式数据缓冲区大小相等的系统缓冲区。而你的驱动程序将使用这个系统缓冲区工作。I/O管理器负责在系统缓冲区和用户模式缓冲区之间...
分类:
其他好文 时间:
2014-07-22 17:53:22
阅读次数:
255