whoway

题解

01.笔试准备(4) 02.面试准备(1) 03.C++复习(5) 04.数据结构和算法(4) 05.随笔(2) 前端(1) 未归档(13) 读书笔记(5)

/ 注册

全部文章 / 题解（共124篇）

fib的变体

#include<bits/stdc++.h> using namespace std; long long F[56]; //感觉就是变相的fib数列 //其实就是让我们转移方程 //F[i]=F[i-1]+F[i-3]，意义和“永生的兔子”差不多 //客人这个和“永生的兔子” ...

2020-08-28

0 553

题解

题解简单题，只是记录一下题目测试数据 n在题目中的范围，没有表述清楚打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。表述不清楚怎么办，没办法，不是考试or比赛，没人可问。就猜测n的范围：我第一次考虑了n=0，甚至疯狂的去想了负整数（当然负整数显然不行233...

2020-08-22

0 578

数组中有两个数字出现了奇数次

思路 1）首先，数组元素为32位的整型，限制了不能开1<<31-1那么大的数组进行hash2）所以只能考虑，利用位运算中，异或运算的性质异或的特性：0 ^ X = X，X ^ X = 0 （正好和奇，偶，对上了）1）先将所有数组中的所有数字进行异或，则最后的结果bitsum为两个出现...

2020-07-27

1 905

题解：不用做任何比较判断运算符找出两个整数中的较大的值

注意点： a-b可能会溢出至于，为什么牛客网有的没有考虑可能溢出也AC了，似乎是因为牛客的测试数据不够严格。解法1 用64位的数据进行扩展，这样就能防止溢出了。思路： 1）aa-bb<0，由于是有符号位右移。最终，右移63位，得到的是-1，那么乘以-1，修正，那样正好能输出soluti...

2020-07-27

1 775