又说到感谢信了，以及又失眠了，国庆节都过了，还是0 offer，心累。

这个题考察的是二进制的移位，当不是最高位的时候，就需要将格雷码编码后的结果向右移动 n-m-1 位，然后提取出该位的值。 // c++ version class GrayCode { public: string int2Gray(int num, int n, int m, int gray) { string ans = ""; if (m == n) return ans; if (m == 0) { // 取最高位，没有移位 int tmp ...

假设两个半圆的坐标分别是 (x1,x2), (y1, y2)，其中 x2>x1 && y2>y1,那么两个圆是否相交的条件可以有： y2 > x2 > y1 > x1 x2 > y2 > x1 > y1 这两种情况对应下面的 isInterSectA 和 isInterSectB，这个题的空间复杂度只需要 O(1) 即上述的 4 个点即可，为了减少代码量，这里使用了数组，可以优化一下。 需要循环判断所有点，所以时间复杂度是 O(N)。 flag = flag || isInterSectA(dotVec, dotVec.siz...

#include <bits/stdc++.h> using namespace std; int main() { array<long long, 2> negArr = {0, 0}; array<long long, 3> posArr = {0, 0, 0}; long long len, num; cin >> len; while (len--) { cin >> num; if (num >= 0) { if (posArr...

首先将 (x,y) 放到原点，(x1,y1) 放到 (x,y) 的右侧，然后判断两个点之间的关系，当两个点的距离 0 < diff <= 2*r 时，返回为1，否则就向左滚动一个圆。 #include <bits/stdc++.h> using namespace std; int diffCenCir(int x, int y, int x1, int y1) { return sqrt(pow(x-x1, 2) + pow(y-y1, 2)); } void transPos(int &x, int &y, int &x1, ...

这个题目主要考察的是层序遍历写法，确定父节点就好了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix string字符串vector * @param versionA int整型 * @param versionB int整型 * @return int整型 */ pair<vector<int>, vector<int>> fi...

让给定的目标倒着往回走即可 #include <bits/stdc++.h> using namespace std; string findTarget(int i, int target) { if (i == 0) return ""; if (i % 2 == 0) return findTarget((i-2)/2, target)+"3"; else return findTarget((i-1)/2, target)+"2"; } int main() { int target; ci...

这个题只需要对数组循环一遍，记录最小值即可 class Solution { public: int getDis(vector<int>& A, int n) { int minNum = A[0]; int diff = 0; for (int i=1; i<n; i++) { if ( A[i] <= minNum ) { minNum = A[i]; } diff = max(diff, A[i...

select university, # 结果第一列 difficult_level, # 结果第二列 count(qpd.question_id) / count(distinct qpd.device_id) as avg_answer_cnt from user_profile as up right join question_practice_detail as qpd # 先右联结 on up.device_id=qpd.device_id left j...

#include <bits/stdc++.h> using namespace std; int main() { int size, num; cin >> size; vector<int> numVec(size), accSum(size); for (int i=0; i<size; i++) { cin >> num; numVec[i] = num; } accSum[0] = numVec[0]; int maxNum = numVec[0]...

grep "23/Apr/2020" nowcoder.txt | awk '{print $1}' | sort | uniq -c | sort -r | awk '{print $1,$2}'

for line in $(cat nowcoder.txt); do num=$(echo $line | grep -o "[0-9]" | wc -l) if [ $num -eq 1 ]; then echo $line fi done

line=$(head -n 1 nowcoder.txt | wc -w) # 获取列数 # awk打印每行，xargs 转置 for (( i = 1; i <= $line; ++i)); do awk -v j=$i '{print $j}' nowcoder.txt | xargs done

先发我的做法 awk '{print $2}' nowcoder.txt | sort | uniq -cd | sort -n 提取某列:使用 awk 命令 查看重复频率：sort + uniq