数据结构 排序思想

61 篇文章 0 订阅
43 篇文章 0 订阅
  • 数据结构,

    • 问题归约,目标,算子集
    • 数学模型准确性,可自动计算,过程与步骤用算法表示,算法描述与算法分析
    • 顺序,分支,重复流程结构
    • 回溯法,由后至前不停的试探-返回-再试探。比枚举法更先进,它缩小了解空间,也是一种穷举(部分穷举)。
    • 最优解,整体的所有解中最恰当的一个。
    • 数据类型表达数据本身,数据结构抽象:集合,线性,树形,图
    • 线性表 强调有序,即是一个序列。物理实现 链式存储与顺序存储
  • 排序思想

    • 选择排序 哨兵侦察位置信息,确定有序索引
    • 交换排序 两两交换数据
    • 插入排序 把数插入到有序队列合适的位置,整个数据长度发生变化
    • 归并排序 将多个有序序列归并为一个有序序列,应用场景:外部排序
    • 基数排序 多关键字排序,分组,组内排序,10个桶分类的次数与最大数的位数相关

规约

  • 将过滤器与过滤结果分开,要用的地方负责监听事件,发生的地方专注于触发
  • service 通常放公共的商业性代码; unitility则是基础设施,如与第三方交涉的代码
  • 审核记录(获取数据->执行变更->通过审核)
    • 通常将审核前后的信息(比如用json_encode)序列化,存入一个记录字段,以便后续审核通过,使用审核前的请求数据或比对
    • 而拒绝动作审核,则只需要将动作标记为审核不通过即可
    • 通过中间件来控制用户对网站API接口的访问请求
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值