qsort的每一趟中，选定pivot以后，partition的过程如下：开始时，ptrLeft，ptrRight分别指向数组两端；*ptrLeft小于pivot时，向右走；*ptrRight大于pivot时，向左走；ptrLeft和ptrRight都走不动的时候，交换对应的元素，继续。ptrLeft和ptrRight相遇的时候，结束这一趟，然后二分的对两边继续qsort。更新：这样的做法需要处理各种特殊情况（略），因此更好的思路是：partition的时候
系统 2019-08-12 01:52:02 2256
sp_spaceused显示行数、保留的磁盘空间以及当前数据库中的表、索引视图列名数据类型说明namenvarchar(128)请求其空间使用信息的对象的名称。不返回对象的架构名称。如果需要架构名称，请使用sys.dm_db_partition_stats或sys.dm_db_index_physical_stats动态管理视图获取等价大小信息。rowschar(11)表中现有的行数。如果指定的对象是ServiceBroker队列，该列将指示队列中的消息数
系统 2019-08-12 01:32:38 2256
读取十万多条文本写入SQLite类型数据库，由于文本中存在中文字符，插入到数据库没错，取出时一直是UnicodeDecodeError，导致折腾了一天。最后的解决方法：Python连接数据时进行如下设置：db=sqlite3.connection("...")db.text_factory=st另为了python代码中硬编码的中文字符串不出现问题，除了在源码开始添加#-*-coding:utf-8-*-设置python源码的编码为utf-8importsy
系统 2019-09-27 17:57:04 2255
Python2和Python3中ran_input()和input()的区别input和raw_input都可以用来接收控制台输入在Python2中有raw_input()和input()两种input()其实是通过raw_input()实现的：definput(prompt):return(eval(raw_input(prompt))eval()函数用来执行一个字符串表达式，并返回表达式的值。分两种情况：当我们输入的是单纯的数字时：input返回的是数
系统 2019-09-27 17:56:33 2255
阅读更多注：笔记2已补全#首字母大写.title()#.append()方法：可在列表或元组末尾添加元素主要在for循环中常用#在提列表元素是的索引是从0开始，负数表示倒数，没有索引则默认是第一个元素或者最后一个元素#列表排序详细在笔记1中###for循环##可参考笔记2#for**in**：下的代码缩进则表示要循环，没缩进则不循环#“：”一定要带上#创建不同类型的数值列表a=list(range(2,5,1))#(A,B,c)指的是从A开始数（包括A）往
系统 2019-09-27 17:54:53 2255
python最大深度最小深度LeetCode104，111解法：1、BFS：寻找最大深度的时候，很容易想到就是，可以直接进行层次遍历，当无法在进行遍历下去的时候就是最深的深度；当寻找最小深度的时候，对每一个节点检查它是否是叶子节点，也就是检查它是否有左子树和右子树。2、DFS：每次进行遍历的时候，要判断是否是叶子节点，更新max深度的值和min深度的值。BFS版本#Definitionforabinarytreenode.#classTreeNode(ob
系统 2019-09-27 17:54:14 2255
MD5消息摘要算法（英语：MD5Message-DigestAlgorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hashvalue），用于确保信息传输完整一致。MD5由美国密码学家罗纳德・李维斯特（RonaldLinnRivest）设计，于1992年公开，用以取代MD4算法。概述MD5校验码通过散列函数计算而成，可以生成任何数据的数据“指纹”，即我们可以利用MD5将消息或者数据压缩成摘要，是的数据量变小，便于比较
系统 2019-09-27 17:54:09 2255
1、下载mysql-python官网地址：http://sourceforge.net/projects/mysql-python/2、安装mysql-python复制代码代码如下:#tar-zxvfMySQL-python-1.2.3.tar.gz#cdMySQL-python-1.2.3#whereismysql_configmysql_config:/usr/bin/mysql_config/usr/share/man/man1/mysql_conf
系统 2019-09-27 17:52:38 2255
图片太大了，上百张图用photoshop改太慢，就想到用python写个简单的批处理。功能简单就是把原图按比例缩小复制代码代码如下:#-*-coding:cp936-*-importImageimportglob,os#图片批处理deftimage():forfilesinglob.glob('D:\\\\1\\\\*.JPG'):filepath,filename=os.path.split(files)filterame,exts=os.path.sp
系统 2019-09-27 17:46:52 2255
阅读更多不定期更新！！官方网站：https://www.python.org/官方文档：https://docs.python.org/3/参考文档（全）：https://www.tutorialspoint.com/python/index.htm中文CookBook：https://python3-cookbook.readthedocs.io/zh_CN/latest/菜鸟教程：https://www.runoob.com/python3/pytho
系统 2019-09-27 17:46:13 2255
