摘要: 1. 排序 将一组无序的记录序列调整为有序的记录序列 输入无序列表,输出有序列表 常见算法:冒泡,选择,插入,快速,堆,归并,希尔,计数,基数 2. 冒泡排序 列表每相邻的数,如果前面比后面大,则交换这两个数 遍历一次列表后,无序区减少一个数,有序区增加一个数,一共遍历n 1遍 时间复杂度:O(n2 阅读全文
posted @ 2019-04-22 15:58 球球-Ball 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1. 查找 给定一个指定元素和列表,从列表中查找出指定元素 输入:列表、待查找元素 输出:元素下标 2. 顺序查找 从第一个元素顺序进行搜索,直到找到该元素或者最后一个元素为止 时间复杂度:O(n) 3. 二分查找 通过比较待查找的值与候选区中间值,值候选区减少一半 必须是有序列表 时间复杂度:O( 阅读全文
posted @ 2019-04-22 15:15 球球-Ball 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1. 算法概念 algorithm:一个计算过程,解决问题的方法 程序设计=数据结构+算法 输入→算法→输出 数据结构就是关系 2. 时间复杂度 用来估计算法运行时间的一个式子,一般来说时间复杂度高的算法比复杂度低的算法慢 2.1 一些例子: 2.2 时间复杂度排序 2.3 快速判断算法复杂度 确定 阅读全文
posted @ 2019-04-22 15:03 球球-Ball 阅读(966) 评论(0) 推荐(0) 编辑
摘要: 1. 二进制 bin()十进制转二进制 0b oct()十进制转八进制 0o hex()十进制转十六进制 0x,4个二进制对应1个16进制,用于网络编程,数据存储 print(int('110111',2)) = 55 print(int('ffff',16)) = 65535 print(int( 阅读全文
posted @ 2019-04-22 13:44 球球-Ball 阅读(1343) 评论(0) 推荐(0) 编辑
摘要: 1. for for正常循环结束后,执行else 2. if if 条件: 代码 elif 条件: 代码 else: 代码 3. while while 条件: 代码 3.1 break while循环结束 3.2 continue 跳过此次循环,进入下一次循环 3.3 else 循环完成执行els 阅读全文
posted @ 2019-04-22 13:44 球球-Ball 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1. 基本数据类型 1.1 数字 int、float、complex 互相转换可以用int(),float() 浮点数17位,借助decimal模块可以精确表示浮点数 1.2 布尔值 常见的布尔值为False的值:False,None,0,“”,(),[],{} 1.3 字符串 双引号或者单引号中的 阅读全文
posted @ 2019-04-22 13:44 球球-Ball 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1. 变量 1.1 变量定义 变量用于存储数据和被调用,是指向计算机内存中的一块区域。 1.2 变量命名规则 字母,数字,下划线组成 数字不能开头 不能使用关键字 python习惯用下划线来做变量名 1.3 变量的赋值 变量不需要声明,赋值直接声明和定义,用符号“=”来赋值,只是一个指向内存的作用 阅读全文
posted @ 2019-04-22 11:22 球球-Ball 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 本质上计算机只能识别0和1,计算机语言是为了方便程序员编写代码。 1.语言分类 1.1 机器语言 用二进制代码0和1描述的指令,直接操作硬件,人看不懂 1.2 汇编语言 与机器语言实质相同,都是对硬件操作,把机器语言的0和1指令用英文代替,人很难看懂 1.3 高级语言 目前大部分使用的语言,人能够理 阅读全文
posted @ 2019-04-22 10:24 球球-Ball 阅读(217) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. ORM综述 ORM就是在python中利用Django中的封装好的功能,对数据库进行操作,但该操作只能对表,不能操作库,所以需要自己事先建立好库 2. 对整个项目配置文件的修改 2.1数据库配置 在settings中设置数据库名 2.2 在python中显示操作 在settings 阅读全文
posted @ 2018-12-20 08:50 球球-Ball 阅读(175) 评论(0) 推荐(0) 编辑