cascader级联选择器
<!-- options 用来指定数据源 --> <!-- props 用来指定配置对象 --> <!-- v-model选中项绑定值 --> <el-cascader :options="parentCateList" :props="cascaderProps" v-model="selectedKeys" ...
timeline时间线
<!-- timestamp:时间戳 --><el-timeline > <el-timeline-item v-for="(activity, index) in activities" :key="index" :timestamp="activity.timestamp"> {{activity.content}} </el-timeline-item> </el-timelin
v-if和v-show区别
v-if和v-show都可以决定一个元素是否渲染,那么开发中我们如何选择呢?v-if当条件为false时,压根不会有对应的元素在DOM中。v-show当条件为false时,仅仅是将元素的display属性设置为none而已。
树和图的深度优先搜索(应用:树的重心)
树和图的存储树是一种没有闭环的无向图,无向图是一种特殊的有向图。因此我们只要表示出有向图就可以了。有向图的表示有两种,分别是邻接矩阵和邻接表。用的比较多的是邻接表。邻接表的结构就是一个数组拉一个链表数组建立邻接表//邻接表int h[N], e[N * 2], ne[N * 2], idx;void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx++;}树的bfs模板邻接表:1 -> 22 ->
剑指 Offer 49 丑数
今天上软件工程的时候一边看着美国大选和基金一边看剑指Offer这本书,看到了丑数这道题目,觉得挺有意思,就写个题解题目描述丑数我们把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。求第n个丑数的值。样例输入:5输出:5注意:习惯上我们把1当做第一个丑数。思路当一个丑数已经被 * 2 * 3 * 5 后,对于生成丑数已经没有用了,我们把对应指针前移一位(即复用标识) 让下一个丑数等待被*来生成新丑数每次计算出来个三个
朴素Dijkstra求最短路
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。朴素Dijkstra适用于求稠密图,时间复杂度n * n,用邻接矩阵求存储。思想:看的我们数据结构老师的ppt看懂的例如从起点1到其他点的最短距离代码模板int Dijkstra(){.
堆优化Dijkstra求最短路
时间复杂度 O(mlogn), n 表示点数,m 表示边数,适合稀疏图,用邻接表存储模板typedef pair<int, int> PII;int n; // 点的数量int h[N], w[N], e[N], ne[N], idx; // 邻接表存储所有边int dist[N]; // 存储所有点到1号点的距离bool st[N]; // 存储每个点的最短距离是否已确定// 求1号点到n号点的最短距离,如果不存在,则返回-1i
第三届“传智杯”全国大学生IT技能大赛(练习赛) 题解
A 各数字之和题目描述思路:一开始想的是回溯算法,后来想到暴力也不会超时就用的暴力代码#include <iostream>using namespace std;int n;int cnt;int sum;bool check(int k){ sum = 0; while(k){ if(sum > 9) return false; sum += k % 10; k /= 10; } if(sum == 9) return tr
springboot 集成Swagger 3.0.0
SpringBoot集成Swagger1. 新建springboot项目,添加web依赖2.导入依赖注意:springfox3.0 访问SwaggerUI用http://localhost:8081/swagger-ui/或http://localhost:8081/swagger-ui/index.html <!-- 包含springfox-swagger2和springfox-swagger-ui3的依赖 --> <dependency> &l
今日推荐
周排行