sugarMei-CSDN博客

原创深度学习保姆级别之NLP入门文本分类之情感分析

缘起作为一个菜鸟小硕，无师自通入门NLP已经一年多了，想着自己的第一个项目就是情感分析，以及第一篇CCF B类中文期刊也是情感分析，决定开一个关于文本分类的专栏，提供保姆级别的模型训练过程。很多同学在大量阅读论文后，难免有不少的ideas，但仅停留在构思层面，所以，我在这里跟大家分享一下关于动手实现常见深度学习模型的详细过程，也算是对我自己过去入门的一个总结。实验用到的资源和环境名称参数值深度学习框架pytorch1.7.0显卡GTX3090方式docker

2021-07-03 18:05:31 2056 6

原创 leetcode 每日一题 402. 移掉K位数字 python贪心算法实现附详细注释

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = “1432219”, k = 3输出: “1219”解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = “10200”, k = 1输出: “200”解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。示例 3

2020-11-15 11:21:54 401

原创 leetcode 缺失数字 python多种方法实现附上详细注释

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2

2020-11-14 16:21:07 207

原创 leetcode 1122. 数组的相对排序 python实现自定义排序附详细注释

给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]提示：arr1.length, arr2.length &

2020-11-14 11:22:02 219

原创 leetcode 最大子序和两种方法python实现

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。class Solution(object): def maxSubArray(self, nums): """ :type nums: List[

2020-11-12 15:48:37 168

原创 leetcode 爬楼梯多种方法解答python实现代码注释

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶class Solution(object): def climbStairs(self, n):

2020-11-11 17:09:07 182 1

原创 leetcode 删除链表的倒数第N个节点 python 3种方法实现

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, val=0, next=None):#

2020-11-06 13:06:04 133

原创 leetcode 每日一题 1356. 根据数字二进制下 1 的数目排序 python实现

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个 1 。[3,5,6] 有 2 个 1 。[7] 有 3 个 1 。按照 1 的个数排序得到的结果数组为 [0,1,

2020-11-06 11:13:21 126

原创 Leetcode 外观数列对数字字符串进行描述 python实现

给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：111211211111221第一项是数字 1描述前一项，这个数是 1 即 “ 一个 1 ”，记作 “11”描述前一

2020-11-05 17:16:33 223

原创 leetcode 字符串转换整数 (atoi) python 实现

字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一

2020-11-05 11:53:46 129

原创 leetcode 验证回文串 python实现

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: falseclass Solution(object): def isPalindrome(self, s): """ :type s: str :rtype: b

2020-11-04 23:42:30 157

原创 leetcode 字符串中的第一个唯一字符 python实现

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = “leetcode”返回 0s = “loveleetcode”返回 2提示：你可以假定该字符串只包含小写字母。class Solution(object): def firstUniqChar(self, s): """ :type s: str :rtype: int """ # 1、利用出现次数和出现的

2020-11-04 23:39:10 133

原创 leetcode 每日一题：941.有效的山脉数组 python实现

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3在 0 < i < A.length - 1 条件下，存在 i 使得：A[0] < A[1] < … A[i-1] < A[i]A[i] > A[i+1] > … > A[A.length - 1]class Solution(object): def valid

2020-11-03 21:38:51 738

原创 Leetcode 移动零数组算法python实现

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。class Solution(object): def moveZeroes(self, nums): """ :type nums: List[int] :rtype: None Do not return an

2020-11-03 21:29:52 173

原创群体智能算法-北极熊算法(PBO)-python代码实现附详细注释

import numpy as npimport randomimport matplotlib.pyplot as pltnp.set_printoptions(suppress=False)'''北极熊算法浮冰漂移:全局搜索具体捕猎:局部搜索author:sugarMeidate:6/25version:1.1'''# 全局参数设定'''M:种群最大容量m:种群当前规模大小N:目标函数解的维度T:迭代次数V:最大视野距离X:解集合P:初始化种群数量百分比K:动

2020-10-08 12:00:38 1668 1

原创改进蚁群算法求多峰值函数全局最优值

import numpy as np‘’’题目:求Cross-in-tray函数的多个全局最小点author:sugarMeidate:2020/7/6version:1.1‘’’‘’’Cross-in-tray函数的表达式为f(x)=-0.0001(|sin(x1)sin(x2)exp(|100-√x12+x22/π|)|+1)**0.1 x1,x2属于[-10,10]‘’’Cross-in-tray函数表示def CrossInTray(x1, x2):fact1 = np.s

2020-07-12 16:09:47 1351

原创结合爬山算子的对数自适应排挤遗传算法LGCCGA python实现

import numpy as npimport randomfrom scipy.optimize import fsolve‘’’对数自适应排挤遗传算法LGCCGA引入爬山算子author:sugarMeidate:2020/7/7version:1.0‘’’‘’’n:种群个数min_d:爬上距离下限max_d:爬山距离上限gens:迭代的最大次数Vars:定义域大小dimension:问题维度fits:适应度值delta:精度编码时精度mutation_prob

2020-07-12 16:08:36 311

原创 scrapy多cookies+ip代理稳定爬取微博m站评论以及子评论

为了以后的深度学习可以爬取更多更好的语料以及其他资源，先拿weibo移动端试了下手（果然一进就全是坑～）1、分析weibo登陆以获取cookies1）预请求获取服务器信息2）构建请求登陆url3）登陆跳转2、m站请求隐藏细节1）分析请求注意事项3、scrapy开启爬取爬虫结果具体scrapy可以联系我获取哦～1、分析weibo登陆以获取cookies1）预请求获取服务器信息请求的urlpre_url = "http://login.sina.com.cn/sso/prelogin.php?en

2020-06-09 11:31:58 769

原创遗传-蚁群算法python实现

import tkinterfrom functools import reduceimport numpy as npimport randomimport math"""为了解决蚁群算法前期因缺乏信息素因素导致的收敛缓慢利用了遗传算法前期快速收敛的特性继续前期的遗传变异旨在若干组的优秀解为后面蚁群算法的初始化信息素浓度作一个很好的分布author:sugarMeidate:2020 5-30version:1.0language:python"""'''alpha

2020-05-31 11:58:56 2950 29

原创 EP进化规划python实现

import numpy as npimport osimport datetime"""进化规划-ep 实现多峰值函数的最大值计算"""# 种群规模N = 80# x1:[-0.3,12.1]# x2:[4.1-5,8]bound_x1 = [-0.3, 12.1]bound_x2 = [4.1, 5.8]# 初始化x1、x2# 计算sigma 初始化种群# 初始化可以修改为先生成[2,N]的正态分布再给每一个计算具体的值X = np.random.random([2, N

2020-05-29 16:22:39 942

原创 (1+1)-es进化策略python实现

import numpy as npimport matplotlib.pyplot as plt'''1+1 ES进化策略'''DNA_SIZE = 1 # DNA (real number)DNA_BOUND = [0, 5] # solution upper and lower boundsN_GENERATIONS = 200 # 进化MUT_STRENGTH = 5. # 统一定义的变异强度def F(x): return np.sin(10 * x) * x +

2020-05-29 16:19:35 1020 2

原创蚁群算法python实现

import tkinterfrom functools import reduceimport timeimport numpy as np"""蚁群算法ACO python实现1.0版本sugarMei2020 5-27"""# 初始化参数'''alpha:信息素影响的强度大小beta:可见度影响的强度大小rho:信息素挥发因子q:常数用于计算每次一次遍历后的信息素强度变化程度eta:从i城市到j城市的可见度distance_graph:城市i到j的距离dij

2020-05-29 16:18:27 989

原创进化策略( µ , λ ) -ES附上python代码实现

ES算法模型个体表示适应度评价变异交叉选择个体的表示方法个体是一个2n维向量，由实数解 x 和标准差sigma组成：X = { x, sigma }其中：x = [ x1, x2, ···，xn]表示个体特征，即基因。向量x是搜索空间中的一个点，即实数解；向量sigma是正态分布的标准差，它用于变异进化。适应度评价取目标函数 f (x) 为适应度函数 F (x)： f ( x ) = F ( x )目标函数 f

2020-05-21 10:05:27 1565

原创基本差分进化算法DE附上python代码

DE算法流程初始化参数和种群变异交叉适应度值计算选择未达到条件继续2-5DE-差分进化算法，与GA（简单遗传算法）思想大致相同，个人觉得主要的差别在于DE利用了个体之间的协同性，引入了差分向量的概念。差分向量只是用了一个差向量，可以使用2个或者3个，个人测试效果差异不大。 V[i, :] = BEST_X + SIGMA * (X[r[0], :] - X[r[1], :])解释：此处的基量我使用了类似于精英保留策略的方法，将当前代适应度值最好的个体单独拿出来，以供给种群的其

2020-05-20 22:58:35 2216

qq_34088929的博客