- 博客(10)
- 收藏
- 关注
原创 leetcode_300_最长上升子序列_LIS
题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 输入:nums = [0,1,0,3,2,3] 输出:4 示例 3: 输入:nums = [7,7,7,7,
2021-06-21 21:36:35
242
原创 动态规划 ---- 0-1背包问题
0-1背包问题 问题描述: 有 n 件物品和一个最大承重为 W 的背包,每件物品的重量是 ????i、价值是 ????i 在保证总重量不超过 W的前提下,选择某些物品装入背包,背包的最大总价值是多少? 注意:每个物品只有 1 件,也就是每个物品只能选择 0 件或者 1 件 定义状态 #values:是价值数组;weights:是重量数组 假设dp(i, j)是最大承重为j,有前i件物品可选时的最大总价值, 初始值设定 dp(i, 0)、dp(0, j)初始值均为0 动态转移方程 如果j < weig
2021-06-16 20:55:20
286
原创 leetcode_1143_最长公共子序列
1、题目描述: 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 示例1: 输入:text1 = “abcde”, text2
2021-06-09 15:56:09
211
原创 leetcode——刷题记录
leetcode-53-最大字序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 输入:nums = [1] 输出:1 示例 3: 输入:nums = [0] 输出:0 示例 4: 输入:nums = [-1] 输出:-1 示例 5: 输入:nums = [-100000] 输出:-10
2021-05-27 20:58:06
172
原创 Task4---模型建立
模型构建模型训练与预测随机森林lightGBM模型Xgboost模型交叉验证参数调优智慧海洋代码 模型训练与预测 1、导入所需模块 2、缺失值处理,特正规一会,类别特征转化等 3、训练模型,选择合适的机器学习模型,利用训练集对模型进行训练 4、预测结果 随机森林 随机森林参数介绍:https://scikit-learn.org/stable/modules/generated/sklearn.ensemble.RandomForestClassifier.html#sklearn.ensemble.Ran
2021-04-22 21:26:26
330
原创 Task3-特征工程
这块的代码有些问题。首先就是agg()函数新版的需要修改 还有Word2Vec()新版里面没有iters换成了epochs,size替换成了vector_size,目前还没有跑成功,会遇到这个问题,请各位大佬帮帮忙 代码如下 # -*- coding: utf-8 -*- """ Created on Sat Apr 17 19:23:52 2021 @author: 李 """ import gc import multiprocessing as mp import os import pickle
2021-04-18 20:59:44
150
原创 智慧海洋---Task2 数据分析阶段
Task2 数据分析阶段 通过数据分析可以发现数据的缺失值,异常值,数据分布情况,并未后续特征工程做准备 1、导入所需模块 import warnings warnings.filterwarnings('ignore') import numpy as np import pandas as pd from matplotlib import pyplot as plt import seaborn as sns from tqdm import tqdm import multiprocessing a
2021-04-16 20:27:42
378
原创 python中地理数据分析模块
python中地理数据分析模块 shapely模块 1、shapely是python中开源的针对空间几何进行处理的模块,支持点、线、面等基本几何对象类型以及相关空间操作。 2、point→Point类; curve→LineString和LinearRing类; surface→Polygon类 集合方法分别对应MultiPoint、MultiLineString、MultiPolygon 3、导入所需模块 # 导入所需模块 from shapely import geometry as geo from
2021-04-14 20:37:02
1577
2
转载 sklearn中的朴素贝叶斯
scikit-learn 朴素贝叶斯类库概述 朴素贝叶斯是一类比较简单的算法,scikit-learn中朴素贝叶斯类库的使用也比较简单。相对于决策树,KNN之类的算法,朴素贝叶斯需要关注的参数是比较少的,这样也比较容易掌握。在scikit-learn中,一共有3个朴素贝叶斯的分类算法类。分别是GaussianNB,MultinomialNB和BernoulliNB。其中GaussianNB就是先验为高斯分布的朴素贝叶斯,MultinomialNB就是先验为多项式分布的朴素贝叶斯,而Bernoull.
2020-06-09 10:29:43
631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人