摘要: 问题描述: 读入csv文件,执行以下程序 import pandas as pd import numpy as np # pd.set_option('max_colwidth',2000) sub_file_name="submission.csv" df = pd.read_csv(sub_f 阅读全文
posted @ 2023-11-13 16:37 xiaodangao 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 交叉验证相关 过拟合、欠拟合问题 ​ 如图所示,在进行多项式次数选择时会发生相关问题。如果用一个较低次的多项式来拟合,那么就会造成损失函数J过大,会产生高偏差(high bias)问题。如果用一个高的多项式来拟合,那么就会造成损失函数J过小的问题,会产生高方差(high variance)问 阅读全文
posted @ 2023-03-14 18:18 xiaodangao 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 逻辑回归 目的:分类 一、Sigmoid函数 ​ 公式如下: g(z)=11+ez ​ 图中Sigmoid函数将任意输入映射到[0,1]区间,我们通过线性回归的到预测值,再将该值映射到Sigmoid函数中,这样就完成了值到概率的转换。变成了分类 阅读全文
posted @ 2023-03-09 18:08 xiaodangao 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目链接:分割数组使乘积互质 思路:指针循环从[0,len1)每次动态维护指针左边所有数与指针右边所有数质因数交集,第一次交集为0的地方为答案。首先将打表106之内的质数,这样质因数分解快一些。 Code: class Solution { public: #define ll lo 阅读全文
posted @ 2023-03-08 20:01 xiaodangao 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 原题链接:统计上升四元组 动态规划: 其中f[i][j]代表的是截止到当前下标为i的数组下,大于等于j的个数,维护的话也是非常简单的一个线性dp,可知f[i][j]=f[i1][j]当前下标下大于等于j的个数是大于等于下标为i1状态下大于等于j的个数的。如果$ 阅读全文
posted @ 2023-03-07 19:55 xiaodangao 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 链接:子字符串异或查询 思路:题目说 valfirst=second 可得val=secondfirst 题目变成从01串中找到最先出现的val的二进制表示,注意是105次询问。原来认为是AC自动机类的东西,但仔细一想,数字最多30 阅读全文
posted @ 2023-03-02 16:56 xiaodangao 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 最少得分子序列 给你两个字符串 s 和 t 。 你可以从字符串 t 中删除任意数目的字符。 如果没有从字符串 t 中删除字符,那么得分为 0 ,否则: 令 left 为删除字符中的最小下标。 令 right 为删除字符中的最大下标。 字符串的得分为 right - left + 1 。 请你返回使 阅读全文
posted @ 2023-03-02 16:27 xiaodangao 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接:永无乡 思路:利用无旋treap。先看操作B,(因为你不能够保证一个树中的所有元素都小于另一颗树,所以不能通过merge函数将两树合并)可以这样处理,我们考虑两个fhqtreap的合并,可以参考启发式合并的思路,暴力的遍历一个较小的集合,并将其加入 阅读全文
posted @ 2022-04-22 20:35 xiaodangao 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Red-Black Number 思路:我们发现每个格子有两种染色方式,所以一共是240种,不能通过,想到可以进行折半搜索,每次220种,然后再进行整合答案,能够通过。但有一种规模更小的搜索方法。我们设f(i,j,k,t)表示当前进行到第i个,当前被染红的格子的十进制表示 阅读全文
posted @ 2021-11-03 21:01 xiaodangao 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 思路:我们发现一共需要求两维东西,一个是宽度,另一个是高度,那么依据我们的经验,可以将高度首先进行一次排序。那么是由高到低排好,还是由低到高排好呢? 考虑由低到高,显然每一次加入一个东西i时,该东西一定是最高的,该东西加入的那一排,高度一定是h[i],但是有一个问题是我们还需要知道其他两维的 阅读全文
posted @ 2021-10-22 20:13 xiaodangao 阅读(34) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示