- 博客(29)
- 收藏
- 关注
RSS订阅原创 C语言指针
指针类型决定了指针进行解引用操作的时候，能够访问空间的大小数据类型访问空间大小int *p*p能够访问4字节char *p*p能够访问1字节diouble *p*p能够访问8字节
2022-02-26 14:52:47
456
原创 PHP-字符串函数（简单函数）
转换函数implode(连接方式,数组)；将数组元素按照某个规则连接成一个字符串。explode(分割字符,字符串)；将字符串按照某个规则分割成一个数组。str_split(字符串,字符长度)；将字符串按照指定长度拆分成一个数组。截取函数trim(字符串[ ,指定字符])；中括号表示这个参数可有可无，没有表示默认去除字符串两边空格；有表示按照指定内容循环去除两边满足条件的内容，直到碰到不满足条件的内容停止。代码$str = ' a b c ';var_dump
2021-09-03 11:05:25
190
原创 PHP-B站学习笔记
一、变量定义变量$i = 1;//定义一个名字为i值为1的变量$i = 2;//变量的值可以随意改变变量命名规则1.变量以 $ 符号开头，其后是变量的名称。2.变量名称必须以字母或下划线开头。3.变量名称不能以数字开头。4.变量名称只能包含字母数字字符和下划线（A-z、0-9 以及 _）。5.变量名称对大小写敏感（$y 与 $Y 是两个不同的变量）。定义常量const pi = 3.1415926;//定义一个常量，常量的值定义后不能改变常量命名规则1.常量是单个值的标识符（
2021-08-19 16:38:13
182
原创 CSS Rem
Remrem相对于根元素的字体大小如：根元素的字体大小为20px，则2rem等于40px。<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <meta name="viewport" content="width=device-width,initial-scale=1,minimum-scale=1,maximum-scale=1,user-scalable=no" />
2021-06-26 10:36:37
77
原创 JavaScript Array方法
一）indexOf（）方法获取指定字符串在数组第一次出现的位置，如果没有出现则返回-11）indexOf（“string”）不带起点参数不带起始参数，默认从数组第一个元素开始// 0 1 2 3 4 5var arr = ["qq", "aa", "zz", "ww", "ss","zz"];//默认从数组第一个元素开始var node = arr.indexOf('zz');console.log(node);//此时node的值为
2021-06-17 10:40:25
56
原创 图论（dijkstra算法、Floyd模型）
图论（下）最短路：dijkstra算法：1、本质思想：动态规划2、dist[i]从s点出发到i点的最短距离实例代码#include <bits/stdc++.h>using namespace std;const int maxn = 2000 + 5;const int maxw = 10000; // 边权最大const int maxm = 1000; // 边的最多个数const int inf = maxw * maxm + 1;vector<pair&l
2021-06-01 11:24:12
127
1
原创 两个字符串最长公共子序列（dp模型）
两个字符串最长公共子序列#include <bits/stdc++.h>using namespace std;int dp[1010][1010];string str1,str2;int main(){ int n,m; cin>>n>>m; cin>>str1>>str2; str1=" "+str1; str2=" "+str2; for(int i=1; i<=n; i+
2021-05-31 17:06:59
61
原创 最长子序列（dp）
最长子序列#include <bits/stdc++.h>using namespace std;int dp[1000];int main(){ string str; cin>>str; int n=str.size(),ans; for(int i=0; i<n; i++)//本身就是子序列 { dp[i]=1; } for(int i=0; i<n; i++) {
2021-05-31 16:33:55
70
原创 洛谷-滑雪
洛谷-滑雪https://www.luogu.com.cn/problem/P1434解题思路#include <bits/stdc++.h>using namespace std;int n,m,ans;int a[110][110];int dp[110][110];int fx[4][4]= {{0,1},{0,-1},{1,0},{-1,0}};int dfs(int x,int y){ if(dp[x][y]) return dp[x
2021-05-31 15:42:52
95
原创 蓝桥杯-通电（并查集）
```cpp#include <bits/stdc++.h>using namespace std;struct Node{ int x,y,h;} ct[1010];struct Egde{ int x,y; double h; bool operator <(const Egde&z) { return h<z.h; }} dc[500100];double ans;int bk[.
2021-05-31 15:36:27
182
原创 acwing-数字组合
数字组合#include <bits/stdc++.h>using namespace std;int n,m,ans;int a [110];void dfs(int st,int sum){ if(sum>m)//总和大于m不在找了 return; if(st==n+1){//判断新方案是否与m相等 if(sum==m) ans++; return ; } dfs(st+
2021-05-30 11:49:48
109
原创 蓝桥云课-调手表
解题思路从零开始遍历所有时间点，当前时间点的最优解是上一个时间点的最优解加一，记录最多操作次数的下标，得到答案；#include<bits/stdc++.h>using namespace std;int bk[100010];queue<int > qz;int main(){ int n,m,x,y; cin>>n>>m; qz.push(0); while(qz.size()){ int u
2021-05-30 10:32:27
144
原创 数塔问题（最大值路径）
#include <bits/stdc++.h>using namespace std;int a[200][200];int bk[200][200];int n,m;int dfs(int x,int y){ if(x==n){//找到最下面一层，停止寻找 return bk[x][y]=a[x][y]; } if(bk[x][y])//记忆化搜索，已经找到最大值的点不再向下找 return bk[x][y]; r
2021-05-29 15:43:36
349
原创 数塔问题（最大值）
#include <iostream>using namespace std;int a[200][200];int bk[200][200];int n,m;int dfs(int x,int y){ if(x==n){//找到最下面一层，停止寻找 return bk[x][y]=a[x][y]; } if(bk[x][y])//记忆化搜索，已经找到最大值的点不再向下找 return bk[x][y]; return
2021-05-29 15:40:42
243
原创 蓝桥云课-剪格子
剪格子#include <bits/stdc++.h>using namespace std;int a[20][20];int bk[20][20];int n,m,sum,mix=400;void dfs(int i,int j,int st,int s){ if(s==sum/2){//可以分成两份相等的，找最小份 mix=min(st,mix); return ; } if((i<0||j<0||i>
2021-05-29 10:39:28
149
原创 洛谷-P3366 【模板】最小生成树
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。PS：测试数据有问题，没有不连通的点#include <bits/stdc++.h>using namespace std;struct Node{ int x,y,z; bool operator <(const Node& b){ return z<b.z; // 根据结构体某个元素重构结构体顺序 }}a[200005] ;i
2021-05-28 21:07:40
134
原创 蓝桥云课-长草
解题思路将初始草的位置入队列，在把整张图全部长完，只将满足月份的草输出#include <bits/stdc++.h>using namespace std;char bk[1010][1010];int b[1010][1010];struct Node{ int x,y;};queue <Node> q;int main(){ int n,m,k; int fx[4][4]={{0,1},{0,-1},{1,0},{-1,0}};
2021-05-28 20:59:55
139
原创 牛客-阶乘分解
题目描述给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的#include <bits/stdc++.h>using namespace std;int bk[1000010];int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ int x=i; for(int j=2;j*j<=x;j++)
2021-05-28 20:24:44
111
原创 acwing-质因数分解
质因数分解已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数 n。输出格式输出只有一行，包含一个正整数 p，即较大的那个质数。数据范围6≤n≤2∗109#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(int i=2;i*i<=n;i++){ while(n%i==0)
2021-05-28 17:35:07
181
原创 acwing-献给阿尔吉侬的花束
#include <bits/stdc++.h>using namespace std;struct Node{ int x,y;};int n,m,t;int bk[220][220];int fx[4][4]={{0,1},{1,0},{0,-1},{-1,0}};vector <int> vc;queue <Node> q;int main(){ cin>>t; while(t--){ int
2021-05-28 15:35:18
117
原创 牛客-最大子串
题目描述字符串的子串是指字符串中连续的一段。给定字符串s，请你找出字典序最大的子串。输入描述:一行，包含一个字符串，字符串中只有小写英文字母，字符串的长度不超过1000。#include <bits/stdc++.h>using namespace std;int main(){ char c='a'; string s,s1; cin>>s; for(int i=0;i<s.size();i++){ if(s[
2021-05-28 10:50:01
197
原创 2021-2-25-PM学习笔记（基本数论）
一）约数#include <bits/stdc++.h>using namespace std;vector <int> vc;int main(){ int x; cin>>x; for(int i=2;i*i<=x;i++){ if(x%i==0){ if((x/i)==i) vc.push_back(i); else{ vc.push_back(x/i); } } } for(auto g:vc)
2021-05-25 17:55:33
72
原创 2021-5-24-AM学习笔记
BFS特性一）最优解二）有限性PS:必须要有限制，否则会超时1、八数码三）最短路方案四）单源最短路PS：一个对头五）多源最短路PS：有多个对头（隐含一个超级源点）动态规划（dp）一）最优子结构二）无后效性三）记忆化搜索Memset只能置0或者-1menmset(dp,0,sizeof dp);...
2021-05-24 21:09:30
69
原创 动态规划经典案例学习笔记
一）斐波纳契在这里插入代码片二）数塔问题#include<bits/stdc++.h>using namespace std;const int maxn = 105;const int inf = 1e9;int dp[maxn][maxn] , a[maxn][maxn];int n , m;// dfs的作用:求从x,y到底部的路径最大值int dfs (int x , int y){ // 边界条件 // 不合法的状态，我们要让他一定不被考虑。
2021-05-24 21:09:20
130
原创 2021-5-23-AM-DFS树
一)全排列#include <bitsdc++.h>using namespace std;vector <int> vc1;vector <int> vc2;int n,m;int mb[100];void dfs(int st){ // 递归出口 end if (st == n + 1){ for (auto g : vc2) cout << " " << g; cout
2021-05-23 14:19:19
96
原创 2021-5-23-AM-BFS宽度优先搜索(队列、层序遍历、泛洪法 )
#include<bits/stdc++.h>using namespace std;int n,m;vector <int> v;int bk[50];vector<int>sum;int fun(int k){ //判断素数 for(int i = 2;i<=sqrt(k);i++) if(k%i==0) return 0; return 1;}void dfs(int u,int f
2021-05-23 10:21:02
152
原创 2021-5-22-PM学习笔记（SET红黑树、PAIR、MAP遍历）
一）红黑数1、set基本函数//set自带去重的有序集合set <int> st;//定义一个整形集合st.begin(); //集合第一个元素地址st.rbegin(); //集合最后一个元素地址st.insert(): //插入数据st.size(); //获取集合长度st.erase(); //删除指定元素2、实例代码#include<bits/stdc++.h>using namespace std;set <string> st
2021-05-22 16:20:11
438
6
原创 2021-5-22-AM学习笔记（Vector、Queue、Stack）
一） 1s可以运算1e8次二）等差数列/复杂度(1+n)*n/2O(n*log(n))for(i=1;i<=n;i++) for(j=1;j<=n;j+=i) ;三）vector数组1、Vector基本函数vector <int> vc;vc.size(); //vc.size()获取Vector数组长度vc.push_back(); //向数组末尾添加元素vc.pop_back(); //删除数组末尾元素vc.empty(); //判断vc是否为空
2021-05-22 12:21:47
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人