- 博客(13)
- 收藏
- 关注
RSS订阅原创 123. 买卖股票的最佳时机 III
123. 买卖股票的最佳时机 III给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。 随后，在第 7 天（股票价格 = 1）的时
2020-05-21 15:14:06
226
原创 435. 无重叠区间
435. 无重叠区间给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。
2020-05-18 17:04:07
273
原创 877. 石头游戏
877. 石头游戏亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当李赢得比赛时返回 false 。示例：输入：[5,3,4,5]输出：true解释：亚历克
2020-05-16 23:32:59
204
原创 887.鸡蛋掉落
887.鸡蛋掉落你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X <= N）。你的目标是确切地知道 F 的值是多少。无论 F 的初始值如何，你确定 F 的值
2020-05-15 20:58:24
192
原创 516.最长回文子序列
516.最长回文子序列给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”。使用动态规划求解最长回文子序列一个序列表示为 s[i…j] ，dp[i][j] 存储序列 s[i…j] 的最长回文子序列长度。可以由子问题得到 dp[i][j] 的值。假设已经知道 s[i+1…j-1] 的最长回
2020-05-15 20:55:35
156
原创 72.编辑距离
72.编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)示例 2：输入：word1
2020-05-13 11:16:44
170
原创 300.最长上升子序列
最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?使用动态规划算法求解动态规划三要素：重叠子问题最优子结构（可以从子问题的最优结果推出更大规模问题的最优
2020-05-11 17:26:25
186
原创 Ubuntu虚拟机初始环境配置
Ubuntu虚拟机初始环境配置下面是 VMware Workstation 下 Ubuntu 14.04 desktop 初始环境配置。Ubuntu 建议断网安装以避免安装时卡在语言包的安装，语言包可在安装完成后更换国内软件镜像源后再安装。设置 root 用户密码sudo passwd切换到超户su -更换国内软件源。在换源前可以进行文件备份，可供选择的国内源有清华源...
2020-04-30 16:16:12
367
原创 R语言入门
课程内容来自：华中农业大学数学建模MOOC，笔记主体内容参考自课件。1 R语言基本操作1.1 获得帮助获得html格式的R帮助文档help.start()获得对应函数的帮助，如help(plot)help()获得演示示例demo()1.2 基本语法每条语句前有命令提示符“>”。 一行可以输入多个命令，每个命令之后以“;”分隔，一条命令也可以分成...
2019-09-17 16:57:12
1532
原创 LTP与THULAC分词用户字典使用技巧
最近做关系抽取时需要用到分词工具。尝试对下面一句话进行分词：韩国瑜此前就曾邀鸿海来高雄投资。分词后：韩国 瑜 此前 就 曾 邀鸿 海 来 高雄 投资 。分词存在将（韩国瑜）分词为（韩国 瑜）的情况，而我希望的是不希望把“韩国瑜”三个字分开。此时可以借助 thulac 的字典功能。sent = "韩国瑜此前就曾邀鸿海来高雄投资。"segment = thulac...
2019-04-19 17:36:20
2270
1
原创 Python网络爬虫爬取新浪新闻
笔者最近由于需要研究互联网新闻，于是基于邱老师的网络爬虫实战，写了一个爬取新浪新闻的爬虫，爬取的信息有：新闻标题 来源url 发布时间 正文 编辑者与邱老师的爬虫相比有以下几点不同：没有爬取新闻评论数目 对错误网页进行跳过处理 适应当前网页标签可以通过修改main下的range(a,b)范围来控制爬取新闻的条数。新浪网每页20条新闻，也就是说range(10)可以爬取10 ...
2019-04-10 21:58:36
2400
5
原创 基于DBSCAN的学生月上网时间聚类
本文是中国MOOC大学《Python机器学习基础》学习笔记。DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一一种基于密度的聚类算法。现有学生上网数据格式如下：数据下载地址：https://pan.baidu.com/s/1eR7doh8目的：通过DBSCAN聚类，分析学生上网时间和上网时长...
2019-02-16 17:19:37
2985
原创 Python 图片转字符画
实现效果： 一张包含RGB通道和Alpha通道的png图像 输出效果图 from PIL import ImageIMG = 'input.png'ascii_char = list("$@B%8&WM#*oahkbdpqwmZO0QLCJUYXzcvunxrjft/\|()1{}[]?-_+~<>i!lI;:,\"^`'. ")def...
2019-01-02 22:33:55
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人