作业：1.描述HashMap内部实现原理。HashMap存的是K-V对，K是唯一的不重复的.原理：现将hascode进行处理(Hascode右移16位后与自身进行异或运算，目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量（一般是15）进行与运算，得到一个介于0-15之..
分类：
其他好文 时间：
2016-06-01 06:56:33
阅读次数：
123
作业：1.描述HashMap内部实现原理。HashMap存的是K-V对，K是唯一的不重复的.原理：现将hascode进行处理(Hascode右移16位后与自身进行异或运算，目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量（一般是15）进行与运算，得到一个介于0-15之..
分类：
其他好文 时间：
2016-06-01 06:55:41
阅读次数：
152
作业：1.描述HashMap内部实现原理。HashMap存的是K-V对，K是唯一的不重复的.原理：现将hascode进行处理(Hascode右移16位后与自身进行异或运算，目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量（一般是15）进行与运算，得到一个介于0-15之..
分类：
其他好文 时间：
2016-06-01 06:55:10
阅读次数：
127
Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i ...
分类：
其他好文 时间：
2016-05-31 20:49:13
阅读次数：
258
参与运算的两个值，如果两个相应的bit位相同，则结果为0，否则为1chara1=‘十‘,a2=‘点‘,a3=‘进‘,a4=‘攻‘;charsecret=‘8‘;a1=(char)(a1^secret);a2=(char)(a2^secret);a3=(char)(a3^secret);a4=(char)(a4^secret);Console.WriteLine("密文:"+a1+a2+a3+a4);a1=(char)(a1^secret);a..
分类：
其他好文 时间：
2016-05-31 14:16:51
阅读次数：
135
hash:散列------------------ Hashset集合内部是通过HashMap进行实现的。使用的是HashMap中key部分。 对象在添加进集合中时，首选会对hashcode进行处理(hashcode右移16位和 自身做异或运算)得到一个经过处理的hash值，然后该值和集合的容量进行 &运算，得到介于0和集合容量..
分类：
其他好文 时间：
2016-05-29 23:24:11
阅读次数：
159
抱佛脚．．． 首先想到查找第K大的异或值可以按为确定，方法类似平衡树查第K大 然后，就跑到前缀和上去死磕了．．． 然而明明一颗可持久化trie树就可以解决的．．． 然后n*p*32^2过了以后表示老夫怎么这么慢阿，，，于是发现别人是n*p*32的，每次记下来就好，不用再跑一遍的．．． 1 #incl ...
分类：
其他好文 时间：
2016-05-29 10:57:50
阅读次数：
228
这一题可以通过模拟进行处理。首先要明白异或运算的一个性质就是同一个数异或两次就没有影响了。开两个数组，第一个a存第i个数的数值，另一个b数组存除去第i个数以外所有的数按题目中运算得到的结果。然后计算最开始的值sum。每次修改j将a[j]修改，再将b[j]^sum,更新b[j]，在计算b[j]^sum ...
分类：
其他好文 时间：
2016-05-18 00:11:42
阅读次数：
154
C#运算符之与,或,异或及移位运算 1.剖析异或运算(^) 二元 ^ 运算符是为整型和 bool 类型预定义的。对于整型，^ 将计算操作数的按位“异或”。对于 bool 操作数，^ 将计算操作数的逻辑“异或”；也就是说，当且仅当只有一个操作数为 true 时，结果才为 true。 数值运算举例 按位 ...
