坐标武汉， 秋招投递了这个岗位，马上面试了，才发现华子的算法面经不多。有没有hxd了解的，这个岗位为啥还会问c++ python相关的语法，或者java的东西，是因为他们偏落地一点吗？要去复习计网 操作系统 Linux这些八股吗？

重要的是掩码连续为1然后连续为0的判断，需要位运算，准则为：将掩码地址转换为32位无符号整型，假设这个数为b。如果此时b为0，则为非法掩码将b按位取反后+1。如果此时b为1，则b原来是二进制全1，非法掩码如果b和b-1做按位与运算后为0，则说明是合法掩码，否则为非法掩码 #include <bits/stdc++.h> using namespace std; vector<int> vpm; vector<int> vpi; vector<int> vpi2; bool check_mask(string x) { int i = 0; int...

祖传打模拟。需要考虑R数组的去重和排序，然后仔细阅读题意即可。 #include <bits/stdc++.h> #include <string> #include <vector> using namespace std; vector<int> l; vector<int> r; vector<int> ans; int main() { int n, m; int a; cin >> n; for (int i = 0; i < n; i++) { cin >> a; l.push_b...

其实直觉来看应该是很标准的DFS，每个数字只有两种可能，放在A数组和放在B数组，重要的是要记得恢复原本数组状态。 #include <bits/stdc++.h> #include <locale> using namespace std; int suma = 0; //记录数组A的和 int sumb = 0; //记录数组B的和 int cnt = 0; int c[55]; bool dfs(int i){ // cout << i << " " << suma << " "...

这题目困惑的地方在于，有很多地方没有涉及到，不知道要不要筛选。总之没什么太大意义，唯一看点就是双指针得出每两个 .之间的整数了。 #include <bits/stdc++.h> using namespace std; int main() { string s; while(cin >> s){ bool flag = true; int cnt = 0; int i = 0; int j = 0; while(flag and i < s.size() and j < s.size()){ while (flag and i < s.size()...

#include <iostream> #include <string> using namespace std; typedef long long LL;//分母可能很大，乘法后可能会爆int const int N = 1010; LL ans[N];//记录埃及分数的分母 LL a, b; int cnt;//ans数组的大小 //欧几里得 LL gcd(LL x, LL y) { return y == 0 ? x : gcd(y, x % y); } void find(LL a, LL b) { //递归终点 if (a == 1) { ans[cnt+...

#include <bits/stdc++.h> using namespace std; string c, d; bool strmatch(int i, int j){ if (i >= c.size() and j >= d.size()) return true; if (i >= c.size() or j >= d.size()) return false; if (c[i]=='?'){ if (isalpha(d[j]) or isdigit(d[j])) return strmatch(i+1, j+1); return false; }...

立希喂猫 提供一个c++的代码，轻喷。 关于思路可以参考上面Python同学的讲解，主要用到了前缀和，降低复杂度。 不过c++的处理要麻烦一些。 下面是代码 #include<bits/stdc++.h> #define lli long long int using namespace std; const int N = 1e5 + 10; int a[N]; vector<pair<int,int> >b; lli c[N]; lli d[N]; bool paircom(int a, pair<int,int> b){ return a ...

双hash + 双链表  hash: <key, list<node>:: iterator></node> cnt: <freq, list<node> >使用list来模拟双链表</node> #include<unordered_map> typedef struct node{ int key, value, freq; }node; class Solution { public: int minFreq, hashSize; unordered_map<int, list<node&gt...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店，感到非常生气。（因为他不能好好睡觉了）于是他会额外的...

一、区间选点问题 区间选单个点 问题描述：数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 输入第1行：一个整数N接下来N行，每行2个整数Ai，Bi 输出一个整数，表示满足条件的最少点数。 样例输入 5 4 6 2 3 1 4 6 8 5 7【样例输出】 2策略分析： 题目要求每个区间都至少有一个点，那么如果存在区间重叠的区域，我们肯定要把点放在重叠的区间最多的区域，同时如果存在小区间包含在大区间中，我们只需要满足小区间即可，同时，每一次选择点的时候，一定是选择该区间的右端点，这样这个点才可能在覆盖当前区间的情况下尽可能的覆盖最多...

选择不相交区间 问题描述： 数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。 输入描述:第一行为一个正整数n；在接下来的n行中，每行有2个数ai，bi描述每条线段。 输出描述:输出一个整数，为k的最大值。 思路：  区间x完全包含y，选y 按照bi从小到大排序，从第一个区间开始选 把所有和上一个区间相交的区间排除在外  思路分析:首先明确一个问题：假设有两个区间x,y，区间x完全包含y。那么，选x是不划算的，因 为x和y最多只能选一个，选x还不如选y，这样不仅区间数目不会减少，而且给其他区间留出 了更多的位置。接下来，按照bi从小到大的顺序给区间排序。贪心策略...