摘要:
问题描述: 读入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 阅读全文
摘要:
交叉验证相关 过拟合、欠拟合问题 如图所示,在进行多项式次数选择时会发生相关问题。如果用一个较低次的多项式来拟合,那么就会造成损失函数过大,会产生高偏差(high bias)问题。如果用一个高的多项式来拟合,那么就会造成损失函数过小的问题,会产生高方差(high variance)问 阅读全文
摘要:
逻辑回归 目的:分类 一、Sigmoid函数 公式如下: 图中函数将任意输入映射到区间,我们通过线性回归的到预测值,再将该值映射到函数中,这样就完成了值到概率的转换。变成了分类 阅读全文
摘要:
题目链接:分割数组使乘积互质 思路:指针循环从每次动态维护指针左边所有数与指针右边所有数质因数交集,第一次交集为0的地方为答案。首先将打表之内的质数,这样质因数分解快一些。 class Solution { public: #define ll lo 阅读全文
摘要:
原题链接:统计上升四元组 动态规划: 其中代表的是截止到当前下标为的数组下,大于等于的个数,维护的话也是非常简单的一个线性,可知当前下标下大于等于的个数是大于等于下标为状态下大于等于的个数的。如果$ 阅读全文
摘要:
最少得分子序列 给你两个字符串 s 和 t 。 你可以从字符串 t 中删除任意数目的字符。 如果没有从字符串 t 中删除字符,那么得分为 0 ,否则: 令 left 为删除字符中的最小下标。 令 right 为删除字符中的最大下标。 字符串的得分为 right - left + 1 。 请你返回使 阅读全文
摘要:
题目链接:永无乡 思路:利用无旋。先看操作,(因为你不能够保证一个树中的所有元素都小于另一颗树,所以不能通过merge函数将两树合并)可以这样处理,我们考虑两个的合并,可以参考启发式合并的思路,暴力的遍历一个较小的集合,并将其加入 阅读全文
摘要:
Red-Black Number 思路:我们发现每个格子有两种染色方式,所以一共是种,不能通过,想到可以进行折半搜索,每次种,然后再进行整合答案,能够通过。但有一种规模更小的搜索方法。我们设表示当前进行到第个,当前被染红的格子的十进制表示 阅读全文
摘要:
思路:我们发现一共需要求两维东西,一个是宽度,另一个是高度,那么依据我们的经验,可以将高度首先进行一次排序。那么是由高到低排好,还是由低到高排好呢? 考虑由低到高,显然每一次加入一个东西时,该东西一定是最高的,该东西加入的那一排,高度一定是,但是有一个问题是我们还需要知道其他两维的 阅读全文