摘要： 1.自我介绍 2.问我的项目 3.推导LCS与GST（ennn没推出来，项目里带的） 4.为什么项目要用Python 5.问比赛经历，和银奖金奖之间的差距 6.为什么做后台开发，不去做算法工程师？ 7.后台开发是干什么的？ 8.TCP三次握手和四次挥手 9.TCP四次握手第二次丢失了怎么办？ 10. 阅读全文

摘要： 总的来说还不算难，第一次ak，希望能给个面试机会。 第一题：给你一个乘法表达式，让你求值，例如1000*15*55555 这题思路不算难，唯一问题在于大数，由于c++没有成品大数，我直接上Python 1 a=input() 2 list=a.split("*") 3 ans=1 4 for i i 阅读全文

摘要： 题意:给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 解法：若是按位的操作，我们多是先考虑位运算。 那么我们可以考虑同一bit位下所有的数字都是为1，若是都为1，则答案也必然为1。 很明显，我们能发现同一bi 阅读全文

摘要： C 风格（C-style）强制转型如下： (T) expression 或 T(expression) //函数风格（Function-style） 两种形式之间没有本质上的不同。 对于具有转换的简单类型而言C 风格转型工作得很好。然而，这样的转换符也能不分皂白地应用于类（class）和类的指针。A 阅读全文

摘要： 如无指出，文中n一般代指数字。 三种模式 1.命令模式 2.插入模式 3.末行模式 a/i/o 命令模式进入插入模式 ESC 插入模式返回命令模式 shift+: 命令模式进入末行模式 末行模式下 wq 保存退出 w 保存 q 退出 wq! 强制保存退出(管理员) q!不保存退出 set nu 显示 阅读全文

摘要： 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 对于每一个二进制位，计算出现几次（count表示），若count%3==1,那么则该位必然有我们需要求的那个数字，直接加上。 1 class Solution { 2 public: 3 int s 阅读全文

摘要： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字（假设这个数字为k）。 O(n)做法：设置一个target，如果数组的中值等于target,则count++,否则count--，若count为0则更新这个值。 那么我们假设最差的情况，每次count为0时至少有一半的k与其他的不是k的进行 阅读全文

摘要： c语言词法分析器 #include<iostream> #include<cstring> #include<cstdio> #include<fstream> #include<map> #include<string> #include<cstdlib> #include<set> #inclu 阅读全文

摘要： 目录 快速幂 矩阵快速幂 Dijstrla算法 Spfa算法 Floyd算法 Tarjan算法 Prim算法 Kruskal算法 EdmondsKarp算法 Dinic算法 拓扑排序 树状数组 线段树+离散化处理 线段树+dfs序 线段树+扫描线 主席树 树链剖分+线段树 莫队+dfs序 st表 m 阅读全文

摘要： 题意:b数组可以自由排序,c[i]=(a[i]+b[i])%n. 题目中要求c数组的字典序是最小的。那么我们需要尽量满足前面的c[i],才能使字典序最小。 我们知道a[i]和b[i]都是[0,n-1]的范围内。那么我们容易得到 如果a[i]+b[i]>=n,(a[i]+b[i])%n<a[i]且(a 阅读全文