- 博客(24)
- 收藏
- 关注
RSS订阅转载 B-Tree索引 HASH 索引
B-Tree 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 B-Tree 查找： ...
2019-03-30 16:42:42
165
原创 学习python 第二十三天
sql ddl–表 dml–数据 dcl–权限 ddl: 1）创建表 create table 表名（ 列名1 列类型 [<列的完整性约束>], 列名2 列类型 [<列的完整性约束>], ... ...); CREATE TABLE stu( sno INT(4) PRIMARY KEY AUTO_INCREMENT, sname ...
2019-03-16 16:03:14
123
原创 学习python 第二十二天
网络编程 Socket Socket 参数介绍 socket.socket(family=AF_INET, type=SOCK_STREAM, proto=0, fileno=None) socket.getaddrinfo(host, port, family=0, type=0, proto=0, flags=0) # 获取要连接的对端主机地址 sk.bind(address) ：s.b...
2019-03-01 18:39:40
127
原创 学习python 第二十一天
协程 1、协程（微线程）（纤程）的概念 线程是系统级别的它们由操作系统调度，而协程则是程序级别的由程序根据需要自己调度。在一个线程中会有很多函数，我们把这些函数称为子程序，在子程序执行过程中可以中断去执行别的子程序，而别的子程序也可以中断回来继续执行之前的子程序，这个过程就称为协程。 2、协程的实现方式（3） （1）yield实现协程效果 def consumer(name): print...
2019-02-28 18:06:40
154
原创 学习python 第二十天
多进程 1、GIL 导致线程不能利用多核优势 2、多进程实现方式（2） multiprocessing 开启子进程 Process 创建进程 1)函数式 import multiprocessing,time def run(name): time.sleep(5) print("来了，老弟儿",name) if __name__ == '__main__': ...
2019-02-27 18:12:55
223
原创 学习python 第十九天
1、join daemon join ：挂起主线程，待当前线程结束之后，再继续执行挂起主线程（可以指定挂起时间） daemon：设置守护线程 (setDaemon(True)) 默认情况setDaemon(False) 1）当我们使用setDaemon(True)方法，设置子线程为守护线程时，主线程一旦执行结束，则全部线程全部被终止执行，可能出现的情况就是，子线程的任务还没有完全执行...
2019-02-26 19:16:24
125
原创 学习python 第十八天
多线程 cpu:一台计算机的运算核心和控制核心 程序：代码指令集合 进程：程序的执行过程 线程：指令执行的最小单元 线程安全 慢 同步 非线程安全（线程不安全） 快 异步 线程锁-互斥锁 Lock lock = threading.Lock() lock.acquire()#获取锁 ...
2019-02-25 16:51:56
129
原创 学习python 第十七天
with工作原理 : （1）紧跟with后面的语句被求值后，返回对象的“–enter–()”方法被调用，这个方法的返回值将被赋值给as后面的变量 （2）当with后面的代码块全部被执行完之后，将调用前面返回对象的“–exit–()” 方法。 #with 自动释放资源 class demo(): def __enter__(self): print("进入1") ...
2019-02-24 15:30:52
174
原创 学习python 第十六天
流：I/O 一、编码 编码 明文----->暗文 明文<-----暗文 解码 计算机只认识010101 ASCII （0-127） ANSI （ASCII加上拉丁文） GB2312 （ASCII加上7000多个汉字） 前八位和后八位 > 127 GBK （GB2312加上2万多个汉字） 前八位>127 UNICODE （国际通用） UTF-8 （推...
2019-02-21 20:12:51
1247
4
原创 学习python 第十五天
一、复习 元组 a = () 列表 b = [] 字典 c = {} 二、字典{}：存储方式–key-value 1、创建 a = {“name”:“zs”,“age”:18} b = {12:15} c = {(1):15} 键值可以是字符串、数字、元组，不能是列表 2、为什么有键? 确定树 3、键值不可相同，相同会被覆盖 4、value值的类型：没有限制 5、操...
2019-02-20 16:27:13
1143
原创 学习python 第十四天
一、AVL树(带有平衡条件的查找树) 平衡树 左右子树高度差不大于1 插入 删除（不考虑） 单旋转：左旋和右旋 双旋转：先局部，再整体（先左后右 先右后左） 实现： 1、判断插入操作是否破坏平衡：左右子树高度差不大于1 2、选择单旋还是双旋 （1）对该节点的左儿子的左子树进行了一次插入（单旋 右） （2）对该节点的右儿子的右子树进行了一次插入（单旋 左） （3）对该节点的左...
2019-02-19 14:41:16
164
原创 学习Python 第十三天
二叉树 一，名词: 根 边 树叶（叶子） 兄弟 祖父和孙子 路径 路径的长 深度 高 祖先 后裔 真祖先 真后裔 二，树的实现 class TreeNode(): def __init__(self,data,firstchild,nextSibling): self.data = data ...
2019-02-18 18:51:32
116
原创 学习Python 第十二天
列表 链表 1、栈 ： FILO（先进后出） 2、队列 ： FIFO（先进先出） #普通队列： ''' class myQuene(object): def __init__(self,list = []): self.__list = list def size(self): return len(self.__list) d...
2019-02-14 13:17:34
126
原创 学习python 第十一天
ADT：Abstract data type 单链表 双端链表 双向链表: pre:前驱 deta next:后继 class NullLinkedError(BaseException): def __init__(self): super().__init__("null linked error") class node(): ''' author:...
2019-01-27 12:22:35
126
原创 学习python 第十天
1、抽象数据类型（ADT）的概念:拥有属性和方法，属性可以操作存储数据，方法操作属性。 2、线性表的概念 3、链表（删除 插入） 列表（查看） 属性：data-存储数据 next-下一个节点的地址 方法：增删改查 next:后继 pre:前驱 单项链表： 例： class node(): def __init__(self,data=None,next=None)...
2019-01-25 17:43:34
124
原创 学习python 第九天
错误 异常 1、错误 语法错误 逻辑错误 2、异常 (逻辑错误) 程序执行过程中出现问题导致程序无法执行 3、常见异常 AttributeError 试图访问一个对象没有的属性，比如foo.x，但是foo没有属性x IOError 输入/输出异常；基本上是无法打开文件 ImportError 无法引入模块或包；基本上是路径问题或名称错误 IndentationErro...
2019-01-24 17:05:34
232
原创 学习python 第八天
面向对象 多态：多种形态 :继承-重写 类与类之间的关系：继承 关联（组合，聚合） 依赖 关联：一个类的对象作为另一个类的属性 依赖：一个类的对象作为另一个类的方法的参数 耦合程度：继承>关联>依赖 封装 __XXX 类属性 对象属性 class A(): name = "张三" #类属性 def __init__(self,age): se...
2019-01-22 18:20:09
138
原创 学习python 第七天
面向对象 编程语言的发展：机器语言 汇编语言 高级语言（面向过程的 C） 面向对象（c++ java python） 类：对具有相同属性和方法的抽象 对象：具有属性和方法的实物 __init__ 构造函数 self 即将要出现的那个对象,临时指向新创建的对象 方法（3）： 1、类方法（2） 装饰器 静态方法 2、对象方法 面向对象的三大特性：继承 封装 多...
2019-01-21 17:41:14
179
原创 学习python 第六天
字符串的一些方法： 1、字符串截取 print(s[0:3]) print(s[:]) print(s[::-1]) s[开始:终止:步长] 2、去空格 s.strip()#消除字符串s两边的空格 print(s.strip()) print(s.lstrip())#去左空格 print(s.rstrip())#去右空格 3、字符串复制(地址相同) s_copy = s s = s.title...
2019-01-20 15:40:07
167
原创 学习Python第五天
简易版图书管理系统： 函数写法： def 函数名（参数列表） 函数体 return 返回值 函数的参数： 1、必须参数 2、默认参数 （有默认值） argument(实参) parameter(形参) 注意：先写必须参数，再写默认参数！！！ 3、关键字参数 4、不定长参数 *a **a 顺序：必须，默认/不定长 图书管理系统方法库： #图书管理系统 ...
2019-01-18 17:39:38
150
原创 学习Python第四天
在编程的时候，我们会看到有很多重复的程序正在重复的编写中，这样会让我们很费时间。 在Python中，我们可以把一些重复的代码编写到一个自己编写的函数里，方法： def 函数名 (参数列表): 函数体 return 参数 模块：文件名.py 库：com oracle 文件夹 from 库 import 模块 as 别名 ...
2019-01-17 19:26:31
142
原创 Python第三天
Python第三天 今天主要是学习了一些排序算法和列表的相关知识。 排序： 1) 内置排序：（1） a.sort() （2） b = sorted(a) 例题： #内存地址不变 a = [9,8,5,6,2,4,1,3] a.sort() print(a) #内存地址改变 a = [9,8,5,6,2,4,1,3] b = sorted(a) print(b) 冒泡排序： 例题： ...
2019-01-16 17:52:16
137
原创 学习Python 第二天
循环与列表 今天我们学习了循环和列表，在Python中有两种循环分别是for循环和while循环。 for循环写法： for 变量 in range(起点，终点，步长): 循环体 例题：打印实心菱形 for i in range(-4,5): for j in range(abs(i)): print(" ", end="") for j in range...
2019-01-15 17:29:14
276
原创 初学Python
初学Python Python是一种不受局限、跨平台的开源编程语言，功能强大。 1.在Python中单行注释由#表示，多行注释有’’’ ‘’'或""" “”"表示。 2.在Python中常用数据类型有int \ float \ str \ bool,分别代表整数类型、小数类型、字符串类型、布尔类型。 3.标识符命名规则：1）由字母、数字、下划线组成。2）不能用数字开头。3）不能与关键...
2019-01-14 18:59:58
287
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人