- 博客(42)
- 收藏
- 关注
RSS订阅原创 bfs 板子题 走迷宫
宽搜即向周围的一圈 扩散 去搜索一圈 此处 的思想就是 应用一个队列 将每一个满足条件的点 存储进去 然后用的时候将每一个点 读取 然后根据 题意应用条件 判断周围的点是否满足条件 观察是否将其继续存入 队列中此题走迷宫很好地应用了此思想 先将第一个点入队 然后根据题意判断周围的点是否满足此点周围的点是否满足题意周围的点怎么走 设定一个上下左右的坐标 看此点走过去 后是否满足条件 满足，则将此点也入队 代码：#
2021-07-21 11:01:52
164
原创 C. Sum of Cubes 二分查找的思想
C. Sum of Cubes题意：t组数据 每组数据输入一个数 输入的数的数据范围1–1e12 看此数能否由 两个数的三次方的和表示 能则输出 YES ，否则输出 NO 。题解：这里 根据数据范围可以将 1-1000 的三次方的数都存下来 遍历数组从而 将问题转换为 两个三次方的数相加是否可以得到输入的数，此过程应用了二分的思想。代码：#include<iostream>using namespace std;long long a[10010];void judge(lo
2021-07-21 10:43:38
180
原创 A. Binary Decimal acii码 字符 数字的转换 vector容器 sort 排序
A. Binary Decimal题意：输入t组数据 每组数据输入一个一串数字 每串数字都可以 看作是 只能由 0 和 1 组成的 数字的和 则一个数字串最少可以 拆分为 几组 ；题解：拆几组试试不难理解 找出数字串中 数字最大的数 就是拆分的 最小 组数。代码：#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace st
2021-07-20 20:47:26
113
原创 B. Maximum Cost Deletion 计算字符串有几段
B. Maximum Cost Deletion题意：t 组数据 输入n 和 a 和 b 输入n个字符的字符串 此字符串只含有0 1, 求 a*x+b的最大值 x指每次删除字符串中相同的1或者0 把字符串字符删完为止。题解：无论如何 a都会乘以n ，因此只用看 n 个b相加大 还是 x段b相加大。代码：#include<iostream>#include<string>using namespace std;int n, a, b;string ch;
2021-07-20 20:39:17
104
原创 D. Same Differences 题解主要应用cn2公式
D. Same Differences 题解主要应用cn2公式题意：输入 t 组数据找到 a[j] - i = a[i] - j 的个数题解：脑子一转 嗯嗯 直接找每组 a[j] = j 的个数 然后求cn2最后将每一种 a[j] - j的 cn2 相加朴素代码：#include<iostream>#include<map>using namespace std;const int N = 2e5 + 10;int a[N];int n, m;void j
2021-07-20 17:39:51
191
原创 cf_b题解 719_div3 B. Ordinary Numbers_char数组求个数 递归初试
cf_b题解 719_div3 B. Ordinary Numbers_char数组求个数 递归初试题意：t组数据 输入一个数n 求1-n中 数字全一样的数的个数思想：求char 型数据的个数 求#include<iostream>using namespace std;char a[12];int n;int special(char* head,char* next){ if (*next == '\0')return *head - '0'; if (*head
2021-07-20 11:17:49
81
原创 cf_题解--A. Do Not Be Distracted! Jul/18/2021
cf_题解–A. Do Not Be Distracted! Jul/18/2021题意：输入一串字符 若不连续的字符 出现了第二次则输出NO 否则为YES思想：开一个bool数组记录此字符的出现与否 若遇到第二次 不连续的字符 判断是否出现过即可；#include<iostream>#include<string>#include<cstring>using namespace std;bool str[52];string s;void ju
2021-07-18 14:41:20
246
原创 ###cf_题解A -- AquaMoon and Two Arrays Jul/11/2021
题意：输入t 组数据进行t次测试，每组数据有三行输入，第一行n表示输入的数组的个数，接下来两行分别是大小为n的两行数，只对第一行数进行操作看是否能变成第二行的数操作的方法是指出两个下标 i，j对索引为 i 的数进行 -1操作对索引为 j 的数进行+1操作若第一行数经操作后可以变为 第二行 则输出每次操作的索引 i 和 j若不能则输出 -1理解：因为同时进行-1 +1 的操作 最后得到的数 第一行 等于 第二行，则说明第一行数的和等于第二行的所有数的和。则输出 -1 的情况是和
2021-07-18 10:59:41
185
原创 扩展欧几里得算法 C++ （ 原来还可以这样做 tql ）
扩展欧几里得算法请先熟练理解欧几里得算法定义 以及下面的欧几里得算法代码板子任何代码，思想最重要！思想：先回忆欧几里得算法辗转相除法求最大公约数具体的辗转相除法定义，请百度…//enen 真的简洁 真的妙不可言int gcd(int a, int b){ return b ? gcd(b, a % b) : a;}扩展欧几里得算法思想：gcd(a,b) 在下面中均 指a，b 的最大公约数首先 要明白的是 对于任意正整数 a，b 一定存在一对非0 整数 x ，y使得 ax
2021-06-18 20:58:28
977
2
原创 快速排序C++
快速排序快排：主要是 分治的思想：1、确定分界点， 分界点是随机的 q[l] q[r] q[(l+r)/2]都可以 这三种是常用的 当然也可以 随便搞一个 这个值可是每一个区间的随机值 别死记注意分界点上的数不一定是x x可能在很奇快的位置2、把整个区间根据整个分界点划分为二 这个划分为二 是根据所求的是从小到大还是从大到小 如 这里的所有<=分界点的在左边 所有>=分界点的在右边这个数和x相等的话 在左边和右边其实都是可以的3、递归处理左右两边 当无限个左右两边都排
2021-06-13 16:24:07
77
原创 归并排排序C++(递归 好家伙)
归并排序代码跟着思想走！归并排序的思想 ：1、首先 确定分界点 数组的中点 mid=l+r>>12、其次 将数组递归分开 递归排序 左右3、最后 进行归并 合二为一具体的代码如下：#include<iostream>using namespace std;const int N = 1e5 + 10;int a[N];int tmp[N];int n;void merge_sort(int l, int r){ if (l >= r)retu
2021-06-13 15:23:44
189
1
原创 快速乘C++（菜鸡不想溢出）
快速乘这里的快速乘的思想和快速幂的差不多；首先要了解取余公式：(a + b)%p = (a%p + b%p)%p例题：三个数 a,b,p;数据范围：1 ≤ a,b,p ≤ 2 × 10 ^ 9求a*b%p如何快速求得，且数据不溢出呢？答案很简单，和快速幂的思想一样把 b 给二进制了就ok了。把 b 换算成多个 2 ^ i 相加。同样的道理这里是先对多个 a * (2 ^ i)%p 进行预处理整体依照这个公式巧妙构建代码：(a + b)%p = (a%p + b%p)%p代码里的
2021-06-08 18:20:04
593
原创 快速幂思想C++ （菜鸡不想超时了）
快速幂的理解此模板题来自acwing网站，不得不说y总的思想实在是太妙了。以下是个人的理解心得：首先要想做的快速幂因该先了解以下几个知识点：取模运算、同余式。取模运算先了解以下两个公式：(a * b) % p = (a % p * b % p) % pa ^ b % p = ((a % p)^b) % p同余式基本概念： 一个整数a被m除时，得到商 和唯一的一个余数r，另一个整数b也被m除时，得到商 ，得到的唯一余数r也是，即(其中 0 < = r < m ) ，
2021-06-08 09:04:43
187
原创 二分查找C++
二分查找二分查找主要的问题就是边界问题，边界用错就会出现死循环的问题。这里本人为了避免出现呢死循环的问题用了一个快排的一个小方法解决了此问题。老规矩先看代码；代码1：int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid))r = mid; else l = mid + 1; } return l;}代码2：int bsearch_2(int l
2021-06-04 09:23:40
88
原创 求区间和（离散化思想，前缀和思想，二分查找的思想）
离散化的应用这里的离散化的应用特指整数的离散化、有序的离散化、饱序的离散化。如：一个很大的数组但是只用到其中的一小部分元素，此时就可以用离散化来解决此问题。这里来看一道acwing上的一道模板题：假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。输入格式：第一行包含两个整数 n 和 m。接下来 n 行，每行包含两
2021-06-04 08:12:30
313
原创 冒泡排序C++
冒泡排序（LD的讲解）：今天发生了一件令人很气愤的事情，一个简单的冒泡排序，我竟然潜意识的码了一边低配选择排序的代码。我还自信满满地跳过了这一题，现在想想真傻，真就过于眼高手底了。因此我决定以后只要学一些算法就自己构思一遍在每天肌肉记忆的时候，将学习记录到CSDN上，先不管自己的代码是否优略了，如有不当欢迎大家指正，这里只不过是个人学习的记录，本想等所有算法学的差不多了，再整理，但今天的事情让我认为我因该现在就开始，等是不会进步的。言归正传下面是冒泡排序的思想和代码：先上代码：#include<
2021-06-03 08:16:15
565
3
原创 树的重心-acwing的学习
数和图的存储方式：树是一种特殊的图 ，是无环连通图。有向图的存储：邻接矩阵 g[a,b] a和b的关系 权重 bool值邻接表 有n个点 就开了n个单链表 每一个节点上开了一个单链表每个单链表上存储的值是什么？存储这个点可以走到哪个点。单链表里面的顺序是无关紧要的，只要能表示此点可以到哪个点就可以。 二维数组，记录 ab ba，如果是无权重， 就是bool或者01表示。如果有权值就记录权值。树图的遍历有两种方式：深度优先遍历 一般的题目都是只遍历一次宽度优先遍历 一般的
2021-05-08 00:10:51
112
原创 C++万年历操作系统 （本万年历系统的操作计算的是 1901年到2049年 的万年历系统）万年历的实现
实现此万年历1、首先要明白一些基础的概念：能被100和400整除 或者 不能被100整除但能被4整除的年份就是闰年闰年 有366天 2月29天平年 有365天 2月28天2、每个操作的思想：选项1的思想a、储存思想：函数_year_1_1(); 已经记录了1901到2049年的1月1号是周几，此处应用的思想还是先记录每个月第一天是周几求每个月第一天是周几的思想和 求 每年第一天是周几思想一样 函数_year_1_1(); 已经记录了1901到2049年的1月1号是周几
2021-04-27 15:03:38
788
原创 PS快捷键大全 打开置入 图层操作的快捷键 新建图层 填充上色 前景色背景色等的快捷键
PS快捷键大全Ctrl+N 新建画布的快捷键Ctrl+k 打开首选项的快捷键Ctrl+o 打开图片的快捷键Ctrl 选中ctrl+t 自由变换Alt+鼠标滚轮 放大缩小图片的快捷键ctrl + 或者 ctrl - 图片放大缩小空格+鼠标 手掌移动画布Ctrl+alt+w 全部关闭ctrl+z 撤销 首选项中性能 中的 历史 表示可撤销的次数...
2021-03-28 12:22:54
4362
原创 PS的介绍：工作区 菜单栏 属性栏 工具栏
打开ps按键盘 Esc 键 进入工作区菜单栏 位于ps最上边 ，对于软件的设置调节 效果的添加。属性栏 位于ps上方第二行， 指不同工具的属性工具栏 位于ps最左侧，用ps工具做出一些效果ps右边的是 浮动面板 可以拉动不小心把 浮动面板删除 就可以点击右上角的一个标 里面有一个复位基本功能 可以恢复删除的那三个东西...
2021-03-27 22:50:23
1418
原创 PS初识 位图 矢量图 的简单理解
位图、矢量图的理解PS是位图的处理软件 绝大数图片都是位图 位图放大缩小后会失真位图的优点：位图色彩细腻 兼容性强 内存小Ai是矢量图处理软件矢量图：放大缩小后不会失真使用方向：排版功能很强 logo设计 排版 包装盒设计 名片设计Id是专业书籍排版软件使用方向：杂志、广告设计、书籍排版...
2021-03-27 22:35:00
316
原创 CSS元素的显示模式-块元素-行内元素元素显示的转换（display:block； display:inline； display:line-block；）
CSS元素的显示模式什么是元素的显示模式作用： 网页的标签非常多，在不同地方会用到不同类型的标签，了解他们的特点可以更好的布局我们的网页元素显示模式就是元素（标签）以什么方式进行显示，比如<div>自己占一行。比如一行可以放多个<span> HTML元素一般分为块元素和行内元素两种类型块元素：常见的块元素有<h1>~<h6>、<p>、<div>、<ul>、<ol>、<li>等，其中<
2021-02-24 00:01:06
869
原创 CSS背景设置-背景颜色-背景图片-背景平铺-背景图像滚动-背景位置
CSS的背景通过CSS背景属性，可以给页面元素添加背景样式背景属性可以设置背景颜色 背景图片 背景平铺 背景图片位置 背景图像固定等背景颜色：background-color属性定义了元素的背景颜色background-color:颜色值;一般情况下元素背景颜色默认值是transparent(透明)，我们也可以手动指定背景颜色为透明色。背景图片：background-image 属性描述了元素的背景图像，实际开发常见于logo或者一些装饰性的小图片或者是超大的背景图片，优点是非常便于控制
2021-02-23 23:35:38
762
原创 CSS文本属性-color颜色-text-align文本对齐-text-decoration装饰文本-text-indent文本缩进-line-height行高
CSS文本属性CSS Text（文本）属性可以定义文本的外观，比如文本的颜色、对齐方式、装饰文本、文本缩进、行间距等。文本颜色：color属性用于定义文本的颜色div{ color: red;}表示种类对应的属性值预定义的颜色值red，green，blue，pink十六进制#FF0000，#ff6600，#29D794RGB代码rgb(255,0,0)或rgb(100%,0%,0%)对齐文本：text-align属性用于设置元素内文本内容的
2021-02-23 22:30:54
684
原创 CSS字体属性-字体系列（font-family）-字体大小(font-size)-字体粗细(font-weight)-文字样式(font-style)-字体复合属性（font）
CSS Fonts（字体）属性用于定义字体系列、大小、粗细、和文字样式（如斜体）。字体系列：CSS 使用font-family属性定义文本的字体系列。p { font-family: "微软雅黑"; }div { font-family: Arial, "Microsoft Yahei", 微软雅黑; }多个字体时 各个字体用英文逗号分开遇见多个单词组成的有空格的 用引号进行包含 单双引号都可以尽量使用系统默认自带字体，保证在任何用户的浏览器中都能正确显示最常见的几个字体：body
2021-02-23 15:44:54
4787
1
原创 CSS的引入样式-行内式（行内样式表）-嵌入式（内部样式表）-链接式（外部样式表）
CSS的引入方式：行内样式表（行内式）内部样式表（嵌入式）外部样式表（链接式）内部样式表：写到HTML页面内部，是将所有的CSS代码抽取出来，单独放到一个<style> div { color: red; font-size: 12px;}</style><style>标签理论上可以放在HTML文档的任何地方，但一般会放在文档的<head>标签中通过此种方式，可以方便控制当前整个页面中的元素样式设置代码结构清晰
2021-02-23 15:15:43
873
原创 CSS选择器-复合选择器-后代选择器-子代选择器-并集选择器-链接伪类选择器（a:link a:visited a:hover a:active）-input:foncus的理解
CSS选择器的作用：就是根据不同需求把不同的标签选出来这就是选择器的作用。简单来说，就是选择标签用的。 选对人 做对事选择器的分类：选择器分为基础选择器 和复合选择器 两个大类CSS复合选择器复合选择器是建立在基础选择器之上对基础选择其进行组合形成的复合选择器可以更准确 更高效的选择目标元素（标签）复合选择器是由两个或多个基础选择器 通过不同的方式组合而成的常用的复合选择器包括：后代选择器 、选择器、并集选择器、伪类选择器后代选择器：又称包含选择器 可以选择父元素里面的子元素，其
2021-02-23 14:43:20
350
原创 CSS选择器-基础选择器-类选择器-id选择器-标签选择器-通配符选择器的理解
CSS选择器的作用：就是根据不同需求把不同的标签选出来这就是选择器的作用。简单来说，就是选择标签用的。 选对人 做对事选择器的分类：选择器分为基础选择器 和复合选择器 两个大类基础选择器是由单个选择器组成的基础选择器又包括：标签选择器、类选择器、id选择器和通配符选择器标签选择器语法：标签 { 属性: 属性值; 属性: 属性值; 属性: 属性值;}作用：标签选择器可以把某一类标签全部选择出来优点：能快速为页面中同一类型的标签统一设置样式缺点：不能设计差异化样式，只能选择全
2021-02-23 13:34:15
484
原创 CSS简介 语法规范 代码风格
CSS是层叠样式表（cascading style sheets）的简称有时我们也会称之为css样式表或级联样式表CSS也是一种标记语言CSS主要用于设置HTML页面中的文本内容（字体 大小 对齐方式）、图片的外形（宽度 边框样式 边距等）以及版面布局和外观显示样式。CSS让我们的网页更加丰富多彩 布局更加灵活自如 简单理解：CSS可以美化HTML让HTML更漂亮 让页面布局更简单小结：HTML主要做结构，显示元素内容CSS美化HTML，布局网页CSS最大价值：由HTML专注去做结构呈现
2021-02-23 11:24:27
381
原创 html 表单标签table 表单域 表单控件 属性 type 等 输入表单 下拉表单 文本域元素 lable标签的理解
表单标签：使用表单目的是收集用户的信息在HTML中一个完整的表单通常由 表单域、表单控件(也称表单元素)和提示信息3个部分构成也可以不完整表单域：是一个包含表单元素的区域在HTML标签中 <form>标签用于定义表单域以实现用户信息的收集和传递<form>会把它范围内的表单元素信息提交给服务器<form action="url地址" method="提交方式" name="表单域名称">各种表单元素控件</form>的属性常用属性：
2021-02-23 10:57:32
907
原创 HTML中列表标签的解释 无序列表ul li 有序列表ol li 自定义列表dl dt dd
表格是用来显示数据的 列表是用来布局的列表标签：根据使用场景分为 ：无序列表 有序列表 自定义列表无序列表：<ul>标签表示无序列表一般会以项目符号呈现列表项而列表项用<li>标签一个爸爸 多个儿子 儿子<ul> <li>列表项</li> <li>列表项</li> ……</ul>无序列表的各个列表项之间没有顺序级别之分 是并列的<ul></ul> 中
2021-02-23 08:52:15
3320
1
原创 html中 table 表格标签 tr th td thead tbody 单元格的合并
表格的作用：表格不是用来布局页面的 而是用来显示数据的表格标签：定义表格的表格外框<table></table>行<tr></tr>必须嵌套在<table>标签中单元格<td></td>必须嵌套在<tr></tr>标签字母td指表格数据table data即单元格内容表头单元格标签一般为位于表格最左边一列最上边一行的文本内容表头单元格也是单元格常用于表格第一行突出重要性和td不同
2021-02-22 21:55:47
4995
原创 html中常用符号 如空格
加粗样式在html中无论多少换行 tap 空格 网页中都只显示一个多行空格 看下列代码中的 特殊字符 空格符注释：<!-- -->特殊字符： 空格符小于号：< 大于号：>
2021-02-22 21:34:30
307
原创 html 中 a 超链接标签
超链接标签：在html标签中<a>标签用于定义超链接作用是从一个页面链接到另一个页面链接的语法规范：<a href=”跳转目标” target=”目标窗口的弹出方式”>文本或图像</a>anchor 锚属性作用href用于指定链接目标的url地址（必须属性）当为标签应用了href的属性时 它就有了超链接的功能target用于指定链接页面的打开方式 其中 _self为默认值 _blank为在新窗口中打开方式链接的分类：
2021-02-22 21:28:35
821
原创 html 中 img图片标签的路径
目录文件夹：就是普通文件夹 里面只不过存放了我们做页面所需要的相关素材 比如html文件 图片等根目录：打开目录文件夹的第一层就是根目录图像标签和路径（图像标签讲解见上篇）页面中的图片会非常的多我们会采用路径的方式来指定图像文件的位置路径可以分为：相对路径：以引用文件所在位置为参考基础 而建立出的目录路径 这里简单来说 图片相当于html页面的位置同一级路径：<img src=”pic.gif” />下一级路径：<img src=”images/pic.gif”/&
2021-02-22 21:07:43
2709
原创 html 中 img图像标签
大部分标签的 格式 ： 标签 标签属性 属性值<img/> <a></a> background-image 的引用区别<img src="LD.gif"/><a href="#">LD</a>body { background-image: url();}图像标签是单标签<img>标签用于定义html页面中的图像<img src=”图像URL”/>图像标签的属性:src alt ti
2021-02-22 21:02:25
1941
原创 html 中 div 和 span
<div> 和 <span>标签没有语义，只是一个盒子，用来装内容的。div 意为分割分区 用来布局 但是一行只能放一个 是个大盒子img不是一行一个如以下代码 可以思考一下：np<div><img src="07.jpg" width="500" border="15" /></div>npnp<img src="LD.jpg" width="500" border="15" />np<span>文字<
2021-02-22 19:08:52
60
原创 四种html中的文本格式化标签
四种html中的文本格式化标签 :使文字以特殊的方式显示标签语义：突出重要性 比普通文字更重要加粗标签: <strong>文字</strong> <b>文字</b>倾斜标签:<em>文字</em> <i>文字</i>删除线标签:<del>文字</del> <s>文字</s>下划线标签:<ins&g
2021-02-22 18:54:39
350
原创 html 中＜h＞ ＜p＞ ＜br/＞标签的理解
标签有 单标签 和 双标签之分写法：双标签 有前有后 <h> </h>单标签 加了/ 示例 <br/><h> <p>为双标签 <br/> 为单标签<h> <p>似乎都能看出上下之间有一些垂直距离<p> <h>连在一起还是固定的距离标题标签 <h1>~<h6> 也是盒子h标签特点：标题标签标题一种六级选文字加粗一行显由大到小依
2021-02-22 18:47:12
2111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人