选择
C
C
C
至少还多个指针呢。链表的空间使用率是比较低的。
D
注意是带头结点的
C
画图理解,每个答案都画画即可
C
二叉树的性质 n0=n2+1
C
D
画图建堆即可 向上调整
C
产生冲突就不是在常数时间内找到了
C的意思是全部冲突,成了链表的遍历
A
BCD都是内部排序 需要加载所有数据
归并排序可以是外部排序,可以分文件(或者分块)排序
编程
计算字符串的编辑距离
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
string s1,s2;
while(cin>>s1>>s2)
{
int n=s1.size(),m=s2.size();
vector<vector<int>>dp(n+1,vector<int>(m+1,0));
for(int j=0;j<=m;j++)
{
dp[0][j]=j;
}
for(int i=0;i<=n;i++)
{
dp[i][0]=i;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
int cmp=min(dp[i-1][j],dp[i][j-1])+1;
int cmp2=0;
if(s1[i-1]==s2[j-1]) cmp2=dp[i-1][j-1];
else cmp2=dp[i-1][j-1]+1;
dp[i][j]=min(cmp,cmp2);
}
}
cout<<dp[n][m]<<endl;
}
return 0;
}
微信红包
提交了没保存代码,而且牛客没搜到题,笔试细则出来的时候附上