- 博客(17)
- 收藏
- 关注
RSS订阅原创 mysql005--mysql与python交互
一、安装相关包 ubuntu下安装命令： sudo apt-get install python-mysqldb pycharm安装依赖包： 二、代码示例测试表的结构:#encoding=utf-8import pymysql#Python与mysql数据库的交互class MySQLUtil(object): ""...
2018-09-17 19:47:36
242
原创 mysql004--关联查询，外键的级联操作，常用内置函数
外键的级联操作：restrict : ( 默认 ) 限制删除，抛出异常 cascade : （级联）如果主键被删掉，则从表中相应的记录也被删掉 set null : 将外键设置为空 no action : 什么都不做关联查询：内连接：只满足连接条件的数据 左连接：满足连接条件的数据和左边剩余的数据 右连接：满足连接条件的数据和右表剩余的数据 外连接：两个表的并集，左连接 U ...
2018-09-17 19:47:29
405
原创 mysql003--查询语句
比较运算符： = > < = <> != >= <=逻辑运算符： and or not模糊查询： like %(任意个字符) _单个字符范围查询： in() , between ... and ...空判断： is null优先级： ()->not->比较运算符->逻辑运算符 (and比or先运算)聚合函数： coun...
2018-09-17 19:47:14
222
原创 mysql002--数据的备份与恢复
MySQL数据库的备份:1.用超级管理员权限操作： sudo -s2.进入mysql目录：cd /var/lib/mysql3.执行mysqldump命令: mysqldump -uroot -p databaseName > ~/Desktop/databasebak.sqlMySQL数据库的恢复：1. 连接mysql并创建数据库2. 退出数据库3....
2018-09-15 18:19:52
200
原创 mysql001--安装及基本使用
Ubuntu安装mysql:安装: sudo apt-get install mysql-server mysql-client启动mysql服务：service mysql start关闭mysql服务：service mysql stopmysql允许远程连接：1. sudo vi /ect/mysql/mysql.conf.d/mysqld.cnf ...
2018-09-15 18:12:30
168
原创 ubuntu安装mysql报错：dpkg: error processing package mysql-server (--configure)
ubuntu安装mysql过程中电脑突然关机，重新安装一直报错：Renaming removed key_buffer and myisam-recover options (if present)Job for mysql.service failed because the control process exited with error code. See "systemctl s...
2018-09-15 18:00:45
6251
1
原创 python算法与数据结构013--二叉树的实现及按先序，后序，中序遍历的递归实现
二叉树的深度优先遍历： （可以用递归或者堆栈实现）先序：根节点->左子树->右子树 中序: 左子树->根节点->右子树 后序：左子树->右子树->根节点二叉树按广度优先遍历：从上到下，从左到右遍历按层次遍历（利用队列实现）class Node(object): """树的节点类""" def __init__(self,data=..
2018-09-15 12:35:13
178
原创 python基础拾遗008--python垃圾回收机制
1.小整数[-5.257)、单个单词、单个字符公用对象。大整数，含空格的字符串不公用内存，引用计数为0，对象被销毁。>>> a = 999>>> b=999>>> a is bFalse>>> a=20>>> b=20>>> a is bT
2018-09-13 11:08:33
125
原创 python算法与数据结构013--二分查找的实现
最优时间复杂度: O(1)最坏时间复杂度: O(logn)递归实现：#利用递归实现的二分查找def binarySearch(dataList,data,start,end): #在dataList的start,end之间查找数据data的坐标 print("查找范围:---" + str(start) + ":" + str(end)) if start...
2018-09-03 17:49:57
141
原创 python算法与数据结构001--python内置性能分析模块timeit
python内置的计时器模块timeit,能准确的测量小段代码的执行时间。timeit.timeit(stmt='pass',setup='pass',timer=<default timer>,number=1000000)import timeit#python的计时器模块:timeit'''timeit.timeit(stmt='pass', setup='pa...
2018-09-03 16:15:01
155
原创 python算法与数据结构002--利用列表实现栈的功能
class Statck(object): """ 栈:后进先出的数据结构 利用列表实现栈的基本功能。 """ def __init__(self): self.items=[] def push(self,item): """添加新的元素到栈顶""" self.ite
2018-09-03 16:14:52
178
原创 python算法与数据结构003--利用列表实现队列的功能
class Queue(object): """ 队列:先进先出的数据结构 列用列表实现队列的基本功能 """ def __init__(self): #用列表存储队列的数据 self.items=[] def enQueue(self,item): #尾部插入数据 ...
2018-09-03 16:14:45
347
原创 python算法与数据结构011--希尔排序
希尔排序：是插入排序的一种改进版，通过不同的步长，将序列分组，并对每组元素进行插入排序，直到最后步长为1，整个序列排序完成。最优时间复杂度：根据步长不同而不同最坏时间复杂度：O(n²)是不稳定排序，插入排序是稳定的，但是由于希尔排序按照步长对数据分组，有可能相同的数据在不同的组当中顺序会被交换。def shellSort(dataList): #按照升序排序 #...
2018-09-03 16:14:21
142
原创 python算法与数据结构010--快速排序
快速排序:又称划分交换排序，在数列中找到一个基准，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，依次类推，完成所有数据的排序。最优的时间复杂度:O(nlogn)最坏的时间复杂度:O(n²)是不稳定排序""" 快速排序:在数列中找到一个基准，通过一趟排序将要排序的数据分割成独立...
2018-09-03 16:14:05
143
原创 python算法与数据结构009--插入排序
插入排序：通过构建有序序列，对于未排序数据，在已排序序列中，从后向前扫描，找到正确位置插入。最优时间复杂度: O(n)最坏的时间复杂度:O(n²)是稳定排序def insert_select1(data): #插入排序，主要实现原理是构建有序序列。 #本例按升序排列 #新建一个空列表用于存储临时有序序列 data = list(data) ...
2018-09-03 16:13:54
134
原创 python算法与数据结构012--归并排序
归并排序：是采用分治法的典型应用，基本思想是将序列分解成最小，再排序并且合并，依次递归。最优时间复杂度：O(nlogn)最坏时间复杂度:O(nlogn)是稳定排序def mergeSort(dataList): #递归出口 if len(dataList)<=1: return dataList #先分解 length = ...
2018-09-03 16:09:18
161
原创 python算法与数据结构008--选择排序
选择排序：在未排序的序列中，找到最大（最小）的数，与第一个位置的数交换。下次从序列的第二个位置开始，找到最大（最小）的元素，与第二个位置的元素交换。依次类推，得到所有的排序。它的特点是，每次交换数据，至少有一个数放在了争取的位置上。最优的时间复杂度:O(n²)最坏的时间复杂度:O(n²)是不稳定排序def select_sort(data): data = list(da...
2018-09-03 02:06:28
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人