//摘自洛谷: //0x3f3f3f3f还能给我们带来一个意想不到的额外好处:如果我们想要将某个数组清零,我们通常会使用memset(a,0,sizeof(a))这样的代码来实现(方便而高效) //但是当我们想将某个数组全部赋值为无穷大时(例如解决图论问题时邻接矩阵的初始化),就不能使用memset ...
分类:
其他好文 时间:
2016-10-30 11:46:23
阅读次数:
194
对于这道题目以及我的快速幂以及我的一节半晚自习我表示无力吐槽,, 首先矩阵乘法和快速幂没必要太多说吧,,嗯没必要,,我相信没必要,,实在做不出来写两个矩阵手推一下也就能理解矩阵的顺序了,要格外注意一些细节,比如快速幂时ans矩阵的初始化方式,快速幂的次数,矩阵乘法过程中对临时矩阵的清零,最后输出结果 ...
分类:
其他好文 时间:
2016-10-25 23:43:29
阅读次数:
247
IP首部校验和的计算方法:1.把校验和字段清零。2.然后对每16位(2字节)进行二进制反码求和,反码求和的意思是先对每16位求和,再将得到的和转为反码。接下来详细描述反码求和的步骤:看下面的代码算法:SHORTchecksum(USHORT*buffer,intsize){unsignedlongcksum=0;while(size>1)..
分类:
其他好文 时间:
2016-10-25 20:01:56
阅读次数:
315
1.jvm找到class文件路径。 2.jvm载入class文件,静态初始化,创建一个class对象。 3.为即将创建的对象分配内存空间。 4.对分配的空间进行清零,例如:int清除为0,boolean清除为flase,对象则为null。 5.对所有字段进行初始化,比如:private int ag ...
分类:
编程语言 时间:
2016-10-21 10:18:01
阅读次数:
164
计数排序是一种线性时间的排序,同时也是一种非比较排序 代码如下: 排序例图如下: 计数排序需要用到三个数组 : 代码中 数组data[A]是待排序数组,aimArray[B]是中间数组, tempArray[C]是保存数组元素相对位置的数组 5-6行,将tempArray数组清零 7-10行, 将原 ...
分类:
编程语言 时间:
2016-10-18 01:54:54
阅读次数:
136
跑路 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超 ...
分类:
其他好文 时间:
2016-10-12 21:49:22
阅读次数:
130
迟到,是很多企业和个人恒久不变的主题。还记得当年李老师我在某公司上班,迟到一次,扣款100元,当月绩效清零。我当时怕迟到,在沈阳没有地铁的时候,我打车花了130元,不是怕扣款100元,是怕当月绩效清零埃那为什么李老师写的文章的主题是中国好员工呢。因为今天有一个人,他..
分类:
其他好文 时间:
2016-09-26 01:08:17
阅读次数:
119
上图是用与非门实现的D触发器的逻辑结构图,CP是时钟信号输入端,S和R分别是置位和清零信号,低有效; D是信号输入端,Q信号输出端;这里先说一下D触发器实现的原理:(假设S和R信号均为高,不进行置位和清零操作)CP=0时: G3和G4关闭,Q3和Q4输出为’1’。那么G5和G6打开,Q5=D,Q6= ...
分类:
其他好文 时间:
2016-09-16 19:50:33
阅读次数:
167
Given an integer, write a function to determine if it is a power of two. Solution1: 检查1的个数,略麻烦。 Solution2: 清零法,跟之前有一道题目很像 ...
分类:
其他好文 时间:
2016-09-15 16:25:11
阅读次数:
177
三种颜色的球一次放入盒子,当数量差满足x,y,z时盒子中的球的个数清零,求盒子中出现数量最多的球的个数 数据范围:球的数量<=20000 分析:直接跟踪一遍放入球的过程,判断是否满足x,y,z,并更新答案 注意:在for循环中是当满足条件是更新答案,退出循环后还要更新一遍答案,这是最后一轮的盒子中剩 ...
分类:
其他好文 时间:
2016-09-10 16:20:27
阅读次数:
209