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

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

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

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

摘要： 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的阶，因而左右两边是相等的，接下来 阅读全文

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

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

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

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

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