grllery的博客

美团点评2020校招 最长公共前缀 参考LeetCode14. Longest Common Prefix。 字符串排序

注：图片来源于网络。 针对每个起点，进行dfs深搜，考虑往左走和往右走两种情况，如果满足条件，则将终点位置保存在res中。 #include<iostream> #include<algorithm> #include<set> #include<vector> using namespace std; void dfs(const int&a...

以下图片来源于牛客网牛友分享，侵删。 只保存没有做过的题的编号和分值，然后sort。 #include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std; bool cmp(pair<char, int> a, pa...

选择题： 对于二分类决策树，属性A有两个属性值，A1属性值两个类别的个数分别为3，0。A2的属性值两个类别的个数分别为4，3。那么A属性的基尼系数值为（）。（0.343） 有一个顺序表，长度为你，若要在其中第k(k大于等于1并且小于等于n+1)个元素的位置插入一个新元素，需要移动（） 深度为7的右向单支二叉树用顺序存储方式存储结点，需要分配（）个存储单元。 #include<iostream...

算法A试卷部分编程题 求解字符串表示的一元一次方程。 思路：将等式右侧的表达式左移，即将等号替换为-(，并在最后添加上)。然后将表达式的变量X替换为虚数的1j，这样就能通过python的eval函数来进行求值，得到a + bj，把虚数j看成X，得到x = - a / b。最后判断结果是否符合题意。 感想：将X转为虚数的想法真的强，python的eval处理字符串确实方便。 代码来源于happyGi...

注：以下图片来源于网络。 感受：编程题太难… 1. 消消乐 以下代码每次先找最大的联通区，然后消除标记为-1，并模拟重力效果，直到最大联通区的包含的元素个数小于3，停止返回。仅能通过55%，问题在于如果存在多个满足条件的联通区，如何选择。 #include <iostream> #include<vector> #include<string> #inclu...

注：图片来源于网络。利用两个数组进行映射，使得s[i] = num, t[i] = num。代码未完全测试，仅供参考。 #include<iostream> #include<vector> #include<string> using namespace std; bool similar(const string& s, const...

网易笔试 题目: 有一个特殊的键盘，只有a-z和shift共27个按键。其中点击会字母按钮会输出对应的字母，该键盘还有一些特殊的规则：可以通过shift键搭配一个字母输出另一个字母。例如你可以通过shift+a输出b，并且这个输入时支持递归的，即shift+shift+a等同于输入shift+b。 现在这个键盘有一部分是失灵的，面对堆积如山的稿子，你想知道这个键盘能否完成接下来的工作？如果可以，每...

今日头条2019春招笔试题【20190316】

注：图片来源网络。 双指针。参见Minimum Window Substring。 #include<iostream> #include<vector> #include<string> #include<algorithm> #include <set> #include <map> using namesp...

网易互娱笔试 2019.08.11 二进制计数 题目：将一种数按照二进制表示时1的数量进行分组，返回组数。 思路：对于num，利用num & (num-1)来计算二进制表示时的1的个数，然后插入set中。最后返回set的大小。代码略。 测试用例: 输入：样例个数，当前样例中数的个数，当前样例数据 1 5 8 3 5 7 2 输出 3 游泳池进出水 题目：游泳池的最大容量为m，进水的速度...

和小于K的三元组个数 图片来源于网络，侵删。 int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i) cin >> nums[i]; int k; cin >> k; ...