软件设计师中级- 数据结构与算法基础
数据结构与算法基础
数组
稀疏矩阵
数据结构的定义
线性结构
非线性结构(树、图)
线性表的定义
线性表常见的两种存储结构
顺序存储结构
顺序表
链式存储结构
链表
线性表
顺序存储与链式存储对比
队列与栈
广义表
取出b:head(head(tail(LS1))).
树与二叉树
二叉树遍历
前序遍历:根左右 12457836
中序遍历:左根右 42785136
后序遍历:左右根 48752631
反向构造二叉树
树转二叉树
查找二叉树(即二叉排序树)
最优二叉树(哈夫曼树:树的带权路径长度最短)
哈夫曼树主要是为了创造哈夫曼编码
这里的权姑且可以看成叶子节点的频数
线索二叉树
方便遍历
平衡二叉树
平衡度:左右子树深度相差
图-基本概念
图的存储
邻接矩阵
邻接表
图
图的遍历
广度优先遍历:V0-V4-V3-V1-V6-V2-V5-V7
- 深度优先遍历:V0-V4-V6-V7-V3-V1-V2-V5
拓扑排序
图的最小生成树
普利姆算法
红点到蓝点
图和树的区别在于:树不会有环形回路,图会有,所以图转换为树要对应树的结点(n)与边的关系:n-1
克鲁斯卡尔算法
从最小的边开始选起(树不能有环形回路)
算法基础
算法的特性
算法的复杂度
查找
顺序查找
二分查找
散列表冲突的解决方法
排序
直接插入排序
希尔排序
直接选择排序
堆的概念
小顶堆就是孩子结点比父节点都要大
大顶堆就是孩子节点比父节点都要小
堆排序
初建堆:将记录按照完全二叉树顺序建立,从最后一个非叶子节点开始与孩子节点比较
堆排序取出堆顶元素后将最后一个元素作为新堆顶,然后调整堆,依次类推
冒泡排序
快速排序
归并排序
基数排序
排序算法的空间时间复杂度
软件设计师中级- 数据结构与算法基础相关推荐
- 《软件设计师》——数据结构和算法基础
如果一个矩阵里大量的元素都是0的话,则称之为稀疏矩阵. 注意,表头指第一个元素,表尾是指除了第一元素的其它所有元素. head(head(tail(LS1))) 结点的度,指的是子节点个数. 树的度, ...
- 软件设计师中级复习小总结
软件设计师中级复习小总结 计算机与体系结构 K = 1024 k = 1000 B 字节 b 位 1字节 = 8位 8bit(位)=1Byte(字节) 1024Byte(字节)=1KB KB,MB,G ...
- 软考-软件设计师 笔记九(多媒体基础)
本栏博客目录 软考-软件设计师 笔记一(计算机组成与体系结构) 软考-软件设计师 笔记二(操作系统基本原理) 软考-软件设计师 笔记三(数据库系统) 软考-软件设计师 笔记四(计算机网络) 软考-软件 ...
- 软件设计师中级 百度知道_设计师应该知道什么
软件设计师中级 百度知道 - and no, it doesn't have to be how to code. --而且,不必一定要编码. Here are a few points that h ...
- java算法概述,Java数据结构与算法基础(一)概述与线性结构
Java数据结构与算法基础(二)递归算法 Java数据结构与算法基础(一)概述与线性结构 学习目的:为了能更顺畅的读很多底层API代码和拓宽解决问题的思路 一.数据结构概述 1.数据结构是什么?数据与 ...
- 【python】一道LeetCode搞懂递归算法!#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例 输入: "aab" 输出: [["aa",&q ...
- python数据结构与算法知识点_数据结构和算法基础知识点(示例代码)
数据结构和算法基础知识点 链表 1.链表是一种由节点组成的线性数据集合,每个节点通过指针指向下一个节点.它是 一种由节点组成,并能用于表示序列的数据结构. 2.单链表:每个节点仅指向下一个节点,最后一 ...
- 数据结构与算法基础-青岛大学-王卓
数据结构与算法基础(青岛大学-王卓)_哔哩哔哩_bilibili 文章目录: 第一章:数据结构的基本概念 1.逻辑结构的种类 2.存储结构的种类 3.抽象数据类型的形式定义 4.Complex抽象书 ...
- 【数据结构与算法基础】AOE网络与关键路径
前言 数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
- 【数据结构与算法基础】最短路径问题
前言 数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
最新文章
- 5G NGC — 会话管理模型 — 基于 Flow 的 QoS 模型
- Fedora 快捷键
- 把第三方jar包放入本地私服
- Eclipse字符集设置方式
- Node环境的配置与安装(windows系统)(超详细)
- 服务器系统怎么分配,服务器系统盘分配多大内存
- mysql php7安装配置_centos7无网络下安装部署php7.1.33+mysql5.7.28+apache2.4.6-Go语言中文社区...
- 区块链教程(四):搭建私链、web3.js基础
- 他人笑我太疯癫 我笑他人看不穿
- 你在成长为一个优秀的程序员吗
- 用贝叶斯定理解决三门问题并用Python进行模拟(Bayes‘ Rule Monty Hall Problem Simulation Python)
- Sharepoint开发之旅(2):SiteDefinition自定义母版页
- Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks
- Double得有效位
- 一款基于易语言的搜题软件
- drawerLayout 抽屉的另一半,设置为透明的颜色
- 深度学习tracking学习笔记(2):图像/视觉显著性检测技术发展情况梳理(Saliency Detection、Visual Attention)
- GitHub 有哪些 macOS 开源软件?
- pe制作linux硬盘的镜像文件_用WindowsPE制作的启动U盘或移动硬盘安装cent os 6.2
- Python爬取链家租房信息