-
数据结构,
- 问题归约,目标,算子集
- 数学模型准确性,可自动计算,过程与步骤用算法表示,算法描述与算法分析
- 顺序,分支,重复流程结构
- 回溯法,由后至前不停的试探-返回-再试探。比枚举法更先进,它缩小了解空间,也是一种穷举(部分穷举)。
- 最优解,整体的所有解中最恰当的一个。
- 数据类型表达数据本身,数据结构抽象:集合,线性,树形,图
- 线性表 强调有序,即是一个序列。物理实现 链式存储与顺序存储
-
排序思想
- 选择排序 哨兵侦察位置信息,确定有序索引
- 交换排序 两两交换数据
- 插入排序 把数插入到有序队列合适的位置,整个数据长度发生变化
- 归并排序 将多个有序序列归并为一个有序序列,应用场景:外部排序
- 基数排序 多关键字排序,分组,组内排序,10个桶分类的次数与最大数的位数相关
规约
- 将过滤器与过滤结果分开,要用的地方负责监听事件,发生的地方专注于触发
- service 通常放公共的商业性代码; unitility则是基础设施,如与第三方交涉的代码
- 审核记录(获取数据->执行变更->通过审核)
- 通常将审核前后的信息(比如用json_encode)序列化,存入一个记录字段,以便后续审核通过,使用审核前的请求数据或比对
- 而拒绝动作审核,则只需要将动作标记为审核不通过即可
- 通过中间件来控制用户对网站API接口的访问请求