- 博客(58)
- 收藏
- 关注
原创 动态规划(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 896
原创 蓝桥云课 玩具蛇
题目链接: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 792
原创 洛谷 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 886
原创 牛客 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 816
原创 洛谷 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 784
原创 洛谷 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 525
原创 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 474
原创 前缀和与差分
#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 227
原创 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 546
原创 解决vue项目一直报格式错误
一直报格式错误是因为我们创项目的时候勾选了ESlint我们只需要在创建项目的时候不勾选它就不会报空格和换行的错误首先我们win+r打开命令行窗口输入 vue ui进入图形化界面然后在创建项目的时候选择手动配置项目然后把Linter/Formatter(一般是多人做项目时需要)这一项取消勾选,其他的可以根据自己的需求勾选然后在选择标准就可以了...
2021-11-15 10:49:43 3434
原创 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 568
原创 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 265
原创 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 476
原创 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 183
原创 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 215
原创 移动端翻页功能
移动端实现翻页<!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 326
原创 JavaScript学习笔记
正则表达式search()方法 用于检索字符串中指定的子字符串,或检索与正则表达式相匹配的子字符串,并返回子串的起始位置。replace() 方法 用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串。/*使用正则表达式搜索 "Runoob" 字符串,且不区分大小写*/var str = "Visit Runoob!"; var n = str.search(/Runoob/i);/*使用正则表达式且不区分大小写将字符串中的 Microsoft 替换为 Runoob :*/
2021-06-21 16:17:11 311
原创 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 364
原创 图论下 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 221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人