1选择
多头注意力机制
参考https://www.jianshu.com/p/f3a6fd73115f
LSTM遗忘门的激活函数
sigmoid
c++的多线程并发
一个全局变量tally,两个线程并发执行(代码段都是ThreadProc),问两个线程都结束后,tally取值范围是:
int tally = 0; // global variable
void ThreadProc( )
{
for(int i =
1; i <= 50; i++)
tally += 1;
}
答案为[50,100]。
192.168.0.167/26可能的主机
这个就是前26位相同。
192.168.0这是24位。
167是10100111,那么前两位是10即可,范围在128-191。
完全二叉树
linux相关
Cache
2不定向选择
GPU加速
opengl
opencl
openmp
cuda
vulkan
编译器gdb相关知识,语法分析
进程相关知识
3编程
最小二乘估计
求有向图的最大环
参考https://blog.csdn.net/dejing6575/article/details/101474020
不过我的思路:
/*
* @Author: lenovouser
* @Date: 2020-08-15 19:50:37
* @Last Modified by: lenovouser
* @Last Modified time: 2020-08-15 20:38:19
*/
#include <iostream>
#include <cstring>
using namespace std;
int main(int argc, char const *argv[])
{
int m,n,t1,t2,r=0;
cin>>m>>n;
int a[m][m]={0},b[m][m]={0},c[m][m]={0};
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
// cout<<a[1][0]<<endl;
for (int i = 0; i < n; ++i)
{
cin>>t1>>t2;
a[t1][t2]=1;
b[t1][t2]=1;
}
for (int i = 2; i <= m; ++i)
{
for (int j = 0; j < m; ++j)
{
for (int k = 0; k < m; ++k)
{
for (int p = 0; p < m; ++p)
{
c[j][k]+=a[j][p]*b[p][k];
}
}
if (c[j][j]>0)
{
r=i;
}
}
for (int p = 0; p < m; ++p)
{
for (int q = 0; q < m; ++q)
{
b[p][q]=c[p][q];
if (i==m)
{
cout <<"b"<< b[p][q]<<" ";
cout<< "a:"<<a[p][q]<<" ";
}
}
}
}
r>0 ? cout<<r : cout<<1;
return 0;
}
我用的是矩阵的乘法,最后正确率居然达到83.3%。
这样的复杂度太高了,为O(n^4)。
公司m人出去游玩,橡皮艇最多坐两个人,最大承受n的重量,求最少橡皮艇的数量。
/*
* @Author: lenovouser
* @Date: 2020-08-15 19:50:37
* @Last Modified by: lenovouser
* @Last Modified time: 2020-08-15 20:31:31
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char const *argv[])
{
int m,n;
int r=0;
cin>>m>>n;
int a[m];
for (int i = 0; i < m; ++i)
{
cin>>a[i];
}
sort(a,a+m);
int i=0,j=m-1;
while(i<=j)
{
if (a[i]+a[j]>n)
{
r++;
j--;
}
else
{
r++;
i++;
j--;
}
}
cout<<r;
return 0;
}
经典双指针问题。最少的话肯定要优先考虑