- 博客(123)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 121、122 股票的最大利润
121 题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。...
2019-09-03 17:24:34
391
原创 tensorflow实现RNN-LSTM 预测句子/单词
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190813095330795.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_a代码实现：1、数据处理：# -*- coding: UTF-8 -*-"""实用方法"""import...
2019-08-13 10:03:06
3724
原创 tensorflow实现CNN
# -*- coding: UTF-8 -*-import numpy as npimport tensorflow as tf# 下载并载入 MNIST 手写数字库（55000 * 28 * 28）55000 张训练图像from tensorflow.examples.tutorials.mnist import input_datamnist = input_data.rea...
2019-08-13 09:50:27
272
原创 对称的二叉树 python leetcode101
题目 ：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3用递归和队列实现#递归# Definition...
2019-07-30 20:21:55
217
原创 python 实现堆排序
1、概念堆排序是利用 堆进行排序的堆是一种完全二叉树堆有两种类型: 大根堆 小根堆两种类型的概念如下：大根堆：每个结点的值都大于或等于左右孩子结点小根堆：每个结点的值都小于或等于左右孩子结点完全二叉树完全二叉树 是 一种除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对齐的树，向左对齐指的是：下面这样的树不是完全二叉树：如果给上面的大...
2019-07-09 22:45:46
307
原创 pyspark 总结
1、数据处理导入需要的库from pyspark import StorageLevelfrom pyspark.sql import functions as Ffrom pyspark.sql.types import StringType,IntegerTypefrom pyspark.sql import HiveContextfrom pyspark.context impo...
2019-07-09 18:25:46
755
原创 画饼图及条形图 带数字及百分比
import matplotlib.patches as patchesdf = data_new.groupby('qcut_daily_order_value').size().reset_index(name='counts')#X = ['(-3, 0]', '(0, 3]', '(3, 6]', '(6, 9]', '(9, 12]', '(12, 15]']fig, ax = ...
2019-06-20 16:49:44
3568
1
原创 git上传和删除文件
1 上传2 删除文件1、先添加一个新文件readme.txt到Git并且提交$ touch readme.txt$ git add readme.txt$ git commit -m "add readme.txt"2、一般情况下，你通常直接在文件管理器中把没用的文件删了，或者用rm命令删了：$ rm readme.txt3、这个时候，Git知道你删除了文件，因此，工作区...
2019-06-05 11:14:30
3566
原创 conda 添加中科大源
conda中清华源好像不能用了 可以添加中科大源conda config --add channels https://mirrors.ustc.edu.cn/anaconda/pkgs/main/conda config --add channels https://mirrors.ustc.edu.cn/anaconda/pkgs/free/conda config --add chan...
2019-05-28 10:11:01
16625
1
原创 安装tensorflow2.0 并测试
1 、 安装 豆瓣镜像安装为了加速pip install tf-nightly2.0-preview -i http://pypi.douban.com/simple --trusted-host pypi.douban.com2、 测试pythonimport tensorflow as tf#查看tensorflow版本print(tf.__version__)...
2019-05-20 15:03:08
12988
1
原创 LeetCode 28 实现strStr() python
题目 ：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle =...
2019-05-16 10:25:06
213
原创 LeetCode 34 解数独python
题目 ： 编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。①首先,某个方格内放入的元素,必须未出现在行,列以及对应的子区域中.所以,行,列及子区域未出现元素的交集即为...
2019-05-15 21:01:40
403
原创 David silver强化学习第五讲-Sarsa ，Q learning（ Model-Free Control）
某种程度上来说，这个课程所有的内容最后都会集中于本讲内容，通过本讲的学习，我们将会学习到如何训练一个Agent，使其能够在完全未知的环境下较好地完成任务，得到尽可能多的奖励。本讲是基础理论部分的最后一讲，本讲以后的内容都是关于实际应用强化学习解决大规模问题的理论和技巧。本讲的技术核心主要基于先前一讲以及更早的一些内容，如果对先前的内容有深刻的理解，那么理解本讲内容将会比较容易。简介 Introd...
2019-05-14 22:41:36
1205
原创 强化学习实战一 迭代法实现4*4方格下的随机策略
本篇用代码演示《强化学习》第三讲中的示例——方格世界，即用动态规划算法通过迭代计算来评估4*4方格世界中的一个随机策略。具体问题是这样：已知（如上图）：状态空间 S：S_{1} - S_{14}为非终止状态；S_{0} ，S_{15} 终止状态，图中灰色方格所示两个位置；行为空间 A：{n, e, s, w} 对于任何非终止状态可以有向北、东、南、西移动四个行为；转移概率 P：任何试图离...
2019-05-14 17:05:35
1750
1
原创 David silver强化学习第四讲-Model-Free Prediction-蒙特卡洛and TD
简介 Introduction通过先前的讲解，我们明白了如何从理论上解决一个已知的MDP：通过动态规划来评估一个给定的策略，并且得到最优价值函数，根据最优价值函数来确定最优策略；也可以直接进行不基于任何策略的状态价值迭代得到最优价值函数和最优策略。从本讲开始将花连续两讲的时间讨论解决一个可以被认为是MDP、但却不掌握MDP具体细节的问题，也就是讲述如何直接从Agent与环境的交互来得得到一个估...
2019-05-14 16:35:08
567
原创 David silver 强化学习公开课-第三讲动态规划寻找最优策略
简介 Introduction动态规划算法是解决复杂问题的一个方法，算法通过把复杂问题分解为子问题，通过求解子问题进而得到整个问题的解。在解决子问题的时候，其结果通常需要存储起来被用来解决后续复杂问题。当问题具有下列特性时，通常可以考虑使用动态规划来求解：第一个特性是一个复杂问题的最优解由数个小问题的最优解构成，可以通过寻找子问题的最优解来得到复杂问题的最优解；子问题在复杂问题内重复出现，使得子...
2019-05-14 14:29:45
1207
原创 LeetCode48 旋转图像
题目：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]...
2019-05-14 09:59:23
164
原创 LeetCode216 组合总数3 python
题目：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]此题与前面两个组合题目思路类似 ...
2019-05-14 09:45:17
238
原创 David Silver强化学习公开课-第二讲马尔可夫决策过程
一直找不到合适的强化学习视频文档资料，学习的过程中就自己阅读一些英文文献，一些博客，YouTube上看一些公开课，国外的公开课确实不错，但是不是每个学生的英文能力都能看完之后理解的，所以自己把看的视频之后看的博客、知乎专栏等总结出来，方便以后复习，也方便大家一起学习。David silver 课件地址 ：David silver 在强化学习中，马尔科夫决策过程（Markov decision ...
2019-05-10 23:44:06
771
原创 LeetCode 575 分糖果
题目：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。...
2019-05-09 13:32:43
134
原创 LeetCode 8 字符串转整数
示例 1:输入: "42"输出: 42示例 2:输入: " -42"输出: -42解释: 第一个非空白字符为 ‘-’, 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。示例 3:输入: "4193 with words"输出: 4193解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。示例 4:输入: "words...
2019-05-07 14:36:35
151
原创 leetcode 172阶乘后的0 Python
题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。思路：题目很好理解，数阶乘后的数字末尾有多少个零。最简单粗暴的方法就是先乘完再说，然后一个一个数。事实上，你在使用暴...
2019-05-07 13:15:59
222
原创 leetcode 40 组合总数II Python
题目：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[...
2019-04-22 16:06:20
323
原创 LeetCode39 组合总数Python
题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[...
2019-04-21 09:55:22
654
1
原创 LeetCode27 移除元素Python
题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个...
2019-04-21 09:52:04
270
原创 LeetCode32 最长有效括号Python
题目：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"class Solution: def longestValidParentheses(self, s: str) ->...
2019-04-21 09:47:01
350
原创 leetcode 36 有效的数独Python
题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3",".",".","7",...
2019-04-19 20:24:18
216
原创 LeetCode34 在排序数组中查找元素的第一个和最后一个位置 Python
题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], ...
2019-04-19 11:19:13
156
原创 强化学习方法分类
一、理解环境or感知环境Model-based：先理解真实世界是怎样的，并建立一个模型来模拟现实世界的反馈，通过想象来预判新下来将要发生的所有情况，然后选择这些想象情况中最好的那种，并依据这种情况来采取下一步的策略。Model-free：不依赖环境，不尝试去理解环境，Agent会根据现实环境的反馈采取下一步的动作，一步一步等待真实世界的反馈，再根据反馈采取下一步行动。■例如Q-learnin...
2019-04-18 19:58:28
1000
原创 sklearn逻辑回归参数详解，及用逻辑回归制作评分卡
1 导库，获取数据%matplotlib inlineimport numpy as npimport pandas as pdfrom sklearn.linear_model import LogisticRegression as LR#其实日常在导库的时候，并不是一次性能够知道我们要用的所有库的。通常都是在建模过程中逐渐导入需要的库。data = pd.read_csv(r"...
2019-04-16 11:11:18
4685
7
原创 sklearn 数据处理与特征工程
1、数据处理的流程2 数据预处理 Preprocessing & Impute2.1 数据无量纲化在机器学习算法实践中，我们往往有着将不同规格的数据转换到同一规格，或不同分布的数据转换到某个特定分布的需求，这种需求统称为将数据“无量纲化”。譬如梯度和矩阵为核心的算法中，譬如逻辑回归，支持向量机，神经网络，无量纲化可以加快求解速度；而在距离类模型，譬如K近邻，K-Means聚类中，无...
2019-04-14 23:00:16
2021
1
原创 sklearn 随机森林参数属性接口及 在乳腺癌数据上的调参
1. 导入需要的库from sklearn.datasets import load_breast_cancerfrom sklearn.ensemble import RandomForestClassifierfrom sklearn.model_selection import GridSearchCVfrom sklearn.model_selection import cross...
2019-04-14 22:12:33
1035
原创 sklearn随机森林-分类参数详解
sklearn中的集成算法1、sklearn中的集成算法模块ensembleensemble.AdaBoostClassifier ： AdaBoost分类ensemble.AdaBoostRegressor ：Adaboost回归ensemble.BaggingClassifier ：装袋分类器ensemble.BaggingRegressor ：装袋回归器ensem...
2019-04-12 20:58:04
39533
5
原创 强化学习-马尔科夫及Q-learning及python代码实现
马尔科夫决策过程马尔科夫决策过程由5个元素构成：S：表示状态集（states）A：表示一组动作（actions）P：表示状态转移概率.a表示在当前sES状态下，经过aEA作用后，会转移到的其他状态的概率分布情况R：奖励函数（reward function）表示agent采取某个动作后的即时奖励46.2y：折扣系数意味着当下的reward比未来反馈的reward更重要1.智能体初始状...
2019-04-12 17:43:52
5886
原创 决策树sklearn实现泰坦尼克号幸存者的预测 及决策树优缺点、参数、属性、接口总结
泰坦尼克号的沉没是世界上最严重的海难事故之一，今天我们通过分类树模型来预测一下哪些人可能成为幸存者。数据集来自https://www.kaggle.com/c/titanic，数据集包含两个csv格式文件，data为我们接下来要使用的数据，test为kaggle提供的测试集。接下来我们就来执行我们的代码。1. 导入所需要的库import pandas as pdfrom sklearn....
2019-04-12 10:05:43
2854
1
原创 sklearn决策树回归树详解，及波士顿房价预测，正弦曲线预测,及交叉验证实现
DecisionTreeRegressorclass sklearn.tree.DecisionTreeRegressor (criterion=’mse’, splitter=’best’, max_depth=None,min_samples_split=2, min_samples_leaf=1, min_weight_fraction_leaf=0.0, max_features=No...
2019-04-11 17:57:36
5635
原创 skelearn 决策树及参数详解(分类一)，实现红酒数据集分类
sklearn 中的决策树1、sklearn中决策树的类都在”tree“这个模块之下。这个模块总共包含五个类：2、sklearn建模的基本流程这个流程中分类树对应的代码from sklearn import tree #导入需要的模块clf = tree.DecisionTreeClassifier() #实例化clf = clf.fit(X_train,y_train) #用训练...
2019-04-11 15:01:34
7442
5
原创 自然语言处理-情感分析 深度学习 sklearn代码实现
import pandas as pdimport jiebaimport refrom collections import Counterfrom itertools import chainimport tensorflow as tffrom tensorflow import kerasfrom sklearn.model_selection import train_te...
2019-04-03 17:01:16
1475
原创 自然语言处理基础 一 及 sklearn实现 分析词代码实现
自然语言概念自然语言，即我们人类日常所使用的语言，是人类交际的重要方式，也是人类区别于其他动物的本质特征。我们只能使用自然语言与人进行交流，而无法与计算机进行交流。自然语言处理自然语言处理（NLP Natural Language Processing），是人工智能（AI Artificial Intelligence）的一部分，实现人与计算机之间的有效通信。自然语言处理属于计算机科学领...
2019-04-03 16:54:21
2078
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人