摘要:
要点概论: 1. 顺序查找法 2. 二分查找法 附录1. python语言提供的查找算法 1. 顺序查找法 查找算法是在程序设计中最常用到的算法。假定要从 n 个元素中查找 x 的值是否存在,最原始的办法是从头到尾逐个查找,这种查找方法称为顺序查找法。 顺序查找算法有三种情形可能发生:最好的情况下, 阅读全文
摘要:
要点概论: 1. 算法概述 2. 算法的时间复杂度分析 3. 增长量级 4. 算法的空间复杂度分析 1. 算法概述 算法是指解决问题的一种方法或一个过程。算法通常使用计算机程序来实现。算法接手待处理的输入数据,然后执行相应的处理过程,最后输出处理的结果。如图所示: 算法的实现为若干指令的有穷序列,具 阅读全文
摘要:
要点概论: 1. 了解错误类型 2. 掌握python异常处理 3. 掌握pycharm调试功能 1.错误类型 编译过程中一般会遇到语法错误,运行时错误和逻辑错误。 1)语法错误:语法是指语句的形式必须符合python语言的要求。在编辑代码时,python会对输入的代码进行语法检查,不但会给出错误提 阅读全文
摘要:
要点概论: 1 了解文件的概念 2. 了解字符编码 3. 掌握文件的读取和写入 4. 了解存储器 1. 字符编码 字符编码是计算机技术的基石,常见的字符编码有 ASCII , UTF-8 , Unicode , GB2312 , GBK等。 1.1 ASCII 编码 在计算机内部,所有的信息最终都表 阅读全文
摘要:
要点概论: 1. 了解面向对象的基本概念 2. 掌握类的声明,对象的创建和使用 3. 掌握类属性与实例属性 4. 掌握构造函数与析构函数 5. 掌握类的继承 6. 了解多态性 1.对象三大特性(封装,继承,多态) 1.1 封装性 类是堆客观事物的抽象,是一组具有相同属性和操作的对象的集合。封装具有对 阅读全文
摘要:
要点概论: 1.掌握数据结构的概念 2.了解算法 1.数据结构: 数据结构研究各种相关的数据信息如何表示,组织,存储与加工处理。数据结构中的关系指数据间的逻辑关系,与数据的物理存储无关,是从具体问题抽象出来的数学模型。 数据结构一般有线性结构和非线性结构。 1.1 线性结构 线性结构是指元素与元素之 阅读全文
摘要:
要点概论: 1.了解序列 2.掌握列表 3.掌握元组 4.掌握字符串 5.掌握字典 6.掌握json 1.序列 在python中,最基本的数据结构是序列。 python提供了列表,元组,字符串等序列类型,可以进行某些特定的操作,这些操作包括索引(index),分片(slice),加(add),乘(m 阅读全文
摘要:
要点概论: 1.了解程序设计过程 2.掌握程序流程图 3.了解代码书写规则 4.掌握顺序结构 5.掌握选择结构 6.了解程序设计方法与风格 一.基本逻辑结构 程序处理流程具有输入,处理和输出三个步骤: 输入包括变量赋值语句等 处理包括算法,逻辑,计算等 输出包括打印,写入文件或数据库等 基本结构分为 阅读全文
摘要:
字符串的方法及注释表: 函数 capitalize() 把字符串的第一个字符改为大写 casefold() 把整个字符串的所有字符改为小写 center(width,fillchar=None) 将字符串剧中,并使用传入的字符填充至长度width的新字符串,填充物默认为空格 count(sub, s 阅读全文
摘要:
一.字典中键值对的存储方式 再理解键值对的存储原理之前,首先我们先来了解一下什么是Hash: 散列函数(或散列算法,又称哈希函数)是一种从任何一种数据中创建小的数字‘‘指纹’’的方法。散列函数 把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值 阅读全文