- 博客(48)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 吴恩达机器学习笔记（一），含作业及附加题答案链接
吴恩达机器学习笔记（一）监督学习非监督学习代价函数cost function梯度下降和线性回归gradient descent and linear regression梯度下降多变量梯度下降特征标准化变量归一法feature normalization关于alpha学习速率正规方程normal
2017-12-09 01:56:45
19257
3
原创 C++读写文件
文章目录C++读写C++读写文件原文链接：C++读写#include <fstream>int main(){ fstream file("file.txt"); string line; out<<"out"<<endl;//不可以同时读写 for(int i=0;i<10;i++) getli...
2019-08-30 01:51:06
171
原创 【leetcode】
文章目录快慢指针+反转链表快慢指针+反转链表bool isPalindrome(ListNode* head) { if(!head||!head->next) return true; ListNode* fast = head;ListNode* slow = head; while(fast&&fast->next)...
2019-08-29 22:35:13
167
原创 自用模板
文章目录自己用的模板1.二分查找2.分治算法自己用的模板1.二分查找二分查找链接模板原文链接1.求最小的i，使得a[i] = key，若不存在，则返回-1int binary_search_1(int a[], int n, int key){ int m, l = 0, r = n - 1; // 闭区间[0, n - 1] while (l < r) ...
2019-08-29 13:40:50
180
原创 【leetcode】53. 最大子序和
文章目录53. 最大子序和题目描述题目分析题解代码分治算法53. 最大子序和题目描述题目分析简单的dp问题，挨个加，遇到负数就停止，与最大值比较一下，然后以后面一个为起点继续比后面提出了分治算法，复杂一点，时间复杂度也更高，但是这种思想可以解决这个问题的但是我用分治算法超时。。题解代码分治算法class Solution {public: int max_cross_...
2019-08-29 13:38:04
163
原创 【leetcode】70. 爬楼梯,746. 使用最小花费爬楼梯
文章目录70. 爬楼梯题目描述题目分析题解代码Vector解决数组写法70. 爬楼梯题目描述题目分析非常经典的dp入门题目以前用数组来做的，今天试了一下vector题解代码Vector解决class Solution {public: int climbStairs(int n) { vector <long long> ans ; ans....
2019-08-28 23:49:34
135
原创 【leetcode】350. 两个数组的交集 II
文章目录350. 两个数组的交集 II题目描述题目分析题解代码Vector解题hash表解决350. 两个数组的交集 II题目描述题目分析因为考虑到有重复的元素，而且不能剔除，所以先当到不能使用map和set和hash表于是选择了vector，先把一个数组数据全部放进去，然后判断另一组是不是在里面有就放入ans，并且剔除去一个，最后返回ans看了题解还可以用哈希表的，<str...
2019-08-28 22:17:11
144
原创 【leetcode】167. 两数之和 II - 输入有序数组
文章目录167. 两数之和 II - 输入有序数组题目描述题目分析题解代码167. 两数之和 II - 输入有序数组题目描述题目分析开始觉得可以用二分法，但是比较鸡肋的是二分法只能活动一端，所以index1就必须遍历了时间复杂度是O(NlogN）,写了一遍提交上去还超时了看了下题解，可以用哈希表，时间复杂度O(N),空间复杂度O(N)但是正规解法应该是双指针碰撞，一端在左边一端在右...
2019-08-28 15:55:26
126
原创 【leetcode】35. 搜索插入位置，69.X的平方根，278. 第一个错误的版本
文章目录35. 搜索插入位置题目描述题目分析题解代码挨个比二分法35. 搜索插入位置题目描述题目分析首先一方面可以暴力直接单指针挨个比，比到合适的就插进去，复杂度O(N)但是因为是个有序数组，可以使用二分法，顺便学习了一下二分法题解代码挨个比class Solution {public: int searchInsert(vector<int>& n...
2019-08-28 14:47:18
160
原创 【leetcode】28.实现strStr
文章目录实现strStr题目描述题目分析题解代码map解法string库函数一行解决两种结果对比实现strStr题目描述题目分析这个题常规解法应该是双指针，挨个来比较，但是我想更简洁一点用map来做用map.find来查找是否存在这个元素，其实复杂度应该更高了，因为建立map和在map查找都很费时间最后看题解还有更骚的直接用string里面的find来查找题解代码map解法cl...
2019-08-28 12:24:40
91
原创 【leetcode】26. 27 删除重复项,移除元素
文章目录删除重复项题目描述题目分析题解代码双指针法删除重复项题目描述题目分析开始准备用哈希表觉得比较简单，但是空间只允许用O(1)，所以不能用哈希表用双指针法，挨个比较，然后返回长度就可以了应该用二分法速度更快，但是二分法还没熟练，后面掌握二分之后再写下二分的题解吧题解代码双指针法/** class Solution {public: int removeDupli...
2019-08-28 11:29:41
121
原创 【leetcode】21.合并两个有序链表
文章目录题目描述题目分析题解代码全部排序重新分配链表代码（略麻烦）简单粗暴的挨个比较递归解题(转载)题目描述题目分析首先我看到了排序的问题，先想到的是sort函数，于是把两个链表的值重新分配给一个新链表但是更快的方法应该是将两个链表挨个进行比较，对链表的next进行重新分配这样的时间复杂度应该是O(N+M)，而sort的时间复杂度是O(logn），所以从速度来说应该挨个比较看了题解还...
2019-08-27 20:56:00
126
原创 【leetcode】20.有效的括号
文章目录题目描述题目分析题解代码题目描述题目分析从题目来看，本来想用字符串反转直接比较字符串，但是存在分开的括号，所以不能这样干可以用字符挨个比较，但是我想到了栈就很简单的解决了遇到可以消除的就出栈，不能消除的就进栈，最后判断栈是否为空就可以了题解代码class Solution {public: bool check(char a ,char b){ if(a...
2019-08-27 19:32:32
89
原创 【leetcode】14.最长公共前缀
文章目录最长公共前缀题目描述题目分析题解代码最长公共前缀题目描述题目分析我默认用第一个当最短的，然后和后面的依次比较，遇到不同的就直接截断，开始下一个比较有个比较坑的地方就是测试测试代码有空的测试数据，所以直接取第一个数据会报错，开始比较一下就可以了此外题解还有用分治，二分等，都是在比较顺序上面的修改，并没有改进时间复杂度，故就不写了题解代码class Solution {pu...
2019-08-27 19:04:38
98
原创 【leetcode】9.回文数
回文数题解回文数题解题目描述题目分析题解代码回文数题解题目描述题目分析回文数如果按照数字来处理的话只需要通过%10与/10分别挨个比较就可以了还可以先反转一下数字，但是有个小坑，如果全部反转可能会出现超过int大小的情况所以如果反转数字的话建议使用long long或者反转一半此外可以把数字转成字符串后来处理，开始我比较蠢的根据字符串长度进行了挨个比较，看了题解后发现还可以直接使用...
2019-08-27 13:21:27
103
原创 【leetcode】7.整数反转题解
整数反转题解文章目录整数反转题解1.题目描述2.题目分析3. 解题代码1.题目描述2.题目分析题目是很简单的整数反转问题，要注意的地方有两个：要求环境只能储存32位符号整数，也就是只能使用int，使用long long试验了一下好像也只有32位、要求反转后整数溢出要返回0，所以要进行溢出判断，但是不能直接与INT_MAX与INT_MIN比较，因为只能存储32位，值已经溢出比较出来是...
2019-08-27 11:27:52
130
原创 【leetcode】1两数之和
【leetcode】1两数之和两数之和解题思路解题方法1：采用暴力求解的运行结果解题方法2：采用hash表的运行结果两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], ta...
2019-08-26 20:41:30
131
原创 ddpg解决swing-up问题，超详细附代码
标签： 机器学习一. 什么是DDPG（deep deterministic policy gradient）DDPG在continuous control with deep reinforcement learning论文中提出并作出了详细的解释在论文中比较重要的信息有以下：DQN无法处理高维输出，并且只能输出离散值，因为一些动作维度结构可能包括一些信息，所以在连续控制问题上可能表现很...
2019-01-27 09:47:27
3210
1
原创 Actor Critic学习笔记
什么是Actor-CriticActor-Critic 的 Actor 是 Policy Gradients,因为他直接根据概率进行选择所以能够很容易选出当前最优解，而Q-learning存在ϵ−greedy\epsilon-greedyϵ−greedy选择，不能及时选择出当前最优解.但是 Policy Gradients 容易陷入局部最优解，而且PG是回合更新，降低了学习效率。 Actor C...
2018-11-10 10:19:52
772
原创 策略梯度(Policy gradient)学习心得
以前的博文介绍了Q-learning与DQN的相关知识与实例（https://blog.csdn.net/allen_li123/article/details/83621804）Q-learning与DQN都属于基于值函数的深度强化学习，因为其输出都是关于动作的值，然后再根据ϵ−greedy\epsilon-greedyϵ−greedy贪婪策略进行动作采取但是如果动作是一个连续性动作，他的值...
2018-11-07 02:22:23
4097
3
原创 论文笔记-Deteministic Policy Gradient Algorithms
Deteministic Policy Gradient Algorithms文章目录Deteministic Policy Gradient Algorithms论文干货on-policy与off-policy论文干货论文论证了确定性策略明显优于随机性策略在高维动作空间问题中。策略梯度算法广泛运用在深度强化学习中的连续控制领域。策略梯度算法的主要意思是用参数概率分布πθ(a∣s)=P[...
2018-11-03 17:48:02
491
原创 DQN解决cartpole原理
标签（）： 机器学习文章目录@[toc]为什么需要DQNDQN与Q学习？DQN算法更新附录（莫凡代码）当学习状态空间很大，例如围棋的学习中，由于状态空间过大导致Q表远远超过内存，所以在复杂学习情况下Q表更新并不适用。取而代之的是用神经网络当做Q表使用，第一种神经网络是输入状态和动作，输出动作的评价值，第二种神经网络是输入状态输出所有动作和该动作的评价值，再从中选取评价高的动作进行决策。算法...
2018-11-01 15:52:19
2198
原创 latex30分钟学会论文基本写作教程
乳胶语法格式标签：教程乳胶语法格式一：开头1.文章类型2.宏包3.环境文章的标题与作者，日期二：章节，目录，摘要，环境1.章节的划分2.添加目录3.摘要环境：4.罗列环境：三：公式，表格，图片1.关于公式公式命令：3.大型公式：矩阵环境（需要在公式环境中书写，需要宏包mathtools）大括号（需要在公式环境中书写，需要宏包mathtool...
2018-08-15 22:18:38
16565
原创 小希的迷宫HDU1272 查并集
小希的迷宫HDU1272 查并集标签（空格分隔）： 未分类上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条...
2018-05-11 01:30:41
183
原创 深度学习项目实战--对于评论的情感分析
标签： 机器学习该项目通过分析影评进行判断该评价的情感方向项目准备:实现思想实现效果现在开始我们的项目代码1.首先我们要读入影评与情感标签2.引入需要使用的库3.实现神经网络最后开始对数据进行学习通过测试对学习效果进行评定将以上代码复制粘贴即可运行，可以看到学习效果，准确率高达85%并且该代码对数据进行了清洗与筛选，对神经网络的结构做了结构优化将100条...
2018-03-06 03:58:41
5886
17
原创 优达学城-神经网络之预测共享单车使用情况 代码分析
优达学城-神经网络之预测共享单车使用情况 代码分析标签（）： 机器学习代码来自于优达学城深度学习纳米学位课程的第一个项目 https://cn.udacity.com/course/deep-learning-nanodegree-foundation–nd101-cn通过这个项目可以从单车的近两年使用数据用神经网络预测以后的共享单车是使用情况预先准备配置环境参照优达学城提供...
2018-03-02 21:20:37
4129
5
原创 优达学城-深度学习笔记（一）
优达学城-深度学习笔记（一）标签： 机器学习优达学城-深度学习笔记一一 神经网络简介最大似然概率交叉熵Cross entropy1交叉熵代码实现2多类别交叉熵对数几率回归的误差函数cost function梯度下降代码神经网络2 反向传播二梯度下降的神经网络梯度下降代码实现反向传播示例反向传播代码实现三训练神经网络正则化dropoutKeras 中的其他激活函数K
2018-02-09 17:07:50
2908
原创 hdu 5912 Fraction
hdu 5912 Fraction标签（空格分隔）： ACM Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below:
2018-01-22 15:05:31
241
原创 [LIS_最长递增子序列]-hdu 1087 Super Jumping!
[LIS_最长递增子序列]-hdu 1087 Super Jumping!
2018-01-22 15:02:10
319
原创 吴恩达机器学习笔记（五）
吴恩达机器学习笔记（五）标签： 机器学习吴恩达机器学习笔记五评估假设Evaluating a Hypothesis1测试集误差计算方法2训练集交叉验证集与测试集TrainValidationTest Sets3判断欠拟合与过拟合4选择合适的正则化lambda5学习曲线6优化模型方法构建复杂的机器学习模型1偏斜类问题的评估2权衡查准率与召回率1.评估假设（Evaluating a
2018-01-22 00:18:19
786
原创 吴恩达机器学习学习笔记（四）（附作业代码注释）
吴恩达机器学习学习笔记（四）标签： 机器学习吴恩达机器学习学习笔记四代价函数与反向传播Costfunction and Backpropagation一代价函数1逻辑分类的评价函数神经网络的评价函数1note反向传播note正向传播二反向传播应用1参数展开Unrolling Parameters2梯度检测Gradient Checking3随机初始化R
2018-01-14 00:36:04
2201
原创 吴恩达机器学习笔记（三）
吴恩达机器学习笔记（三）标签（空格分隔）： 机器学习吴恩达机器学习笔记三神经网络1神经网络的数学表达2前向传播forward propagation3神经网络简单示例AND多元分类问题重要矢量化公式1.神经网络神经网络分为输入层，输出层，隐藏层 输出层是对输入层的运算结果 在输入层中可能会添加偏置单元x0x_0（bios unit）
2018-01-12 20:45:51
772
原创 吴恩达机器学习笔记（二）（附编程作业链接）
吴恩达机器学习笔记（二）标签： 机器学习吴恩达机器学习笔记二一逻辑回归logistic regression逻辑函数S型函数logistic function and sigmoid function决策边界decision boundary代价函数cost function代价函数的简化Simplified Cost Function梯度下降Gradient Descent更快的优化
2017-12-11 03:52:42
2950
1
原创 matlab基础操作快速上手教程
matlabmatlab基础操作快速上手教程基本语句生成矩阵图形命令循环分支语句for语句while语句函数
2017-12-09 01:34:35
7766
1
动态规划总结与题目分类
2018-05-17
常见动态规划问题总结
2018-05-17
动态规划经典题目及解答整理
2018-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人