- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据库的增、删、改、查
针对stu表进行增删改查1、查询#查询数据，在sql中用#注释select * from stu；#*表示查询所有语句select name,age from stu;#查询指定列的语句2、增加数据insert into stu(id,name,age,sex) value(1003,“王五”,16,“男”);3、删除delete from stu where name = “李四”;4、修改update stu set name = “张三” where id = 1001;
2020-10-03 19:06:48
633
原创 图的应用
一、有向无环图定义：不存在回路的有向图，简称DAG图。应用：有向无环图常用来描述一个工程或者系统的进行过程。一个工程可以分为若干个子过程（活动），只要完成这些子过程，就可以导致整个工程的完成。描述活动有两种表示方式：AOV网（用于拓扑排序）：顶点表示活动，弧表示活动之间优先制约关系。特点：1、若从i到j有一条有向路径，则i是j的前驱；j是i的后继。2、若<i,j>是网中有向边，则i是j的直接前驱；j是i的直接后继。3、AOV网中不允许有回路，因为如果有回路存在，则表明某项活动以自己
2020-09-21 12:26:49
240
原创 Dijistra算法
Dijistra算法最短路径问题算法步骤：（1）初始两个集合S={V0}，T={其余顶点}，V0为原点。（2）判断T中各顶点到原点V0的直达距离<V0,Vi>是否存在，若存在，将其对应的权值存放在辅助数组D[i]中，否则将∞存入。（3）找出D[i]中最短距离Dj（Dj=min{D[i]}），将Dj对应的顶点Vj存入S中，重新判断V0到各顶点的距离是否因Vj的加入而变得更小，若变得更短，则修改此距离值，重复上述步骤，直到S=V为止，（V=S+T）。...
2020-09-20 21:18:58
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人