Jock2018的博客

1. 前言之前有个困惑，Python 到底传的是值还是引用？不管在哪门编程语言，可能都会遇到类似的问题。Python 中究竟传的是值还是引用呢？本文将主要介绍今日所学：Python 中的变量和 C 中变量的区别，从而解答 Python 中到底是值传递还是引用传递Python 中 is 和 == 的区别？2. C 中的变量 VS Python 中的变量在静态语言 C 语言中，变量是代表一个地址，它相当于某个内存地址的别名，它可以用来存储指定的数据类型。C 中创建一个变量必须先声明变量的类型，看

1. 前言今天主要是学习了 Python 中的对象(object)。编程是一种抽象建模的过程，在 Java 中对象的概念贯彻的非常彻底，每个 Java 类就是一个对象，充分体现了面向对象编程。Python 作为一门高级语言，自然也可以面向对象编程，也可以面向过程编程。了解 Python 的人基本都听说过一句话：Pyhton 中一切皆对象，老实说，以前我只记得这句话，但是并没有什么见解，仅仅停留在字面上，这不利于自己的成长，对于一名有追求的工程师，吃饭的家伙必须熟悉，因为也就有了这篇文章，这篇文章将介绍：

正则学习笔记1. 前言2. 正则基础2.1 正则中的元字符2.2 正则中的 4 种常用模式2.3 正则中的分组和引用3. 正则引擎原理4. 正则使用小结5. 巨人的肩膀1. 前言正则表达式可以被视为一门短小的编程语言，在文本处理上有着独特的优势，可以说易学难精。（PS：这段是碎碎念，可以跳过）以前自己也学过一段时间正则，并且也在一些场景简单用过正则，但是自己并未真正入门正则。直到这次，学完了极客时间专栏《正则表达式入门课》以及细读了《精通正则表达式》前 4 章，自己才真正觉得正则入门了。因为极客时间专

本文全面介绍了 Python 中反斜杆(\)的用法，包括原始字符串和普通字符串，repr() 和 str() ,\ 作为转义符，\ 作为续行符，\ 在字符串转义和正则表达式转义中的过程及注意事项等。阅读本文预计 6 min.全面了解 Python 中的反斜杆1. 前言2. Python 中的 `\`2.1 `\` 作为转义符2.2 `\` 作为续行符2.3 普通字符串 VS 原生字符串2.4 Python 中 `\` 一些让人头疼的细节3. 正则表达式字符串中的 `\`4. 总结5. 巨人的肩膀1..

本文主要是 Fluent Python 第 10 章的学习笔记。这部分主要是介绍了将 Vector 类一步步升级，实现集合类型常用的特殊方法 __len__ 、__getitem 、__hash__、__eq__、__format__ 等。《Fluent Python》学习笔记：第 10 章 序列的修改、散列和切片10.1 Vector 类第 1 版：与 Vector2d 类型兼容10.2 Vector 类第 2 版：可切片的序列10.3 Vector 类第 3 版：动态存取属性10.4 Vector.

本文主要是 Fluent Python 第 9 章的学习笔记。这部分主要是介绍了如何实现一个符合 Python 风格的类，包括常见的特殊方法、__slots__、@classmethod 和 @staticmethod 装饰器、Python 私有属性和受保护属性的用法、约定和局限等。《Fluent Python》学习笔记：第 9 章 Pythonic 对象9.1 对象表示形式9.2 再谈向量类9.3 备选构造方法9.4 classmethod 和 staticmethod9.5 格式化显示9.6 可散.

本文主要是 Fluent Python 第 8 章的学习笔记。这部分主要是介绍了变量、引用、对象、深拷贝、浅拷贝、垃圾回收等。本章虽然枯燥，但是非常有用。《Fluent Python》学习笔记：第 8 章 对象引用、可变性和垃圾回收8.1 变量不是盒子8.2 标识、相等性和别名8.3 默认浅拷贝8.5 del 和垃圾回收8.6 弱引用巨人的肩膀8.1 变量不是盒子在 Python 中变量是标签（label），不是盒子（box）。Python 中的变量是引用式变量，类似于 Java 中的引用式变量，.

本文主要是 Fluent Python 第 7 章的学习笔记。这部分主要是介绍了使用闭包、变量作用域、自由变量、nonlocal、装饰器原理、装饰器的使用等。《Fluent Python》学习笔记：第 7 章 函数装饰器和闭包7.1 装饰器基础知识7.2 Python 什么时候执行装饰器7.3 使用装饰器改进“策略”模式7.4 变量作用域7.5 闭包7.6 nonlocal 声明7.7 实现一个简单的装饰器7.8 标准库中的装饰器7.9 叠放装饰器7.10 参数化装饰器扩展阅读巨人的肩膀装饰器（de.

本文主要是 Fluent Python 第 6 章的学习笔记。这部分主要是介绍了使用一等函数实现策略模式和命令模式等。《Fluent Python》学习笔记：第 6 章 使用一等函数实现设计模式6.1 案例分析：重构“策略”模式6.2 “命令”模式巨人的肩膀6.1 案例分析：重构“策略”模式《设计模式：可复用面向对象软件的基础》对策略模式的总结如下：定义一系列算法，把它们一一封装起来，并且使它们可以相互替换。本模式使得算法可以独立于使用它的客户而变化。电商领域中，根据客户的属性或订单中的商.

本文主要是 Fluent Python 第 5 章的学习笔记。这部分主要是介绍了一等对象的条件、一等函数的表现、高阶函数、函数式编程、函数注解等。《Fluent Python》学习笔记：第 5 章 一等函数5.1 把函数视为对象5.2 高阶函数5.3 匿名函数5.4 七大可调用对象5.5 用户定义的可调用类型5.6 函数内省5.7 从位置参数到仅限关键字参数5.8 获取关于参数的信息5.9 函数注解5.10 支持函数式编程的包巨人的肩膀在 Python 中函数（function）是一等对象（first.

本文主要是 Fluent Python 第 4 章的学习笔记。这部分主要是介绍了 Unicode 字符串、二进制序列、二者之间转换时使用的编码、处理编码错误、处理文本文件、 Unicode 规范化比较等。《Fluent Python》学习笔记：第 4 章 文本和字节序列4.1 字符问题4.2 字节概要4.3 基本的编解码器4.4 理解编码问题3.5 处理文本文件4.6 为了正确比较而规范化 Unicode 字符串巨人的肩膀4.1 字符问题字符（character）的最佳定义是 Unicode 字符.

本文主要是 Fluent Python 第 3 章的学习笔记。这部分主要是介绍了字典和集合，以及字典背后的散列表。

本文主要介绍 Python 中 sort 方法和 sorted 函数的基本用法、高级用法、Timsort 算法的简单介绍、二者异同等。阅读本文预计 6 min.初探 sort 方法和 sorted 内置函数1. 前言2. sort 方法和 sorted 函数的基本用法3. 可选仅限关键字参数 reverse4. 可选仅限关键字参数 key5. operator 模块的使用6. sort 方法和 sorted 函数背后的排序算法7. sort 方法和 sorted 函数的异同8. 巨人的肩膀1. 前言.

本文主要是 Fluent Python 第 2 章的学习笔记。这部分主要是介绍了序列、列表、元组的一些高级用法。《Fluent Python》学习笔记：第 2 章 序列组成的数组2.1 内置序列分类2.2 列表推导和生成器表达式2.2.1 列表推导和可读性2.2. 列表推导式 VS filter and map2.2.3 笛卡尔积2.2.4 生成器表达式2.3 元组不仅仅是不可变列表2.3.1 元组和记录2.3.2 元组拆包2.4 切片2.5 序列拼接(+和\*)2.6 序列的增量赋值2.7 lis.

本文主要介绍 Python 字节码、Python 虚拟机内幕以及 dis 模块的简单应用。阅读本文预计 10 min.初探Python字节码和dis模块1. 前言2. Python 字节码2.1 汇编与反汇编2.2 什么是 Python 字节码呢？2.3 为什么需要 Python 字节码？3. Python 虚拟机内幕4. dis 模块4.1 访问和理解 Python 字节码4.2 dis() 方法5. 更多的推荐6. 巨人的肩膀1. 前言了解 Python 字节码和 Python 虚拟机运行的知.

本文将主要介绍 Python 的语法错误、异常、文件的读取等基础知识。阅读本文预计需要 15 min一文了解Python错误、异常和文件读写1. 前言2. 语法错误3. 异常3.1 异常的定义3.2 异常的处理3.3 抛出异常3.4 用户自定义异常3.5 定义清理操作3.5 小结4. 文件4.1 文件的读写4.2 文件对象的方法4.3 大文件的读取5. 巨人的肩膀1. 前言错误和异常，以...

本文将主要介绍 Python 面向对象，包括类定义、各类属性、各类方法、继承、多态、封装、单例模式等。阅读本文预计需要 30 min一文了解Python面向对象1. 前言2. 面向对象 VS 面向过程3. 初窥类3.1 类的定义3.2 类对象和实例对象4. 属性4.1 类属性和实例属性4.2 公有属性、半私有属性和私有属性4.3 魔法属性4.3.1 `__slots__` 魔法属性5. 方法...

本文主要介绍 Python 的命名空间和作用域，以及 nonlocal 和 global 的用法。阅读本文预计需要 15 min。一文了解 Python 中的命名空间和作用域1. 前言2. 命名空间3. 作用域4. 全局变量 VS 局部变量5. `global` VS `nonlocal`6. 小结7. 巨人的肩膀1. 前言Python 命名空间(Namespace)和作用域(Scope...

本部分主要介绍 Python 模块和包的一些基础知识。阅读本文预计需要 10 min。一文了解Python的模块和包1. 前言2. 模块2.1 模块的创建2.2 模块的导入方式2.3 模块的作用域问题2.4 模块搜索路径2.5 “编译过的” Python 文件2.6 dir()函数2.7 安装模块3. 包4. 巨人的肩膀1. 前言代码 --> 函数 – > 模块 -->...

本部分主要介绍 Python 的部分高级特性，包括切片、迭代器、推导式、生成器、匿名函数、装饰器等。阅读本文预计需要 15 min。一文了解Python部分高级特性1. 前言2. 切片3. 迭代、可迭代对象、迭代器4. 推导式4.1 列表推导式4.2 集合推导式4.3 字典推导式5. 生成器和生成器表达式5.1 生成器5.2 生成器表达式6. 匿名函数7. 装饰器8. 巨人的肩膀1. 前言...

本文主要介绍 Python 函数，包括Python函数定义和调用、仅位置参数、仅关键字参数、可变参数、默认参数、局部变量和全局变量、函数文档说明、PEP 8编程风格要点等。阅读本文大约需要 15 min.Python入门之Python函数全文框架前言函数的定义和调用函数的参数位置参数默认参数关键字参数特殊参数小结函数的返回值返回 None返回一个值返回多个值多个 return 语句函数的文档...

本文主要介绍 Python 的流程控制，包括 if、while、for 的用法以及一些注意事项等。阅读本文预计需要 8 min。Python入门之Python流程控制全文框架前言条件控制语句 if循环控制语句 while循环控制语句 for后记全文框架前言计算机是按照一定的顺序执行代码，从而实现各种各样的功能。编程就是将你的所思所想转化为一行行代码，然后交给计算机来帮你执行。而要保证...

本文将详细介绍 Python 的六大数据结构，包括数值、字符串、列表、元组、集合、字典等。阅读本文预计需要 15 min。Python入门之Python数据结构全文框架数值字符串创建字符串下标和切片字符串的常用操作list-列表创建列表增加列表元素删除列表元素修改列表元素值查询列表元素列表的排序tuple-元组set-集合dict-字典创建字典增加字典元素删除字典元素修改字典元素查询字典元素...

本文主要介绍 Python 入门的基础知识，包括 Python 学习路径和心得、输入输出、注释、变量、数据类型、运算符、格式化输出等。阅读本文预计需要 15 min。Python入门之Python基础知识全文框架Python 简介Python 学习路径和心得Python 输入输出Python 注释Python 变量变量命名硬性规则常用变量命名方式Python 数据类型Python 常见数据类...

本文主要记录编程小白如何利用 Anaconda 和 Pycharm 安装 Python 开发环境，以及 Pycharm 的基本用法。预计阅读时间 15min.编程小白安装Python开发环境及Pycharm的基本用法全文框架前言Anaconda 的安装Anaconda 下载安装为 Anaconda 添加环境变量Anaconda 测试Pycharm 的安装Pycharm 的使用开始你的第一个项...

这篇笔记主要是介绍C语言中的结构体，还涉及补码、算法、链表等。阅读本文预计需要 12 分钟。Day07 郝斌C语言自学视频之C语言的结构体结构体为什么需要结构体什么叫结构体如何去定义结构体怎样使用结构体变量结构体变量和结构体指针作为函数参数传递的问题结构体变量的运算动态构造存放学生信息的结构体数组枚举什么是枚举怎样使用枚举枚举的优缺点其他原码反码移码补码二进制全部为0的含义算法链表位运算符期...

这篇笔记主要是介绍C语言中的指针，包括指针的重要性、定义、使用等。阅读本文预计需要 10 分钟。Day06 郝斌C语言自学视频之C语言的指针指针的重要性指针的定义指针的使用基本类型指针如何通过被调函数修改主调函数普通变量的值指针和数组指针变量的运算一个指针变量到底占几个字节【非重点】多级指针动态内存分配【重点难点】传统数组的缺点为什么需要动态分配内存动态分配内存举例——动态数组的构造跨函数使...

这篇笔记主要是介绍C语言中的函数，包括函数的功能和定义等。阅读本文预计需要 ６ 分钟。Day05 郝斌C语言自学视频之C语言的函数为什么需要函数什么是函数函数的分类如何定义使用函数定义函数如何在软件开发中合理的设计函数来解决实际问题变量的作用域和存储方式常用的系统函数后记为什么需要函数函数是C语言的基本单位，类是Java，C#，C++的基本单位。函数是继学习 C 语言流程控制之后的第二个...

这篇笔记主要是介绍C语言中的数组，包括一维数组，二维数组和多维数组等。阅读本文预计需要 ６ 分钟。Day05 郝斌C语言自学视频之C语言的数组数组概述为什么需要数组数组的不足数组的分类一维数组一维数组的定义数组定义的本质有关一维数组的操作二维数组二维数组的定义二维数组的初始化二维数组的操作多维数组后记数组概述为什么需要数组为了解决大量同类型数据的存储问题。为了模拟现实世界。...

这篇笔记主要是介绍C语言中的第一个重点知识，流程控制，包括顺序、选择、循环等。阅读本文预计需要 30 分钟。Day04 C 语言之流程控制流程控制概述流程控制定义流程控制的分类顺序执行选择执行选择定义选择分类if 的用法if...else...的用法if...else if...else...的用法if 的常见问题解析switch 的用法循环执行循环定义循环分类单个 for 循环的用法多个 ...

这篇笔记主要内容是简单介绍C语言的printf()、scanf()、运算符的知识。阅读本文大概需要 5 分钟。Day03 C语言基本输入输出&运算符1. 基本的输出函数printf()1.1 printf()四种用法：1.2 为什么需要输出控制符？2. 基本的输入函数scanf()2.1 scanf()基本用法2.2 如何使用scanf编写出高质量代码3. 运算符3.1 算术运算符3...

这篇笔记主要内容是简单介绍一些基本的计算机知识，包括基本硬件、数据类型、进制等。阅读本文大概需要 5 分钟。Day02 C语言编程预备知识1. CPU、内存条、硬盘、显卡、主板、显示器之间的关系2. HelloWorld是程序如何运行起来的3. 什么是数据类型3.1 基本类型数据整数浮点数（实数)字符3.2 复合类型数据4. 什么是变量5. CPU、内存条、操作系统之间的关系6. 变量为什么...

这篇笔记主要内容是C语言概述，包括C语言特点、应用领域、学习方法等。阅读本文大概需要 5 分钟。1. 为什么学习C语言1.1 C语言的起源和发展机器语言–>汇编语言–>结构化语言–>面向对象语言。编程语言的发展是不断抽象，不断跟人类习惯相适应的过程。1.2 C语言的特点【优点】代码量小；速度快；功能强大。【缺点】危险性高；开发周期比较长；可移植...

这篇文章主要介绍 C 语言和 Python 在取余操作上的异同。阅读本文预计需要 6 分钟。C 语言和 Python 在取余操作上的异同前言C 语言和 Python 中的取余算法向 0 取整 VS 向负无穷取整C 语言中的除法和取余测试Python 中的除法和取余测试小结后记参考资料前言最近在重新学习 C 语言时，发现C语言和 Python 在涉及负数%取余运算时，结果有所不同，意识到自...

解决VMware虚拟机中CentOS 7 报错ping: www.xxx.com: Name or service not known1. 前言2. 问题描述3. 问题排查与解决3.1 检查网络连接设置3.2 检查网关问题3.3 VMware虚拟机网络配置有问题4. 参考文章1. 前言本来这篇文章不准备写出来了，因为网上关于这个报错的文章非常多。但是今天自己遇到了一种网上没有找到的情况，因而写...

Windows10下利用Visual Studio Code搭建C语言开发环境1. 前言2. 下载安装VSCode以及MinGW2.1 下载安装VSCode2.2 下载安装MinGW-w643. 添加VSCode的C语言开发插件4. 配置C语言开发环境4.1 配置c_cpp_properties.json4.2 配置launch.json文件4.3 配置tasks.json文件5. 测试C语言开发...

浅谈Linux软硬链接的联系和区别1. 前言2. Linux文件系统中的文件、inode、文件名和目录3. 什么是硬链接和软链接？4. 建立软硬链接语法5. 软硬链接的区别和联系6. 软硬链接的作用及应用场景6.1 硬链接的作用6.2 软链接的作用7. 小结7.1 硬链接特性7.2 软链接特性8. 参考文献1. 前言前天因为在centOS7在命令行使用vim命令报错bash: vim: com...

《程序是怎样跑起来的》学习笔记前言1. 对程序员来说CPU是什么1.1. CPU的内部结构解析1.2. CPU是寄存器的集合体1.3. 决定程序流程的程序计数器1.4. 条件分支和循环机制1.5. 函数的调用机制1.6. 通过地址和索引实现数组1.7. CPU的处理方式其实很简单2. 数据是二进制数表示的2.1. 用二进制数表示计算机信息的原因2.2. 什么是二进制数2.3. 移位运算和乘除运算的...

一、前言《计算机是怎样跑起来的》是日本作者矢泽久雄的著作。这本书我已经是第3遍看了，每次看都会有些不同的感受。这本书浅显易懂，涉及计算机的底层、内存、CPU、汇编、编程语言、网络、数据库等方面，是一本用于科普的好书。每次看，对某一些章节会有新的体会。故记录下来，以后有新的感受再补充进来。1 计算机的三大原则计算机是执行输入、运算、输出的机器关注输入、计算和输出过程程序是指令和数据的集合...

21 二叉查找树——红黑树1. 二叉查找树（Binary Search Tree）2. 有了如此高效的散列表，为什么还需要二叉树？3. 平衡二叉查找树4. 如何定义一棵“红黑树”？5. 为什么说红黑树是“近似平衡”的？6. 思考7. 参考资料8. 声明1. 二叉查找树（Binary Search Tree）概念二叉查找树是二叉树中最常用的一种类型，也叫二叉搜索树。顾名思义，二叉查找树是为了...

19 二叉树基础（上）：什么样的二叉树适合用数组来存储？1. 树的基本概念2. 二叉树的定义3. 二叉树的分类4. 二叉树的存储（或者表示）5. 二叉树的遍历6. 思考7. 参考资料8. 声明1. 树的基本概念节点：树中的每个元素称为节点父子关系：相邻两节点的连线，称为父子关系根节点：没有父节点的节点叶子节点：没有子节点的节点父节点：指向子节点的节点子节点：被父节点指向的节点兄弟...

18 哈希算法1. 什么是哈希算法？2. 哈希算法的常见应用有哪些？3. 思考4. 参考资料5. 声明1. 什么是哈希算法？定义将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。如何设计一个优秀的哈希算法？1）单向哈希：从哈希值不能反向推导出哈希值（所以哈希算法也叫单向哈希算法）。2）篡改无效：对输入敏...

17 散列表（下）：为什么散列表和链表经常会一起使用？1. 为什么散列表和链表经常放在一起使用？2. 散列表和链表如何组合起来使用的案例3. 课后思考4. 小结5. 参考资料6. 声明1. 为什么散列表和链表经常放在一起使用？散列表的优点：支持高效的数据插入、删除和查找操作散列表的缺点：不支持快速顺序遍历散列表中的数据如何按照顺序快速遍历散列表的数据？只能将数据转移到数组，然后排序，最后...

16 散列表（中）：如何打造一个工业级水平的散列表？1. 如何设计散列函数？2. 装载因子过大怎么办？（如何根据装载因子动态扩容？）3. 如何选择散列冲突解决方法？4. 如何设计一个工业级的散列函数？5. 思考6. 参考资料7. 声明1. 如何设计散列函数？散列函数的设计不能太复杂，太复杂会消耗更多时间，也会影响到散列表的性能。散列函数生成的值要尽可能随机并且均匀分布，尽可能减少散列冲突，...

15 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？1. 散列表的由来？2. 如何设计散列函数？3. 散列冲突的解放方法？4. 思考5. 参考资料6. 声明1. 散列表的由来？散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。需要存储在散列表中的数据我们称为键，将键转化为数组下标的方法称为散列函数，散列函数的计算结果称为散...

14 跳表：为什么Redis一定要用跳表来实现有序集合？1. 什么是跳表？2. 跳表的时间复杂度？3. 跳表的空间复杂度及如何优化？4. 高效的动态插入和删除？5. 跳表索引动态更新？6. 思考7. 参考资料8. 声明1. 什么是跳表？为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。对于节点数为n的链表，大约可以建立log2n - 1级...

13 二分查找（下）：如何快速定位IP对应的省份地址？1. 四种常见的二分查找变形问题1.1. 查找第一个值等于给定值的元素1.2. 查找最后一个值等于给定值的元素1.3. 查找第一个大于等于给定值的元素1.4. 查找最后一个小于等于给定值的元素2. 适用性分析3. 思考4. 参考资料5. 声明1. 四种常见的二分查找变形问题1.1. 查找第一个值等于给定值的元素代码实现//方法一pub...

12 二分查找（上）：如何用最省内存的方式实现快速查找功能？1. 二分查找概念2. 时间复杂度分析3. 如何实现二分查找？3.1. 循环实现3.2. 递归实现4. 使用条件（应用场景的局限性）5. 思考6. 参考资料7. 声明1. 二分查找概念二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。2. 时间复...

11 排序优化：如何实现一个通用的、高性能的排序函数？1. 如何选择合适的排序算法？2. 如何优化快速排序？3. 通用排序函数实现技巧4. 思考5. 参考资料6. 声明1. 如何选择合适的排序算法？排序算法一览表排序算法时间复杂度是否稳定排序是否原地排序冒泡排序O(n^2)是是插入排序O(n^2)是是选择排序O(n^2)否是快速...

【10】 线性排序：如何根据年龄给100万用户数据排序？1. 线性排序算法介绍2. 桶排序（Bucket sort）3. 计数排序（Counting sort）4. 基数排序（Radix sort）5. 思考6. 参考资料7. 声明1. 线性排序算法介绍线性排序算法包括桶排序、计数排序、基数排序。线性排序算法的时间复杂度为O(n)。此3种排序算法都不涉及元素之间的比较操作，是非基于比较的...

09 排序（下）：如何用快排思想在O（n）内查找第K大元素？1. 分治思想2. 归并排序3. 快速排序4. 归并排序与快速排序的区别5. 思考6. 参考资料7. 声明1. 分治思想分治思想：分治，顾明思意，就是分而治之，将一个大问题分解成小的子问题来解决，小的子问题解决了，大问题也就解决了。分治与递归的区别：分治算法一般都用递归来实现的。分治是一种解决问题的处理思想，递归是一种编程技巧。...

08排序（上）：为什么插入排序比冒泡排序更受欢迎？1. 排序方法与复杂度归类2. 如何分析一个“排序算法”？3. 冒泡排序3.1. 排序原理3.2. 代码实现（Python）3.3. 性能分析4. 有序度&无序度&满有序度5. 插入排序5.1. 插入排序原理5.2. 代码实现5.3. 性能分析6. 选择排序6.1. 选择排序原理6.2 代码实现6.3 选择排序性能分析7. 思考8....

Python查看某个模块or方法的使用方法1. dir()方法2. help()方法查看3. random.\__file__4. ?function5. 官网6. github源代码1. dir()方法dir(module or function_name)import randomdir(random)2. help()方法查看import randomhelp(random)...

Python实现十进制和二进制、八进制、十六进制的相互转换1. 前言2. 实现思想2.1 十进制转换为其他进制2.2 其他进制转换为十进制3. 参考资料1. 前言此文方便后期的复习，如果有问题，欢迎批评指正。2. 实现思想2.1 十进制转换为其他进制原理：除以进制数(base)取余，逆序输出。举例：将16转换为2进制形式16除以2取余，得到余数0，存入结果（这个是最低位，将16/...

07 递归：如何用三行代码找到“最终推荐人”？1. 什么是递归？2. 为什么使用递归？递归的优缺点？3. 什么样的问题可以用递归解决呢？4. 如何实现递归？5. 递归常见问题及解决方案6. 如何将递归改写为非递归代码？7. 如何找到“最终推荐人”？8. 【思考】我们平时调试代码喜欢使用 IDE 的单步跟踪功能，像规模比较大、递归层次很深的递归代码，几乎无法使用这种调试方式。对于递归代码，你有什么好...

【06】队列：队列在线程池等有限资源池中的应用1. 什么是队列（queue）？2. 如何实现队列？2.1 队列API2.2 数组实现（顺序队列）：2.3 链表实现（链式队列）：2.4 循环队列（基于数组）：3. 队列有哪些常见的应用？4. 思考5. 参考资料6. 声明1. 什么是队列（queue）？先进者先出，这就是典型的“队列”结构。支持两个操作：入队enqueue()，放一个数据...

【05】栈：如何实现浏览器的前进和后退功能？1. 什么是栈？2. 为什么需要栈？3. 如何实现栈？4. 栈的应用5. 思考6. LeetCode练习题7. 参考资料8. 声明1. 什么是栈？典型的“栈”结构：后进者先出，先进者后出。从栈的操作特性来看，是一种“操作受限”的线性表，只允许在一端插入和删除数据，只支持入栈和出栈操作。2. 为什么需要栈？栈是一种操作受限的数据结构，其操作...

【04】 链表下：如何轻松写出正确的链表代码？1. 理解指针或引用的含义2. 警惕指针丢失和内存泄漏（单链表）3. 利用“哨兵”简化实现难度4. 重点留意边界条件处理5. 举例画图，辅助思考6. 多写多练，没有捷径7. 一些经验8. LeetCode练习题9. 参考资料10. 声明1. 理解指针或引用的含义含义：将某个变量（对象）赋值给指针（引用），实际上就是就是将这个变量（对象）的地址赋值...

【04】 链表上1. 什么是链表？2. 为什么使用链表？即链表的特点3.1 单链表3.2 循环链表3.3 双向链表3.4 双向循环链表4. 选择数组还是链表？5. 如何分别用链表和数组实现LRU缓冲淘汰策略？6 如何通过单链表实现“判断某个字符串是否为水仙花字符串”？（比如 上海自来水来自海上）7 设计思想8. 参考资料9. 声明1. 什么是链表？和数组一样，链表也是一种线性表。从内存结构...

【03】数组1. 什么是数组？2. 什么是线性表（Linear List）？3. 什么是非线性表？4. 为什么很多编程语言的数组都是从0开始编号的？5. 连续的内存空间和相同类型的数据的优缺点6. 数组怎么根据下标随机访问的？7. 为何数组插入和删除低效?7.1 数组插入7.2 数组删除8. 数组访问越界问题9. 数组和链表的面试纠错？10. 容器是否完全替代数组？11. JVM标记清除算法？12...

【02】基本算法思想1. 贪心算法2. 分治算法3. 动态规划4. 回溯算法5. 枚举算法6. 需要掌握的十大数据结构和算法7. 参考资料8. 声明1. 贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须...

【01】复杂度分析1. 什么是复杂度分析？2. 为什么要进行复杂度分析？3. 如何进行复杂度分析？3.1 大O表示法3.1.1 来源3.1.2 特点3.2. 复杂度分析法则4. 常用的复杂度级别？5. 如何掌握好复杂度分析方法？6. 复杂度分析的4个概念7. 为什么要引入这4个概念？8. 如何分析平均、均摊时间复杂度？8.1 平均时间复杂度8.2 均摊时间复杂度9. 参考资料10. 声明1. 什...

【Error】解决Python安装库时报错：Microsoft Visual C++ 14.0 is required问题1. 前言2. 解决办法2.1 通过conda来安装2.2 通过二进制安装2.3 其他的一些升级尝试方法（不一定都奏效）3. 参考资料1. 前言本文主要是小结一下Python库安装的一些经验和坑，如果大家有好的方法，欢迎留言，我好修改文章，方便更多的人少踩坑。通常我们安装P...

基于Scrapy+MySQL爬取国家药监局100w+数据踩坑记录1. 网页请求返回json数据的处理2. Scrapy的Request中回调函数间的信息交流3. MySQL报错：pymysql.err.InternalError: (1046, '')3.1 打印一下sql语句，同时放入Navicat中执行。3.2 检查程序连接mysql的设置是否正确，打印出配置信息检查：4. pymysql报错...

Git更新远程仓库代码到本地仓库办法1. 需求2. 查看远程分支 git remote -v3. 从远程获取最新版本到本地 git fetch origin master:temp4. 比较本地仓库和temp的不同 git diff temp5. 更新本地仓库 git merge temp6. 参考文献1. 需求今天在GitHub上给一个仓库写了一个README.md，所以本地的仓库就比远程...

实用网站汇总（不定期更新）1. 前言2. 资源搜索篇3. 工具类3.1 图片相关工具3.2 正则表达式相关工具3.3 文件转换转换工具3.4 在线编译器3.5 HTML、CSS、JS、设计类的工具3.6 思维导图工具3.7 文档笔记平台4. 参考文献1. 前言本文主要是搜集一些我们学习工作中比较有用的一些网站，有些网站我也没有用过，大家注意甄别一下，如果大家有好的网站推荐或者文中网站过时或者情...

利用Python爬取中国科学技术部人类遗传资源管理7000+数据一、需求分析1. 目的2. 需求分析方法一方法二二、爬虫实现1. 整体思路2. 抓取每张表格的网址3. 抓取每张表格的网页4. 解析爬取到的网页5. 保存数据到Excel6. 完整代码三、总结一、需求分析1. 目的把中国科学技术部网站下，科技部门户 > 办事服务 > 行政许可 > 人类遗传资源管理 > 结...

Chrome浏览器调试进入 paused in debugger 状态无法退出的解决办法解决办法：打开任何一个页面，按下F12，或者右击检查，在弹出来的调试窗口找到“Sources";在右边找到XHR/fetchBreakpoints,展开，把"Any XHR or fetch"的勾选去掉；再把调试窗口右上角的圆圈“pause”点击置灰，把这个小箭头点蓝。刷新一下。我之前查到的都是用...

Python os和os.path模块常用方法小结1. 前言2. 文件存在性判断3. 创建文件路径4. 路径拼接5. 路径拆分6. 文件遍历7. 文件重命名8. 小结9. 参考文献1. 前言这两天因为要完成一个小任务，批量重命名图片。所以就再学习了一下os和os.path模块，发现其中的一些方法很常见且有用，所以就按照判断文件存在性判断、创建文件路径、路径拼接、路径拆分、文件遍历、文件重命名等...

Python批量命名某目录下的所有图片名字1. 需求2. Python解决需求2.1 文件遍历的方法2.2 文件重命名2.3 需求分析2.4 Python代码实现2.5 程序的扩展3. 参考文献1. 需求在实验过程中，我们会拍摄很多照片，这时就会遇到需要大量重命名照片的情况。比如我们有10个组，每个组有10只鼠，每只鼠要拍至少5张照片，要求每张照片以1-1,1-2…2-1,2-2…10-1,1...

Python os.rename和os.renames用法的区别1. 前言2. os.rename 和os.renames()2.1 官方的文档2.2 用法比较2.2.1 os.rename(oldpath,newpath)2.2.2 os.renames(oldpath, newpath)3. 小结4. 参考文献1. 前言今天看了os和os.path模块的官方文档，其中os.rename()...

利用Pandas拆分Excel的单元格为多行并保留其他行的数据1. 需求2. Pandas解决需求2.1 准备工作2.2 Python程序执行3. Pandas实现需求过程详解1. 需求需求：对Excel中的C列（标红）所有单元格的内容进行拆分，同时保证其他行不变。如果着急完成任务，直接看第二部分，copy代码，简单修改，跑程序。处理前：处理后2. Pandas解决需求2.1 准备...

Excel 2016从一列中筛选全是字母或者中文的单元格1. 需求2. 使用公式2.1IF()函数2.2 LEN()和LENB()函数3. 解决需求4. 知识扩展1. 需求如下图所示，需要筛选出所有中文研究者，剔除包含英文字母的研究者。2. 使用公式2.1IF()函数IF 函数是 Excel 中最常用的函数之一，它可以对值和期待值进行逻辑比较。因此 IF 语句可能有两个结果。 第一个...

Excel技能学习小结前言一些好用插件需求1. VLOOKUP ()函数的使用需求2. Excel中如何整体去重【待解决】需求4. 冻结首行或者首列需求5. 添加筛选需求7. 整列/整列填充数字需求6. 根据B表的X列顺序，来重新排列A表的顺序（A表中具有和B表相同的字段Y列）前言本文主要记录自己实习中需要用到的一些Excel功能。后续会根据需求进行更新。本人用的是Excel2016版，如果朋...

基于Python3实现两个矩形的交并比（IoU）一、前言二、交并比的概念及应用矩形的面积 = （xmax -xmin) X (ymax - ymin)IoU = $\frac{area(G)∩area(P)}{area(G)∪area(P)}$area(G∩P) = 长 X 宽w = xmax - xmin # 计算相交矩形的长h = ymax - ymin # 计算相交矩形的宽area(G∩...

第一题 无空隙回声输出描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬获得用户输入，去掉其中全部空格，将其他字符按收入顺序打印输出。输入输出示例输入输出Alice+ BobAlice+Bob解答代码思路：清洗字符串...

第一题 系统基本信息获取描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬获取系统的递归深度、当前执行文件路径、系统最大UNICODE编码值等3个信息，并打印输出。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮...

第一题 英文字符的鲁棒输入描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬获得用户的任何可能输入，将其中的英文字符进行打印输出，程序不出现错误。输入输出示例仅给出输出格式示例，非正确答案。输入输出*&^123abc...

第一题 文本的平均列数描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬打印输出附件文件的平均列数，计算方法如下：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬...

第一题 数字不同数之和描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬获得用户输入的一个整数N，输出N中所出现不同数字的和。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬...

Python3实现希尔排序原理思路代码实现普通版本优化后的版本小结项目地址原理思路希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序的实质就是分组插入排序。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再...

Python3实现快速排序原理思路代码实现通用版本实战中的版本Pythonic版本小结项目地址原理思路快速排序也是分而治之思想的典范，通过递归解决问题。思路：1. 找到简单的基线条件(递归出口）；2. 确定如何缩小问题的规模，使其符合基线条件。详细的原理可以参考 这篇文章坐在马桶上看算法：快速排序步骤归纳:排序数组为collection,游标left从a的最左边开始,游标right从最...

Python3实现冒泡排序和归并排序一、冒泡排序的实现原理思路代码实现小结二、归并排序实现原理思路代码实现小结项目地址一、冒泡排序的实现原理思路就像气泡上升一样，相邻两个数依次两两比较，如果左边的比右边的大，则交换位置。对给定的一组数据，从第一个数开始，依次对相邻的两个数进行比较，如果左边的数大于右边的数，则交换他们的位置，第一轮过后，最大的那个数位于最后；然后继续对不包括最后一个数的...

Git入门学习笔记1. Git简介1. 安装Git下载安装设置2. 创建版本库3. 添加文件到仓库2. 时光机穿梭1. 查看工作区状态与修改变化2. 版本回退3. 工作区（Working Directory）和暂存区（stage）4. 管理修改5. 撤销修改6. 删除文件3. 远程仓库1. 创建GitHub帐号并关联到本地电脑Git2. 添加远程库3. 从远程库克隆4. 分支管理1. 创建合并分支...

Python3 实现选择排序和插入排序一、选择排序的实现原理思路代码实现小结二、插入排序实现原理思路代码实现小结一、选择排序的实现原理思路对给定的一组数据，经过第一轮依次比较，找到最小的那个数，然后把最小的那个数和第一个数交换；然后继续对不包括第一个数的剩余的数进行第二轮依次比较，找到最小的那个数，然后和第二个数进行交换；以此类推，直至进行比较的数只剩一个停止。代码实现def s...

Python编码风格指南一、前言1. 为什么要编码规范？2. 如何选择编码规范？二、Python编码规范建议1. 缩进2. 注释3. 空格的使用4. 导入格式5. 命名应该避免的名称命名约定Python之父Guido推荐的规范6. 字符串7. 语句8. Main9. 类10. 空行三、参考资料一、前言1. 为什么要编码规范？编码规范一方面便于自己以后的阅读和修改，另一方面方便别人阅读和理解，...

《从1开始数据分析师成长之路》学习笔记 一、描述、概括、分析1. 描述2. 概括3. 分析4. 小结：二、传统数据VS大数据1. 数据获取方式2. 传统数据与大数据的区别三、数据分析与数据挖掘1. 数据分析的大致模块：2. 数据挖掘的理论知识体系四、数据分析的主要工作内容1. 制作报表2. 异常数据分析数据异常的监测及处理3. 数据需求处理4. 项目性分析任务VS 项目五、数据分析师进阶格局的培养...

第一题 随机密码生成描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬补充编程模板中代码，完成如下功能：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪...

第一题 四位玫瑰数描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬四位玫瑰数是4位数的自幂数。自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪...

第一题 平方根格式化描述获得用户输入的一个整字，a，计算a的平方根，保留小数点后3位，并打印输出。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬输出结果采用宽度30个字符、右对齐输出、多余字符采用加号(+)填充。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬...

第一题 turtle八边形绘制描述使用turtle库，绘制一个八边形。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬注意：这是一个自动评阅题目，请补充"编程模板"中横线内容。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪...

爬虫入门学习（八）实战大项目模拟登录丁香园爬取信息 1 目标2 思路3 主要的技术点3.1 模拟登录3.2 抓取用户个人主页4 完整代码5 一些尚待解决的问题1 目标模拟登录丁香园，并抓取页面所有人员的基本信息和回复贴子内容。2 思路模拟登录丁香园论坛抓取评论和用户的个人主页链接抓取用户个人主页信息数据存储3 主要的技术点3.1 模拟登录模拟登录元素定位基本问题不大。遇到的...

Python3.7中time模块的time方法、perf_counter方法和process_time方法的区别1. time.time()方法2. time.perf_counter()方法3. time.process_time()方法4. 三者比较5 测试代码6 写在最后1. time.time()方法返回自纪元以来的秒数作为浮点数，但是时期的具体日期和闰秒的处理取决于使用的平台。比如：...

【错误】Selenium报错：Element is not clickable at point（x, y）原因及解决办法汇总1. 背景2. 问题简述(可以略过)2. 最大化浏览器窗口3. 元素还未加载4. 元素在iframe里面5. 不在视图，下拉滚动条6. 元素被覆盖7. 参考资料1. 背景因为最近在组队学习爬虫，需要用Selenium模拟登录丁香园，其中在尝试运行一位小伙伴的代码的时候，...

爬虫入门学习（七）IP学习与代理池构建 1 IP简介2 IP被封的原因3 应对IP被封的策略3.1 伪造User-Agent3.2 设置线程等待sleep()3.3 伪造Cookies3.4 使用代理4 抓取西刺代理，并构建自己的代理池5. 参考资料1 IP简介互联网协议地址（英语：Internet Protocol Address，又译为网际协议地址），缩写为IP地址（英语：IP Addre...

@[TOC](爬虫入门学习()（六）Selenium学习与实战 )1 Selenium简介及应用场景简介Selenium是一个用于测试网站的自动化测试工具，利用它可以驱动浏览器执行特定的动作（即模拟人的操作），如点击、下拉等。它支持各种浏览器包括Chrome、Firefox、Safari等主流界面浏览器，同时也支持phantomJS无界面浏览器。应用场景（针对爬虫）正对一些JavaSc...

@[TOC](测验1: Python基本语法元素 (第1周))第一题 Hello World的条件输出描述获得用户输入的一个整数，参考该整数值，打印输出"Hello World"，要求：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬如果输入值是0...

XPath中text方法和string方法的用法总结 1 目标2 实战说明2.1 前期代码准备2.2 text()方法2.2.1 ls[1].xpath('./text()')用法2.2.2 ls[1].xpath('.//text()')用法2.3 string()方法3 总结用法4 参考资料1 目标目标网址（丁香园论坛）：http://www.dxy.cn/bbs/thread/62662...

Day 5【Datawhale】爬虫入门学习——学习XPath 1 学习XPath1.1 什么是XPath1.2 节点及节点的关系1.3 XPath语法1.4 XPath 轴（Axes）1.5 获取文本和属性信息2 项目实战——基于lxml+XPath+requests不登录爬取丁香园论坛的回复信息2.1 目标2.2 思路3 完整代码4 参考资料1 学习XPath1.1 什么是XPathXP...

Day 4【Datawhale】爬虫入门学习——学习BeautifulSoup1 学习BeautifulSoup基本使用2 项目实战 ——不登录爬取丁香园论坛的回复信息2.1 目标2.2 思路2.3 完整代码1 学习BeautifulSoup基本使用大家可以参考我之前的一篇文章学习笔记——Beautiful Soup库的安装与基本使用方法和官方文档。大家可以从以下角度来考虑对于Beautif...