pqlwb-CSDN博客

原创 Python数据结构之链表（linked list）

Python数据结构之链表（linked list）链表简介链表是由一系列的节点(node)来实现的，通过每一个node存储下一个节点的指针来实现一种快速的插入。此外每个节点都有一个cargo包含一定的数据。根据链表结构的不同，其种类可以分为单向链表、单项循环链表、双向链表、双向循环链表等。代码实现创建链表由于链表的功能是依靠节点来完成的，所以链表的建立必然要先建立节点类。我们通过节...

2019-08-14 20:30:59 330

原创 python 爬取地址的经度和纬度，并在地图画出散点图/热力图

功能描述：python爬取地址的经度纬度，并将经纬度映射到地图上。步骤：第一步：对地址进行预处理，然后利用python爬取各个地址的经度纬度；第二步：将经纬度映射到地图上。爬取经度纬度 python第三方库：selenium、re、pandas Selenium是一个用于Web应用程序测试的工具。Selenium测试直接运行在浏览器中，就像真正的用户在操作一样。支持的浏览器包括IE（7,...

2019-07-11 14:36:43 5734

模型评估方法汇总 $$$$ 混淆矩阵、模型度量指标：准确率、精确率、召回率、F1 值混淆矩阵 *True Positive(TP)：将正类预测为正类的数量. True Negative(TN)：将负类预测为负类的数量. False Positive(FP)：将负类预测为正类数 → 误报 (Type I error). False Negative(FN)：将正类预测为负类数 → 漏报 (Ty...

2019-05-18 19:56:22 600

原创 leetcode 69. x 的平方根&&367. 有效的完全平方数

首先介绍下二分查找三个条件： sorted(单调递增或者递减) Bounded(存在上下界) Accessible by index(能够通过索引访问) 代码模版（python） left, right = 0, len(array) - 1 while left <= right: mid = (left + right)/2 if array[mid] == target: ...

2019-05-07 00:07:18 183

原创 Leetcode102:二叉树的层次遍历，DFS&&BFS

102:二叉树的层次遍历题目描述给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 解题思路想到DFS和BFS，这题...

2019-04-29 00:23:16 296

原创 leetcode 938. 二叉搜索树的范围和(python)

二叉搜索树的范围和 1.题目介绍给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。例子1 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15 输出：32 例子2 输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10 输出：23 ...

2019-04-28 00:13:31 363

原创 leetcode235二叉搜索树的最近公共祖先python实现

235.二叉搜索树的最近公共祖先题目介绍给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]： ...

2019-04-26 23:31:56 240

weixin_43193954的博客