摘要: MySQL常用操作命令行 1、数据库操作 #创建数据库 creat database 数据库名 charset=utf8; #删除数据库 drop database 数据库名; #切换数据库 use 数据库名 2、数据表命令 #查看所有表 show tables; #创建表 creat table 阅读全文
posted @ 2018-07-26 19:13 大伦 阅读(123) 评论(0) 推荐(0)
摘要: #二叉树实现 class Node(): def __init__(self,item): self.elem = item self.lchild = None self.rchild = None class Tree(): def __init__(self): self.root = Non 阅读全文
posted @ 2018-07-26 10:12 大伦 阅读(135) 评论(0) 推荐(0)
摘要: 二分查找: #操作对象只能是顺序表,最优时间复杂度:O(1),最坏时间复杂度:O(logn) #二分查找,递归 def binary_search(list,item): n = len(list) if n > 0: mid = n // 2 if list[mid] == item: retur 阅读全文
posted @ 2018-07-26 09:59 大伦 阅读(171) 评论(0) 推荐(0)
摘要: 一、冒泡排序 #最优时间复杂度:O(n) 最坏时间复杂度:O(n**2),稳定性:稳定 def bubble_sort(list): n = len(list)-1 #控制循环次数 for j in range(n): flag = 0 #控制每次循环行进到的位置 for i in range(n- 阅读全文
posted @ 2018-07-26 09:53 大伦 阅读(138) 评论(0) 推荐(0)
摘要: 一、栈: #栈的实现,先进后出 class Stack(object): def __init__(self): self.__list = [] def push(self,item): self.__list.append(item) def pop(self): return self.__l 阅读全文
posted @ 2018-07-26 09:26 大伦 阅读(292) 评论(0) 推荐(0)
摘要: # -*- coding:utf-8 -*- #构建节点 class Node(object): def __init__(self,elem): self.elem = elem self.next = None #构建链表 class SingleLinkList(): def __init__ 阅读全文
posted @ 2018-07-26 09:19 大伦 阅读(130) 评论(0) 推荐(0)
摘要: 多进程,线程,协程取舍 计算密集型:需要占用大量的CPU资源,采用多进程 io密集型:需要网络功能,大量时间都在等待网络数据的到来,采用多线程或协程 #协程demo,CPU只需保存函数中的变量,就能完成多任务,效率更高 import time def A(): while True: print(' 阅读全文
posted @ 2018-07-26 08:03 大伦 阅读(236) 评论(0) 推荐(0)
摘要: 一、路由器: 链接不同的网络,使它们之间可以通信 #在两个设备的通讯过程中,Mac地址不断变化,IP地址不发生任何变化 #即IP标记逻辑上的地址,Mac标记实际转发数据时的设备地址 #netmask:和IP地址一起来确定网络号 #默认网关:发送的IP不在同一个网段内,那么会把这个数据转发给默认网关 阅读全文
posted @ 2018-07-26 07:57 大伦 阅读(325) 评论(0) 推荐(0)
摘要: TCP/IP协议 一、层次划分: 层次:链路层==>网络层==>传输层==>应用层 理论层次:物理层==>数据链路层==>网络层==>传输层==>会话层==>表示层==>应用层 应用层:解决要传递什么数据 传输层:解决如何传输数据,udp/tcp 网络层:解决地址问题,IP 链路层:具体传输工具 二 阅读全文
posted @ 2018-07-25 19:12 大伦 阅读(316) 评论(0) 推荐(0)
摘要: 线程相当于程序中的“指向箭头” 一、创建方式 from threading import Thread import time def test(): print(' 啊哈 ') time.sleep(1) for i in range(5):#主线程执行循环,创建出5个子线程指向函数 t = Th 阅读全文
posted @ 2018-07-25 18:26 大伦 阅读(99) 评论(0) 推荐(0)