- 博客(36)
- 收藏
- 关注
RSS订阅原创 CSS总结
CSS 指层叠样式表 (Cascading Style Sheets)样式定义如何显示 HTML 元素样式通常存储在样式表中把样式添加到 HTML 4.0 中，是为了解决内容与表现分离的问题外部样式表可以极大提高工作效率外部样式表通常存储在 CSS 文件中多个样式定义可层叠为一个。
2023-11-10 20:47:10
37
原创 HTML总结
声明为html5文档html>元素是页面的根元素head>元素 包括了文档的元（meta）数据，如元素为文档的标题body>元素包含了可见的页面内容DOCTYPE html > < html > < head > < meta charset = " utf-8 " > < title > html简介 < body >
2023-10-20 20:53:42
46
原创 LeetCode 搜索插入位置题解
本题是一个简单的二分模板题，在此基础上加了个没有该数字输出安排序插入该数字的下标，我们只要在二分基础上用一个flag标记出该数最后二分的left位置，如果没有该数字，就输出flag+1。leetcode 题目链接。......
2022-08-07 19:32:56
1135
原创 代码规范格式
1.小驼峰、大驼峰命名法2.下划线命名法小驼峰：第一个单词首字母小写，后面其他单词首字母大写eg.大驼峰：第一个单词的首字母也大写了eg.java和go都使用驼峰，C++的函数和结构体命名也是用大驼峰下划线：每一个逻辑断点用下划线标记eg....
2022-08-05 17:29:56
711
原创 Mysql安装和注意事项
一、安装包下载下载安装包下载安装包：下载网址：https://dev.mysql.com/downloads/选择这个下载第一个zip格式的编写配置文件my.ini文件内容（注意自己安装路径是什么替换到文件里面去，我的是安装在E盘MySQL文件夹下）[mysqld]# 设置3306端口port=3306# 设置mysql的安装目录 ----------是你的文件路径-------------basedir=E:\mysql\mysql-8.0....
2022-03-23 01:47:06
259
原创 堆排序（）
一、堆1.概念如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<=K2i+2 ，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆2.性质堆基于完全二叉树堆的父节点总是大于或者小于它的左右儿子3.分类小根堆和大根堆二、塔建堆1.下沉算法1.先找到第一个叶子节点2.如果儿子节点小于（大于）父
2022-02-19 19:26:14
281
原创 2022/2/15总结
1.最小生成树将所有的边从小到大排序，再用并查集查看是否有环#include <iostream>#include <algorithm>using namespace std;struct node{ int x,y,z;}edge[501000];int fa[501000];int sum=0;bool cmp(node a,node b){ return a.z<b.z;}int get(int x){ retu
2022-02-16 00:27:55
277
原创 2022/2/13总结
1.p2910用floyd把到每个点的最短路径算出来，再把每个到每个点加起来#include <iostream>#include <algorithm>#include<string.h>using namespace std;const int max_n=300;int s[10010];int a[max_n][max_n];int main(){ int n,m; cin >> n >> m;
2022-02-13 22:26:59
211
原创 2022/2/10总结
1单词接龙将新加入的单词和已经存在的求一个最长前后缀，重复的去掉加入去重后的字符即可#include <iostream>#include <cstdio>#include <algorithm>#include <string.h>using namespace std;typedef long long ll;const int max_n = 1e7 + 10;char ans[max_n], s[max_n];ll kmp..
2022-02-10 23:19:52
6572
原创 2022/2/9总结
1、奶牛哞叫通过map映射来做，将a串的字符从前到后，和从后到前都给他赋字符个数的value，再在b串中找，从前与a的从后map对应，如果是相同的就会得到字符个数，不同即为0#include<iostream>#include<map>#include<algorithm>#include<cstdio>using namespace std;map<string,int>a,b;//存s1的前后缀string s1,s2..
2022-02-09 21:51:32
406
原创 2022/2/8总结
1、hash模板此题是求一个字符串的hash值即最后一个字符的hash值就是整个字符串的hash，此题一开始我没考虑用无符号溢出一直没过，再通过排序，相同的数只计入一个，所以再给计数赋初值不能赋0#include<iostream>#include<algorithm>#include <string.h>using namespace std;const int max_n=20000;unsigned long long mod=2123...
2022-02-08 23:15:50
349
原创 2022/1/24总结
记单词继续看数据结构的树转换成森林下午补周测题竟然一直错然后开始看最小生成树的primprim是从一个点扩散到多个点，每次选择当前能够到的最短的点，每加入一个点就更新一下权值数组#include <iostream>using namespace std;#define Max 100#define Maxcost 0x7fffffffint graph[Max][Max];int prim(int graph[][Max],int n){ int
2022-01-24 22:01:16
279
原创 2022/1/21总结
老规矩记单词学了stl的vector#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ vector<int> s;//默认初始化为空 vector<int> s1(s);//使用s初始化s1 vector<int >s3(10,3);//初始化10个为3的元素 ve
2022-01-21 20:13:14
244
1
原创 线索二叉树
为了节省空间，将空节点指向它们的前驱后继，我们在遍历时遇到空节点可以标记起来，不然你就不知道它所指的到底是他的孩子还是前驱或者后继尤其注意后继，由于我们还没有访问到后继，只能对前驱节点做判断再指向后继#include <iostream>#include <algorithm>using namespace std;struct node{ char data; node *l,*r; bool Ltag,Rtag;}*tree;vo
2022-01-21 18:51:17
530
原创 并查集的kruskal
1.Kruskal将它的权值从小到大排序，这样就可以保证选择最小的边，同时加入此边时还要判断此边的加入是否会构成环但是用到并查集就是让树不会构成一个环，构成就不加入此边，当加入到n-1时结束，证明所有的路都通了#include <iostream>#include <algorithm>using namespace std;const int max_n=1e6+10;struct node{ int x,y,t;}a[max_n];int fa[m
2022-01-20 23:05:03
313
原创 2022/1/20
1.刻录光盘通过Floyed加并查集。Floyed是在a到c是最短路径经过b的话，那么a到b和b到c也是最短路径。#include <iostream>#include <algorithm>using namespace std;const int max_n=300;int fa[max_n];bool vis[max_n][max_n];int ans;void init(int n){ for(int i=1;i<=n;i++)...
2022-01-20 22:29:22
278
原创 2022/1/19总结
早上记了单词1.朋友此题只有统计小明的朋友和小红的朋友有多少个，然后取他们两个之间最小的值再加1，因为包括小明和小红，我是通过根节点来统计小明和小红的朋友所以我要保证小明和小红的节点不变就可以#include <iostream>#include <algorithm>using namespace std;const int max_n=1e6+10;int fna[max_n];int fnv[max_n];int cou1,cou2;void i
2022-01-19 22:02:05
305
原创 2022/1/18总结
1二叉树的深度一开始我用链表开始建树，再求它的深度，但是只过了样例得了40分，但用dfs做完全不用那么麻烦，利用递归看左右枝最长路径就是它的深度不知道错的链表#include<iostream>#include<algorithm>using namespace std;struct node{ int data; node *l ,*r;};int n;int i=1; void creat(node *&Node) {
2022-01-18 21:46:28
365
原创 2022/1/17总结
1.这周补题的青蛙跳，测试时我用结构体做且没开long long且数据范围太小了，然后我放弃结构体这种做法因为怕内存超限，然后常规去循环增加距离就造成了我时间超限，用这块板子的长度/距离再加一个距离保证我们跳出去。#include <iostream>#include <algorithm>using namespace std;int main(){ long long q,h; long long n,d,m,l,ans=0; cin >
2022-01-17 21:57:23
190
原创 2022/1/16总结
1.新二叉树此题通过他们的acall码作为他们的地址进行传参只有第一个根节点是要被存贮的下面2到第n行都是对第一个字符的父节点的左右兄弟赋值#include<iostream>using namespace std;struct node{ char c,l,r;};int n;//几层node tree[1000];void preorder(char c)//前序遍历{ cout<<c; if(tree[c].l!='
2022-01-16 22:21:02
173
原创 KMP算法总结
有str1 与 str2，要在str1中找到与str2完全相等的子串1.为了跟有效的找该字符串是否在另外一个字符串里2.kmp首先用来计算str2的每个下标next值，我们用一个整形数组保存下来，next数组保存的是每一个与自己当前不匹配时str2的下标要移到哪里与str1去比较，可以减少比较的复杂度3.问题是next数组如何得到next数组第一个通常符0因为第一个字符前没有字符我们是得到在该字符前的一串字符他们的最长前后缀是多少例：ababc c的next是3因...
2022-01-15 20:27:29
240
原创 动态 规划
DP（Dynamic Programmin）动态规划可以使用递归但是太过于重复计算，我们可以用一个二维数组将已经推导出的结果保存下来。1.01背包w表示重量 v表示价值 i表示第i个物品 j是重量二维数组的递推式为dp[i+1][j]={ dp[i]][j] (j<w[i])（拿不了可以拿前面的） { max(dp[i][j],dp[i][j-w[i]]+v[i]) (可以拿但要与同等重量的去比价值）2.最长公共子序列s,t分别为两个字...
2022-01-14 21:41:50
103
原创 哈希算法总结
字符串哈希就是把一个字符串化成一个整数要得到一个字符串的哈希值首先要将这个字符串的每一个字符的哈希值求出求单个字符哈希值hash[i]=hash[i-1]*p+idx[s[i]];p为一个素数为了防止哈希值重复，idx[s[i]]是将字符转化成一个整数通过单个字符的哈希值求字符串哈希求字符串的哈希值（给定一个字符串长为N求1<R<L<N）hash=hash[L]-hash[R-1]*p(L-R+1);每个字符的哈希值都与前一个相关，而字符串hash求某一段的h.
2022-01-14 01:40:52
411
原创 2022/1/13总结
1马的遍历（1）给所有点赋初值为-1这样没被改变的初值就是不能访问到的点（2）这题都是求到每个点的最短路径就用bfs#include<iostream>#include<algorithm>#include <queue>using namespace std;struct node{ int x,y;};node z;int nex[8][2]={{1,2},{-1,2},{-1,-2},{1,-2},{2,1},{2,-1..
2022-01-13 22:42:18
3669
原创 2022/1/12总结
1.填涂颜色这题我一开始的思路是0的左右上下都有1则给他填涂颜色，但是这样有些数据是过不了的，之前学长讲过这题思路反过来，将所有0都赋为2，然后从区域的四边的2开始搜，如果搜到2就把他变成0#include<iostream>#include<algorithm>using namespace std;int map[40][40];int book[40][40];int n;int coun;int nex[4][2]={{0,1},{1,0},{0,-1
2022-01-12 22:01:49
125
原创 2021/1/11总结
1.自然数拆解看示例可知该数最小是1，我们从1开始搜，搜到sum为零为止，但是我们都是从上一个数加一开始试，所以用数组要考虑数组越界问题。这题还要求我们从小到大排序，dfs特性也是从1的道走到黑才会搜2；#include <iostream>#include <algorithm>using namespace std;int a[20]={1};int n;void print(int a[],int n){ for(int i=1;i<n;i+
2022-01-11 22:33:46
155
原创 2022/1/10总结
今天写了三个题1parket这题一开始写想的是排列组合，但其实是子集问题，只得了48分，后面看了题解，只要对当前数放与不放就可以得到所有子集放下代码#include<iostream>#include<algorithm>using namespace std;struct parket{ int si,bi; }a[100];//存放每个物品的酸度和苦度int sums=1,sumb;//酸度的积，苦度的和int n;int minn=
2022-01-10 21:37:09
256
原创 链表 总结
单向链表建立节点typedef struct node { ElemType data; struct node *next;}node ;typedef node * LinkList;读取链表的值Status getElem(LinkList L,int i,ElemType *e )//读取链表{ int j; LinkList p; p=L->next;//跳过头节点 j=1; while(p&&
2021-12-17 00:34:08
261
原创 dfs搜索总结
前面学长讲了dfs和bfs，但我上选修没在，昨天又有一位学长给我们复盘了dfsdfs深度优先搜索1.一条路走到黑2.最重要是每次dfs自己的位置3dfs每次都要还原自己的位置void dfs(int x,int y,int step){ int next[4][2]={ {0,1},{1,0},{0,-1},{-1,0}//方向 }; int tx,ty,k; if(x==4&&y==4)//出口，当找到 {
2021-12-15 22:02:13
221
原创 滑动窗口题解
此题一开始就是卡在这么大的范围开不了这么大的空间的数组去做，然后用链式队列去做，我的class封装没学好，此题没能实现，最后是学长说1e6的数据也能过，可以用数组模拟队列的方法去做。1.此题的滑块最重要的是下标值，所以出队进队保存的都是下标，并且此队列为单调队列。如单调递增：新加元素一定要比队尾元素小，否则就将队尾元素出队，直到找到比自己大的，或者自己成为队首。2.窗口是滑动的，所以每次都要判断队首的下标是否在窗口内，如不在就将队首出队。附上代码#include <io...
2021-12-06 10:46:30
211
原创 栈和队列题解
此题一开始看没看懂，中午吃饭问了学长，就是空盒子不用再开，回去之后看了一下就有思路了在没遇到礼物时，栈可进可出但对出去的不计数，此次操作后就剩下了包含礼物的一边盒子了。遇到礼物后只出栈不进栈。附上代码#include <iostream>#include <string.h>using namespace std;class stack{private: struct node { char data; n...
2021-12-05 13:13:00
210
原创 栈和队列签到题AA
本题是队列和栈的简单进出问题，队列是先进先出，栈是先进后出，写的过程中犯了很低级的错误，定义指针变量却不给指针开辟空间，下次不能再犯了。#include <iostream>#include <string.h>#include <malloc.h>using namespace std;typedef struct zz{ int data[10]; int top;} zz;typedef struct dd{ in...
2021-12-02 09:10:53
260
原创 2021吉首大学杯总结
前面几次上机打的也很差，在写题时思路还是不够缜密，很多时候思路对了但要花很多时间去调试程序。第一个签到题a了好久是对非负数和负数分个类再排个序，位置用个标记数组存着，做的时候没看清题目把零当特殊位置了这个绝对的签到题卡了我n遍，其实我查了那天的农历还是错的，我不理解，因为之前做过类似的题以为输出有坑，最后还是管理员改了题面才对的一个输出签到题，第一行输出n个7，n-1行输出n-1个空格在输出一个7大数乘法，比大数加法简单，注意每一次的进位#incl...
2021-11-30 22:51:55
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人