- 博客(51)
- 收藏
- 关注
RSS订阅原创 leetcode 27-移除元素 python
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...
2018-12-19 18:28:19
203
原创 leetcode 26-删除排序数组中的重复项 python
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2。你不需要考虑数组中超出新长度后面的元素。示例 2:给...
2018-12-19 18:13:57
314
原创 leetcode 21-合并两个有序链表 python
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结...
2018-12-19 17:07:20
469
原创 leetcode 20-有效的括号 python
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...
2018-12-19 17:06:17
156
原创 leetcode 14-最长公共前缀 python
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。可以使用enumer
2018-12-19 16:55:24
162
1
原创 leetcode 13- 罗马数字转整数 python
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1...
2018-12-19 15:47:31
313
原创 leetcode 9-回文数 python
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
2018-12-19 15:32:39
102
原创 leetcode 7-整数反转 python
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21可以分类进行反转，将数值型转化为字符串，用切片进行反转class Solution(object): def reverse(self, x): ...
2018-12-19 15:23:43
103
原创 leetcode 1-两数之和 python
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]PS：Pyt...
2018-12-19 12:45:01
96
原创 leetcode 70-爬楼梯 python
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 ...
2018-12-19 12:14:06
424
原创 DC自然语言处理———文本分类基础
NLP相关基础概念文档（document）：是指一段单独的文本信息。可能是一则短信、一条推特、一份邮件、一本书、或者一首歌词。一般一个文档对应于一个观测值或一行数据。词语（token）：例如“今天天气真好”这个文档，是由今天，天气，真好三个单词组成的。token相当于机器学习中的特征（列）。预料（corpus）：文档的集合（预料大于等于一条文档）。这相当于我们要研究对象的所有文本数据。...
2018-07-07 15:15:59
501
原创 《算法图解》——第九章 动态规划
第九章 动态规划1 动态规划——背包问题公式： 练习9.1 假设你还可偷另外一件商品——MP3播放器，它重1磅，价值1000美元。你要偷吗？要。在这种情况下，你可偷来MP3播放器和iPhone和吉他，总价值为4500美元 行的排列顺序发生变化时结果如何？答案没有变化。也就是说，各行的排列顺序无关紧要。可以逐行而不是逐列填充网格吗？就这个问题而言，这没有任何影响，但对于其他问题...
2018-04-24 18:53:33
554
原创 《算法图解》——第八章 贪婪算法
第八章 贪婪算法1 简单的贪婪算法每步都采取最优的做法，每步都选择局部最优解。 2 背包问题有些情况下，完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法，贪婪算法挺不错，因为实现容易，结果与正确结果相当接近。练习8.1 你在一家家具公司工作，需要将家具发往全国各地，为此你需要将箱子装上卡车。每个箱子的尺寸各不相同，你需要尽可能利用每辆卡车的空间，为此你将如何选择要...
2018-04-24 18:52:39
4479
1
原创 《算法图解》——第六章 广度有限搜索
第六章 广度有限搜索1 图简介假设你居住在旧金山，要从双子峰前往金门大桥。你想乘公交车前往，并希望换乘最少。可乘坐的公交车如下。从双子峰出发，可沿下面的路线三步到达金门大桥。其他的都需要四步。这种问题被称为最短路径问题（shortest-path problem）,解决最短路径问题的算法被称为广度优先搜索。如何解决路径问题，需要两个步骤：①使用图来建立问题模型②使用广度优先搜...
2018-04-24 17:56:46
350
原创 《算法图解》——第五章 散列表（服务器大姨妈来了？第四第五内容传不上去= =！）
第五章 散列表1 散列函数（散列映射、映射、字典、关联数组）散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。即散列函数"将输入映射到数字"散列函数必须满足一些要求：①它必须是一致的。②它应将不同的输入映射到不同的数字（后面有解释）。一个...
2018-04-24 17:55:22
221
原创 《算法图解》——第三章 递归
第三章 递归1 递归大佬说：“如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择要看什么对你来说更重要。”2 基线条件和递归条件每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，...
2018-04-22 20:45:14
3059
原创 《算法图解》——第二章 选择排序
第二章 选择排序1 内存的工作原理计算机就像是很多抽屉的集合体，每个抽屉都有地址。需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。需要存储多项数据时，有两种基本方式——数组和链表。2 链表数组中添加新元素很麻烦，预留只是权变措施，有两处缺点：①额外请求的位置可能根本用不上，这将浪费内存。你...
2018-04-22 17:45:51
631
原创 《算法图解》——第一章 算法简介
第一章 算法简介⭐算法是一组完成任务的指令。1 二分查找二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。猜想1-100中的一个数字，7次内就能猜到。如果是在240000个单词的字典中找寻一个单词，只需要18步。对于包含n个元素的列表，用二分查找最多需要l...
2018-04-22 17:19:22
1495
原创 《数学之美》——第十二章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第十二章 有限状态机和动态规划——地图与本地搜索的核心技术智能手机的定位和导航功能，只有三项关键技术：①利用卫星定位②地址的识别③根据用户输入...
2018-04-22 13:17:03
387
原创 《数学之美》——第十一章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第十一章 如何确定网页和查询的相关性如今影响搜索引擎质量（除了点击数据之外）的四大类：1.完备的索引2.对网页质量的度量3.用户偏好4.确定一...
2018-04-22 12:27:08
478
1
原创 《数学之美》——第十章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第十章 PageRankGoogle的民主表决式网站排名技术1 PageRank算法的原理核心思想：如果一个网页被很多其他网页所链接，说...
2018-04-22 12:05:05
381
原创 《机器学习实战》个人学习记录笔记（十三）———SVM支持向量机理论部分(心态爆炸，卡在SVM好几天了！)
第六章 SVMPS：个人笔记 根据《机器学习实战》这本书，Jack-Cui的博客，以及深度眸的视频进行学习
2018-04-21 13:56:36
287
原创 《数学之美》——第九章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第九章 图论和网络爬虫1 图论每座桥恰巧走过一遍并回到原出发点？关于图的最重要的一种算法是遍历算法，也就是如何通过弧访问图的各个节点。广...
2018-04-20 16:58:52
237
原创 《数学之美》——第七、八章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第七章 贾里尼克和现代语言处理总结：学习是一辈子的事情。第八章 简单之美——布尔代数和搜索引擎⭐搜索引擎原理：①自动下载尽可能多的网页②...
2018-04-20 11:50:43
323
原创 《机器学习实战》个人学习记录笔记（十二）———Logistic回归SKlearn病马案例
第五章 Logistic回归PS：个人笔记 根据《机器学习实战》这本书，Jack-Cui的博客，以及深度眸的视频进行学习1 数据缺失⭐解决办法：使用可用特征的均值来填补缺失值；使用特殊值来填补缺失值，如-1；忽略有缺失值的样本；使用相似样本的均值添补缺失值；使用另外的机器学习算法预测缺失值。⭐预处理数据：如果测试集中一条数据的特征值已经确实，那么我们选择实数0来替换所有缺失值，因为本文使用Logi...
2018-04-18 21:50:36
602
原创 《机器学习实战》个人学习记录笔记（十一）———Logistic回归改进与例子
第五章 Logistic回归PS：个人笔记 根据《机器学习实战》这本书，Jack-Cui的博客，以及深度眸的视频进行学习1 改进的随机梯度上升算法from matplotlib.font_manager import FontPropertiesimport matplotlib.pyplot as pltimport numpy as npimport randomdef loadDa...
2018-04-18 18:49:01
273
原创 《机器学习实战》个人学习记录笔记（十）———Logistic回归
第五章 Logistic回归PS：个人笔记 根据《机器学习实战》这本书，Jack-Cui的博客，以及深度眸的视频进行学习1 优缺点及适用数据范围优点：①计算代价不高（算起来比较简单，log做了简化）②易于理解和实现缺点：①容易欠拟合（拟合效果不是特别好，有些异常数据）②分类精度可能不高适用数据类型：数值型和标称型数据2 Logisitc回归与Sigmoid函数回归：假设现在有一些数据点，我们利用一...
2018-04-18 16:30:57
198
原创 数学基础（四）——广义线性回归和对偶优化(未完)
广义线性回归和对偶优化ps: 个人笔记 根据视频和PDF学习线性回归y=ax+b多个变量的情形考虑两个变量最小二乘的目标函数m为样本个数，则一个比较“符合常理”的误差函数为：符合常理最小二乘建立的目标函数，即是在噪声为均值为0的高斯分布下，极大似然估计的目标函数使用极大似然估计解释最小二乘似然函数对数似然θ的解析式的求解过程最小二乘意义下的参...
2018-04-18 15:14:04
587
原创 《数学之美》——第六章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第六章 信息的度量和作用1 信息熵从一个角度可以认为信息量就等于不确定性的多少。信息熵（Entropy）,一般用符号H表示，单位是比特...
2018-04-18 12:38:28
669
原创 《数学之美》——第五章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第五章 隐含马尔可夫模型1 通信模型通信的本质是一个编解码和传输的过程。典型的通信系统：包含雅格布森通信的六个要素：发送者（信息源），信道，...
2018-04-18 12:37:11
796
原创 《数学之美》——第四章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第四章 谈谈分词1 中文分词方法的演变最早的方法（北航）：查字典，可以解决七八成问题，成本不高，效果还行。随后（哈工大）:最少词数的分词理论...
2018-04-17 23:33:23
344
原创 《数学之美》——第三章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第三章 统计语言模型1 用数学的方法描述语言规律普遍描述：假定S表示某一个有意义的句子，由一连串特定顺序排列的词w1,w2,...,wn组成，...
2018-04-17 23:14:12
455
原创 《数学之美》——第二章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第二章 自然语言处理——从规则到统计这一章开头这句话：字母，文字，数字是信息编码的不同单位。任何一种语言都是一种编码的方式，而语言的语法规则是...
2018-04-17 14:25:34
388
原创 《数学之美》——第一章 个人笔记
数学之美最近在读《数学之美》这本书，做一下个人笔记。看的是PDF，看完后会买一本的哦！版权意识还是有的。ps：图片文字都是这本书中的内容，侵权立删。会有点自己的理解。第一章 文字和语言 vs 数字和信息1 信息通信的原理就是这三个步骤，本质上是一致的，只不过今天的实现形态发生了变化。更技术，更高大上了。2...
2018-04-17 13:01:31
1408
原创 《机器学习实战》个人学习记录笔记（九）———朴素贝叶斯之新浪新闻分类(Sklearn)
第四章 朴素贝叶斯PS：个人笔记 根据《机器学习实战》这本书，Jack-Cui的博客，以及深度眸的视频进行学习1 中文语句切分import osimport jiebadef TextProcessing(folder_path): folder_list = os.listdir(folder_path) #查看folder_path...
2018-04-16 19:44:55
891
原创 《机器学习实战》个人学习记录笔记（八）———朴素贝叶斯实战篇之垃圾邮件分类
第四章 朴素贝叶斯PS：个人笔记 根据《机器学习实战》这本书，Jack-Cui的博客，以及深度眸的视频进行学习1 两个改进①拉普拉斯平滑(Laplace Smoothing)又被称为加1平滑，是比较常用的平滑方法，它就是为了解决0概率问题。②下溢出：这是由于太多很小的数相乘造成的。为了解决这个问题，对乘积结果取自然对数。通过求对数可以避免下溢出或者浮点数舍入导致的错误。同时，采用自然对数进行处理不...
2018-04-16 18:48:05
765
原创 数学基础（三）——凸优化
凸优化ps: 个人笔记 根据视频和PDF学习思考凸集和凸函数y=x 2 是凸函数，函数图像上位于y=x 2 上方的区域构成凸集。 凸函数图像的上方区域，一定是凸集； 一个函数图像的上方区域为凸集，则该函数是凸函数。 稍后给出上述表述的形式化定义。因此，学习凸优化，考察凸函数，先从凸集及其性质开始。(超...
2018-04-16 15:33:34
8611
原创 数学基础（二）——参数估计与矩阵运算基础
参数估计与矩阵运算基础ps: 个人笔记 根据视频和PDF学习1 期望离散型：连续型：即：概率加权下的“平均值”期望的性质无条件成立 若X和Y相互独立 反之不成立。事实上，若E(XY)=E(X)E(Y)，只能说明X和Y不相关。 关于不相关和独立的区别，稍后马上给出。2 方差定义 无条件成立 ...
2018-04-16 12:50:42
7362
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人