- 博客(7)
- 收藏
- 关注
RSS订阅原创 图的深度优先搜索（邻接矩阵实现）
晚上听了一节同学的计算机软件选修课，刚好讲的图的相关算法，今天先实现深度优先搜索吧。深度优先搜索，用我的理解，是先设置一个起始点，然后搜索其邻接点，用一个visited数组存储该点是否未被访问，若未被访问，则作为新的起始点，搜索其邻接点，这里就涉及到递归算法。存在几个问题：图的邻接矩阵的定义：就是一个二维数组，数组下标是边的两个端点，若该边存在，则相应数组元素置1。利用图的邻接矩阵寻找当...
2018-09-30 00:50:54
5051
转载 循环链表实现约瑟夫环（c语言）
问题描述如下：编号为1，2…n的n个人按顺时针方向围坐一圈，每人持有一个密码。一开始人选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，直到所有人出列。设计程序求出列顺序。问题分析：数据结构的选择：将编号num，密码data，下个人的指针next封装成一个结构体，代表一...
2018-09-29 01:01:58
2902
原创 顺序栈的基本操作（c语言）
主要介绍出栈，入栈，栈的初始化，栈的遍历，以及得到首元素栈的数据结构参考严蔚敏的《数据结构》。完整代码如下：#define TRUE 1#define ERROR -1#define OVERFLOW -1#define INIT_STACK_SIZE 100#define SIZEINCREMENT 10typedef int Elemtype;typedef int Stat...
2018-09-29 00:38:24
3573
2
原创 线性表逆置（顺序表和单链表）
这几天练习了下线性表的逆置，顺序表比较简单，就是数组的位置交换。顺序表的逆置单链表的逆置 头插法 就地逆置 递归顺序表的逆置：中间变量temp，交换首位两个元素的位置。void ListReverse(Sqlist &l){ int i; Elemtype temp; for(i=0;i<l.length/2;i++){ temp=l...
2018-09-23 00:21:53
15458
3
原创 bootstrap实现轮播图
<html><head> <title>Bootstrap 轮播</title> <link rel="stylesheet" href="http://cdn.bootcss.com/bootstrap/3.3.7/css/bootstrap.min.css"> <script src=&
2018-09-16 18:15:45
768
原创 bootstrap实现下拉菜单
bootstrap布局组件<html><head> <title>下拉菜单</title> <link rel="stylesheet" href="https://cdn.bootcss.com/bootstrap/3.3.7/css/bootstrap.min.css"> <scri
2018-09-14 21:24:31
2279
原创 JavaScript基础语法
在HTML页面中插入JavaScript，需要使用标签 1.写到文档输出： 直接将元素写到HTML文档输出中： document.write(); 改变页面内容：需要用id属性标识HTML元素， 如：我的第一篇博客 var me=”我的第一篇first博客”； document.getElementById(“first”).innerHTML=me； 操作相关按钮触发...
2018-09-12 22:29:15
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人