20200325问题

闭包, lamda表达式以及装饰器之间异同

• 异同
  • 闭包:是在函数内部引用了一个变量且能够让里面的嵌套函数使用, 外面无法使用该变量.
  • lamda: 就是一个匿名函数, 在使用的过程当中不需要定义函数名.
  • 装饰器: 也是闭包, 不过里面的变量需要传递进去, 一般时候. 这个变量也是可执行的函数.
    三者之间, 闭包和装饰器十分类似, 或者说, 装饰器就是通过闭包实现.
    闭包更倾向于对变量的局部复用.
    装饰器倾向于对代码的多次复用.
    lamda的实现方式和闭包类似, 但它大多时候只是一个比较方便的表达式.
• 场景:
  • lamda:通常我在使用map函数的时候搭配lamda,因为lamda的简便, 会让代码十分简洁.
  • 闭包: 如果当前代码中有一个变量是经常使用的, 且不会变动的. 可以考虑封成一个闭包, 把变量写死在里面.
  • 装饰器: 装饰器的使用场景很广. 当该代码段需要在另一段代码前置执行的时候, 都可以考虑用装饰器的方式装饰其他函数.
• 单例模式
  装饰器:
  闭包和装饰器实现单例模式比较简单, 装饰器内设置isFlag, 并进行判断. 当isFlag为最初状态则继续, 否则返回.
  如果用lamda实现单例, 应该首先解决变量和判断问题. 最后根据状态返回空或一个lamda生成的表达式.

算法

N个现有N 个最大长度为M的字符串组成的数组S，其中可能包含重复相同的字符串。设计算法，将数组S中的字符串进行去重操作，得到不含有相同字符串的字符串集合。

---

包含重复相同的字符串的两种情况:

1. 对于列表S内的字符串, 可能存完全相同的字符串,需去重.
2. 对于列表S内的字符串内的字符, 可能存在相同字符,需去重.

Python中:

• 情况1. 直接使用set函数去重.通过对比hash实现, 时间复杂度O(1).

• 情况2. 需要使用双循环. 时间负责度O(mn)
  第一循环获取N个字符串.
  第二次循环获取M个字符.
  然后通过获取该字符第一个下标的方式完成去重.
  如下:

def func(list):
	for n in len(list)-1:
		st = list[n]
		new_st = ''

		for i in st:
			index = st.find(i)
			new_st[index] = st[index]

		list[n] = new_st

贪吃蛇

贪吃蛇通过在方形棋盘格上虚拟出蛇和食物的场景，玩家控制蛇的前进方向，蛇在“吃”到食物后变长，同时刷新新的食物，如此往复，直到蛇头撞到障碍物，结束游戏。
根据如下要求完成服务端的设计:

1. 游戏终端是浏览器；
2. 游戏逻辑运行和数据存储在服务端；
3. 以合适的方法用单主机支持20 个连接（不必在同一场景内）

---

1. 采用Django框架完成该服务器.

必要的数据结构:

• 用户:
  id, 头像(金币等) , 战绩.

• 蛇:
  用户id, 长度, 状态(是否死亡)

• 食物:
  数量(对应棋盘), 刷新时间.

• 流程:
  用户打开浏览器进入该界面, 通过session获取到用户id. 从而显示对应的头像,战绩,金币等.
  用户开始游戏, 创建棋盘, 初始化蛇的状态并随机分布等量食物.
  开始比赛.
  比赛结束, 保存该战局信息.

2. 对于我来说, 该程序难点在于. 比赛的过程的处理.
   用户的蛇的实时位置.
   如果逻辑处理放在服务器上的话, 根据每个用户控制的蛇的对应棋盘所在点进行判断的话. 那么首先要解决的就是延时问题.
   如果蛇每移动一个坐标都需要上传新的位置到服务器的话, 那么对于服务器来说也是一个不小的负担.
   如果一定需要由后端处理该逻辑的话.
   我觉得可以由方向来判断蛇的状态.
   只获取蛇的朝向.
   假设蛇的移动速度是固定的, 每秒1格.
   当游戏开始时候, 初始化蛇. 并获取蛇所在的坐标,和默认方向.
   每当蛇进行转弯的时候.
   后端计算出来方向改变的时间. 在这段时间内超这个方向移动了多少格. 然后计算与边框的距离.距离小于0, 则蛇状态为false.
   每当蛇的方向发生变化的时候, 都重新计算一下.

   但是这个方法不能实现.. 撞自己逻辑.

    所以需要在这个基础上, 添加对单元格的判断. 
    根据蛇的长度, 以及行走的单元格. 判断哪个格子的状态为false, 当蛇行走到该单元格, 则蛇状态为false. 
   

• 优化方面:

1. 如果网络条件较差, 一方面可以将一部分逻辑放在前端判断.一方面可以减少用户请求次数.

2. 如果多用户在同场景游戏, 数据库需要引入棋盘, 棋盘大小, 以及 每场游戏的战绩等.
   多用户间互动.
   除了对棋盘边框进行判断之外.
   还要对其他用户的蛇的身体进行判断. (类似于上面 自己蛇身体的单元格false)