2018年11月_程序小学生

12月 11月 10月

原创调用百度地图API接口制作热力图

调用百度地图API接口制作热力图Python学了很久，也做了一些机器学习的demo，利用matolotlib库做过一些可视化。今天呢想尝试做一下热力图。先PO一张我最终效果图。因为数据原因，效果一般，但我们的目的还是达到了。下面就讲一下大致流程。1、数据准备我没有上千个CSV数据，一个CSV数据就代表一辆车一天内的情况。我们要做的就是这几千辆车某一天某一个时间段在地图上的热力图...

2018-11-20 22:53:20 8817 2

原创 Python获取网页编码

Python获取网页编码在做爬虫的时候有的网站中的网页可能有不同的编码方式，我们则需要把获取到的数据根据网页编码方式获取。所以我们要先判断当前网页使用的是何种编码方式，为此我使用requests库解析当前页的编码方式。requests库是常用的网页解析库，也是我做爬虫时一直使用的库。其中的apparent_encoding方法可以正确获取当前网页的编码方式。import reques...

2018-11-19 13:43:39 1425

原创两个排序数组的中位数

4.两个排序数组的中位数题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n))。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 =...

2018-11-17 13:18:54 132

原创无重复字符的最长子串

3.无重复字符的最长子串题目描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复...

2018-11-16 23:00:43 188

原创两数相加

2.两数相加题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解题思路...

2018-11-16 22:55:32 245

原创两数之和

1.两数之和题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路我提供两种思路：直接暴力解法，一个一个读取元素，求...

2018-11-16 22:48:03 128

原创 Logistic回归之梯度上升优化算法（四）

Logistic回归之梯度上升优化算法（四）从疝气病症状预测病马的死亡率1、实战背景我们使用Logistic回归来预测患疝气病的马的存活问题。原始数据集点击这里下载。数据中一个包含了368个样本和28个特征。这种病不一定源自马的肠胃问题，其他问题也可能引发疝气病。该数据集中包含了医院检测疝气病的一些指标，有的指标比较主观，有的指标难以测量。例如马的疼痛级别。另外需要说明的是，除了部分指...

2018-11-14 18:54:31 512

原创 Logistic回归之梯度上升优化算法（三）

Logistic回归之梯度上升优化算法（三）1、改进的随机梯度上升算法前面两节讲了Logistic回归以及里面常用的梯度上升优化算法来找到最佳回归系数。但是梯度上升优化算法的计算量很大，每次更新回归系数时都需要遍历整个数据集。下面给出之前所讲的梯度上升算法：def gradAscent(dataMatIn, classLables): dataMatrix = np.mat(...

2018-11-11 21:32:43 1392 1

原创机器人的运动范围

66.机器人的运动范围题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路这...

2018-11-11 13:35:41 94

原创矩阵中的路径

65.矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"...

2018-11-10 21:19:11 407

原创滑动窗口的最大值

64.滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2...

2018-11-09 20:49:12 124

原创数据流中的中位数

63.数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解题思路这里我就偷懒了，直接排序，找中位数。注意一下牛客网上这题用pyt...

2018-11-09 17:10:39 113

原创二叉搜索树的第k个节点

62.二叉搜索树的第k个节点题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解题思路二叉搜索树已经是一棵排序好的树，中序遍历即可得到一组排序好的节点。然后根据题意获取第k个节点Python代码如下# -*- coding:utf-8 -*-# class TreeNode:#...

2018-11-09 13:25:39 288

原创序列化二叉树

61.序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树解题思路首先我们要知道什么是序列化和反序列化。序列化二叉树就是把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串。而在遇到空节点则需要以某种符号（我们用#）表示。反序列化就是根据某种遍历顺序得到的序列化字符串重构二叉树。按先序遍历“根左右”的顺序，根节点位于其左右子节点的前面，即非空(#)的第一个...

2018-11-08 21:54:47 117

原创按之字形顺序打印二叉树

59.按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路这其实是层次遍历的升级版，每次都把节点的子树按照左子树，右子树的顺序放入数组中。当遍历的子树处于偶数时，则把数组逆序输出即可。Python代码如下# -*- coding:utf-8 -...

2018-11-08 17:57:37 91

原创对称的二叉树

58.对称的二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路我们都知道树的遍历有三种，先序遍历，中序遍历，后序遍历。在这三种遍历算法中，都是先遍历左子节点再遍历右子节点。以先序遍历为列，我们可以定义一个遍历算法，先遍历右子节点再遍历左子节点。我们称之为前序遍历的对称遍历。以上面三棵树为例，第...

2018-11-08 15:59:36 102

原创二叉树的下一个节点

57.二叉树的下一个节点题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路二叉树为空，则返回空节点右子树存在，则下一个节点就是右子树的最左子节点节点右子树不存在，如果该节点是其父节点的左孩子，则返回父节点；否则继续向上遍历其父节点的父节点，重复之前的判断，返回结果。Pyth...

2018-11-07 18:59:17 123

原创 python不以科学计数法显示数据

python不以科学计数法显示数据今天在学机器学习的东西，但是运行结果一直都是科学计数法，让我理解起来有点难。网上搜集了一些资料发现只要一行代码即可解决这个问题。np.set_printoptions(suppress=True)其中np就是numpy。...

2018-11-07 14:54:31 23728 5

原创豆瓣影评爬虫

豆瓣影评爬虫今天要爬取https://movie.douban.com/review/best/?start=0该网址的30条最受欢迎影评。我们可以看到影评比较长，需要展开才能完整显示。但是在网页源码中是没有显示完整影评的。所以我们考虑到这部分应该是异步加载的方式显示。所以打开网页的开发者选项，可以看到点击展开之后，多了一条full的网页。这个网页就包含了完整评论。我们观察到全...

2018-11-05 23:48:49 6079 3

原创 Logistic回归之梯度上升优化算法（二）

Logistic回归之梯度上升优化算法（二）有了上一篇的知识储备，这一篇博客我们就开始Python3实战1、数据准备数据集：数据集下载数据集内容比较简单，我们可以简单理解为第一列X，第二列Y，第三列是分类标签。根据标签的不同，对这些数据点进行分类。 import matplotlib.pyplot as pltimport numpy as np'''函数说明...

2018-11-05 23:00:02 451

原创 Logistic回归之梯度上升优化算法（一）

Logistic回归之梯度上升优化算法一、Logistic回归首先我们需要了解什么是Logistic回归。Logistic回归是一种分类算法，一般用于二分类问题，例如预测明天是否下雨，当然也可以用于多分类问题。本文主要是讨论二分类问题。二分类问题即输出结果一般只有两个情况，我们可以理解为函数的输出为0或1。具有这种性质的函数我们已经接触过，该函数成为海微塞德阶跃函数(Heaviside s...

2018-11-05 13:58:25 2337

原创删除链表中重复的节点

56.删除链表中重复的节点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路题目已经给出了是排序的链表，为我们省去了很多麻烦。只需要记录当前结点前的最晚访问过的不重复结点pPre、当前结点pCur、...

2018-11-03 17:29:41 295

原创链表中环的入口

55.链表中环的入口题目描述给一个链表，若其中包含环，请找出该链表的环的入口节点，否则，输出null。解题思路有如下这么一个包含环的链表从图中我们可以知道环中有四个节点，我们设置两个指针，第一个指针不动，第二个指针先走4步这个位置开始P1,P2同时开始循环，他们第一次相遇的地方就是环的入口。那么如何获取环的长度呢？我们同样设置两个指针，从头结点出...

2018-11-02 16:23:24 146

原创字符流中第一个不重复的字符

54.字符流中第一个不重复的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。解题思路这题和之前的一道数组中找第一个只出现一次的数字是一样的，我们还是用哈希表来做。Python代码如下# -*- co...

2018-11-02 14:45:53 140

原创表示数字的字符串

53.表示数字的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。解题思路用正则去匹

2018-11-02 14:12:09 1014

原创正则表达式匹配

52.正则表达式匹配题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配解题思路对于‘.’的判断是比较简单的，如果字符串和模式串的当...

2018-11-02 14:03:01 880

原创构建乘积数组

51.构建乘积数组题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法解题思路我给出的思路很简单，遍历数组A，当i不等于j的时候做乘法，把结果加入B数组中Python代码如下# -*- coding:utf-8 -*-...

2018-11-01 17:11:42 173

原创数组中重复的数字

50.数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路题目给出数组中的数字都在0到n-1的范围内，所以我们可以把当前序列当成一个下标和...

2018-11-01 14:54:15 107

原创 Python打包exe并不闪退

Python打包exe近期自己做了一个小demo要分享给朋友，但是朋友又没有python环境，所以打包成exe。下面就记录一下自己打包exe方法工具Python 3.6.2Pyinstaller 3.3.1安装Pyinstaller直接pip安装，没什么好说的pip install Pyinstaller命令详解在这里我讲述我的打包方法，详细方法可见百度经验。...

2018-11-01 14:00:33 4007 1