pyquery与XPath的使用记录
概述在爬虫工作中，对页面的解析工作是不可避免的，因此如何准确高效的匹配出目标信息，对于数据的提取尤为重要。对于网页的节点来说，它可以定义 id、class 或其他属性。而且节点之间还有层次关系，在网页中可以通过 XPath...
Idea 使用技巧记录
声明：以下所讲皆是在 Idea 2019版本上操作的，且 Key Map 最好选择 Default 模式。1、配置 sys 输出快捷键首先点击工具栏 File->Settings，搜索 Live...新建一个分组，然后在该分组下添加快捷键。因为已经配置了 sys 快捷...
Python 代码性能优化
前言Python 的优劣势Python 的优势简单，优雅，易学可移植性——由于 Python 开源的本质，它已经被移植到了大多数平台下面，例如：Windows、MacOS、Linux、Andorid、iOS 等等。可扩展性——如果你需要你的一段关键代码运行得更...
SQL 语句使用记录
在工作的过程中，会使用各种数据库，其中有些操作比较常用，为了加强记忆，便将相关 SQL 语句记录下来。以下记录涉及到 Oracle，Sql Server，MySQL，DB2等。OracleSQL 语句查询字段拼接首先创建一个 student 表，CREATE TAB...
回溯详解以及与 DFS 算法的关联
概述回溯法是一种选优搜索法（试探法），被称为通用的解题方法，这种方法适用于解一些组合数相当大的问题。通过剪枝（约束+限界）可以大幅减少解决问题的计算量（搜索量）。深度优先搜索（Depth-First-Search，DFS）是一种...
Python 实现二叉搜索树（BST）
前言二叉搜索树（Binary Search Tree）是一种特殊的二叉树，支持多种动态集合操作，如 Search、Insert、Delete、Minimum 和 Maximum 等。二叉查找树要么是一棵空树，要么是一棵具有如下性质的非空二叉树：若左子树非空，则...
Python 与二叉堆
什么是二叉堆二叉堆（binary heap）是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当...
Python 判断两个单链表的交点
前言在前面两章有介绍过单链表的基本操作以及有环链表的相关问题。本章主要分析两个单链表的交点问题。首先声明，两个单链表只能存在 Y 型交叉，不会存在 X 型交叉。因为如果是 X 型交叉，节点在交叉点之后便不知道 next 指...
Python 判断链表中是否有环，且找出环的入口节点
概述单向链表链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接一...
Python 实现单链表
前言数据结构中的线性表：分为顺序表和链表。线性表线性表（Linear List）是由 n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。其中：数据元素的个数 n 定义为表的长度 = "list".length() （"list".l...