- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法基础课第一章（上）快排，归并，二分
此时，可以确定的是至少有mid-i+1这么多的元素大于右边当前j指向的元素（因为左边部分是递增的，i~mid之间的元素都比第i个指向的元素大，那么肯定也是都大于右边当前j指向的元素的，个数可以由i-mid+1得到。因此当前比较可以得到的逆序对有【3 2】【5 2】【7 2】【8 2】，有mid-i+1=4-1+1=4个逆序对。（1）区别1：循环跳出约束改变，while r-l<1e-7，当r与l之间的差距小于一个很小很小的数的时候，可以认为l和r足够接近，就可以跳出循环了。（3）区别3：除法用浮点数除法。
2024-07-18 21:22:13
494
原创 算法基础课-第二章复盘
对于插入操作，循环读入字符，如果当前结点p的子节点指针数组son中并没有指向当前字符的指针（即son[p][u]=0，其中u可以由当前字符ASCII码减去'a'的ASCII码得到），那么创建结点（idx+=1,son[p][u]=idx，通过idx来标识结点）。2、再逐个比较得到的每个数的最大异或值，其中最大的数即为输出：初始化res=0，p指向根结点（p=0)。从最高位开始计算，如果存在相应位置i上与该位不同的值（比如0和1），则res加上1左移i位（1
2024-07-17 21:30:04
531
原创 1-Titanic实验记录（潦草版
2、划分交叉验证的数据：train_test_split 是 scikit-learn 库中的一个函数，用于将数据集随机划分为训练集和测试集，80%的原始train数据拿去训练，剩下20%的原始train数据拿来检测。1、将初始数据中train和test数据区分开，其中test是我们后续要预测survive的数据：用loc方法获取具体区域的数据。特征工程前，删除ticket信息和PassengerID等具有唯一性，意义不大的信息。简便处理，选择正负相关系数绝对值最大的各五个属性作为特征参与后续建模处理。
2024-07-14 17:37:15
675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人