08 2019 档案

归并排序
摘要：MergeSort：把整个数组分解为单个元素，再向上Merge Merge：合并两个已经有序的数组为一个有序数组 阅读全文
posted @ 2019-08-24 16:21 tianqibucuo 阅读(107) 评论(0) 推荐(0)
Django配置
摘要：1.创建project 2.配置（settings.py） (1)模板路径: (2)静态文件路径 创建static目录 (3)额外配置 注释掉csrf，整个网站不使用 或者在form表单内加入{% csrf_token %} 这样会在提交的时候生成随机字符串作为安全验证。 基于正则表达式的url 在 阅读全文
posted @ 2019-08-24 14:20 tianqibucuo 阅读(109) 评论(0) 推荐(0)
非比较排序
摘要：当脱离了比较排序模型的时候，(nlgn)这一下界就不再适用。 1.计数排序 计数排序：n个输入元素的每一个都是在0到k之间的整数（k为某个整数）。 1.假设输入数组是A[1..n],还需要两个数组：B[1..n]存放排序的输出，C[0..k]提供临时存储空间 2.C[i]中存放等于 i 的元素的个数 阅读全文
posted @ 2019-08-22 19:42 tianqibucuo 阅读(171) 评论(0) 推荐(0)
快速排序
摘要：在待排序元素中选择一个“主元“，小于主元的排在前，大于主元的排在后。 1.普通快速排序： 2.二路快排 和快排不同的是此时我们将小于主元和大于主元的元素放在数组的两端 3.三路快排 双路快排将整个数组分成了小于主元，大于主元的两部分，而三路快排则是将数组分成了小于主元，等于主元，大于主元的三个部分， 阅读全文
posted @ 2019-08-21 19:36 tianqibucuo 阅读(178) 评论(0) 推荐(0)
堆排序和优先队列
摘要：1.维护堆 #LEFT(i)和RIGHT(i)为 i 节点的左右子孩子，以最大堆为例。 首先输入为一个数组A和一个下标i。假定根节点为LEFT(i)和RIGHT(i)的二叉树都是最大堆，但这时A[i]有可能小于其孩子，这样就违背了最大堆的性质。维护堆通过让A[i]的值在最大堆中“逐级下降”，从而使得 阅读全文
posted @ 2019-08-20 20:20 tianqibucuo 阅读(385) 评论(0) 推荐(0)
匿名函数（lambda表达式）
摘要：匿名函数 ：为了解决那些功能很简单的需求而设计的一句话函数 实现匿名： 题目： 阅读全文
posted @ 2019-08-20 16:34 tianqibucuo 阅读(210) 评论(0) 推荐(0)
struct模块解决黏包问题
摘要：server: client： 阅读全文
posted @ 2019-08-20 10:00 tianqibucuo 阅读(124) 评论(0) 推荐(0)
网易云歌单生成外链
摘要：1.分享歌单 2.赋值分享歌单链接 3.打开链接 在外链播放器找到id 替换掉博客园页脚html中的data-id即可。 阅读全文
posted @ 2019-08-19 14:29 tianqibucuo 阅读(1762) 评论(0) 推荐(0)
python编码
摘要：python3中str类型在内存以Unicode编码，不能直接存储和传输，需先转化成bytes类型。 bytes类型: 将str类型转化成bytes类型： encode()编码，decode()解码。 阅读全文
posted @ 2019-08-19 11:44 tianqibucuo 阅读(125) 评论(0) 推荐(0)
hashlib加密模块
摘要：hashlib是一个提供字符加密功能的模块，包含MD5和SHA的加密算法，具体支持md5,sha1, sha224, sha256, sha384, sha512等算法。 向对象中传入字符串时，必须为编码类型。可以使用字符串前b' '的方法或使用.encode('UTF-8')的方法，使字符串变为b 阅读全文
posted @ 2019-08-18 14:34 tianqibucuo 阅读(100) 评论(0) 推荐(0)
new和单例模式
摘要：new new()方法是构造方法，init()方法是初始化方法，new()在init()之前执行，由new()创建一个对象，供init()初始化。 new()才是真正的实例化方法，为类提供外壳制造出实例框架，然后调用该框架内的构造方法init()使其丰满。 单例模式 下面创建的两个对象其实在同一块内 阅读全文
posted @ 2019-08-18 11:06 tianqibucuo 阅读(914) 评论(0) 推荐(0)
反射
摘要：1.hasattr 2.getattr 当要反射自己模块中的变量（或函数，可以借助sys模块和__name__实现。使用变量__name__是因为在自己模块运行时，__name__就是__main__, 而如果该模块是被到入模块时，确保反射的还是此模块的变量（或函数）。 3.setattr(x,y, 阅读全文
posted @ 2019-08-17 21:15 tianqibucuo 阅读(119) 评论(0) 推荐(0)
接口类和抽象类
摘要：python中接口类和抽象类没有严格区分，如果要创建一个接口或抽象类，只需要做一些修饰： 在抽象方法前加@abstractmethed，该类的子类就必须定义（重写）该方法。 鸭子类型 调用不同的子类将会产生不同的行为，而无须明确知道这个子类实际上是什么，这是多态的重要应用场景。 但python是动态 阅读全文
posted @ 2019-08-17 15:04 tianqibucuo 阅读(133) 评论(0) 推荐(0)
生成器和迭代器
摘要：迭代器-Iterator 迭代是访问集合元素的一种方式。迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。 可迭代对象： 以直接作用于 for 循环的数据类型有以下几种： 一类是集合数据类型，如 list 、 tuple 阅读全文
posted @ 2019-08-15 10:25 tianqibucuo 阅读(94) 评论(0) 推荐(0)
装饰器
摘要：1.装饰器作用 在不改变函数调用方式的基础上，在函数前后添加功能。 2.语法糖 位置放在被装饰函数上面 3.被装饰函数带返回值 4.被装饰函数带参数 在需要加入参数的位置全部加入参数 5.装饰器固定模式 6.functiools.wraps() 作用：恢复被装饰函数的属性，即用户可以按照原来的方式使 阅读全文
posted @ 2019-08-14 12:59 tianqibucuo 阅读(153) 评论(0) 推荐(0)
关于" __name__"
摘要：1：__name__是一个变量。前后加了双下划线是因为是因为这是系统定义的名字。普通变量不要使用此方式命名变量。 2：Python有很多模块，而这些模块是可以独立运行的！这点不像C++和C的头文件，import的时候是要执行所import的模块的。 3：if __name__ == '__main_ 阅读全文
posted @ 2019-08-12 21:53 tianqibucuo 阅读(136) 评论(0) 推荐(0)
Git配置及命令
摘要：安装git 根据你们自己的电脑紫铜安装对应的git版本，去Git官网上下载安装即可。 基本配置 配置个人信息： git config --global user.name "Your Name" git config --global user.email emailaddress@example. 阅读全文
posted @ 2019-08-12 16:30 tianqibucuo 阅读(381) 评论(0) 推荐(0)
Django---ORM操作
摘要：一、Django连接MySQl 1、创建数据库 （注意设置 数据的字符编码） 由于Django自带的orm是data_first类型的ORM，使用前必须先创建数据库 2、修改project中的settings.py文件中设置 连接 MySQL数据库（Django默认使用的是sqllite数据库） 3 阅读全文
posted @ 2019-08-10 12:03 tianqibucuo 阅读(127) 评论(0) 推荐(0)
进程调度
摘要：进程一 进程二 测试类 阅读全文
posted @ 2019-08-08 22:10 tianqibucuo 阅读(126) 评论(0) 推荐(0)