算法与数据结构
算法与数据结构在日常项目中的一些实用总结。
一杯甜酒
金融科技领域技术 & 云基础设施 & 云原生微服务 & 云原生时代标准交付 & PAAS 技术研发 & Kubernetes & 项目与技术管理
展开
-
算法学习总结(1)——基本数据结构
其实数据结构和算法真的很重要,以前一直不怎么在意,所以每次笔试面试都被鄙视。“编程就是算法和数据结构,算法和数据结构是编程的灵魂”,现在感觉这句话还是有点道理的。今天翻了翻一些基本的数据结构,记了一些基本的性质,进行总结,后面还会继续总结一些常见的查找和排序算法。一、线性结构顺序存储线性表:将元素依次存储在地址连续的存储单元中,物理上相邻;链式存储线性表:将元素按照逻辑原创 2016-03-18 09:19:03 · 2297 阅读 · 0 评论 -
算法学习总结(2)——温故十大经典排序算法
一、什么是排序算法1.1、排序定义对一序列对象根据某个关键字进行排序。1.2、排序术语稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;时间复杂度:一个算法执行所耗费的时间。空间...原创 2019-08-29 14:57:51 · 59153 阅读 · 82 评论 -
算法学习总结(3)——二叉树数据结构重点知识总结
一、关键术语1.节点的度:一个节点含有的子树的个数称为该节点的度;2. 叶节点或终端节点:度为零的节点;3. 非终端节点或分支节点:度不为零的节点;4. 父亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;5. 兄弟节点:具有相同父节点的节点互称为兄弟节点;6.节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;7....原创 2019-08-29 15:05:41 · 1035 阅读 · 0 评论