- 博客(53)
- 收藏
- 关注
RSS订阅原创 软考-软件设计师 UML建模
状态图中状态和转换是两个独立的概念，如下：图中方框代表状态，箭头上代表触发的事件，实心圆点为起点和终点。，是顺序图的另一种表示方法，也是由对象和消息组成的图，只不过不强调时间顺序，只强调事件之间的通信，而且没有固定的画法规则，和顺序图统称为交互图。两个类之间的关联，实际上是两个类所扮演角色的关联，因此两个类之间可以有多个由不同角色标识的关联。静态图，为系统的静态设计图，展现一组对象，接口，协作和它们之间的关系。构件图（组件图）：静态图，为系统静态实现视图，展现了一组构件之间的组织和依赖。
2022-10-10 21:54:42
5437
6
原创 动态规划（dp）题目练习
1.最大子数组和题目链接：https://leetcode.cn/problems/maximum-subarray/题目描述：解题思路：dp[i] 定义为 以nums[i]结尾的最大字段和 。 如果dp[i-1]<0,那么dp[i]肯定是单独成段，所以dp[i]就等于nums[i],相反当dp[i-1]>0,那么nums[i]+dp[i-1]肯定是大于nums[i]单独成段的。代码如下:class Solution {public: int maxSubArray(vec
2022-05-25 17:49:15
842
原创 蓝桥云课 玩具蛇
题目链接：https://www.lanqiao.cn/problems/1022/learning/题目描述：解题思路：用深度优先搜索遍历所有路径，记录从每个点出发的能放完16个的方案。代码如下：#include <bits/stdc++.h>using namespace std;int bk[17][17];int f[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};int ans=0;void dfs(int x,int y,int n){
2022-05-20 20:14:53
771
原创 洛谷 P1162 填涂颜色
题目链接：https://www.luogu.com.cn/problem/P1162题目描述：解题思路：从每个边界0出发，把里面的1当成障碍，因为边界的0肯定不在环里，用深度优先或者广度优先搜索，把能到位置在bk数组里全置1，遍历完后bk数组里的0就是环里的0，将它置2.代码如下：#include <bits/stdc++.h>using namespace std;int a[35][35];int bk[35][35];int f[4][2]= {{0,1},{0,
2022-05-20 10:30:05
824
原创 牛客 14572 走出迷宫
题目链接：https://ac.nowcoder.com/acm/problem/14572题目描述：解题思路：输入的时候记下起点和终点的下标，利用深度优先搜索遍历所有能到的点。每次dfs传能到的点，通过f数组递归下一个能到的点。当目前的点等于终点时结束递归。代码如下：#include <bits/stdc++.h>using namespace std;char c[510][5010];int bk[510][510];int f[4][2]= {{0,1},{0,-
2022-05-19 22:15:29
781
原创 洛谷 P1036 [NOIP2002 普及组] 选数
题目链接：https://www.luogu.com.cn/problem/P1036题目描述：解题思路：利用深度优先搜索遍历所有选的方案，记录符合题目要求的数，也就是次数等于K并且是素数的方案。对每个数来说有两种可能，选或者是不选，选的话是次数加1，和加上所选的数。代码如下：#include <bits/stdc++.h>using namespace std;int a[1055];int n,m,s=0;int sushu(int k){ if(k<=3
2022-05-19 15:08:22
747
原创 洛谷 P1219 [USACO1.5]八皇后 Checker Challenge
题目链接：https://www.luogu.com.cn/problem/P1219题目描述：解题思路：利用深度优先搜索遍历每层能放的位置，放完之后将这一行和这一列就不能放了。利用数组标记不能放的位置，遍历下一行的时候排除这个位置。代码如下：#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;int n,ans=0;int a[maxn];int col[maxn],row[maxn],line
2022-05-19 14:50:32
473
原创 DFS实例
回文子序列输入一个字符串，输出回文子序列的个数#include <bits/stdc++.h>using namespace std;string str;string b;int n,ans=0;void dfs(int i){ if(i>=n){//递归出口 string c=b; reverse(c.begin(),c.end());//字符串反转 ans+=(c==b);//判断是否回文 re
2022-05-18 20:51:35
459
原创 前缀和与差分
#include <bits/stdc++.h>using namespace std;const int maxn=1e6;int a[maxn],d[maxn];//区间加法//Q次操作,每次让下标在区间[l,r]的所有数加上x， 最后让你输出原数组的每个数int main(){ int i,n; cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } d[0]=a[0
2022-05-18 10:48:57
211
原创 Vuex学习笔记
Vuex是什么Vuex是实现组件全局状态（数据）管理的一种机制，可以方便的实现组件之间数据的共享。一般情况下，只有组件之间共享的数据，才有必要存储到vuex中；对于组件中的私有数据，依旧存储在组件自身的data中即可。Vuex的基本使用1，安装vuex依赖包npm install vuex --save2，导入vuex包import Vuex from 'vuex'Vue.use(Vuex)3，创建store对象//组件中，通过this.$store.state.count访问 c
2021-11-26 20:28:37
530
原创 解决vue项目一直报格式错误
一直报格式错误是因为我们创项目的时候勾选了ESlint我们只需要在创建项目的时候不勾选它就不会报空格和换行的错误首先我们win+r打开命令行窗口输入 vue ui进入图形化界面然后在创建项目的时候选择手动配置项目然后把Linter/Formatter（一般是多人做项目时需要）这一项取消勾选，其他的可以根据自己的需求勾选然后在选择标准就可以了...
2021-11-15 10:49:43
3164
原创 ajax与axios基本使用
ajax的基本使用<!DOCTYPE html><html><head> <title></title></head><body> <button type="button">点击发送请求</button> <div id="result"> </div></body><script type="text/javascript"&
2021-11-15 09:46:50
528
原创 vue路由 router基本使用方法
router的基本使用<!-- router-link是vue中提供的标签，默认会被渲染为a标签 to属性默认会被渲染为href属性 --><router-link to="/user"></router-link><!-- 路由占位符 模板的内容显示在这里--><router-view></router-view>代码样例：<!DOCTYPE html><html> <head
2021-11-04 19:39:03
249
原创 Element-UI基本使用方法
Element-UI是一套为开发者,设计师和产品经理准备的基于Vue 2.0的桌面端组件库。官网地址为： https://element.eleme.cn/#/zh-CN/安装依赖包 npm i element-ui -S导入Element-UI相关资源//导入组件库import ElenmentUI from 'element-ui'//导入组件相关样式import 'element-ui/lib/theme-chalk/index.css'//配置Vue插件Vue.use(Ele
2021-11-03 20:52:45
456
原创 JQuery学习笔记
JQuery插件库JQuery API文档筛选选择器$('')//元素选择器$('#')//id选择器$('.')//类选择器$('div').css("background","pink");//修改css样式$('ul li:first').css("color","blue");//获取ul中第一个li$('ul li:last').css("color","red");//获取ul中最后一个li$('ul li:eq(1)').css("color","green");//获取ul
2021-10-25 10:00:31
169
原创 ES6（ECMAScript6）学习笔记
一，箭头函数函数 function fun(){ };箭头函数()>={};// 箭头函数没有自己的thisvalue=>value*2;二，Set数据结构 const s=new Set(); s.add(2).add(5);//向Set结构添加元素 s.delete(2);//删除 s.has(2);//查找Set解构是否有这个值 返回布尔值 s.clear();//清除Set里的值 s.a
2021-10-21 16:50:34
197
原创 移动端翻页功能
移动端实现翻页<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <meta name="viewport" content="width=device-width,initial-scale=1" /> <style type="text/css"> * { margin: 0;
2021-10-08 19:10:26
308
原创 JavaScript学习笔记
正则表达式search()方法 用于检索字符串中指定的子字符串，或检索与正则表达式相匹配的子字符串，并返回子串的起始位置。replace() 方法 用于在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串。/*使用正则表达式搜索 "Runoob" 字符串，且不区分大小写*/var str = "Visit Runoob!"; var n = str.search(/Runoob/i);/*使用正则表达式且不区分大小写将字符串中的 Microsoft 替换为 Runoob :*/
2021-06-21 16:17:11
267
原创 H5+CSS3基础 学习笔记
position 定位relative 相对定位absolute 绝对定位fixed 固定定位clip:rect(0px 50px 200px 0px) 裁剪 上 右 下 左z-index:-1 图层 显示高的 默认为0动画 animation-name:name;/*动画的名字*/ animation-duration: 5s;/*完成动画的时间*/ animation: name 5s infinite;/*简写*/ animation-delay: 1s;/
2021-06-17 20:08:44
327
原创 图论下 Dijkstra算法
1，最短路单源和多源最短路任意两点间Dijkstra算法本质思想：动态规划dist[i]:从s出发到i点的最短路距离dist[s]=0; dist[i]=inf(正无穷)#include<bits/stdc++.h>using namespace std;const int maxn = 2000 + 5;const int maxw = 10000; // 边权最大const int maxm = 1000; // 边的最多个数const int inf = maxw
2021-06-01 19:58:36
208
原创 第十二届蓝桥杯 填空 路径 Dijkstra算法
**本题总分：15 分【问题描述】小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无向边，长度为 24；结点 15
2021-06-01 15:37:03
1202
原创 最长子序列 YB要打炉石
题目链接：https://ac.nowcoder.com/acm/problem/15032解题思路：暴力 动态规划暴力：#include <bits/stdc++.h>using namespace std;int a[105];int main(){ int n,s=1; //bool flag=true; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i];
2021-05-31 19:39:32
175
原创 AcWing 棋盘挑战 dsf
题目链接：https://www.acwing.com/problem/content/1434/解题思路：用三个数组记下它的行，和两个对角线放过没，没有放过就能放，dfs出所有的方案，输出前三种。#include<bits/stdc++.h>using namespace std;int n,s=0,a[15];int col[150],l[150],r[150];void dfs(int st){ if(st>=n+1){ s++;//记下所有方案数
2021-05-31 11:13:55
157
1
原创 AcWing 八数码 bfs
题目链接：https://www.acwing.com/problem/content/847/解题思路：先用str保存需要到的状态，用数组保存初始状态，将初始状态用string型入队列，拿出队头，转成二维数组方便上下左右移动，移完之后转成string入队列，每次拿出队头都与str（需要到的转态）判断，相等就直接输出，结束程序，如果通过队列为空退出的说明转不到需要的转态，输出-1.代码如下：#include <bits/stdc++.h>using namespace std;int
2021-05-30 21:13:30
222
原创 蓝桥云课 九宫重排 BFS
题目链接：https://www.lanqiao.cn/problems/261/learning/解题思路：将初始状态和需要到的状态保存，将初始状态入队列，开始BFS，把每次bfs后的状态判断下，然后把到这个状态需要的步数存在map里，然后输出map【需要的状态】。#include <bits/stdc++.h>using namespace std;int fx[4][4]={{1,0},{0,1},{-1,0},{0,-1}};//四个方向map<string,int &
2021-05-30 16:59:06
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人