随笔分类 - python基础
摘要：贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只
阅读全文
摘要：what's the 树 在了解二叉树之前，首先我们得有树的概念。 树是一种数据结构又可称为树状图，如文档的目录、HTML的文档树都是树结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个
阅读全文
摘要：目录 LOW B 三人组 冒泡排序 选择排序 插入排序 NB 三人组 快速排序 堆排序 归并排序 其他 希尔排序 计数排序 列表排序即将无需列表变为有序，Python的内置函数为sort()。应用的场景主要有：各种榜单、各种表格、给二分查找用、 其他算法用等等。 有关列表排序的算法有很多，主要分为：
阅读全文
摘要：what's the 算法 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的
阅读全文
摘要：selenium模块 selenium 最初是一个自动化测试工具,而爬虫中使用它主要是为了解决 requests 无法直接执行 JavaScript 代码的问题。selenium 的缺点是效率会变得很慢。 selenium 本质是通过驱动浏览器，完全模拟浏览器的操作，比如跳转、输入、点击、下拉等，来
阅读全文
摘要：what's the 异常 python程序中会出现异常，即bug。若出现异常程序就报错，异常之后的代码就不会继续往下执行，这是一个正常程序不允许出现的，但是在某些程序交互的时候难免会因为用户输入问题产生异常，这个时候我们就要在程序中加入异常处理的代码来防止因为产生异常而使我们的程序崩溃的情况发生。
阅读全文
摘要：面向对象的知识点补充（进阶版） classmethod和staticmethod：这两个函数的用途就是可以不用实例化对象就可以调用方法 isinstance和issubclass isinstance是用来检查实例化的对象是否是由想检查的类实例化出来的，返回的是布尔值。isinstance(obj,
阅读全文
摘要：编程分为面向过程和面向对象，首先我们要了解什么是面向对象。 面向对象 面向过程就是我们之前学的内容，主要是函数式，其核心是过程，过程即解决问题的步骤，面向过程的设计就好比精心设计好一条流水线，考虑周全什么时候处理什么东西。 优点是：极大的降低了写程序的复杂度，只需要顺着要执行的步骤，堆叠代码即可。
阅读全文
摘要：模块自定义 上节说了有关模块的知识，当时所说的模块都是内置模块，现在来看自己定制的模块，即模块也可以自定义。 模块的自定义就是指写一段python文件，一般情况下里面包含了可执行的语句和函数的定义，其实自定义的模块和内置模块的效果一样，都是使以后程序的操作更加方便，不用重复敲一样的代码，直接导入模块
阅读全文
摘要：正则表达式 首先，我们引入了正则表达式的知识。所谓正则表达式，就是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。 正则表达式本身和python没有什么关系，就是匹配字符串内容的一种规则。这里
阅读全文
摘要：可迭代对象 字符串、列表、元祖、集合、字典都是可迭代的，数字是不可迭代的。（可以用for循环遍历取出内部元素的就是可迭代的） 如何查看一个变量是否为可迭代： 可以被迭代要满足的要求就叫做可迭代协议。可迭代协议的定义就是内部实现了__iter__方法，即可迭代对象中封装有__iter__方法。 迭代器
阅读全文
摘要：what's the 内置函数？ 内置函数，内置函数就是python本身定义好的，我们直接拿来就可以用的函数。（python中一共有68中内置函数。） 下面我们由作用不同分别进行详述：（字体加粗的为重点要掌握的） 与作用域相关：global和local global——获取全局变量的字典 local
阅读全文
摘要：what's the 递归？ 递归函数的定义：在函数里可以再调用函数，如果这个调用的函数是函数本身，那么就形成了一个递归函数。 递归的最大深度为997，这个是程序强制定义的，997完全可以满足一般情况下用到递归的情形。 举个栗子： 假设你想知道A的年龄，但你只知道A比B大2岁，B又比C大两岁，C又比
阅读全文
摘要：what's the 函数？ 函数的定义：（return是返回值，可以没有，不过没有的话就返回了None） 函数就是将要调用的内容打包装进def()里面，在不调用的情况下只读入内存不执行任何操作，若要调用时再一步一步进行。 函数的参数：有形参和实参两种，形参指的是定义时写在def后面的括号里，实参指
阅读全文
摘要：用文本编辑器打开一个文件就是把一个文件读入了内存中 ，所以打开文件的操作也是在内存中的，断电即消失，所以若要保存其内容就必须点击保存让其存入硬盘中 python解释器执行py文件的原理 ： 第一阶段：python解释器启动，此时就相当于启动了一个文本编辑器 第二阶段：python解释器相当于文本编辑
阅读全文
摘要：Python缩进原则 顶级代码必须顶行写，即如果一行代码本身不依赖于任何条件，那它必须不能进行任何缩进 同一级别的代码，缩进必须一致 官方建议缩进用4个空格 Python程序语言指定任何非0和非空的布尔值为true，0 或者空的布尔值为false。 if判断 Python 编程中的 if判断语句用于
阅读全文
摘要：计算机可以进行的运算有很多种，运算按种类可分为算数运算、比较运算、逻辑运算、赋值运算、成员运算、身份运算。字符串和列表的算数运算只能用+和*，字典没有顺序，所以不能进行算数运算和比较运算。比较运算中==比较的是值，is比较的是id。比较运算只能在同种类型下进行比较。字符串的比较是按照顺序依次进行比较
阅读全文
摘要：what's the 变量？ Python 中的变量赋值不需要类型声明。 变量在内存中创建，包括变量的标识，名称和数据。 变量在使用前都必须赋值，变量赋值以后该变量才会被创建。 等号（=）用来给变量赋值。 变量的定义：name=Jack name即变量名，Jack即变量值。 python中允许同时为
阅读全文
摘要：其实这一篇文章的大部分都是啰嗦话，大部分在百度百科中都有详尽的叙述。既然决定学python了就要风雨兼程，你不用洞悉python到底是什么，你只要知道这是一门编程语言，跟Java、C++等语言一样都是用于开发的。python在未来的发展是不可估量的，它在计算机编程领域披荆斩棘成为目前全球最受欢迎的语
阅读全文