刷题记录2

1.选择排序：每趟找到最小的，放在首位。
2.bootstrap数据：有放回地从总共N个样本中抽样n个样本。
3.sigmoid 函数映射之后取值范围为（0，1），tanh函数映射之后取值范围（-1，1），Relu函数映射之后取值范围[0，..）大于等于0。
4.二进制的原码、反码、补码
对于有符号数而言：
二进制的最高位是符号位：0表示正数(+)，1表示负数(-)
正数的原码、反码、补码都一样
负数的反码 = 它的符号位不变，其他位取反
负数的补码 = 它的反码 +1
0的反码、补码都是0
5.树模型一般不需要做归一化处理，做归一化处理的目的主要为了使同一特征的取值在同一量纲，降低方差太大带来的影响。树模型并不关心特征的具体取值，只关心特征取值的分布。
6.卡特兰数：1/(n+1) *C(2n,n)。
7.编程题：https://www.nowcoder.com/practice/d9162298cb5a437aad722fccccaae8a7?tpId=37&tqId=21227&tPage=1&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking

#include
#include
using namespace std;
void ***(string str){
    if(str == "")return;
    if(str.size()<=8){
        str.append(8-str.size(),'0');
        cout<<str<<endl;
        return ;
    }
    cout<<str.substr(0,8)<<endl;
    ***(str.substr(8,str.size()));
}
int main(){
    string str1,str2;
    cin>>str1>>str2;
    ***(str1);
    ***(str2);
    return 0;
}

8.编程题：https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607?tpId=37&tqId=21229&tPage=1&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking

#include
using namespace std;
int main(){
    int input;
    while(cin>>input){
        while(input!=1){
            for(int i=2;i<=input;i++){
                if(input%i==0){
                    input=input/i;
                    cout<<i<<" ";
                    break;
                } 
            }
        }
        cout<<endl;
    }
    return 0;
} 

9.一个n*n的棋盘，要在上面放n个皇后。规则：两个皇后之间如果是同列、同行、同对角线它们会互相攻击。也就是说：棋盘上的任意两个皇后皇后。
不能为同列、同行、同对角线。
对于这个问题、当n不大的时候，可以用穷举法实现。对于n皇后，每一行有n个位置可以放，一共n行。就会有n的n次方种情况。对于这些情况、再一一判断是不是满足情况。
10.动态链接库(dll)不可以脱离exe独立运行，可以导出变量。
11.进程之间通信的途径：共享内存、消息队列、管道。