- 博客(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 141
原创 动态规划 ---- 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 160
原创 leetcode_1143_最长公共子序列
1、题目描述:给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。 两个字符串的 公共子序列是这两个字符串所共同拥有的子序列。示例1:输入:text1 = “abcde”, text2
2021-06-09 15:56:09 112
原创 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 91
原创 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 213
原创 Task3-特征工程
这块的代码有些问题。首先就是agg()函数新版的需要修改还有Word2Vec()新版里面没有iters换成了epochs,size替换成了vector_size,目前还没有跑成功,会遇到这个问题,请各位大佬帮帮忙代码如下# -*- coding: utf-8 -*-"""Created on Sat Apr 17 19:23:52 2021@author: 李"""import gcimport multiprocessing as mpimport osimport pickle
2021-04-18 20:59:44 82
原创 智慧海洋---Task2 数据分析阶段
Task2 数据分析阶段通过数据分析可以发现数据的缺失值,异常值,数据分布情况,并未后续特征工程做准备1、导入所需模块import warningswarnings.filterwarnings('ignore')import numpy as npimport pandas as pdfrom matplotlib import pyplot as pltimport seaborn as snsfrom tqdm import tqdmimport multiprocessing a
2021-04-16 20:27:42 244
原创 python中地理数据分析模块
python中地理数据分析模块shapely模块1、shapely是python中开源的针对空间几何进行处理的模块,支持点、线、面等基本几何对象类型以及相关空间操作。2、point→Point类;curve→LineString和LinearRing类;surface→Polygon类集合方法分别对应MultiPoint、MultiLineString、MultiPolygon3、导入所需模块# 导入所需模块from shapely import geometry as geofrom
2021-04-14 20:37:02 1308 2
转载 sklearn中的朴素贝叶斯
scikit-learn 朴素贝叶斯类库概述 朴素贝叶斯是一类比较简单的算法,scikit-learn中朴素贝叶斯类库的使用也比较简单。相对于决策树,KNN之类的算法,朴素贝叶斯需要关注的参数是比较少的,这样也比较容易掌握。在scikit-learn中,一共有3个朴素贝叶斯的分类算法类。分别是GaussianNB,MultinomialNB和BernoulliNB。其中GaussianNB就是先验为高斯分布的朴素贝叶斯,MultinomialNB就是先验为多项式分布的朴素贝叶斯,而Bernoull.
2020-06-09 10:29:43 512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人