Z的博客

数据结构是指数据组织（逻辑/物理）的方式，相应的操作（比如新增/查询/删除/修改）规则称为算法，数据结构和算法构成数据管理方案。数据结构和算法相互影响，同时又共同影响存储空间利用率。 抽象数据类型（ADT）是数据结构的逻辑表达，数据结构是ADT的物理实现。 算法（algorithm）：一个有限指令集；接受输入；产生输出；一定在有限步骤之后终止；每条指令都有充分明确的目标不可以有歧义、计算机能处理...

常见的数据结构 数组—>方便通过下标随机访问数据 有序数组 无序数组 数组大小一旦确定无法变更 栈 先进后出 只能压入（push）/查看（peek）/删除（pop）栈顶 无法查找 队列 先进先出 从队首删除（remove），从队尾插入（insert），查看（peek）队首 循环队列 环绕式处理 优先级队列 链表 单链表 在链首插入（因为没有序号，只有相对位置） 在特定数据后插...

classification Algorithms: SVM, nearest neighbors, random forest, … regression Algorithms: SVR, ridge regression, Lasso, … cluster Algorithms: k-Means, spectral clustering, mean-shift, … apriori...