自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 leetcode 27-移除元素 python

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nu...

2018-12-19 18:28:19

阅读数 30

评论数 0

原创 leetcode 26-删除排序数组中的重复项 python

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...

2018-12-19 18:13:57

阅读数 44

评论数 0

原创 leetcode 21-合并两个有序链表 python

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例: 输入:1->2->4, 1->3->4 输出:1->1-&gt...

2018-12-19 17:07:20

阅读数 139

评论数 0

原创 leetcode 20-有效的括号 python

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输...

2018-12-19 17:06:17

阅读数 22

评论数 0

原创 leetcode 14-最长公共前缀 python

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight&am...

2018-12-19 16:55:24

阅读数 34

评论数 1

原创 leetcode 13- 罗马数字转整数 python

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ...

2018-12-19 15:47:31

阅读数 19

评论数 0

原创 leetcode 9-回文数 python

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 ...

2018-12-19 15:32:39

阅读数 21

评论数 0

原创 leetcode 7-整数反转 python

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321  示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 可以分类进行反转,将数值型转化为字符串,用切片进行反转 ​ c...

2018-12-19 15:23:43

阅读数 24

评论数 0

原创 leetcode 1-两数之和 python

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因...

2018-12-19 12:45:01

阅读数 18

评论数 0

原创 leetcode 70-爬楼梯 python

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

2018-12-19 12:14:06

阅读数 61

评论数 0

原创 DC自然语言处理———文本分类基础

NLP相关基础概念文档(document):是指一段单独的文本信息。可能是一则短信、一条推特、一份邮件、一本书、或者一首歌词。一般一个文档对应于一个观测值或一行数据。词语(token):例如“今天天气真好”这个文档,是由今天,天气,真好三个单词组成的。token相当于机器学习中的特征(列)。预料(...

2018-07-07 15:15:59

阅读数 191

评论数 0

原创 《算法图解》——第九章 动态规划

       第九章    动态规划1  动态规划——背包问题公式: 练习9.1 假设你还可偷另外一件商品——MP3播放器,它重1磅,价值1000美元。你要偷吗?要。在这种情况下,你可偷来MP3播放器和iPhone和吉他,总价值为4500美元 行的排列顺序发生变化时结果如何?答案没有变化。也就是说...

2018-04-24 18:53:33

阅读数 168

评论数 0

原创 《算法图解》——第八章 贪婪算法

       第八章    贪婪算法1  简单的贪婪算法每步都采取最优的做法,每步都选择局部最优解。  2  背包问题有些情况下,完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法,贪婪算法挺不错,因为实现容易,结果与正确结果相当接近。练习8.1 你在一家家具公司工作,需要将家具发往全国各地...

2018-04-24 18:52:39

阅读数 3466

评论数 0

原创 《算法图解》——第七章 狄克斯特拉算法

       第七章    狄克斯特拉算法1  使用狄克斯特拉算法(Dijkstra’s algorithm)用下图举个

2018-04-24 18:51:31

阅读数 176

评论数 0

原创 《算法图解》——第六章 广度有限搜索

       第六章    广度有限搜索1  图简介假设你居住在旧金山,要从双子峰前往金门大桥。你想乘公交车前往,并希望换乘最少。可乘坐的公交车如下。从双子峰出发,可沿下面的路线三步到达金门大桥。其他的都需要四步。这种问题被称为最短路径问题(shortest-path problem),解决最短路...

2018-04-24 17:56:46

阅读数 122

评论数 0

原创 《算法图解》——第五章 散列表(服务器大姨妈来了?第四第五内容传不上去= =!)

           第五章    散列表1  散列函数(散列映射、映射、字典、关联数组)散列函数是这样的函数,即无论你给它什么数据,它都还你一个数字。即散列函数"将输入映射到数字"散列函数必须满足一些要求:①它必须是一致的。②它应将不同的输入映射到不同的数字(...

2018-04-24 17:55:22

阅读数 85

评论数 0

原创 《算法图解》——第四章 快速排序

                      第四章   快速排序1    分而治之(divided and conquer,D&C)第一个

2018-04-24 17:53:49

阅读数 120

评论数 0

原创 《算法图解》——第三章 递归

                                 第三章    递归1    递归大佬说:“如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易理解。如何选择要看什么对你来说更重要。”2    基线条件和递归条件每个递归函数都有两部分:基线条件(base case)和递归...

2018-04-22 20:45:14

阅读数 1466

评论数 0

原创 《算法图解》——第二章 选择排序

                                 第二章    选择排序1    内存的工作原理计算机就像是很多抽屉的集合体,每个抽屉都有地址。需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式——数组和链表。2    链表...

2018-04-22 17:45:51

阅读数 308

评论数 0

原创 《算法图解》——第一章 算法简介

                                 第一章    算法简介⭐算法是一组完成任务的指令。1    二分查找二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。猜想1-100中的一个数字,7次内就能猜到。如果...

2018-04-22 17:19:22

阅读数 419

评论数 0

提示
确定要删除当前文章?
取消 删除