复试刷题
呵呵
cj1064789374
大佬们多多指教
展开
-
C++多线程例程
#include <iostream>#include <thread> //线程#include <mutex> //锁using namespace std;void Fun_1(); //声明分支线程函数Fun_1()void Fun_2(); //声明分支线程函数Fun_2()unsigned int counter = 0; //定义变量counter,通过变量counter.原创 2020-05-31 21:06:45 · 356 阅读 · 0 评论 -
计机专硕考研经验贴
今天我终于在拟录取名单上看到了自己的名字,明早就空腹去体检,现在写篇经验贴记录下,想到啥就写啥。对了,下面内容有些只是作者想法,或者是马后炮的,特此声明,不必太在意。 一不报92,竞争太激烈,双非易受歧视,还要跨专业。我是一个求稳的人,不喜欢太冒险,我输不起,要我重新考研真的是想死的心都有,报SD是比较稳的,因为本科92的愿意往下考双非的不多,有当然是有的,那人家死了心来,我也唯有一拼了,不过这么考的人毕竟不多。二不报GG,因为很多二本的冲上来,GG全面升的一本不久,距离二本...原创 2020-05-20 15:53:00 · 592 阅读 · 1 评论 -
虚函数的三种继承(普通继承,虚函数继承,虚继承)
#include<bits/stdc++.h>using namespace std;class A{public:int k;virtual void aa(){};};class B:public A{public:int j;virtual void bb(){};};class C:public virtual B{public:int i;virtual void cc(){};};int main(){cout<<sizeof(A)<<sizeof(原创 2020-05-16 20:58:37 · 1514 阅读 · 0 评论 -
口述面试题思路
口述面试算法题思路栈1、维护栈中最小元素2、用两栈维护一个队列3、用大小为w的窗口遍历数组a,输出每个位置窗口中的最大值4、输出数组中每个位置的右边第一个比他小的位置5、求最大矩形面积,如13231,最大面积是6,取3236、求最大值与最小值之差小于等于给定值的子数组数量链7、打印丙从此有序链表公共部分,如123与134,输出138、删除倒数第K个节点9、判断链表是否回文10、把链表/数组划分成大于K在左边,等于K在中间,小于K在右边11、复制含有随机指针节点的链表12、两个单链原创 2020-05-12 16:14:26 · 717 阅读 · 0 评论 -
三条面经题目
第一题:有m个餐厅,其中抽n个改造成停车场,使每个餐厅到最近的停车场距离之和最小定义:dp[i][j]表示前i个餐厅有j个停车场的初始:cost[k][i]表示第k个餐厅到第i个餐厅只有1个停车场服务时的最小矩离和dp[i][1]的就是cost[1][i],注意只有1个停车场时一定是取中位数的位置递堆:dp[i][j]=min(dp[i][j],dp[k-1][j-1]+cost[k][i])前i个餐厅有j个停车场相当于前k-1个餐厅有j-1个停车场,然后第k到i个餐厅有1个停车场优化:原创 2020-05-12 13:53:31 · 151 阅读 · 0 评论 -
强化学习QLearning演示
原创 2020-05-01 23:42:49 · 223 阅读 · 0 评论 -
string与整浮转换
#include<bits/stdc++.h>using namespace std;int main(){ char s[]="10.3"; double t=atof(s);//auto to float,同理有atoi变整 cout<<t<<endl; int x=301; stringstream ss...原创 2020-04-30 20:02:02 · 106 阅读 · 0 评论 -
人工智能入门算法自述
线性回归:已知多组输入输出,ax+b=y,误差平方和对a,b求偏导,然后a,b修改即加上偏导值乘学习率逻辑回归:已知多组输入输出,1/(1+e^(-ax))=y,误差是cost(h(a,x),y)=-ylog(h(a,x))-(1-y)log(1-h(a,x)) 注意y只取0或1,然后对一组样例的误差求和再平均,对参数a求导得偏导值,然后乘学习率神经网络:感知机扩展版,已知输入输出,前...原创 2020-04-30 18:37:32 · 281 阅读 · 0 评论 -
C++小笔记
C++中Int的最大值,INT_MAXC++溢出判断,两正数相加变小,两负数相加变大,乘法用逆运算C++行输入,char s[100];cin.getline(s,100);string ss=s;//可转STLC++四个CAST,const_cast把常量指针或引用转换成普通可变dynamic_cast把指针或引用的类型进行转换,失败时值为空static_cast基类/子...原创 2020-03-17 00:11:09 · 141 阅读 · 0 评论 -
DP匹配字符串模板题续
问:a到z分别用1到26表示,求s可以翻译成多少种结果,已知必定可以翻译例:s=1101721,可翻译成1/10/17/2/1与1/10/17/21,即ajqba或ajqu解:注意s[0]表示空串dp0i表示s[0…i]且末位数分配完的方案,初始化dp00=1dp1i表示s[0…i]且末位数未分配的方案,初始化dp10=0更新dp:当s[i]==0时,dp[0][i]=dp[1][i-...原创 2020-03-11 17:21:31 · 129 阅读 · 0 评论 -
DP匹配模板题汇总
DP匹配模板题汇总一问:S1改成S2的最小代价,插入一个字符代价ic,删除一个字符代价dc,更改一个字符代价rc例:ab12cd3改成abcdf,ic=5,dc=3,rc=2,则最小代价是8解:dp[i][j]表示S1[0…i]改成S2[0…j]的最小代价,注意dp[0][0]=0,表示空串变空串代价0dpi0第0列表示S1[0…i]改成空串的代价,肯定是全部删除dp0j第0行表示空串改...原创 2020-03-11 11:05:44 · 236 阅读 · 0 评论 -
区间划分DP模板题!!!!
/*把一个数组分成若干区间,当一个区间异或和为0时贡献+1,求最大贡献值*/#include<bits/stdc++.h>using namespace std;int main(){ /*测试证明mp[xr]=i;可以覆盖 map<int,int> g;cout<<g[0]<<endl; g[0]=1;cout...原创 2020-03-10 21:34:03 · 198 阅读 · 0 评论 -
年月日求星期
#include<bits/stdc++.h>using namespace std;int main(){ int y,m,d;cin>>y>>m>>d; if(m<3){m+=12;y--;} int w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7; cout<&...原创 2020-03-06 13:24:24 · 139 阅读 · 0 评论 -
虚函数一看即明
#include<bits/stdc++.h>using namespace std;class A {public: virtual void vfunc1(){}; virtual void vfunc2(){}; void func1(){}; void func2(){};private: int ...原创 2020-03-05 21:45:53 · 341 阅读 · 0 评论 -
char* s与char s[]的区别
#include<iostream>using namespace std;char* func() { char* s = "abc";//正常 //char s[] = "abc";//乱码 return s;}int main(){ char* t = func(); cout << t << endl;...原创 2020-02-07 21:03:04 · 177 阅读 · 0 评论 -
C++复习
内存四区代码区:存放函数体的二进制代码,由操作系统进行管理,共享,只读全局区:存放全局变量,const全局常量,""字符串常量,static静态变量栈区:编译器自动分配释放,存放函数参数值,局部变量,const局部常量堆区:程序员进行分配释放new/delete,程序结束时操作系统会回收 元素:int* x=new int(6);delete x; 数组:int* x=ne...原创 2020-01-25 16:10:44 · 452 阅读 · 0 评论 -
二刷《剑指OFFER》笔记
特别注意:函数输入是否有效,例如空指针,然后引用下标时注意是否越界可重复全排列#include<bits/stdc++.h>using namespace std;void prt(char *s,int n){ int i=0; while(s[i]=='0')i++; for(;i<n;i++)cout<<s[i...原创 2020-01-02 23:34:23 · 145 阅读 · 1 评论 -
CodeForce2019-12-28Div2补题
注意一:当值作下标时注意是否越界注意二:开静态数组时注意是1e5+3还是1e6+3注意三:求和SUM时注意是否需要ullA题:给出RGB三色块数,问能否排成一列且相邻块异色解:如果有其中两个数之和比第三个数小2及以上则不能#include<bits/stdc++.h>using namespace std;int main(){ int t;...原创 2019-12-29 00:44:35 · 149 阅读 · 0 评论