算法和REST-API

算法和REST API

算法

（冒泡排序，选择排序，插入排序）
冒泡：首先，列表每两个相邻的数，如果前面的比后边的大，
那么交换这两个数，代码关键点：趟和无序区，
时间复杂度为：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))

RESTful API设计指南

    参考地址：
      http://www.ruanyifeng.com/blog/2014/05/restful_api.html

1、协议       

      API与用户的通信协议，总是使用HTTPs协议
2、域名

      应该尽量将API部署在专用域名之下         
 https://api.example.com
      如果确定API很简单，不会有进一步扩展，可以考虑放在主域名下                     
 https://example.org/api/
3、版本

      应该将API的版本号放入URL        
 https://api.example.com/v1/
        另一种做法是：将版本号放在HTTP头信息中，
4、路径      
  https://api.example.com/v1/zoos
  https://api.example.com/v1/animals
  https://api.example.com/v1/employees

5、动词
对于资源的具体操作类型，由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：删除某个指定动物园的指定动物

6、过滤信息（Filtering）
如果记录数量很多，服务器不可能都将它们返回给用户，API应该提供参数，过滤返回结果
?limit=10：指定返回记录的数量
?offset=10：指定返回记录的开始位置。
?page=2&per_page=100：指定第几页，以及每页的记录数。
?sortby=name&order=asc：指定返回结果按照哪个属性排序，以及排序顺序。
?animal_type_id=1：指定筛选条件

7、状态码（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 - [*]：服务器发生错误，用户将无法判断发出的请求是否成功。