异常处理（异常类exception） 本文参考各种网文并加入个人理解 0、防御式编程 主要的防御式编程手段有断言（C语言）、错误处理技术、异常（C++）、隔离传送门 一、总览  异常是一种“程序控制机制（异常处理机制）”，与“函数机制”独立和互补 函数：是一种以栈结构展开的上下函数衔接的程序控制系统 异常：是另一种控制结构,它依附于栈结构,却可以同时设置多个异常类型作为网捕条件,从而以类型匹配在栈机制中跳跃回馈.  异常处理设计出来之后，却发现在“错误处理”方面获得了最大的好处 异常设计目的：栈机制是一种高度节律性控制机制,面向对象编程却要求对象之间有方向、有目的的控制传动。从一开始，异常就是...

C++中的类型转换（Type Cast） 一、背景 1）场景1 C语言由于某个强制类型转换出错了，我们需要查找所有代码中相应的强制类型转换，那么会很难寻找。比如： double num=6.3131; int solve=(int)num; 原因：想要查找C语言风格的类型转换我们需要查找（这样的括号，但是函数也有啊解决：C++中设计了4中类型转换，而且给他们每个后面都有单词cast以后，我们快速定位类型转换，直接用Ctrl+F去寻找cast就好了 2）场景2 原因：由于C++中用基类和子类的指针，实现了多态。有时候，有些不熟悉多态的编码人员，可能会进行强制类型转换，导致项目崩溃。解决：C++中...

set中嵌套pair进行混合使用 1）出错代码 #include<bits/stdc++.h> using namespace std; int main() { set<pair<int,int> > tt; //数字个数，数字 pair<int,int> a; a.first=3; a.second=5; tt.insert(a); pair<int,int> b; b.first=1; b.second=99; tt.insert(b); set<pair<int,int> >::iterator it;...

腾讯笔试题目2020-09-06原始代码 01.腾讯笔试常考 以秋招5题为例 以前刷的时候，大概经验是“动态规划”必考，模拟会考贪心似乎也是。 数据结构（只学学校教的是不够的） 1）单调栈2）单调队列3）并查集 1）（AC）链表的公共部分 降序 #include<bits/stdc++.h> using namespace std; struct node { int val; node * next; node(int num): val(num) { next=NULL; } }; int main() { int n,m; while(~scanf("%d&quot...

腾讯C++后台笔试复盘 假设本套题难度从简单到难1->5星 非科班人员，难度是个人臆断，巨佬轻拍 尽量回忆题目，复盘当时想法 一、链表的公共部分（2星） 1）[题目描述] 两个链表都是"降序"（突破点），用“双指针”遍历 请根据n和m建链表，输出公共的节点 //n和m的大小最大好像是这么大把，我是看着开不了那么大数组才建的链。 //不然，我就用数组模拟了 1<=n<=10000000 1<=m<=10000000 比如样例 输入： 6 6 5 4 3 2 1 5 6 5 3 2 1 输出： 6 5 3 2 1 2）考点+解法 考点：链表+模拟解...

解法 1）素数筛2）用递归写出能分解的最小的素数能拥递归的前提:预知了递归的层数不会太大原因：最小素数是2假设是六位数的数，全是由于2来组成的，也就是我们最大的递归层数由于2^10=1024粗略估计，那么2^20约等于1000000也就是说，最大递归不会超过20层。 AC代码 #include<bits/stdc++.h> using namespace std; const int maxn=1000000+5; bool tag[maxn]={0}; vector<int> aa; void init() { //0是素数 tag[0]=1; tag[1]=1; t...

一、奇怪的格式 1）格式一 一看数据样例都是错的，有时会导致看不懂题目。。。 2）格式2（正确的格式和数据）   二、AC代码 #include<bits/stdc++.h> using namespace std; char solve[105]; int hash_num[10]={0}; //需要空多少行 int kong[10]; int main() { while(~scanf("%s",solve)) { for(int i=0;i<strlen(solve);++i) { hash_num[solve[i]-'0']++; } int max_num=-1; ...

题目 本题给我们直观的感受了————计算机底层对小数处理的精度的极限。 一、精度有问题的解法（未AC） #include<bits/stdc++.h> using namespace std; int main() { int a,b,n; while(~scanf("%d%d%d",&a,&b,&n)) { char test[15]="%."; char rear[4]="f\n"; char c[5]; sprintf(c,"%d",n); strcat(test+1,c); int len=strlen(test); strcat(test+len,...

#include<bits/stdc++.h> using namespace std; //和邮件那个一样，本来我想用概率论的方式解答，但是后面改为用"动态规划" //我的解法是，先全排列，然后用概率论 //参考别人的解法：用排列组合思想，将问题用“动态规划”解决 long long tag[21]; void init() { tag[0]=1; tag[1]=1; for(long long i=2;i<21;++i) { tag[i]=i*tag[i-1]; } } long long dp[21]; void solve() { dp[1]=0; dp[2]=1; ...

一、题解 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有D(n-2)种方法；⑵第k个元素不把它放到位置n，这时，对于这n-1个元素，有D(n-1)种方法；综上得到   D(n) = (n-1) [D(n-2) + D(n-1)]特殊地，D(1) = 0, D(2) = 1...

// write your code here cpp #include<bits/stdc++.h> using namespace std; int tag[3000];//素数筛 void init() { //1表示不是素数,0是素数 tag[0]=1; tag[1]=1; tag[2]=0; for(int i=2;i<1500;++i) { for(int j=2;i*j<3000;++j) { if(0==tag[i]) { tag[i*j]=1; } } } } //减去40的偏移,因为第0个，我要把它变成哨兵，用前缀和来表示，《=当前一共有多少个素数 ...

#include<bits/stdc++.h> using namespace std; long long F[56]; //感觉就是变相的fib数列 //其实就是让我们转移方程 //F[i]=F[i-1]+F[i-3]，意义和“永生的兔子”差不多 //客人这个和“永生的兔子” 一样，相当于也是1天的成熟期 //转移方程是fib[i]=fib[i-1]+fib[i-2],原因，fib[i-2]的到i就全部成熟了，可以带来 //客人fib[i-2]个，而且现在还没有算他们本身和他们带来的没有成熟的客人，也就是fib[i-1] //好在没有溢出，永生的兔子是fib数列 void in...

一、我的解法 因为数字分为能够整除3和不能整除3的两种我们将获得的数字对3进行取模就能获得，它除去3之后剩下的东西。 此外，我好像记得有些笔试题中，用过对素数进行取模来防止溢出的技巧？反正，这到题范围很大，long long也承载不了。 #include<bits/stdc++.h> using namespace std; long long F[1000001]; void init() { F[0]=7; F[1]=11; for(int i=2;i<1000000+1;++i) { F[i]=F[i-1]+F[i-2]; F[i]%=3;//用除以3來防溢出？？主要是...

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