- 博客(20)
- 收藏
- 关注
原创 HTML学习笔记(三)
HTML学习笔记(三)表单标签和表格标签表单表单的创建表单是什么表单的创建基本控件1单行文本框单选按钮<label>标签复选框基本控件2密码框下拉菜单多行文本框input类型总结HTML5中新增的表单控件更丰富的input种类<datalist>控件表格表格标签<table>、<tr>和<td>标签<table>的border属性<table>的caption属性<th>标签单元格的合并colspan属性rows
2022-02-26 23:05:14
364
原创 HTML学习笔记(二)
HTML学习笔记(二)HTML5基础语法与标签多媒体与语义化标签图片与超链接标签图片标签<img标签的alt属性<img>标签的width、height属性网页上支持的图片格式相对路径绝对路径超级链接%lt;a>标签的title属性在新窗口中打开网页给图片设置超级链接区块标签div标签实现文档区块分隔HTML5区块标签大纲与语义化标签大纲标签页面内锚点语义化标签<span>标签<b>、<u>、<i> 标签<strong>、&
2022-02-26 11:08:21
273
原创 HTML学习笔记(一)
HTML学习笔记(一)HTML5基础语法与标签HTML骨架DTD标签对head中的标签titlemeta标题和段落标签标题标签段落标签div标签HTML5特性空白折叠现象转义字符HTML注释三种列表无序列表父子组合标签<ul>标签的type属性有序列表父子组合标签<ol>标签的type属性<ol>标签的start属性<ol>标签的reversed属性定义列表<dl>和<dt>、<dd>标签HTML5基础语法与标签HTML
2022-02-26 01:38:51
609
原创 学习前端的前置知识(认识前端三大件)
学习前端的前置知识认识HTML、CSS和JavaScriptHTML简介如何使用HTML来创建网页CSS简介JavaScript简介JavaScript的主要功能认识HTML、CSS和JavaScriptHTML简介英文:Hyper Text Markup Language中文:超文本标记语言(超文本指超链接)如何使用HTML来创建网页首先,我们从写下想出现在页面上的单词开始。然后,我们向单词中添加标记或元素,以便浏览器知道什么是标题,段落的开始和结束,等等。在此基础上,我们再加上
2022-02-25 09:42:37
722
原创 BFS基础讲解(广度优先搜索)
BFSBFS基础BFS是什么?BFS的作用是什么?BFS基础BFS是什么?BFS 是 Breadth First Search 的缩写,即广度优先搜索(也称宽度优先搜索)。BFS 是搜索的手段之一。BFS的作用是什么?(1):求最短路:
2021-03-18 15:10:31
4700
1
原创 UVA 10305 Ordering Tasks(拓扑排序)
题目描述:有编号 1~n 为任务,给你 m 组数据,表示任务 i 需要在任务 j 之前完成,最后让你输出满足以上情况的结果(可能有多种结果,只要满足即可)。我们用 x (xian) 和 h (hou) 来代替题目中的 i 和 j ,以便理解且不容易出错。详细过程见代码注释#include <stdio.h>#include <string.h>const int maxn = 105;int n, m, x, h; //定义全局变量 bool map[
2021-03-02 19:15:48
306
原创 HDU - 6485 Similar Strings(尺取法)
题目描述:给两个字符串 A 和 B,要求求出长度都为 S 的子串 A’ 和 B’ 中最多有 K 个位置不同的最长长度 S 。例如:当 K 为 2 时,字符串 A “abcdefg” 和 字符串 B “pbedojg”因为子串 A’ “abcd” 和 子串 B’ “pbed” 有两个位置不同,长度为 4,为最长长度。所以答案为 4。#include <stdio.h>#include <string.h>#include <algorithm>using na
2021-02-09 20:07:25
293
原创 HDU - 6489 The puzzle
题目描述:皮划艇正在玩包含n个不同方块的益智游戏。他用从 1 到 n 的整数标记这些块,这些整数显示了块的原始位置。每次他可以交换两个方块,他想知道至少需要多少次才能恢复拼图。注意重点:开一个标记数组,标记哪些位置已经解决。#include <stdio.h>#include <string.h>const int maxn = 100100;int a[maxn]; //输入数组 int b[maxn]; //标记数组 int main(void) { int T;
2021-02-09 18:45:06
168
原创 HDU - 6482 A Path Plan
题目描述:有两个人 A 和 B,他们一开始都在 y 轴上,最终都要去往 x 轴。设 A 的起点和终点为 y1, x1,B 的起点和终点为 y2, x2。题目要求:求有多少条路线能使他们途中不相遇(只考虑路径、不考虑时间)。思路很简单,用组合数就能很快解决。用 A 和 B 从起点到终点的所有路径数目减去 A 和 B 相遇的的路径数目即为所求。相遇的路径数目:将 A 和 B 的终点调换,那么他们必将相遇。注意事项:数值很大,要用到大数组合数。#include<stdio.h>cons
2021-02-09 18:24:44
201
原创 HDU - 6480 A Count Task
题目要求:求出字符串中只有一种字母的字串个数。我们只需要找到符合要求的最长的字串,然后用等差数列求和来计算即可。注意事项:题干说字符串很长,因此我们需要很快反应到要用long long来存储数据。#include <stdio.h>#include <string.h>char s[100005];int main(void) { int T; scanf("%d", &T); while(T--) { memset(s, 0, sizeof(s));
2021-02-09 18:12:31
183
1
原创 字典序(next_premutation和prev_premutation的用法)
字典序(next_premutation和prev_premutation的用法)next_permutation函数作用功能功能描述完整过程prev_permutation函数完整过程next_permutation函数作用此函数既有排序作用也有判断(bool)作用。功能此函数功能十分强大,它对整数类型和字符类型的数组都能进行排序。功能描述以字符类型为例:char s[20] = "abc";当使用next_permutation(s, s+3)时,它会判断字符数组 “abc” 的下一
2021-02-08 23:15:54
496
原创 P1525 [NOIP2010 提高组] 关押罪犯(种类并查集基础)(详解)
题目链接:关押罪犯题目描述一共有 n 名罪犯,m 对罪犯有矛盾,矛盾值为 c ,有两座监狱。关键点在于:敌人的敌人是朋友。 现 Z 市长要看到其中最大的矛盾值。问:应如何分配罪犯,才能使 Z 市长看到的那个冲突事件的影响力最小?这个最小值是多少?输入格式每行中两个数之间用一个空格隔开。第一行为两个正整数 N,MN,M,分别表示罪犯的数目以及存在仇恨的罪犯对数。接下来的 MM 行每行为三个正整数 aj,bj,cj,表示 aj 号和 bj 号罪犯之间存在仇恨,其怨气值为 cj 。数据保证 1 <
2021-02-04 00:37:03
1165
原创 P2024 [NOI2001] 食物链(种类并查集入门)(详解)
题目连接:食物链题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是 1 X Y,表示 X 和 Y 是同类。第二种说法是 2 X Y,表示 X 吃 Y 。此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。当一
2021-02-04 00:36:12
1203
1
原创 POJ 1611 The Suspects(带权并查集入门模板题)(详解)
题目链接题目描述严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单。他们的标准操作程序(SOP)如下:一旦一组中有一个可能的患者, 组内的所有成员就都是可能的患者。然而,他们发
2021-02-04 00:34:54
1074
原创 POJ 2236 Wireless Network(并查集入门模板题)(详解)
题目链接题目描述将所有可以互相连通的电脑放在一个集合中对于O操作(修电脑),将该电脑与所有已经修好的电脑判断一下,若距离小于D,则合并集合对于S操作(查询),直接查询两个电脑是否属于同一个集合即可AC代码:(函数中没注释的地方,详解见)#include <stdio.h>#include <math.h>const int maxn = 1005;int f[maxn], h[maxn], flag[maxn], x[maxn], y[maxn];int n,
2021-02-04 00:25:13
685
原创 P3367 并查集(入门模板题)(详解)
题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入格式第一行包含两个整数 N, M,表示共有 N 个元素和 M 个操作。接下来 M 行,每行包含三个整数 Zi,Xi,Yi。当 Zi = 1时,将 Xi 与 Yi 所在的集合合并。当 Zi = 2时,输出 Xi 与 Yi 是否在同一集合内,是的输出 Y ;否则输出 N 。输出格式对于每一个 Zi = 2的操作,都有一行输出,每行包含一个大写字母,为 Y 或者 N 。输入输出样例输入 #14 72 1 21 1 22 1
2021-02-04 00:22:05
1106
原创 并查集详解(C/C++)
并查集算法详解(C++)并查集基础并查集是什么?并查集的作用是什么?并查集的结构合并查询代码实现优化1:避免退化代码优化优化2:路径压缩代码优化复杂度分析经典例题并查集进阶:带权并查集带权并查集是什么?带权并查集的作用是什么?代码实现并查集基础并查集是什么?并查集是用来管理元素分组的算法。并查集的作用是什么?并查集可以高效的对元素进行分组(合并在一起),并且能快速的查询两个元素是否属于同一组。并查集的结构合并并查集是一种树状结构。比如元素1和2属于同一组、元素1和3也属于同一组,那么元素2和
2021-02-04 00:20:36
10112
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人