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