- 博客(3)
- 收藏
- 关注
原创 408面试常问
数据结构度为2的树和二叉树的区别 度为2的树是指一棵树中度最大的结点的度为2,而二叉树是所有节点度不超过2的树,因此二叉树比度为2的节点更灵活,可以为空树,且有左右子树的区别迪杰斯特拉算法和弗洛伊德算法的区别迪杰斯特拉算法用于解决单点最短路径,他用了贪心的思想,根据当前离开始节点最近为标准来确定当前扩展节点,适用于边稀疏图,不存在负权值边弗洛伊德算法用于解决多源最短路径,他用了动态规划的思想,不断在两个点中加入第三个点判断两点路径有没有更短,若更短则更新路径,适用于边稠密图,可以有负权值边
2022-04-03 19:56:57 2399
原创 面试常问数据库原理
1 E-R图转换关系模型原则E-R图:实体-联系图,在数据库系统概论中属于概念设计阶段,提供了表示实体、属性和联系的方法, 用来描述现实世界的概念模型。关系模型:关系其实就是数据库表,关系模型就是对关系的描述(一张表里有哪些属性,各属性依赖关系),关系模型也就是一个数据库。转换原则:将每个实体类型转换成一个关系模式,实体的属性就是关系的属性,实体的码就是关系的码1:1联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并。可以在一张表里加上另一张表的主键来建立联系
2022-03-24 15:00:28 1890
原创 面试常问软件工程
软件工程1 软件生命周期 软件生命周期是指软件从产生到最终被废弃的生命周期,可以分为定义问题、软件开发和软件维护三大阶段,每个大阶段又可分为多个小阶段。软件定义:问题定义->可行性研究->需求分析软件开发:总体设计->详细设计->编码和单元测试->综合测试软件维护2 模块 2.1 模块的定义 软件工程中谈到的模块是指整个系统中一些相对独立的程序单元,每个程序单元完成和实现一个相对独立的软件功能。通俗点就是一些独立的程序段。模块一般具有如下三
2022-03-22 16:30:56 2191 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人