The Quieter You |
收藏闪存小组博问

Unalome

园龄：9个月粉丝：2关注：3

合集-算法

【C++】关于cmp函数的一点细节
摘要：【今日刷算法题遇到一个测试点总是段错误，把所有可能的地方都修了一遍发现是cmp加了取等的问题，遂记录之：】 在排序时，如果将比较函数写成 bool cmp(Node n1, Node n2) { if (n1.x==n2.x) return n1.y>=n2.y; return n1.x>n2.x;
20
0
0
对等式 gcd(x,y)=x⊕y 的一点思考
摘要：前日打算法赛时遇到了一个等式 gcd(x,y)=x⊕y，要求给定 x 在最短时间内求得满足条件的一个 y 。 赛中使用了暴力找规律大法过了，赛后决定认真严谨证明一下满足条件的 y 的相关性质，于是有了这篇文章（ Part 1: x 是奇数
76
0
0
异或运算(XOR)的可交换性证明
摘要：异或运算(XOR)的可交换性是指： 若 a⊕b=c ，那么有 a⊕c=b 且 b⊕c=a 证明： 不失一般性，我们只需证明第一个等式 a⊕c=b。 首先：按位异或运算有以下几个重要性质： 交换律：
291
0
0
算竞随笔(一个数学小结论)
摘要：结论：若((a%x)%y)=((a%y)%x) 对于任意非负整数a恒成立，那么必有x|y (假设x<y) 证明如下： ∵ x < y ∴ a % x = (a % y) % x ∴ a ≡ a % y (mod x) 不失一般性，设 a = s
5
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起