2022年3月11日

软件工程

摘要: 软件开发过程模型 瀑布模型: 将软件生存周期的各项活动规定为固定顺序而连接的若干阶段工作,形如瀑布流水,最终得到软件产品。适用于需求全面稳定的项目。 快速原型模型: 快速原型模型开发是顺序进行的,本质是快速的。适用于领域熟悉的项目。 增量模型: 增量模型的开发过程是递增式的过程。适用于产品升级或新版 阅读全文

posted @ 2022-03-11 15:11 Y-flower 阅读(274) 评论(0) 推荐(0)

数据库

摘要: MySql数据库增删改查常用语句命令 请说一说数据库索引 索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可以快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她,则与在表中搜索所有的行相比,索引有助于更快地获取信息。索引的一个主要目的就是加快检索表中数据的方法,亦能协助信息搜 阅读全文

posted @ 2022-03-11 14:58 Y-flower 阅读(69) 评论(0) 推荐(0)

数据结构

摘要: 数组和链表 数组: 特点:1.在内存中,数组是一块连续的区域2.数组需要预留空间在使用前需要提前申请所占内存的大小,这样不知道需要多大的空间,就预先申请可能会浪费内存空间,即数组空间利用率低3.在数组起始位置处,插入数据和删除数据效率低4.随机访问效率很高,时间复杂度可以达到O(1)5.数组开辟的空 阅读全文

posted @ 2022-03-11 14:54 Y-flower 阅读(106) 评论(0) 推荐(0)

计算机网络

摘要: 通信子网与资源子网 通信子网一般是指的用于连接网络的物理设备,网卡 服务器等等。 资源子网是网络中的资源.网站 电影 软件等等。 资源子网需要通信子网实现资源的共享,通信子网为资源子网提供网络服务。 ipv6、ipv4区别 地址长度不同 ipv6(128)、ipv4(32) 进制表示不同 ipv6( 阅读全文

posted @ 2022-03-11 11:52 Y-flower 阅读(204) 评论(0) 推荐(0)

2021年11月10日

递归算法时间复杂度

摘要: 1:代入 【举 例】我们有如下的递归问题:T(n)=4T(n/2)+O(n) 我们首先预测时间复杂度为O(n2),不妨设T(n)=kn^2(其中k为常数),将该结果带入方程中可得:左=kn^2,右=4k(n/2)2+O(n)=kn^2+O(n) 由于n^2的阶高于n的阶,因而左右两边是相等的,接下来 阅读全文

posted @ 2021-11-10 16:03 Y-flower 阅读(4495) 评论(0) 推荐(0)

最短路径问题-Floyd算法

摘要: 具体步骤和图解看这个:https://www.cnblogs.com/ssyfj/p/9495960.html 一看这个就懂了-傻子也能看懂的弗洛伊德算法:https://www.cnblogs.com/wangyuliang/p/9216365.html 知识点: 1)Floyd算法适用于APSP 阅读全文

posted @ 2021-11-10 10:47 Y-flower 阅读(920) 评论(0) 推荐(0)

最短路径问题-Dijkstra算法

摘要: 有权单源最短路径问题 具体思路和图解看这个-https://www.cnblogs.com/ssyfj/p/9491895.html 知识点: 1)权值不可为负 2)Dijkstra算法解决了从某个顶点到其余各顶点的最短路径。其时间复杂度是O(n*2) 更详细的图解(一看就懂!!!):https:/ 阅读全文

posted @ 2021-11-10 10:33 Y-flower 阅读(236) 评论(0) 推荐(0)

2021年11月9日

数据操作-Search(查找)

摘要: 1. 顺序查找-O(N) 线性表;无序查找 等概率条件下...平均查找长度:ASL = (n+....+2+1)/n= (n+1)/2。2. 二分查找-O(logN) 线性表;有序查找;mid=low+0.5*(high-low) 在等概率条件下...平均查找长度:ASL =(1/n)* ( j * 阅读全文

posted @ 2021-11-09 15:14 Y-flower 阅读(503) 评论(0) 推荐(0)

数据操作-Sort(排序)

摘要: 插入排序(基于比较的排序算法) 1.直接插入(性能要比冒泡和简单选择排序好些) 2.折半插入 (直接插入改进版) 3.希尔排序 交换排序 1.冒泡排序 2.快速排序 选择排序 1.简单选择 2.堆排序 插入删除 归并排序 1.归并排序 小总结: (一)经过一趟排序,能够保证一个关键字达到最终位置,这 阅读全文

posted @ 2021-11-09 11:05 Y-flower 阅读(263) 评论(0) 推荐(0)

2021年11月4日

非线性表-Graph(图-待完善)

摘要: 1:图的知识点 关于连通子图 1)极小连通子图与极大连通子图是在无向图中进行讨论的 2)极大强连通子图是在有向图中进行讨论的 极大连通子图:1.连通图只有一个极大连通子图,就是它本身。(是唯一的)2.非连通图有多个极大连通子图。(非连通图的极大连通子图叫做连通分量,每个分量都是一个连通图)3.称为极 阅读全文

posted @ 2021-11-04 11:14 Y-flower 阅读(421) 评论(0) 推荐(0)

导航