元晦CS-CSDN博客

原创 VS code在 ubuntu中如何配置C/C++环境

写在前面：C语言是大部分同学，学习编程的第一门语言;但是很多同学在开始配置环境时，就遇到了很多阻力，导致学习兴趣都磨没了。本文仅仅是把自己配置C/C++环境的过程分享出来，仅供参考。设备环境：Lubuntu 18.04：light-ubuntu 18.04 （轻量版ubuntu 18.04）一、准备工作1. 安装 VS Code安装包到 VS Vode官网下载，并安装; ubuntu是基于debain...

2021-10-24 23:47:32 12890 1

原创数据库概述

一、为什么要用数据库？我们一开始学习编程的时候，都会用数组来存储数据。但是，一旦程序结束后，临时存储的数据都没了；这个时候，我们可以采用数据库来存储，当我们想要的时候，可以随时链接数据库，获取数据；也可以存储在云服务器中，不受地狱限制直接获取数据。二、什么是数据库？数据库类型：数据库发展到现在，出现了多种类型。目前常见的数据库模型主要分为两种：关系型数据库和（noSQL）非关系数据库。关系型数据库：将复杂的数据结构用较为简单的二元关系来表示，以**行（row）和列（column）**

2021-04-13 22:57:37 123

原创零基础入门天池NLP赛事之——新闻文本分类（6）

基于深度学习的文本分类一、学习目标：了解Transformer的原理和基于预训练语言模型（Bert）的词表示学会Bert的使用，具体包括pretrain和finetune二、文本表示方法Part4：Transformer原理Transformer是在"Attention is All You Need"中提出的，模型的编码部分是一组编码器的堆叠（论文中依次堆叠六个编码器），模型的解码部分是由相同数量的解码器的堆叠。我们重点关注编码部分。他们结构完全相同，但是并不共享参数，每一个

2020-08-04 23:48:16 828 1

原创零基础入门天池NLP赛事之——新闻文本分类（5）

基于深度学习的文本分类一、学习目标：学习Word2Vec的使用和基础原理学习使用TextCNN、TextRNN进行文本表示学习使用HAN网络结构完成文本分类二、文本表示方法 Part3：词向量本节通过word2vec学习词向量。word2vec模型背后的基本思想是对出现在上下文环境里的词进行预测。对于每一条输入文本，我们选取一个上下文窗口和一个中心词，并基于这个中心词去预测窗口里其他词出现的概率。因此，word2vec模型可以方便地从新增语料中学习到新增词的向量表达，是一种高...

2020-07-31 00:46:03 191

原创零基础入门天池NLP赛事之——新闻文本分类（4）

基于深度学习的文本分类一、学习目标：学习FastText的使用和基础原理学会使用验证集进行调参二、文本表示方法 Part2：1. 现有文本表示方法的缺陷：除了上一篇介绍的方法知网，还有几种文本表示方法：One-hot Bag of Words N-gram TF-IDF也通过sklean进行了相应的实践，相信你也有了初步的认知。但上述方法都或多或少存在一定的问题：转换得到的向量维度很高，需要较长的训练实践；没有考虑单词与单词之间的关系，只是进行了统计。与这些表示方法不同

2020-07-27 23:29:20 181

原创零基础入门天池NLP赛事之——新闻文本分类（3）

一、学习目标：学会TF-IDF的原理和使用使用sklearn的机器学习模型完成文本分类二、机器学习模型：机器学习是对能通过经验自动改进的计算机算法的研究。机器学习通过历史数据训练出模型对应于人类对经验进行归纳的过程，机器学习利用模型对新数据进行预测对应于人类利用总结的规律对新问题进行预测的过程。机器学习有很多种分支，对于学习者来说应该优先掌握机器学习算法的分类，然后再其中一种机器学习算法进行学习。由于机器学习算法的分支和细节实在是太多，所以如果你一开始就被细节迷住了眼，你就很难知道全局是什

2020-07-26 00:02:50 211

原创零基础入门天池NLP赛事之——新闻文本分类（2）

本节任务：数据读取与数据分析1. 数据读取有分析：数据读取和数据分析，具体使用Pandas库完成数据读取操作，并对赛题数据进行分析构成。1.1 学习目标：学习使用Pandas读取赛题数据分析赛题数据的分布规律1.2 数据读取：赛题数据虽然是文本数据，每个新闻是不定长的，但任然使用csv格式进行存储。因此可以直接用Pandas完成数据读取的操作。import pandas as pdtrain_df = pd.read_csv('../input/train_set.csv'

2020-07-23 01:55:10 130

原创零基础入门天池NLP赛事之——新闻文本分类（1）

1. 赛题理解：1.1 赛题理解：（1）赛题名称：零基础入门NLP之新闻文本分类（2）赛题目标：通过这道赛题可以引导大家走入自然语言处理的世界，带大家接触NLP的预处理、模型构建和模型训练等知识点；（3）赛题任务：赛题以自然语言处理为背景、要求选手对新闻文本进行分类，这是一个典型的字符识别问题；1.1.1 学习目标：（1）理解赛题背景与赛题数据；（2）完成赛题报名与数据下载，理解赛题的解题思路；1.1.2 赛题数据：赛题以匿名处理后的新闻数据为赛

2020-07-21 20:35:05 165

原创零基础入门天池CV赛事之——街景字符编码识别（5）—— 模型集成

本章讲解的知识点包括：集成学习方法、深度学习中的集成学习和结果后处理思路。1. 学习目标：学习集成学习方法以及交叉验证情况下的模型集成学会使用深度学习模型的集成学习2. 集成学习方法：在机器学习中的集成学习可以在一定程度上提高预测精度，常见的集成学习方法有Stacking、Bagging和Boosting，同时这些集成学习方法与具体验证集划分联系紧密。由于深度学习模型一般需要较长的训练周期，如果硬件设备不允许建议选取留出法，如果需要追求精度可以使用交叉验证的方法。下面假设构建了10

2020-06-02 22:14:08 180

原创零基础入门天池CV赛事之——街景字符编码识别（4）—— 模型训练与验证

1. 学习目标：理解验证集的作用，并使用训练集和验证集完成训练学会使用Pytorch环境下的模型读取和加载，并了解调参流程2. 构造验证集：在机器学习模型（特别是深度学习模型）的训练过程中，模型是非常容易过拟合的。深度学习模型在不断的训练过程中训练误差会逐渐降低，但测试误差的走势则不一定。在模型的训练过程中，模型只能利用训练数据来进行训练，模型并不能接触到测试集上的样本。因此模型如果将训练集学的过好，模型就会记住训练样本的细节，导致模型在测试集的泛化效果较差，这种现象称为过拟合（Overf

2020-05-30 22:58:33 296 1

原创零基础入门天池CV赛事之——街景字符编码识别（3）—— 字符识别模型

1. 学习目标学习CNN基础和原理；使用Pytorch框架构建CNN模型并完成训练2. CNN介绍卷积神经网络(CNN)是是一类特殊的人工神经网络，是深度学习中一个重要的分支。CNN在很多领域都表现优异，精度和速度比传统计算学习算法高很多。特别是在计算机视觉领域，CNN是解决图像分类、图像检索、物体检测和语义分割的主流模型。特别是在计算机视觉领域，CNN是解决图像分类、图像检索、物体检测和语义分割的主流模型。CNN每一层由众多的卷积核组成，每个卷积核对输入的像素进行卷积操作，得到下一次的输

2020-05-26 22:23:39 356

原创零基础入门天池CV赛事之——街景字符编码识别（2）——数据读取与数据扩增

1. 学习目标学习Python和Pytorch中图像读取学会扩增方法和Pytorch读取赛题数据2. 图像读取由于赛题数据是图像数据，赛题的任务是识别图像中的字符。因此我们首先需要完成对数据的读取操作，在Python中有很多库可以完成数据读取的操作，比较常见的有Pillow和OpenCV。2.1 PillowPillow是Python图像处理函式库(PIL）的一个分支。Pillow提供了常见的图像读取和处理的操作，而且可以与ipython notebook无缝集成，是应用比较广泛的库。

2020-05-23 23:41:56 172

原创零基础入门天池CV赛事之——街景字符编码识别（1）

一、首先配置相关环境：1. 安装Anaconda软件去Anaconda的官网下载Anacondahttps://www.anaconda.com/products/individual里面有各种系统版本（本次实验在win10下进行）安装完之后，进入Anaconda的安装目录下的Scripts，根据各自的目录，打开cmd命令行，为了避免权限问题，最好使用管理员权限打开，并查询conda的版本，使用conda --version显示如下：可以看到conda 4.7.1

2020-05-20 23:51:03 349

原创【Leetcode 1039】多边形三角剖分的最低得分

问题描述给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。测试用例1：输入：[1,2,3]输出：6解释：多边形已经三角化，唯一三角形的分数为 6。测试用例2：测试用例3：输入：[1,3,1,4,1,5]输出：13解释：最低分

2020-05-13 08:42:39 170

原创【Leetcode 730】统计不同回文子字符串

问题描述给定一个字符串 S，找出 S 中不同的非空回文子序列个数，并返回该数字与 10^9 + 7 的模。通过从 S 中删除 0 个或多个字符来获得子字符序列。如果一个字符序列与它反转后的字符序列一致，那么它是回文字符序列。如果对于某个 i，A_i != B_i，那么 A_1, A_2, … 和 B_1, B_2, … 这两个字符序列是不同的。测试用例1：输入：S = ‘bccb...

2020-05-08 09:57:49 210

原创【Leetcode 516】最长回文子序列

问题描述给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出: 4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出: 2参考实现过程class Solution {public: int longestPalindromeSubseq(string s) { ...

2020-05-07 00:26:26 89

原创【Leetcode 10】正则表达式匹配

问题描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持‘.’ 和 ‘’ 的正则表达式匹配‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例1：输入:s = “aa”...

2020-05-06 00:48:57 101

原创【Leetcode 44】通配符匹配

问题描述给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例1：输入:s = “aa”p = “...

2020-05-05 08:27:34 92

原创【Leetcode 72】编辑距离

问题描述：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符测试用例1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> ...

2020-05-01 01:39:21 124

原创【Leetcode 714】买入股票的最佳时机含手续费

问题描述给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。测试用例：输入: price...

2020-04-30 00:42:54 90

原创【Leetcode 309】买入股票的最佳时机含冷冻期

问题描述：给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。测试用例：输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状...

2020-04-29 01:10:00 181

原创【Leetcode 188】买入股票的最佳时机Ⅳ

问题描述：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。测试用例1：输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖...

2020-04-27 23:43:41 178

原创【Leetcode 123】买入股票的最佳时机Ⅲ

问题描述：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。测试用例1输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，...

2020-04-25 20:06:34 97

原创【Leetcode 122】买卖股票的最佳时机 Ⅲ

问题描述：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。测试用例1：输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = ...

2020-04-24 23:51:08 95

原创【leetcode 121】买卖股票的最佳时机

问题描述：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。测试用例1：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6...

2020-04-24 00:26:11 85

原创【Leetcode 337】打家劫舍Ⅲ

问题描述：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。测试用例1：...

2020-04-23 00:32:53 100

原创【Leetcode 213】打家劫舍Ⅱ

问题描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。测试用例1：输入: [2,3,2]输出...

2020-04-22 00:19:38 106

原创【Leetcode 198】打家劫舍

问题描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。LeetCode:https://leetcode-cn.com/problems/house-...

2020-04-21 00:50:27 76

原创【Leetcode 354】俄罗斯套娃信封问题

题目描述给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。测试用例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]...

2020-04-19 00:52:37 118

原创【Leetcode】 887 鸡蛋掉落

你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层F ，满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1 <= X...

2020-04-18 00:29:39 111

原创【Leetcode 152】乘积最大子数组

问题描述给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。参考实现class Solution {public: int ma...

2020-04-17 00:30:19 91

原创【Leetcode 53】最大子序和的求解方法，直接秒懂~

问题描述最长子序和：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我们用Leetcode中的题目为例子，URL传送-->https://leetcode-cn.com/problems/maximum-subarray/输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1...

2020-04-16 00:46:30 211

原创【Leetcode 120】三角形最短路径——动态规划解法

问题描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]为了方便观看，我们转换一下[[2],[3,4],[6,5,7],[4,1,8,3]]解题思路我们采用动态规划，申请一个一维数组dp[j]，他的最小值等...

2020-04-15 00:54:45 550

原创 dp——最长公共子序列(LCS)

问题描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若...

2020-04-14 01:28:51 175

原创 dp——最长上升子序列(LIS)

问题描述最长上升子序列LIS(longest increasing subsequence)：给定一个长度为n的序列（a1,a2,a3,...,an) a1<a2<a3<...<an从中选取一个子序列，这个子序列需要单调递增。问最长上升子序列(LIS)的长度。eg:1, 5, 2, 4, 11, 7, 9其中的一些上升子序列为{1，5}，{1，...

2020-04-13 08:51:55 162

qq_41972012的博客