- i++和++i的区别 略
- new和malloc的区别 略
- c++的多态性是如何实现的?虚函数表是什么?
https://www.cnblogs.com/cxq0017/p/6074247.html
个人认为模板函数/函数重载也有点相似把.
- c++继承中,父类和子类的构造函数和析构函数的调用顺序
构造先父后子,析构相反.
- c++内存分为哪几块,分别存储什么变量
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放
4、文字常量区—常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。
- 解释一下智能指针是什么?功能?
略
- c++的STL中,有哪几种容器?
map,set,queue,stack,priority_queue,list,vector......
- 栈和队列的区别
略
- 平衡二叉树如何构造
如果是平衡二叉搜索树的话,旋转
- 链表中删除一个结点操作
略
- 个人对于数据结构的认识,可以结合实际谈谈
略
- (数据库)索引是什么,作用以及采用的数据结构
https://www.cnblogs.com/tgycoder/p/5410057.html
- 数据库优化的方法
3、分析下面代码有什么问题。如果让你修改,你会怎么改。
class A
{
public:
A(int x)
{
p=new int(x);
}
~A()
{
delete p;
}
private:
int *p;
};
A& f(A &a)
{
return a;
}
int main()
{
A a(10);
A b=f(a);
return 0;
}
答:没有定义赋值构造函数,使用默认的赋值构造函数会导致p指针没有被赋予空间.
修改:定义赋值构造函数
#include<bits/stdc++.h>
using namespace std;
class A
{
public:
A(int x)
{
p=new int(x);
cout<<"create"<<x<<endl;
}
A(A& a)
{
p=new int(*a.p);
cout<<"copy"<<*p<<endl;
}
~A()
{
cout<<"delete"<<*p<<endl;
delete p;
}
private:
int *p;
};
A& f(A &a)
{
return a;
}
int main()
{
A a(10);
A b=f(a);
return 0;
}
给你一些不确定数量(n个)的排序好的数组,数组长度为k,怎样把他们合并成一个有序数组,时间复杂度是多少?
归并排序的思路, 不过这是多路归并,,使用堆来维护所有数列第一个数字的大小顺序.n*k次入堆,n*k次出堆所以复杂度为n*klog(n*k).
#include<bits/stdc++.h>
using namespace std;
int const maxn=1000;
int const maxk=1000;
int co[maxn][maxk];
int ptr[maxn];
struct node{
int i,v;
};
bool operator<(node a,node b)
{
return a.v>b.v;
}
int ans[maxn*maxk];
int main()
{
int n,k;
cin>>n>>k;
if(n*k==0)
{
return 0;
}
priority_queue<node>que;
while(que.empty()==0)
que.pop();
for(int i=0;i<n;i++)
{
for(int j=0;j<k;j++)
{
scanf("%d",&co[i][j]);
}
ptr[i]=1;
}
node t;
for(int i=0;i<n;i++)
{
t.v=co[i][0];
t.i=i;
que.push(t);
}
int p=0;
while(que.empty()==0)
{
t=que.top();
que.pop();
cout<<"pop v:"<<t.v<<" i:"<<t.i<<endl;
ans[p++]=t.v;
if(ptr[t.i]<k)
{
t.v=co[t.i][ptr[t.i]++];
cout<<"push v:"<<t.v<<" i:"<<t.i<<endl;
que.push(t);
}
}
for(int i=n*k-1;i>=0;i--)
{
printf("%d ",ans[i]);
}
cout<<endl;
}
extern "C"是什么意思 详解:https://blog.csdn.net/gao1440156051/article/details/52073925
C++11有哪儿些智能指针? 智能指针的基本用法 笔记 还有unique_ptr
1.世界杯开幕式会在球场C举行,球场C的球迷看台可以容纳M*N个球迷。在球场售票完成后,现官方想统计此次开幕式一共有多少个球队球迷群体,最大的球队球迷群体有多少人。
经调研发现,球迷群体在选座时有以下特性:
同球队的球迷群体会选择相邻座位,不同球队的球迷群体会选择不相邻的座位(注解:相邻包括前后相邻,左右相邻,斜对角相邻)
给定一个M*N的二维球场,0代表该位置没有坐人,1代表该位置已有选择,希望输出球队群体个数P,最大的球队群体人数Q
输入描述:
第一行,2个数字,M及N,使用英文逗号分隔
接下来M行,每行N的数字,使用英文逗号分隔
输出描述:
一行,2个数字,P及Q,使用英文逗号分隔
其中P表示球队群体个数,Q表示最大的球队群体人数
例:输入
10,10
0,0,0,0,0,0,0,0,0,0
0,0,0,1,1,0,1,0,0,0
0,1,0,0,0,0,0,1,0,1
1,0,0,0,0,0,0,0,1,1
0,0,0,1,1,1,0,0,0,1
0,0,0,0,0,0,1,0,1,1
0,1,1,0,0,0,0,0,0,0
0,0,0,1,0,1,0,0,0,0
0,0,1,0,0,1,0,0,0,0
0,1,0,0,0,0,0,0,0,0
输出:6,8
参考答案: BFS/DFS,,,另外幷查集也可以做
DFS/BFS跟计算联通块个数一样,遍历矩阵,遇到队员就进行搜索,标记已经被搜索过的(不重复搜索).同时记录个数就好了.
代码略,参考这个题:
https://vjudge.net/contest/283019#problem/A(如果不可用请用下面的链接)
http://acm.hdu.edu.cn/showproblem.php?pid=1241
2.为了提高文章质量,每一篇文章(假设全部都是英文)都会有m民编辑进行审核,每个编辑独立工作,会把觉得有问题的句子通过下表记录下来,比如[1,10],1表示病句的第一个字符,10表示病句的最后一个字符。也就是从1到10着10个字符组成的句子,是有问题的。
现在需要把多名编辑有问题的句子合并起来,送个总编辑进行最终的审核。比如编辑A指出的病句是[1,10],[32,45];编辑B指出的病句是[5,16],[78,94]那么[1,10]和[5,16]是有交叉的,可以合并成[1,16][32,45][78,94]
输入描述:
编辑数量m,之后每行是每个编辑的标记的下表组合,第一个和最后一个下标用英文逗号分隔,每组下标之间用分号分隔
输出描述:
合并后的下标集合,第一个和最后一个下标用英文逗号分隔,每组下标之间用分号分隔。返回结果是从小到大递增排列
例:输入
3
1,10;32,45
78,94;5,16
80,100;200,220;16,32
输出: 1,45;78,100;200,220
参考答案: 贪心... 经典的线段重合问题.
按照左端点排序, 我们拿出最左端的线段作为基准(称为A线段).左端点小于等于A.右端点的线段一定跟他重合,否则一定不重合.
然后取A和跟它重合的线段的右端点最大值就是合并后线段的右端点.
排序O(nlogn),合并O(n) , 所以最终O(nlogn).
代码略.
n个整数的无序数组,找到每个元素后面比它大的第一个数,要求时间复杂度为O(N),
经典的单调栈.......难度有点高吧,要不是恰好学过单调栈岂不是凉凉.
#include<bits/stdc++.h>
using namespace std;
int const maxn=1e8;
int main()
{
int co[]={1,2,3,1,9,21,7,3,4,2,6,INT_MAX};
int n=sizeof(co)/sizeof(int);
stack<int>que;
stack<int>idx;
que.push(INT_MAX);
idx.push(-1);
int ans[100];
for(int i=0;i<n;i++)
{
while(que.top()<co[i])
{
ans[idx.top()]=i;
idx.pop();
que.pop();
}
que.push(co[i]);
idx.push(i);
}
for(int i=0;i<n-1;i++)
{
printf("%3d ",co[i]);
}
cout<<endl;
for(int i=0;i<n-1;i++)
{
if(co[ans[i]]==INT_MAX)
{
cout<<"non ";
}
else printf("%3d ",co[ans[i]]);
}
cout<<endl;
}
求二叉树:二叉树最近公共祖先(LCA)问题 和 /节点最大距离问题.
7、进程间通信方式和线程间通信方式
答:(1)进程间通信方式:
# 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
# 信号量( semophore ) : 信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。
# 消息队列( message queue ) : 消息队列是由消息的链表,存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。# 共享内存( shared memory ) :共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号两,配合使用,来实现进程间的同步和通信。
# 套接字( socket ) : 套解口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同及其间的进程通信。(2)线程间通信方式:
#全局变量;
#Messages消息机制;
#CEvent对象(MFC中的一种线程通信对象,通过其触发状态的改变实现同步与通信)。
---------------------
作者:空山明月_Blog
来源:CSDN
原文:https://blog.csdn.net/xiongchao99/article/details/73381280/
版权声明:本文为博主原创文章,转载请附上博文链接!