- 博客(62)
- 收藏
- 关注
原创 图片的属性,图片链接与滚动标记
图片标记<img 属性=“值” 属性=“值” …… />常用属性: src:图片的地址 值:具体的路径 alt:图片未显示时的描述 值:描述 width:图片的宽度 值:数字 height:图片的高度 值:数字 若要按比例缩小或放大,只设置其中一个属性即可...
2019-04-04 11:14:12
2547
原创 列表的标签
1.无序列表在网页中显示多行内容,但没有序号,只有前置的点<ul 属性=“值”> <li></li> <li></li> <li></li> ……</ul>属性:type符号类型值:discg圆黑点 squa...
2019-04-03 21:37:08
193
原创 body属性和文本标记属性
1.body的属性<body> </body> 是网页的主体部分, <body 属性1=“值” 属性2=“值></body> bgcolor:背景颜色 backgrou:背景图片2.文本修饰标记 <font></font>:文本的修饰 <font 属性1=...
2019-04-03 18:36:57
4208
1
原创 HTML开始
HTML(HyperText Marup Language):超文本标记与语言,是用来描述网页的一种与语言。HTML使用标记来控制显示内容。 在标记中,使用用属性来控制显示内容的变化。 标记分为单标记和双标记。 单标记:标记只有一个,不是修饰内容而是显示某个功能,如图片,编码,关键词的等。 双标记:是修饰内容的标记,又开始和结束标记,中间...
2019-04-03 13:44:31
154
原创 POJ-1995 Rasing Modulo Numbers (快速幂取余)
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 10253 Accepted: 6236...
2018-07-21 15:41:23
171
原创 大数相乘模板
#include<iostream> #include<cstdio>#include<cstring>#include<string>const int MAXN = 10005;char a[MAXN], b[MAXN];//用字符串进行数字的输入int x[MAXN], y[MAXN], z[MAXN << 1];//...
2018-07-19 10:59:48
179
原创 GCD(最大公约数) 与 LCM(最小公倍数)
最大公约数与最小公倍数,两个常用的数,由于最小公倍数 = 两数相乘 / 最大公约数,因此我们可以先求最大公约数。求最大公约数我们可以用,辗转相除法,我还看到一个辗转相减法......辗转,辗转,就是不断的用一个去除另一个或者不断地用一个去减另一个,直到两者相等。 其计算原理依赖于下面的定理:定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(G...
2018-07-19 10:03:17
571
原创 线段树与树状数组 (单点更新, 区间查找)
在对一个连续的序列进行一定的修订,查询操作时,我们可以构建树状结构。我们有两个选择,线段树和树状数组线段树我们可以构建一棵二叉树,将序列的左右不断左右分割,并且不断构建二叉树。逻辑上的形状:同时,利用PushUp来完成对已有数据的统计void PushUP(int now){ tree[now] = tree[now * 2] + tree[now * 2 + 1...
2018-07-18 16:25:40
200
原创 HDU-1166 敌军布阵(是的,还是敌军布阵,不过这回是 “树状数组” 解法)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 116768 Accepted Submission(s): 48926 Problem Description C国的死对头A国...
2018-07-18 15:31:25
152
原创 多重背包问题
还是同样的,我们有一个体积为V的背包和多个有着各自体积和价格的物品,不过这次每个物品的数量是有限个,还是要求求取最优解 在多重背包问题中,我们可以把它转化成01背包问题,只是有着多个物品相同。我们可以加一层for循环来完成对物品数量的控制#include<iostream>#include<cstdio>#include<cstring>u...
2018-07-17 18:21:09
365
原创 完全背包问题
同样的,我们一个一定体积的背包与大量的物品,每个物品有着各自的体积和价值,每个物品有无数个,求价值最大的解法我们可以开一个数组来代替背包,然后当前物品不断放入,同时更新最大价值。在这里我们可以从第一个能放入当前物品的地方向后更新,每次将当前价值和放入当前物品后的价值进行对比。#include<iostream>#include<cstdio>#include<cs...
2018-07-16 16:04:38
373
原创 01背包问题
有N件物品和容积为V的背包,每件物品有着各自的价格和体积,求将那些物品装入背包可是价值总和最大每件物品只有一件,因此,我们可以将物品一个个放入“背包”中来看看当前的最优解是什么。我们可以开一个数组来代替背包,将物品放入能容纳它的位置,不断的对比和更新当前的最大价值。由于每件物品只有一个,因此我们可以从倒着更新数组。#include<iostream>#include<cstdi...
2018-07-16 15:54:10
163
原创 Bellman-Ford 解决负权边
在图中如果有负权边,Dijkstra就会出现错误,此时,可以使用Bellman-Ford。我们将可以不断用所有点更新当前的dis,总共需要更新 n - 1次。每次更新时要判断到B点与到A点再加上AB间距离的大小,以此来完成松弛操作基础版:#include<iostream>#include<cstdio>#include<cstring>using nam...
2018-07-14 15:10:03
240
原创 Codeforces 2018.7.9 C. Summarize to the Power of Two
C. Summarize to the Power of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence a1,a2,…,ana1,a2,…,an is called good if, for each elemen...
2018-07-12 15:18:36
365
原创 POJ—2234 Matches Game 博弈论(尼姆博奕)
RegisterUpdate your infoAuthors ranklistCurrent ContestPast ContestsScheduled ContestsAward ContestUser ID:Password: RegisterLanguage:DefaultMatches GameTime Limit: 1000MS Memory Limit: 65536KTotal S...
2018-07-11 16:59:09
148
原创 POJ—1067 :取石子游戏 博弈论(威佐夫博弈)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44871 Accepted: 15282Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜...
2018-07-11 14:52:32
179
原创 HDU—2188 博弈论(巴什博奕)
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11622 Accepted Submission(s): 7475Problem Description对于四川同胞...
2018-07-11 14:23:49
189
原创 POJ - 1751 :Highway(最小生成树 Prim算法)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20029 Accepted: 5936 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a ve...
2018-07-10 15:05:34
191
原创 HDU 1166 :敌军布阵(线段树 —— 单点更新)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115470 Accepted Submission(s): 48379Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍...
2018-07-09 17:52:23
209
原创 并查集
在多组数据中,不同的数据之间可能互相为一组。因此,我们可以通过将同组的数据指向同一个数据来将有关系的划在一组中#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 1005;int father[MAXN];int Find...
2018-07-09 08:57:50
119
原创 Dijkstra(迪杰斯特拉) —— 单源最短路
在图中,我们可以指定一个点为起点,计算它到其余各点的最短路径。我们寻找一个与它之间最近的点,以此为基础不断的更新它经过此点到其他点的最短路,并重复这个过程,直到所有的点都被寻找一遍。...
2018-07-09 08:37:30
169
原创 Floyd(弗洛伊德) —— 多源最短路
在Floyd算法中,我们需要通过每一个点对两个点进行连接,以此求出两点之间的最短路,因此,我们要遍历每一个点#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 1005;const int INF = 0x3f3f3f3f;...
2018-07-09 08:35:37
379
原创 快速幂变形(矩阵快速幂),斐波那契数列
在对于一些有规律的序列中,我们可以通过求出一个初始矩阵,通过快速幂进行计算例如:斐波那契数列1 , 1, 2, 3, .........在斐波那契数列中,从第三项开始,每一项都等于前两项的和因此,我们可以得到公式 F(n) = F(n - 1) + F(n - 2);转换为矩阵乘法就可以有 ...
2018-07-08 14:24:33
392
原创 快速幂变形(快速幂取模),同余定理
在一些计算中,数字可能过大,因此,我们可以使用同余定理对程序进行优化同余定理,多个数字对同一个数字取余后的计算与计算后再取余同一个数字结果相同,在大量的数学计算规律中都可以实现;快速幂取模:#include<iostream>#include<cstdio>#include<cstring>using namespace std;int P(int a...
2018-07-08 09:52:38
391
原创 快速幂
快速幂是在求某个数的多次幂是,利用幂运算的结合律进行逆运算,达到减少运算量与运算时间的运算快速幂:#include<iostream>#include<cstdio>#include<cstring>using namespace std;int P(int a, int n){ if(n == 0) return 1; if(n == 1)...
2018-07-08 09:22:08
93
原创 高精度运算(大数加法)
在计算过大的数字时,我们可以使用字符串进行存储,再模拟计算过程,结果也用字符串存储,最后输出这个字符串加法:#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;int main(){ string a, b; c...
2018-07-08 09:15:23
337
原创 堆排序过程模拟
将二叉树进行排序,使得每个节点小于它的左右子节点,这样的二叉树称为最小堆。在对二叉树进行排序时,要将节点与左右子节点进行比较,找到最小值并与节点交换,并且不断的向下进行排序。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 10...
2018-07-07 16:23:45
321
原创 希尔排序过程模拟
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,...
2018-07-07 10:42:06
397
原创 桶排序过程模拟
桶排序, 可以理解成开一个数组当做桶,将数据放入不同的桶中,最后从小到大输出桶的编号#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 10005;const int INF = 0x3f3f3f3f;int num[MAX...
2018-07-07 08:58:49
196
原创 快速排序过程模拟
快速排序是以左端数据基准,从右向左找小于它的数,从左向右找大于它的数,找到后进行交换并继续查找,如果两各指针重合,就与基准数据交换,并在基准数据的左右重复以上过程。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 10005;...
2018-07-07 08:33:46
929
原创 插入排序过程模拟
插入排序,将一个数不断的与前一个数进行比较,如果小于(大于)就进行交换, 直到成为第一个数或前一个数 大于等于它#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 10005;int num[MAXN];void P(in...
2018-07-06 16:21:19
278
原创 选择排序过程模拟
选择排序是一种简单直观的排序算法。它的工作原理很容易理解:初始时在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列;然后,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。以此类推,直到所有元素均排序完毕可以使用for循环完成操作#include<iostream>#include<cstdio>#include<cstring>...
2018-07-06 15:54:35
428
原创 冒泡排序过程模拟
冒泡排序, 将当前数据与后面的数据进行比较,如果当前数据大于选到的数据,将两者进行交换。其过程就像吐泡泡#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 10005;int num[MAXN];void P(int ar...
2018-07-06 15:34:19
338
原创 归并排序过程模拟
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 具体的操作方法为对其不断地分割为两半并对两半进行排序,最后统一进行排序。因此,可以使用递归对不断的分割排序。 自己手动模拟了整个过程,尚需优化。#include<iostream>#include<cstdio>#incl...
2018-07-06 14:34:05
324
原创 java的浮点运算
A. 浮点数模运算Time limit per test: 1.0 secondsMemory limit: 512 megabytes几乎每个学 C 语言的人都会面临这样一种困惑:为什么 % 只支持整数和整数,不支持浮点数。自然,C++ 提供了运算符重载几乎可以很方便地实现自定义的浮点数模运算,但到底是不方便的。而与此相对比的,Java / Python 等高级语言就直接支持了浮点数模运算。本题...
2018-05-13 20:58:00
478
原创 1或2或3
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 1, 2, 3在打篮球, 可是二打一总是不公平的, 于是他们决定一对一,另一个人在边上看着, 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列(每一轮胜利的人), 问这个序列合不合法。(一开始1,2单挑, 3在下面看着) ...
2018-05-12 10:49:43
307
原创 F 坐标
#include<iostream>#include<algorithm>using namespace std;struct node{ int x; int y; int ss;}Enum[100005];double xielv(node a, node b){ if(a.x == b.x) return 0; else retur...
2018-04-08 10:33:30
149
原创 C 颜色
#include<iostream>#include<cstring>#include<string>#include<cmath>using namespace std;int a1, a2, a3, a4, a5, a6;int MAXN;char str[15];string a;int change(char a){ ...
2018-04-08 10:31:45
237
原创 I 棋盘
#include<iostream>#include<cstdio>using namespace std;char MAP[20][20];int main(){ for(int i = 1; i <= 9; i++) { for(int j = 1; j <= 9; j++) { cin >> MAP[i][j];...
2018-04-08 10:31:03
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人