06 2024 档案
摘要：vector： 用法： sort(ve.begin(),ve.end());//排序 ve.push_back();//末尾插入 ve.pop_back();//末尾删除 ve.insert(v.begin(),x);//在最头插入x ve.insert(v.begin()+2,x);//在第二个元
阅读全文
摘要：并查集 并查集，就是看谁和谁是一伙的，加入到同一棵树中。 代码要点： //找到一个结点根结点的函数 int fin(int x) { if(rt[x]==x)return x; return rt[x]=fin(rt[x]);//快速查找 } //把每一个序号的父结点改为自身 for(int i =
阅读全文
摘要：前缀和&二维前缀和 1. 前缀和 先写了一道前缀和的题目，以前的我这能骗人，其实不太沾边，所以先放一个模板代码在这。 前缀和的原理就是，a[i]的意义是从1~i的数的总和是多少，如果我想 #include<bits/stdc++.h> using namespace std; const int N
阅读全文
摘要：(Day6)算法复健运动for蓝桥杯-常用数学 1. 欧几里得算法：辗转相除法（求gcd） int gcd(int a, int b) { return 0 == b ? a : gcd(b, a % b); } 或者C++直接调用： 编译没过，说是不能是无符号数 unsigned int a=10
阅读全文
摘要：（Day7）算法复健运动for蓝桥杯-二分 二分比较简单，这里主要摘一些常用的写法： 1.找到目标数 int l,r,mid; while(l<=r) { if(a[mid]==x)return mid; else if(a[mid]<x)l=mid+1; else r=mid-1; } 2.找范围
阅读全文
摘要：(Day9)算法复健运动for蓝桥杯-双指针 先粘一个博客：素材来源https://www.cnblogs.com/luoyj/p/12408871.html 尺取法（又称为：双指针、two pointers）是算法竞赛中一个常用的优化技巧，用来解决序列的区间问题，操作简单、容易编程。 如果区间是单
阅读全文
摘要：（Day10）算法复健运动for蓝桥杯-差分&二维差分 差分简介 差分是前缀和的逆运算 b[i]=x[i]-x[i-1]; (差分的前缀和等于原序列) 可以用来更新区间 如果要l 到 r都加z 可以使用一个差分数组 a[l]+=z a[r+1]-=z 一维差分模板题： https://www.luo
阅读全文
摘要：（Day11）算法复健运动for蓝桥杯-最短路 1. Dijkstra 真女人就要直接学时间优化版本的Dijkstra （一般只能算一个点到其他边的最短路）比较局限的一种算法，不能计算负权的 #include<iostream> #include<algorithm> #include<cstdio
阅读全文
摘要：（Day8）算法复健运动for蓝桥杯-最小生成树 一提到生成树就是经典prim和kruskal，一个从一个点开始，一个把边排序 虽然不用反复造轮子，但是还是需要从算法思想直接写出来，不能老背板子 练手的模板题： https://www.luogu.com.cn/problem/P3366 krusk
阅读全文
摘要：（Day13） 算法复健运动for蓝桥杯-背包 01背包： https://www.acwing.com/problem/content/2/ 倒着循环，保证每个只用一次 for(int i=1;i<=n;i++) { cin>>v>>w; for(int j=t;j>=v;j--) { dp[j]
阅读全文
摘要：（Day5）算法复健运动for蓝桥杯-拓扑+前向星存储+DFS+记忆化 https://www.luogu.com.cn/problem/P1137 这题比较简单，但是比较经典，看了下我几年前的写法是用拓扑排序写的，图的存储方法用的是前向星。而现在我已经忘记前向星怎么存储的了，而且一看到这种需要继承
阅读全文
摘要：（Day12）算法复健运动for蓝桥杯-单调队列 模板题：https://www.luogu.com.cn/problem/P1886 这个不是严格的生成真正的滑动窗口，而是满足找最大值和最小值。 详见注释： #include<bits/stdc++.h> using namespace std;
阅读全文
摘要：（Day14） 算法复健运动for蓝桥杯-树形DP 树形DP顾名思义就是树形的DP（说了等于没说） 总之没什么需要讲的，来点题目，今天选的题目是蓝桥杯的，不过是省赛。 蓝桥杯2021省A luoguP8744 https://www.luogu.com.cn/problem/P8744 一道树形题目
阅读全文
摘要：（Day14） 算法复健运动for蓝桥杯-分治&归并排序 分而治之，个人理解就是类似递归，就是把大问题转化为子问题，然后一步步解决的 例子： 归并排序讲解： https://www.cnblogs.com/chengxiao/p/6194356.html 就是先用递归把数字分开，然后再按照顺序把两头
阅读全文
摘要：（Day16） 算法复健运动for蓝桥杯-KMP(看猫片) next数组 next数组是子串的每一位对应的一个数字 这个数字是这一位的前面所有位置的最长真前后缀 最长真前后缀： 最前面和最后面相同的字母的长度 J 0 1 2 3 4 5 6 7 8 9 模式串 a b c a a b b c a b
阅读全文
摘要：（Day17）算法复健运动for蓝桥杯-文件处理 看例子就行了： #include<bits/stdc++.h> using namespace std; int main() { ifstream ifs("test5_in.txt");//读入 ofstream ofs("test5_out.t
阅读全文
摘要：2021省赛第一轮A组 A题 答案：3181 #include<bits/stdc++.h> using namespace std; int sum[109]; bool check(int x) { while(x) { sum[x%10]++; if(sum[x%10]>2021)return
阅读全文
摘要：2022省赛A组 C题 D题 没有简易版，简易版没有意义。 #include<bits/stdc++.h> using namespace std; const int N = 2e6+9; int a[N]; int vis[N];//大小为i的数最后一次出现在位置 struct node { i
阅读全文
摘要：2023省赛A组 题目来源：去洛谷上搜索“蓝桥杯 2023 省 A”即可 A.幸运数（填空） 因为是填空只要把结果跑出来就行，不用太在意会TLE 知识点：前缀和 AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e8; b
阅读全文
摘要：LCS：找出两个序列的最长公共子序列（注：子序列可以是不连续的） 复习一下dp： 王氏dp分析法：先看看数据范围猜猜dp用的是几维（也可能有滚动dp的情况），再想想dp的每一维可以代表什么含义，然后去推状态转移方程即可 模板题： https://www.luogu.com.cn/problem/P1
阅读全文
摘要：（Day18）算法复健运动for蓝桥杯-图的强连通-tarjan算法 1. 图的强连通 来源博客：https://blog.csdn.net/mengxiang000000/article/details/51672725?locationNum=10&fps=1 https://www.cnblo
阅读全文
摘要：（Day19）算法复健运动for蓝桥杯-数位dp 例题： [l,r]中恰有k个7的有多少。 看代码把 是一个从前往后查的过程，使用了前缀和的方法。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> us
阅读全文
摘要：高级操作系统 第一章 只有遵循XSI的实现才能称为unix系统。 由于UNIX是用C语言编写，因此它是可移植的。 它是一个良好的、通用的、多用户、多任务、分时操作系统。 我们通常将UNIX的内核和核外程序统称为UNIX系统，而将内核部分叫做UNIX 操作系统。 核心主要组成部分是：进程管理、文件管理
阅读全文
摘要：算法代码索引： 代码1：矩阵快速幂求斐波那契 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MOD=10000; struct mat { ll a[2][2]; }; mat mat_mul
阅读全文
摘要：Vue 1.概述 MVVM(Model-View-ViewModel)的前端开发思想，即让我们开发者更加关注数据，而非数据绑定到视图这种机械化的操作。那么具体什么是MVVM思想呢？ MVVM:其实是Model-View-ViewModel的缩写，有3个单词，具体释义如下： Model: 数据模型，特
阅读全文
摘要：SSM 1. 基础 Spring Framework是Spring生态圈中最基础的项目，是其它项目的根基 IOC（Inversion of control）控制反转 使用对象时，在程序中不要主动使用new产生对象，此过程中对象控制权由程序转移到外部，转换为外部提供对象 对象的创建控制权由程序
阅读全文
摘要：SpringBoot 1.快速搭建 用IDEA创建一个springboot项目 参考博客： 如何在idea中创建一个SpringBoot项目（超详细教学）_idea创建springboot项目_叫我老伯的博客-CSDN博客 直接按照上面的方法写内容就行，依赖会自动下载。注意博客的world都拼错来
阅读全文
摘要：MyBatis 1.介绍 MyBatis是一款优秀的 持久层 框架，用于简化JDBC的开发。 MyBatis本是 Apache的一个开源项目iBatis，2010年这个项目由apache迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。 官网：https
阅读全文
摘要：maven 1.基础 1.1简介 Maven是Apache旗下的一个开源项目，是一款用于管理和构建java项目的工具。 官网：https://maven.apache.org/ Apache 软件基金会，成立于1999年7月，是目前世界上最大的最受欢迎的开源软件基金会，也是一个专门为支持开源项目而生
阅读全文
摘要：JAVA核心技术卷1 3. java的基本程序设计结构 3.1 基础 1.用命令行运行java win+r cmd打开命令行 第一句：转到路径 第二句：编译，生成对应的class文件 第三句：运行 cd C:\Users\Administrator\IdeaProjects\untitled\src
阅读全文
摘要：Java -NCUT 2.抽象封装和类 2.1类的格式 [类的修饰符] class 类名称 [extends 父类名称][implements 接口名称列表] { 属性定义及初始化； 方法定义及方法体； } 类的修饰字： [ public |default(可缺省，非公开类)] [abstract
阅读全文
摘要：前端基础 1.基础介绍 1). 网页有哪些部分组成 ? 文字、图片、音频、视频、超链接、表格等等。 2). 我们看到的网页，背后的本质是什么 ? 程序员写的前端代码 (备注：在前后端分离的开发模式中，) 3). 前端的代码是如何转换成用户眼中的网页的 ? 通过浏览器转化（解析和渲染）成用户看到的网页
阅读全文
摘要：python基础语法 1.基础 1.整型默认都是int，因为int和long没有啥区别 然后还有浮点，字符串，布尔，复数等 计算： a=321 b=123 d='hello,world' print(a+b) print(a/b) print(type(d))#输出类型 类型转换： int() fl
阅读全文
摘要：Mysql 1.简介 1.1介绍 1.外码 F是表A的主码，是表B的属性（但不是码），F是B的外码 1.2说明 管理员的账号和密码都是root 1.3workbench使用 点一个加号直接默认创建就行，起个名 然后就可以打了 创建数据库 create database pra; use pra; 2
阅读全文
摘要：Linux 1. 基础 Linux内核是免费开源的，任何人都可以下载内核源码并查看且修改 可以通过：http://www.kernel.org 去下载Linux内核 Linux发行版：内核+系统级程序的完整封装 乌邦图或者Centos是两种不同的发行版 1.1 FinalShell安装 验证网络适配
阅读全文
摘要：Git命令 查看有冲突的文件： git status 提交修改 git commit 拉取远程更改到本地分支 git pull origin main centos上下载git并拉取代码 安装git sudo yum install git 生成ssh密钥：（私有仓库） 最后一个是您的电子邮件 ss
阅读全文
摘要：ECharts 1.快速上手例子 官网教程：快速上手 - Handbook - Apache ECharts 个人理解就是先引入ECharts里面带的有各种模版，然后套用就可以了，不用刻意看。可以找板子套 类型：bar柱状 line折线 <!DOCTYPE html> <html lang="en"
阅读全文
摘要：C语言学习 1.基础 常用头文件： #include<stdio.h>//标准I/O库 #include<stdlib.h>//定义了EXIT_SUCCESS和EXIT_FAILURE符号 #include<string.h> #include<math.h> 格式修饰符号： printf("%ld
阅读全文
摘要：C++学习 1.C++初步知识 1.1基础 头文件 #include<iostream> #include<cmath> #include<algorithm> using namespace std;//用到c++标准库 标准C++规定main函数必须声明为int 类：数据成员和成员函数 对象：具
阅读全文
摘要：目录bootstrap1.简介1.1简介1.2一些说明1.3个人理解2. 模板3.布局与栅格3.1 布局3.2栅格网格系统3.2.1列偏移3.2.2列排序3.2.3列嵌套4.常用样式4.1排版4.1.1标题4.1.2段落4.1.3强调4.1.4列表5.Bootstrap插件5.1导航5.1.1导航或
阅读全文
摘要：产品 1.概况 略 2.互联网团队的组成 产品经理 UI设计师 交互设计师：多数企业中，产品经理兼任交互设计师 研发工程师 测试工程师 运营经理：卖出去 3.项目管理 PMP证书 很多互联网公司都是产品经理兼任项目经理。 3.1 甘特图 示例1： 绿色是完成的，蓝色是未完成的。 示例2： 右边是以一
阅读全文
摘要：蓝桥杯国赛 2022 A组： A题 这一题就是数学，首先答案应该是C(28,14)*（剩下14个学生排列组合，每个人都没拿到自己的钥匙的情况总数）前面是组合数。 如果上一句话看不懂可以弃赛了。 所以说我们这里简化表达，i个学生排列组合，每个人都没拿到自己的钥匙的情况总数为xi，则 x1=0,x2=1
阅读全文
