mysql数据库作分页用limit关键字,它后面跟两个参数startIndex和pageSizehtml
innodb和myisam两个引擎,二者区别是
innodb支持事务,myisam不支持
innodb支持外键,myisam不支持
innodb不支持全文索引,myisam支持全文索引
innodb提供提交、回滚、崩溃恢复能力的事物的安全能力,实现并发控制
myisam提供较高的插入和查询记录的效率,主要用于插入和查询java
create index account_index on `table name `(`字段名`(length)
python
create index account_index on `table name `(`字段名`,'字段名')
mysql
1.建立索引
2.数据库读写分离,两个数据库,一个做为写,一个做为读
3. 外键去掉
4.django中orm表性能相关的
select_related:一对多使用,查询主动作连表
prefetch_related:多对多或者一对多的时候使用,不作连表,作屡次查询linux
内链接是根据某个条件链接两个表共有的数据
左链接是根据某个条件以及左边的表链接数据,右边的表没有数据的话则为null
右链接是根据某个条件以及右边的表链接数据,左边的表没有数据的话则为nullnginx
视图是已经编译好的sql语句,是基于sql语句的结果集的可视化的表,而表不是
视图是窗口,表示内容
视图没有实际的物理记录,而表有
视图的创建和删除只影响视图自己,不影响对应的表web
数据集中控制
数据独立性高
数据共享性好
数据冗余度小
数据结构化
统一的数据保护能力ajax
普通索引:普通索引仅有一个功能:加速查找
惟一索引:惟一索引两个功能:加速查找和惟一约束(可含null)
主键索引:外键索引两个功能:加速查找和惟一约束(不可为null)
联合索引:联合索引是将n个列组合成一个索引,应用场景:同时使用n列来进行查询正则表达式
存储过程不容许执行return语句,可是能够经过out参数返回多个值,存储过程通常是做为一个独立的部分来执行,存储过程是一个预编译的SQL语句。redis
首先明确的是,char的长度是不可变的,而varchar的长度是可变的,
定义一个char[10]和varchar[10],若是存进去的是‘abcd’,那么char所占的长度依然为10,除了字符‘abcd’外,后面跟六个空格,而varchar就立马把长度变为4了,取数据的时候,char类型的要用trim()去掉多余的空格,而varchar是不须要的,
char的存取数度仍是要比varchar要快得多,由于其长度固定,方便程序的存储与查找;可是char也为此付出的是空间的代价,由于其长度固定,因此不免会有多余的空格占位符占据空间,可谓是以空间换取时间效率,而varchar是以空间效率为首位的。
char的存储方式是,对英文字符(ASCII)占用1个字节,对一个汉字占用两个字节;而varchar的存储方式是,对每一个英文字符占用2个字节,汉字也占用2个字节,二者的存储数据都非unicode的字符数据。
1三、Mechached与redis
mechached:只支持字符串,不能持久化,数据仅存在内存中,宕机或重启数据将所有失效
不能进行分布式扩展,文件没法异步法。
优势:mechached进程运行以后,会预申请一块较大的内存空间,本身进行管理。
redis:支持服务器端的数据类型,redis与memcached相比来讲,拥有更多的数据结构和并发支持更丰富的数据操做,可持久化。
五大类型数据:string、hash、list、set和有序集合,redis是单进程单线程的。
缺点:数据库的容量受到物理内存的限制。
1四、sql注入
SQL注入攻击指的是经过构建特殊的输入做为参数传入Web应用程序,而这些输入大都是SQL语法里的一些组合,经过执行SQL语句进而执行攻击者所要的操做,其主要缘由是程序没有细致地过滤用户输入的数据,导致非法数据侵入系统。
例如:
select * from users where username='marcofly' and password=md5('test')
SQL注入:select * from users where username=' ' or 1=1 # ' and password=md5('')
“#”在mysql中是注释符
防止:
凡涉及到执行sql中有变量时,切记不要用拼接字符串的方法
永远不要信任用户的输入。对用户的输入进行校验,能够经过正则表达式,或限制长度;对单引号和
双"-"进行转换等。
永远不要使用管理员权限的数据库链接,为每一个应用使用单独的权限有限的数据库链接。
不要把机密信息直接存放,加密或者hash掉密码和敏感的信息。
应用的异常信息应该给出尽量少的提示,最好使用自定义的错误信息对原始错误信息进行包装
1五、什么是触发器
触发器是一种特殊的存储过程,主要是经过事件来触发而被执行的,他能够强化约束,来维护数据库的完整性和一致性,能够跟踪数据内的操做从而不容许未经许可的 更新和变化,能够联级运算。
只有表支持触发器,视图不支持触发器
1六、游标是什么?
是对查询出来的结果集做为一个单元来有效的处理,游标能够定在该单元中的特定行,从结果集的当前行检索一行或多行,能够对结果集当前行作修改,
通常不使用游标,可是须要逐条处理数据的时候,游标显得十分重要
1七、 数据库支持多有标准的SQL数据类型,重要分为三类
数值类型(tinyint,int,bigint,浮点数,bit)
字符串类型(char和vachar,enum,text,set)
日期类型(date,datetime,timestamp)
1八、mysql慢查询
慢查询对于跟踪有问题的查询颇有用,能够分析出当前程序里哪些sql语句比较耗费资源
慢查询定义:
指mysql记录全部执行超过long_query_time参数设定的时间值的sql语句,慢查询日志就是记录这些sql的日志。
mysql在windows系统中的配置文件通常是my.ini找到mysqld
log-slow-queries = F:\MySQL\log\mysqlslowquery.log 为慢查询日志存放的位置,通常要有可写权限
long_query_time = 2 2表示查询超过两秒才记录
1九、memcached命中率
命中:能够直接经过缓存获取到须要的数据
不命中:没法直接经过缓存获取到想要的数据,须要再次查询数据库或者执行其余的操做,缘由多是因为缓存中根本不存在,或者缓存已通过期
缓存的命中率越高则表示使用缓存的收益越高,应额用的性能越好,抗病发能力越强
运行state命令能够查看memcached服务的状态信息,其中cmd—get表示总的get次数,get—hits表示命中次数,命中率=get—hits / cmd—get
20、Oracle和MySQL该如何选择,为何?
他们都有各自的优势和缺点。考虑到时间因素,我倾向于MySQL
选择MySQL而不选Oracle的缘由
MySQL开源
MySQL轻便快捷
MySQL对命令行和图形界面的支持都很好
MySQL支持经过Query Browser进行管理
2一、什么状况下适合创建索引?
1.为常常出如今关键字order by、group by、distinct后面的字段,创建索引
2.在union等集合操做的结果集字段上,创建索引,其创建索引的目的同上
3.为常常用做查询选择的字段,创建索引
4.在常常用做表链接的属性上,创建索引
2二、数据库底层是用什么结构实现的,你大体画一下:
底层用B+数实现,结构图参考:
http://blog.csdn.net/cjfeii/article/details/10858721
http://blog.csdn.net/tonyxf121/article/details/8393545
2三、sql语句应该考虑哪些安全性?
1.防止sql注入,对特殊字符进行转义,过滤或者使用预编译的sql语句绑定变量
2.最小权限原则,特别是不要用root帐户,为不一样的类型的动做或者组建使用不一样的帐户
3.当sql运行出错时,不要把数据库返回的错误信息所有显示给用户,以防止泄漏服务器和数据库相关信息
2四、数据库事物有哪几种?
隔离性、持续性、一致性、原子性
2五、MySQ数据表在什么状况下容易损坏?
服务器忽然断电致使数据文件损坏
强制关机,没有先关闭mysq服务器等
2六、drop,delete与truncate的区别
drop直接删除表
truncate删除表中数据,再插入时自增加id又从1开始
delete删除表中数据,能够加where子句
2七、数据库范式
1.第一范式:就是无重复的列
2.第二范式:就是非主属性非部分依赖于主关键字
3.第三范式:就是属性不依赖于其余非主属性(消除冗余)
2八、MySQL锁类型
根据锁的类型分:能够分为共享锁、排他锁、意向共享锁和意向排他锁
根据锁的粒度分:能够分为行锁、表锁
对于mysql而言,事务机制更可能是靠底层的存储引擎来实现的,所以,mysql层面只有表锁,
而支持事物的innodb存储引发则实现了行锁(在行相应的索引记录上的锁)
说明:对于更新操做(读不上锁),只有走索引才可能上行锁
MVCC(多版本并发控制)并发控制机制下,任何操做都不会阻塞读取操做,
读取操做也不会阻塞任何操做,只由于读不上锁
共享锁:由读表操做加上的锁,加锁后其余用户只能获取该表或行的共享锁,不能获取排他锁,
也就是说只能读不能写
排他锁:由写表操做加上的锁,加锁后其余用户不能获取该表或该行的任何锁,典型mysql事物中的更新操做
意向共享锁(IS):事物打算给数据行加行共享锁,事物在给一个数据行加共享锁前必须先取得该表的IS锁
意向排他锁(IX):事物打算给数据行加行排他锁,事物在给一个数据行家排他锁前必须先取得该表的IX锁
2九、如何解决MYSQL数据库中文乱码问题?
1.在数据库安装的时候指定字符集
2.若是在按完了之后能够更改配置文件
3.创建数据库时候:指定字符集类型
4.建表的时候也指定字符集
30、数据库应用系统设计
1.规划
2.需求分析
3.概念模型设计
4.逻辑设计
5.物理设计
6. 程序编制及调试
7.运行及维护
一、中间件
中间件通常作认证或批量请求处理,django中的中间件,实际上是一个类,在请求和结束后,django会根据本身的规则在合适的时机执行中间件中相应的方法,
如请求过来 执行process_request, view,process_response方法
二、Django、Tornado、Flask各自的优点
Django:Django无socket,django的目的是简便,快速开发,并遵循MVC设计,多个组件能够很方便的以“插件”形式服务于整个框架,
django有许多功能强大的第三方插件。django具备很强的可扩展性。
Tornado:它是非阻塞式服务器,并且速度至关快,得力于其 非阻塞的方式和对epoll的运用,Future对象,缺点:没有session,须要自定制
Flask:是一个微型的web框架,配合SQLALchemy来使用,jinja2模板, werkzeug接口
三、 django版本,Python版本,linux版本
django:1.11
Python:3.5
linux:6.8
四、django的template的注释是什么样子的
单行:{#注释#}
多行注释:{%comment%}
五、django怎么弄并发的
nginx+uwsig为django提供高并发,nginx的并发能力超过,单台并发能力过完,在纯静态的web服务中更是突出其优越的地方,因为底层使用epoll异步IO模型进行处理。
六、tornodo的ioloop知道是什么吗?
事件循环
七、select_related和prefetch_related,Q和F
select_related:一对多使用,查询主动作连表
prefetch_related:多对多或者一对多的时候使用,不作连表,作屡次查询
Q:用于构造复杂查询条件
F:更新时用于获取原来的值,专门取对象中某一列进行操做
八、什么是ORM?
ORM,即Object-Relational Mapping(对象关系映射),它的做用是在关系型数据库和业务实体对象之间作一个映射
ORM优缺点:
优势:摆脱复杂的SQL操做,适应快速开发,让数据结果变得简单,数据库迁移成本更低
缺点:性能较差,不适用于大型应用,复杂的SQL操做还须要经过SQL语句实现
九、CORS跨域资源共享
首先会发送"预检"opption",请求,若是"预检"成功,则发送真实数据。
十、Django的Form主要具备如下功能?
生成HTMl标签,验证用户数据 is_vaild,HTML Form提交保留上次提交数据,初始化页面显示内容
十一、CBV和FBV
CBV在指定的类上面加上装饰器或在此方法上面添加装饰器 @method_decorator,并继承view
十二、cookie及session
cookie:是保留在客户端上面的一组键值对,cookie不是很安全,别人能够分析存放在本地的cookie
session:是保存在服务器上面的一组键值对,依赖与cookie,安全指数比cookie高
1三、django的请求生命周期
请求来了先到uwsgi,把请求作一部分分装给django框架,而后通过全部的中间件,路由,视图,视图处理再返回给中间件,中间件在返回给uwsgi,在返回给用户。
1四、uwsgi和wsgi
wsgi:是web服务器网关接口,是pyhton应用程序或框架和web服务器之间的一种接口,其普遍使用的是django框架。
uwsgi:是一个web服务器,它实现了wsgi协议,Nginx中HttpUwsgiModule的做用是与Uwsgi服务器进行交换
1五、解释下django - debug -toolbar的使用
使用django开发站点时,可使用django-debug-toolbar来进行调试,在settings.py中添加 'debug—toolbar.midleware.Debug ToolbarMiddleware'到项目的MIDDLEWARE_CLASSES内。
一、 __new__.__init__区别
__new__是一个静态方法,__init__是一个实例方法
__new__返回一个建立的实例,__init__什么都不返回
__new__返回一个cls的实例时后面的__init__才能被调用
当建立一个新实例时调用__new__,初始化一个实例时调用__init__
二、深浅拷贝
浅拷贝只是增长了一个指针指向一个存在的地址,而深拷贝是增长一个指针而且开辟了新的内存,这个增长的指针指向这个新的内存,
采用浅拷贝的状况,释放内存,会释放同一内存,深拷贝就不会出现释放同一内存的错误
#调出copy库 import copy number=[10,22,56,[33,10,45],99,34] number2=number.copy() #普通copy number[1]=200 number2[1]=500 number[3][0]='22' number2[3][1]='11' print(number) print(number2) #深度copy,彻底复制嵌套列表中的数值,两个列表互不影响 number3=copy.deepcopy(number) number[3][0]='aaa' number3[3][1]='jjjj' print(number) print(number3)
三、HTTP/IP相关协议,分别位于哪层
IP地址是指互联网协议地址,为计算机网络相互链接进行通讯而设计的协议,是IP协议提供的一种统一的地址格式,它为互联网上的每个网络和每一台主机分配一个惟一的网络地址,以此来屏蔽物理地址的差别,位于网络层。
HTTP协议即超文本传送协议(Hypertext Transfer Protocol ),是一个应用层协议,由请求和响应构成,是一个标准的客户端服务器模型,是Web联网的基础,也是手机联网经常使用的协议之一,HTTP协议是创建在TCP协议之上的一种应用。
HTTP链接最显著的特色是:客户端发送的每次请求都须要服务器回送响应,在请求结束后,会主动释放链接。从创建链接到关闭链接的过程称为“一次链接”。
四、地址栏键输入URL,按下回车以后经历了什么?
1.浏览器向DNS服务器请求解析该URL中的域名所对应的IP地址
2.解析出IP地址后,根据IP地址和默认端口80,和服务器创建TCP链接
3.浏览器发出读取文件的http请求,该请求报文做为TCP三次握手的第三个报文的数据发送给服务器
4.服务器对浏览器请求作出响应,并把对应的html文件发送给浏览器
5.释放TCP链接
6.浏览器将该HMTL渲染并显示内容
四、TCP/UDP区别
TCP协议是面向链接,保证高可靠性(数据无丢失,数据无失序,数据无错误,数据无重复达到)
UDP:不可靠的传输,数据丢失,无论数据包的顺序、错误或重发(qq基于udp协议)
五、webscoket
websocket是基于http协议的,可持续化链接
轮询:浏览器每隔几秒就发送一次请求,询问服务器是否有新消息
长轮询:客户端发起链接后,若是没有消息,就一直不返回response给客户端,直到有消息返回,返回完以后,客户端再次发起链接
六、RabbitMQ:
服务器端有Erlang语言来编写,支持多种客户端,只会ajax,用于分布式系统中存储转发消息,在易用性、扩展性、高可用性的方面不俗。
connection是RabbitMQ的socket链接,它封装了socket部分相关协议逻辑
connectionFactroy为connection的制造工厂
channel是咱们与RabbitMQ打交道的最重要的一个接口,大部分的业务操做是在chaanel这个接口中完成,包括定义Queue、定义Exchange、
绑定Queue与Exchange,发布消息等
七、装饰器
调用装饰器实际上是一个闭包函数,为其余函数添加附加功能,不修改被装饰函数的源代码和其被调用的方式,装饰器的返回值也是一个函数对象。
好比:插入日志、性能测试、事物处理、缓存、权限验证等,有了装饰器,就能够抽离出大量与函数功能自己无关的雷同代码并继续重用。
八、闭包
1.必须有一个内嵌函数
2.内嵌函数必须引用外部函数的变量(该函数包含对外做用域而不是全局做用域名字的引用)
3.外部函数的返回值必须是内嵌函数
九、迭代器与生成器
迭代可迭代对象对应_iter_(方法)和迭代器对应_next_(方法)的一个过程
迭代器就是一个封装了调用函数__next__的循环,让咱们不用一步一步调用__next__函数
生成器:包括含有yield这个关键字,生成器也是迭代器,调动next把函数变成迭代器。
生成器,有两种表达方式:
生成器表达式:m=(i for i in range(10)) m.__next__()
生成器函数:其实就是由函数改造而来,具备生成能力的函数,标识:函数内部有yield,至关于return,可是能够执行屡次
十、classmethod,staticmethod,property
类方法:由类调用; 至少一个cls参数;执行类方法时,自动将调用该方法的类名赋值给cls;
静态方法:此方法至关于给类扩展一个功能,将类内的函数实例化,给类或对象使用,此时类内的函数就是普通函数,无论是类仍是实例化的对象均可以使用
属性:实际上是普通方法的变种,具备方法的写做形式,具备字段访问形式;定义时,在普通方法的基础上添加 @property 装饰器,仅有一个self参数,调用时,无需括号;
十一、经常使用的状态码
200--服务器成功返回网页
204--请求收到,但返回信息为空
304--客户端已经执行了GET,但文件未变化
400--错误请求,如语法错误
403--无权限访问
404--请求的页面不存在
500--服务器产生内部错误
十二、多进程,多线程,协程,GIL
GIL:全局解释器锁,是锁在cpython解释器上,致使同一时刻,同一进程只能有一个线程被执行
多进程:多进程模块multiprocessing来实现,计算密集型用多进程,由于调用CPU,io密集型不占用CPU;
多线程:多线程模块threading来实现,IO密集型,多线程能够提升效率
协程:依赖于geenlet,对于多线程应用。cpu经过切片的方式来切换线程间的执行,遇到IO操做自动切换,线程切换时须要耗时,
而协程的好处是没有切换的耗时,没有锁定概念。
进程:是资源管理单位,进程是相互独立的,实现高并发
线程:是最小的执行单位,线程的出现为了下降上下文切换的消耗,提供系统的并发性
1三、IO多路复用/异步非阻塞
IO多路复用:经过一种机制,能够监听多个描述符 select/poll/epoll
select:链接数受限,查找配对速度慢,数据由内核拷贝到用户态
poll:改善了链接数,可是仍是查找配对速度慢,数据由内核拷贝到用户态
epoll:epoll是linux下多路复用IO接口,是select/poll的加强版,它能显著提升程序在大量并发链接中只有少许活跃的状况下的系统CPU利用率
异步非阻塞:异步体如今回调上,回调就是有消息返回时告知一声儿进程进行处理。非阻塞就是不等待,不须要进程等待下去,继续执行其余操做,无论其余进程的状态。
1四、PEP8规范,规范的好处是什么?
1.缩进:4个空实现缩进,尽可能不使用Tab
2.行:每行最大长度不超过79,换行可使用反斜杠
3.命名规范:
4.注释规范:
1五、range-and-xrange
都在循环时使用,xrange内存性能更好,xrange用法与range彻底相同,range一个生成list对象,xrange是生成器
1六、with上下文机制原理
_enter_和_exit_,上下文管理协议,即with语句,为了让一个对象兼容with语句,必须在这个对象类中声明_enter_和_exit_方法,
使用with语句的目的就是把代码块放入with中执行,with结束后,自动完成清理工做,无须收到干预
1七、经典类、新式类
经典类遵循:深度优先,python2中,默认不继承object类
新式类遵循:广度优先,Python3中,默认继承object类
1八、有没有一个工具能够帮助查找Python的bug和进行静态的代码分析?
PyChecker是一个Python代码的静态分析工具,它能够帮助查找Python代码的bug,会对代码的复杂度和格式提出警告,
Pylint是另一个工具能够进行codingstandard检查
1九、 Python是如何进行内存管理的
1.对象引用计数:
引用计数增长的状况:
来保持追踪内存中的对象,全部对象都用引用计数,一个对象分配一个新名称
将其放入一个容器中(列表,字典,元祖)
引用计数减小的状况:
使用del语句对对象别名显示的销毁
引用超出做用域或被从新赋值
sys.getrefcount()函数能够得到对象的当前引用计数
2.标记-清除机制
3.分代技术
20、什么是python?使用python有什么好处?
python是一种编程语言,它有对象、模块、线程、异常处理和自动内存管理。它简洁,简单、方便、容易扩展、有许多自带的数据结果,并且它开源
2一、什么是pickling和unpickling?
Pickle模块读入任何python对象,将它们转换成字符串,而后使用dump函数将其转储到一个文件中——这个过程叫作pickling
反之从存储的字符串文件中提取原始python对象的过程,叫作unpickling
2二、python是如何被解释的?
Python是一种解释性语言,它的源代码能够直接运行,Python解释器会将源代码转换成中间语言,以后再翻译成机器码再执行
2三、数组和元祖之间的区别是什么?
数组和元祖之间的区别:数组内容能够被修改,而元祖内容是只读的,不可被修改的,另外元祖能够被哈希,好比做为字典的key
2四、参数按值传递和引用传递是怎么实现的?
python中的一切都是类,全部的变量都是一个对象的引用。引用的值是由函数肯定的,所以没法被改变,可是若是一个对象是能够被修改的,你能够改动对象
2五、Python都有哪些自带的数据结构?
Python自带的数据结构分为可变和不可变的:可变的有:数组、集合、字典,不可变的是:字符串、元祖、整数
2六、什么是python的命名空间?
在python中,全部的名字都存在于一个空间中,它们在改空间中存在和被操做——这就是命名空间,它就好像一个盒子,在每一个变量名字都对应装着一个对象,
当查询变量的时候,会从该盒子里面寻找相应的对象
2七、python中的unittest是什么?
在python中,unittest是python中的单元测试框架,它拥有支持共享搭建、自动测试、在测试中暂停代码、将不一样测试迭代成一组
2八、*args与**kwargs
*args表明位置参数,它会接收任意多个参数并把这些参数做为元祖传递给函数。**kwargs表明的关键字参数,返回的是字典,位置参数必定要放在关键字前面
2九、在Python中什么是slicing?
slicing是一种在有序的对象类型中(数组、元祖、字符串)节选某一段的语法
30、中的docstring是什么?
Python中文档字符串被称为docstring,它在Python中的做用是为函数、模块和类注释生成文档
3一、os与sys区别:
os是模块负责程序与操做系统的交互,提供了访问操做系统底层的接口
sys模块是负责程序与python解释器的交互,提供了一系列的函数和变量,用于操控Python时运行的环境
3二、实现一个单例模式
_new_()在 _init_()以前被调用,用于生成实例对象。利用这个方法和类的属性的特色能够实现设计模式的单例模式。
单例模式是指建立惟一对象,单例模式设计的类只能实例,实例化1个对象
class Singleton(object):
__instance=None
def __init__(self):
pass
def __new__(cls, *args, **kwargs):
if Singleton.__instance is None:
Singleton.__instance=object.__new__(cls,*args,**kwargs)
return Singleton.__instance
3三、算法(冒泡排序,选择排序,插入排序)
冒泡:首先,列表每两个相邻的数,若是前面的比后边的大,
那么交换这两个数,代码关键点:趟和无序区,
时间复杂度为:O(n2)
import random
def dublue_sort(li):
for i in range(len(li)-1):
exchange= False
for j in range(len(li)-i -1):
if li[j] > li[j+1]:
li[j],li[j+1] = li[j+1],li[j]
exchange = True
if not exchange:
return
return li
li=list(range(100))
random.shuffle(li)
print(li)
print(dublue_sort(li))
选择:一趟遍历记录最小的数,放到第一个位置,再一趟遍历记录剩余列表中最小的数,
继续放置,代码关键点:无序区和最小数的位置,时间复杂度为:O(n2)
def select_sort(li):
for i in range(len(li)-1): #i是趟
min_loc=i
#找i位置到最后位置范围内最小的数
for j in range(i,len(li)):
if li[j] < li[min_loc]:
min_loc = j
#和无序区第一个数做交换
li[min_loc],li[i] = li[i],li[min_loc]
return li
li=list(range(100))
random.shuffle(li)
print(select_sort(li))
插入:列表被分为有序区和无序区两个部分。最初有序区只有一个元素,
每次从无序区选择一个元素,插入到有序区的位置,直到无序区变空,
代码关键点:摸到的牌和手里的牌,时间复杂度为:O(n2)
def insert_sort(li):
for i in range(1,len(li)): #i 表明每次摸到的牌的下标
tmp=li[i]
j = i-1 # j表明手里最后一张牌的下标
while True:
if j < 0 or tmp >= li[j]:
break
li[ j + 1] = li [j]
j -=1
li[j+1] = tmp
li=list(range(100))
print(insert_sort(li))
二分:列表查找:从列表中查找指定元素,输入:列表、待查找元素,输出:元素下标或未查找到元素。
二分查找,从有序列表的候选区data[0:n]开始,经过对待查找的值与候选区中间值的比较,
可使候选区减小一半。时间复杂为:O(logn)
def bin_search(data,val):
low=0
high=len(data)-1
while low <= high :
mid= (low+high) //2
if data[mid] == val:
return mid
elif data[mid] < high :
low = mid + 1
else:
high = mid - 1
return None
print(bin_search([1,2,3,4,5,6,7,8],4))
python是目前市面上,我我的认为是最简洁&&最优雅&&最有钱途&&最全能的编程语言,没有之一。
python是全能语言,社区庞大,有太多的库和框架。你只须要找到合适的工具来实现想法,省去了造轮子的精力。
coder能够写尽量少的代码来实现同等的功能。
若是实现一个中等业务复杂度的项目,在相同的时间要求内,用java实现要4-5个码农的话,用python实现也许只须要1个。这就是python最大的优点了。
coder能够写尽量少的代码来实现同等的功能。
若是实现一个中等业务复杂度的项目,在相同的时间要求内,用java实现要4-5个码农的话,用python实现也许只须要1个。这就是python最大的优点了。
解释型语言编写的程序不须要编译,在执行的时候,专门有一个解释器可以将Python语言翻译成机器语言,每一个语句都是执行的时候才翻译。这样解释型语言每执行一次就要翻译一次,效率比较低。
用编译型语言写的程序执行以前,须要一个专门的编译过程,经过编译系统,把源高级程序编译成为机器语言文件,翻译只作了一次,运行时不须要翻译,因此编译型语言的程序执行效率高,但也不能一律而论,
部分解释型语言的解释器经过在运行时动态优化代码,甚至可以使解释型语言的性能超过编译型语言。
Python是一门解释器语言,代码想运行,必须经过解释器执行,Python存在多种解释器,分别基于不一样语言开发,每一个解释器有不一样的特色,但都能正常运行Python代码,如下是经常使用的五种Python解释器:
CPython
Cpython,这个解释器是用C语言开发的,因此叫 CPython,在命名行下运行python,就是启动CPython解释器,CPython是使用最广的Python解释器。
IPython
IPython是基于CPython之上的一个交互式解释器,也就是说,IPython只是在交互方式上有所加强,可是执行Python代码的功能和CPython是彻底同样的,比如不少国产浏览器虽然外观不一样,但内核实际上是调用了IE。
PyPy
PyPy是另外一个Python解释器,它的目标是执行速度,PyPy采用JIT技术,对Python代码进行动态编译,因此能够显著提升Python代码的执行速度。
Jython
Jython是运行在Java平台上的Python解释器,能够直接把Python代码编译成Java字节码执行。
IronPython
IronPython和Jython相似,只不过IronPython是运行在微软.Net平台上的Python解释器,能够直接把Python代码编译成.Net的字节码。
在Python的解释器中,使用普遍的是CPython,对于Python的编译,除了能够采用以上解释器进行编译外,技术高超的开发者还能够按照本身的需求自行编写Python解释器来执行Python代码,十分的方便!
位:咱们常说的bit,位就是传说中提到的计算机中的最小数据单位:在计算机中的二进制数系统中,位,简记为b,也称为比特,每一个0或1就是一个位。说白了就是0或者1;
字节:英文单词:(byte),byte是存储空间的基本计量单位。1byte 存1个英文字母,utf8编码中3个byte存一个汉字,gbk编码中2个字节一个汉字。规定上是1个字节等于8个比特(1Byte = 8bit),可区别256(2的8次方)个数字,取值范围:0到255。 Byte是从0-255的无符号类型,因此不能表示负数。
数据存储是以“字节”(Byte)为单位,数据传输是以大可能是以“位”(bit,又名“比特”)为单位,一个位就表明一个0或1(即二进制),每8个位(bit,简写为b)组成一个字节(Byte,简写为B),是最小一级的信息单位。
KB 1KB=1024B
MB 1MB=1024KB
GB 1GB=1024MB
TB 1TB=1024GB
1PB = 1000TB
1EB = 1000PB
1. 分号:不要在行尾加分号, 也不要用分号将两条命令放在同一行。
2. 行长度:
3. 括号:宁缺毋滥的使用括号,除非是用于实现行链接, 不然不要在返回语句或条件语句中使用括号. 不过在元组两边使用括号是能够的.
4. 缩进:用4个空格来缩进代码,不要用tab, 也不要tab和空格混用. 对于行链接的状况, 你应该要么垂直对齐换行的元素(见 :ref:行长度 <line_length>
部分的示例), 或者使用4空格的悬挂式缩进(这时第一行不该该有参数):
5. 空行:顶级定义之间空2行, 方法定义之间空1行,顶级定义之间空两行, 好比函数或者类定义. 方法定义, 类定义与第一个方法之间, 都应该空一行. 函数或方法中, 某些地方要是你以为合适, 就空一行.
6. 空格:
7. 注释:
八、字符串:
九、文件和sockets
十、导入格式:每一个导入应该独占一行
十一、命名:
应该避免的名称:
单字符名称, 除了计数器和迭代器.
包/模块名中的连字符(-)
双下划线开头并结尾的名称(Python保留, 例如init)
命名约定:
所谓”内部(Internal)”表示仅模块内可用, 或者, 在类内是保护或私有的.
用单下划线(_)开头表示模块变量或函数是protected的(使用import * from时不会包含).
用双下划线(__)开头的实例变量或方法表示类内私有.
将相关的类和顶级函数放在同一个模块里. 不像Java, 不必限制一个类一个模块.
对类名使用大写字母开头的单词(如CapWords, 即Pascal风格), 可是模块名应该用小写加下划线的方式(如lower_with_under.py). 尽管已经有不少现存的模块使用相似于CapWords.py这样的命名, 但如今已经不鼓励这样作, 由于若是模块名碰巧和类名一致, 这会让人困扰.
十二、Main:
二进制转换成十进制:v = “0b1111011”
十进制转换成二进制:v = 18
八进制转换成十进制:v = “011”
十进制转换成八进制:v = 30
十六进制转换成十进制:v = “0x12”
十进制转换成十六进制:v = 87
#bin()接受一个十进制,转换成一个二进制 print(bin(8))#结果为0b1000,0b为二进制标识,8的二进制为1000 #oct()十进制转八进制 print(oct(9))#结果为0o11,0o标识八进制 #hex()十进制转十六进制 print(hex(15))#结果为0xf,0x标识十六进制
import sys sys.setrecursionlimit(100000) def func(n): print(n) n += 1 func(n) if __name__ == "__main__": func(1) #默认是996左右,加上sys以后3924-3929之间浮动
ascii
开始计算机只在美国用。八位的字节一共能够组合出256(2的8次方)种不一样的状态。全部的空 格、标点符号、数字、大小写字母分别用连续的字节状态表示,一直编到了第127号,这样计算机就能够用不一样字节来存储英语的文字了;因而你们都把这个方案叫作 ANSI 的”Ascii”编码(American Standard Code for Information Interchange,美国信息互换标准代码)。
后来,世界各地的都开始使用计算机,可是不少国家用的不是英文,他们的字母里有许可能是ASCII里没有的,为了能够在计算机 保存他们的文字,他们决定采用 127号以后的空位来表示这些新的字母、符号,还加入了不少画表格时须要用下到的横线、竖线、交叉等形状,一直把序号编到了最后一个状态255。从128 到255这一页的字符集被称”扩展字符集“。
unicode
ISO (国际标谁化组织)废了全部的地区性编码方案,从新搞一个包括了地球上全部文化、全部字母和符号 的编码,简称 UCS, 俗称 “unicode“。在unicode中,不管是半角的英文字母,仍是全角的汉字,它们都是统一的”一个字符“!同时,也都是统一的”两个字节“,一个汉字算两个英文字符的时代已经快过去了。
unicode一样也不完美,这里就有两个的问题,一个是,如何才能区别unicode和ascii?计算机怎么知道三个字节表示一个符号,而不是 分别表示三个符号呢?第二个问题是,咱们已经知道,英文字母只用一个字节表示就够了,若是unicode统一规定,每一个符号用三个或四个字节表示,那么每 个英文字母前都必然有二到三个字节是0,这对于存储空间来讲是极大的浪费,文本文件的大小会所以大出二三倍,这是难以接受的。unicode在很长一段时间内没法推广,直到互联网的出现,为解决unicode如何在网络上传输的问题,因而面向传输的众多UTF(UCS Transfer Format)标准出现了
UTF-8就是每次8个位传输数据,最大的一个特色就是它是一种变长的编码方式。它可使用1~4个字节表示一个符号,根据不一样的符号而变化字节长度,当字符在ASCII 码的范围时,就用一个字节表示,保留了ASCII字符一个字节的编码作为它的一部分,注意的是unicode一个中文字符占2个字节,而UTF-8一个中 文字符占3个字节)。从unicode到uft-8并非直接的对应,而是要过一些算法和规则来转换。
GBK
把那些127号以后的奇异符号们直接取消掉, 规定:一个小于127的字符的意义与原来相同,但两个大于127的字符连在一块儿时,就表示一个汉字,这样咱们就能够组合出大约7000多个简体汉字了,咱们还把数学符号、罗马希腊的 字母、日文的假名们都编进去了,连在 ASCII 里原本就有的数字、标点、字母都通通从新编了两个字节长的编码,这就是常说的”全角”字符,而原来在127号如下的那些就叫”半角”字符了。 中国人民看到这样很不错,因而就把这种汉字方案叫作“GB2312“。GB2312 是对 ASCII 的中文扩展。可是中国的汉字太多了,咱们很快就就发现有许多人的人名没有办法在这里打出来,继续把 GB2312 没有用到的码位找出来不客气地用上,只要第一个字节是大于127就固定表示这是一个汉字的开始,无论后面跟的是否是扩展字 符集里的内容。结果扩展以后的编码方案被称为 GBK 标准,GBK包括了GB2312 的全部内容,同时又增长了近20000个新的汉字(包括繁体字)和符号。
一、协议
API与用户的通讯协议,老是使用HTTPs协议
二、域名
应该尽可能将API部署在专用域名之下
https://api.example.com
若是肯定API很简单,不会有进一步扩展,能够考虑放在主域名下
https://example.org/api/
三、版本
应该将API的版本号放入URL
https://api.example.com/v1/
另外一种作法是:将版本号放在HTTP头信息中,
四、路径
https://api.example.com/v1/zoos
https://api.example.com/v1/animals
https://api.example.com/v1/employees
五、动词
对于资源的具体操做类型,由HTTP动词表示
GET(SELECT):从服务器取出资源(一项或多项)。
POST(CREATE):在服务器新建一个资源。
PUT(UPDATE):在服务器更新资源(客户端提供改变后的完整资源)。
PATCH(UPDATE):在服务器更新资源(客户端提供改变的属性)。
DELETE(DELETE):从服务器删除资源。
还有两个不经常使用的HTTP动词
GET /zoos:列出全部动物园
POST /zoos:新建一个动物园
GET /zoos/ID:获取某个指定动物园的信息
PUT /zoos/ID:更新某个指定动物园的信息(提供该动物园的所有信息)
PATCH /zoos/ID:更新某个指定动物园的信息(提供该动物园的部分信息)
DELETE /zoos/ID:删除某个动物园
GET /zoos/ID/animals:列出某个指定动物园的全部动物
DELETE /zoos/ID/animals/ID:删除某个指定动物园的指定动物
六、过滤信息(Filtering)
若是记录数量不少,服务器不可能都将它们返回给用户,API应该提供参数,过滤返回结果
?limit=10:指定返回记录的数量
?offset=10:指定返回记录的开始位置。
?page=2&per_page=100:指定第几页,以及每页的记录数。
?sortby=name&order=asc:指定返回结果按照哪一个属性排序,以及排序顺序。
?animal_type_id=1:指定筛选条件
七、状态码(Status Code)
200 OK - [GET]:服务器成功返回用户请求的数据,该操做是幂等的(Idempotent)。
201 CREATED - [POST/PUT/PATCH]:用户新建或修改数据成功。
202 Accepted - [*]:表示一个请求已经进入后台排队(异步任务)
204 NO CONTENT - [DELETE]:用户删除数据成功。
400 INVALID REQUEST - [POST/PUT/PATCH]:用户发出的请求有错误,服务器没有进行新建或修改数据的操做,该操做是幂等的。
401 Unauthorized - [*]:表示用户没有权限(令牌、用户名、密码错误)。
403 Forbidden - [*] 表示用户获得受权(与401错误相对),可是访问是被禁止的。
404 NOT FOUND - [*]:用户发出的请求针对的是不存在的记录,服务器没有进行操做,该操做是幂等的。
406 Not Acceptable - [GET]:用户请求的格式不可得(好比用户请求JSON格式,可是只有XML格式)。
410 Gone -[GET]:用户请求的资源被永久删除,且不会再获得的。
422 Unprocesable entity - [POST/PUT/PATCH] 当建立一个对象时,发生一个验证错误。
500 INTERNAL SERVER ERROR - [*]:服务器发生错误,用户将没法判断发出的请求是否成功。
一、列表
def func(arg,li=[]): li.append(arg) return li v1=func(1) # print(v1) #[1] v2=func(2,[]) # print(v2) #[2] v3=func(3) # print(v3) #[1, 3] # 代码从上到下解释的时候li=[]已经开辟了一块内存 # v1和v3用的是同一块内存 # v2从新开辟了一块内存 print(v1) #[1, 3] print(v2) #[2] print(v3) #[1, 3] n1 = [1,2,3,4,5] n2 = n1 n3 = n1[:] n1[0] = 66 n3[1] = 99 #n1,n2指向同一块内存,一块儿改变 #切片会从新开辟一块内存 print(n1) #[66, 2, 3, 4, 5] print(n2) #[66, 2, 3, 4, 5] print(n3) #[1, 99, 3, 4, 5]
二、JavaScript
#做用域,一个函数就是一个做用域
var v=123; function func(){ var v=456; function inner(){ console.log(v); } return inner; } ret = func() console.log(ret()) #输出结果:456
三、js中的函数代指类,首字母通常大写的认为是类
this至关于Python中的self
每一个函数中都有一个this
若是是建立对象obj=new Func(),this指的是obj,若是是执行函数Func(),指的就是window
js中无字典,只有对象,定义一个字典类型的数据至关于建立一个对象
#js中没有类,函数代指,函数名开头大写时,通常是类 Name='root'; Age=18; function Foo(name,age){ this.Name=name; this.Age=age; this.Func=function(){ console.log(this.Name,this.Age); (function(){ console.log(this.Name,this.Age); })(); } } #建立对象 obj=new Foo('charlie',30);#以对象方式调用,this=obj,charlie obj.Func()#以函数方式调用,this=window.Name,就是root
#输出结果: charlie 30 root 18
四、copy列表,修改原表和新表的值,互不影响;列表中嵌套的列表只是一个地址,不管修改原列表中仍是复制列表中的嵌套列表,嵌套的列表中的
值都会被改变。若是想改变嵌套列表中的值时,两个列表互不影响,就要使用函数deepcopy()
#调出copy库 import copy number=[10,22,56,[33,10,45],99,34] number2=number.copy() #普通copy number[1]=200 number2[1]=500 number[3][0]='22' number2[3][1]='11' print(number) print(number2) #深度copy,彻底复制嵌套列表中的数值,两个列表互不影响 number3=copy.deepcopy(number) number[3][0]='aaa' number3[3][1]='jjjj' print(number) print(number3)
五、三元运算,也叫三目运算,就是把简单的if--else--语句,合并成一句
#若是if后面的条件成立,就返回前面的值,不成立,返回后面的值 name = 'alex' if 1==1 else 'sb'
六、列表+lambda表达式+for循环,函数在执行以前,函数内部代码不执行,函数中的变量由for循环定义,变量一直被从新赋值,直到循环结束,变量等于最后一个循环的值,列表
内部元素是函数,函数加()表示执行函数,获得返回值
li = [lambda :x for x in range(10)] ret1 = li[0]() ret2 = li[9]() print(ret1)#9 print(ret2)#9 #每执行一次循环,函数的参数就被从新赋值,因此函数内部的变量是已经被定好的 li = [lambda x=i:x for i in range(10)] ret1 = li[0]() ret2 = li[1]() ret9 = li[9]() print(ret1)#0 print(ret2)#1 print(ret9)#9
七、单例模式
class Foo: #单例模式 instance = None def __init__(self,name): self.name = name @classmethod def get_instance(cls): if cls.instance: return cls.instance else: obj = cls('alex') cls.instance = obj return obj obj1 = Foo.get_instance() print(obj1) obj2 = Foo.get_instance() print(obj2) #两个对象如出一辙 # <__main__.Foo object at 0x000000B059AC92E8> # <__main__.Foo object at 0x000000B059AC92E8> class F1: #普通模式 def __init__(self,name): self.name = name f1 = F1('alex') print(f1) f2 = F1('alex') print(f2) #普通模式,参数同样时两个对象也不同 # <__main__.F1 object at 0x0000003E04762400> # <__main__.F1 object at 0x0000003E04762550>
八、冒泡排序
需求:请按照从小到大对列表 [13, 22, 6, 99, 11] 进行排序
思路:相邻两个值进行比较,将较大的值放在右侧,依次比较!
li = [13, 22, 6, 99, 11] for i in range(1,5): for m in range(len(li)-i): if li[m] > li[m+1]: temp = li[m+1] li[m+1] = li[m] li[m] = temp print(li)# [6, 11, 13, 22, 99]
九、反射
''' 反射 利用字符串的形式去对象(模块)中(寻找/检查/删除/设置)成员 getattr()寻找、hasattr()检查、delattr()删除、setattr()设置 经过字符串导入模块: obj = __import__("xxx") obj = __import__("file.xxx", fromlist=True) ''' def func(): inp = input("请输入你要访问的URL(模块名/函数名):") #hasattr()检查对象中是否包含该成员,是返回True m, h = inp.split("/") #__import__经过字符串导入模块,obj.func()调用函数 obj = __import__(m) #若是模块在文件夹中,后面加个参数fromlist,意思是按前面的指定路径导入 #obj = __import__("lib." + m, fromlist=True) if hasattr(obj,h): #getattr()获取对象中的成员 func = getattr(obj,h) func() else: print("404")
十、递归
# 递归实现斐波那契数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, def func(arg1,arg2): if arg1 == 0: print(arg1) print(arg2) arg3 = arg1 + arg2 print(arg3) if arg3>5000: return return func(arg2, arg3) func(0,1)
十一、阶乘
n = 1 for i in range(1,5): n *= i print(n) # 24
十二、阶加
n = sum(range(101)) print(n)#5050