JS
解绑事件
对象.on事件 对象.on事件=null
如果是 addEventListener方式必须使用 对象.removeEventListener () 匿名函数无法解绑
- mouseover和mouseout会有冒泡效果
- mouseenter和mouseleave没有冒泡效果
事件委托：
事件委托是利用事件流的特征解决一些开发需求的知识技巧
原理利用事件冒泡的特点，给父元素注册事件，当我们触发子元素的时候，会冒泡到父元素身上，从而触发父元素的事件。
target属性下面的标签还有一个tagName属性，tagName属性是该标签对应的名称
阻止默认行为：
preventDefault()函数
其他事件
- 页面加载事件
- 加载外部资源（比如图片、外联CSS和JavaScript）加载完毕时触发的事件
当初始的HTML文档被完全加载和解析完成之后，DOMContentLoaded事件会被触发，无需等待样式表、图像等完全加载。
事件名：DOMContentLoaded
元素滚动事件：滚动条在滚动的时候持续发生的事件
srollLeft和srollTop属性 可以获得被滚动的大小
如果需要获得整个页面的scrollTop属性，就是获得html标签对应的滚动条距离，还可以更改这个值，不用带单位
应该这样写：document.documentElement().scrollTop
获取宽高
clientWidth 和 clientHeight 包括padding值不包括border值
元素尺寸于位置
前面所说的滚动距离，都是自己得到的一个确切的值，通过这个可以得到元素在页面中的位置。
获取宽高
获取元素自身的宽高，包含元素自身设置的·宽高、padding、border 使用 offsetWidth 和 offsetHeight
获取位置
获得元素距离自己定位父级元素（必须是带有定位的父级元素）的左、上距离 offsetLeft 和 offsetTop 但是这俩个是只读属性
element.getBoundClientRect() 获得元素的大小以及相对于 视口 的位置 会返回一个对象
实现页面滚动光滑：
html
{
scroll-behavior:smooth;
}
日期对象
实例化
const date = new Date()
一些日期对象方法：
时间戳
是指从1970年1月1号时0时0分0秒到现在的毫秒数，是一种特殊的计量时间的方式
获取时间戳
- getTime()
- +new Date()
- Date.now()
DOM节点
查找节点
- 父节点查找，parentNode属性，返回最近一级的父节点，没有为NULL
- 子节点查找 childNodes 所有节点，返回的是一个伪数组
- 兄弟节点查找，nextElementSibLing 属性 下一个兄弟节点 previousElementSibling 属性 上一个兄弟节点
增加节点
document.creatElement('标签')
追加节点
- 父元素.appendChild(要插入的元素) ——插入到父元素的最后一个子元素
- 父元素.insertBefore(要插入的元素，插入到哪一个元素)——插入到该元素前面
克隆节点
cloneNode(布尔值) true代表克隆后代节点，false代表不克隆后代节点 默认是false
删除节点
父元素.removeChild(要删除的元素) 必须再父元素下删除
M端事件
移动端会有自己独特的一个事件——触屏事件touch
- touchstart 手指触摸到一个DOM元素触发
- touchmove 手指在一个DOM元素上滑动时触发
- touchend 手指从一个DOM元素上移开时触发
题解：
第四次题组 [Cloned] - Virtual Judge (vjudge.net)
1.这个题目的意思是构建一个数组，每一位都要被对应的下标整除，加起来要被n整除。
2.我们从后往前，除了第一位，其他各位都是对应的下标 i ，这样能保证每一位都满足，第一位因为1可以被任何数字整除，所以第一位的数字是n-res%n
#include<stdio.h>
#define Maxsize 210
int main()
{
int t,n,i;
long long res=0;
int a[Maxsize];
scanf("%d",&t);
while(t--)
{
res=0;
scanf("%d",&n);
for(i=n;i>1;i--)
{
a[i]=i;
res+=a[i];
}
a[1]=n-(res%n);
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
puts("");
}
}第四次题组 [Cloned] - Virtual Judge (vjudge.net)
1.这道题的意思是求出最大的k 要满足 j-i=k 交换i j能够保持顺序
2.因为每一个数字都只有一个，那么我们找到最大需要交换的其实是i对于a[i]的距离，对于每一个a[i] 我们都去求出距离，然后求出最大公约数即可
#include<stdio.h>
#include<math.h>
#define maxsize 200010
int a[maxsize];
int fun(int a,int b)
{
int r;
r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()
{
int t,n,i;
int res;
scanf("%d",&t);
while(t--)
{
res=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
if(res==0)
{
res=abs(a[i]-i);
}
else if(abs(a[i]-i))
{
res=fun(res,abs(a[i]-i));
}
}
printf("%d\n",res);
}
return 0;
}第四次题组 [Cloned] - Virtual Judge (vjudge.net)
1.这个题目的意思是交换俩个不相同的字母一次，是否能保证，是一个回文串
2.只需要计算 俩个不同元素的字母个数是否大于等于2即可，当然还要判断是否能构成回文，是否能构成回文很简单，去判断元素的出现的个数，只能有一个是奇数，或者全都是偶数
#include<stdio.h>
#include<string.h>
#define size 60
int main()
{
int t,i,j,flag,res;
char str[size];
scanf("%d",&t);
while(t--)
{
scanf("%s",str);
//小写字母
res=0;
flag=0;
int alp[27]={0},count=0,book[27]={0};
for(i=0;str[i];i++)
{
alp[str[i]-'a']++;
if(alp[str[i]-'a']>=2&&book[str[i]-'a']==0)
{
book[str[i]-'a']=1;
count++;
}
res=res^str[i];
}
if(res==0||(res>='a'&&res<='z'))
{
if(count>=2)
{
puts("YES");
}
else puts("NO");
}
else puts("NO");
}
return 0;
}第五周任务 [Cloned] - Virtual Judge (vjudge.net)
1.这道题的意思其实就是求组合数，可以先求出杨辉三角
2.利用插空法计算出来
#include<stdio.h>
#define Maxsize 2010
#define mod 1000000007
long long a[Maxsize][Maxsize];
int main()
{
a[0][0]=1;
int i,j;
for(i=1;i<Maxsize;i++)
{
a[i][0]=a[i][i]=1;
for(j=1;j<=i;j++)
{
a[i][j]=(a[i-1][j-1]+a[i-1][j])%mod;
}
}
int n,k,m;
scanf("%d%d",&n,&k);
m=n-k+1;
for(i=1;i<=k;i++)
{
printf("%lld\n",(a[k-1][i-1]*a[m][i])%mod);
}
return 0;
}第五周任务 [Cloned] - Virtual Judge (vjudge.net)
1.这道题的意思是在？位填入数据，有多少种可能能够满足除以 13余下5
2.暴力+dp，dp每一位的取值能够余下的值，相乘
#include<stdio.h>
#include<string.h>
#define maxSize 1000010
#define mod 1000000007
char str[maxSize];
int dp[maxSize][13];
int main()
{
scanf("%s",str+1);
int i,j,k,t;
int n=strlen(str+1);
if(str[1]=='?')
{
for(i=0;i<=9;i++)
{
dp[1][i]=1;
}
}
else
{
dp[1][str[1]-'0']=1;
}
for(i=2;i<=n;i++)
{
if(str[i]=='?')
{
for(j=0;j<=9;j++)
{
for(k=0;k<=12;k++)
{
t=(k*10+j)%13;
dp[i][t]=(dp[i][t]+dp[i-1][k])%mod;
}
}
}
else
{
for(k=0;k<=12;k++)
{
t=(k*10+(str[i]-'0'))%13;
dp[i][t]=(dp[i][t]+dp[i-1][k])%mod;
}
}
}
printf("%d\n",dp[n][5]);
return 0;
}第五周任务 [Cloned] - Virtual Judge (vjudge.net)
1.这道题是求 a序列的对于b序列 相差的大小
2.线性代数知识，先求出1-n的阶乘，遍历对于数组，数组的 i 后一位开始遍历 j 有 小于的 就记录下来，拿到n-i对应的阶乘 * j的位置后小于当前 i 的个数，作为结果，这个是康托展开。
3.俩个都康托展开，相减即可。
#include<stdio.h>
#include<math.h>
int a[10],b[10],n;
int c[10]={1};
int solve(int k[])
{
long long res=0;
int i,t=0,j;
for(i=1;i<=n;i++)
{
t=0;
for(j=i+1;j<=n;j++)
{
if(k[j]<k[i]) t++;
}
res+=t*c[n-i];
}
return res;
}
int main()
{
scanf("%d",&n);
int i;
for(i=1;i<=9;i++)
{
c[i]=i*c[i-1];
}
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
scanf("%d",&b[i]);
}
printf("%lld\n",abs(solve(a)-solve(b)));
return 0;
}第四次题组 [Cloned] - Virtual Judge (vjudge.net)
1.这道题目的意思是，先求出最小生成树，找到最小生成树的最长的那一条边，然后再根据最长的边作为上界，求出最大生成树。
2.需要用到并查集和kruskal算法。
#include<stdio.h>
#include<algorithm>
#define maxN 100010
#define maxM 200010
using namespace std;
int n,m;
int f[maxN];
typedef struct node
{
int u,v,w;
}NODE;
NODE edges[maxM];
bool cmp1(NODE a,NODE b)
{
return a.w<b.w;
}
bool cmp2(NODE a,NODE b)
{
return a.w>b.w;
}
int getfather(int x)
{
if(x==f[x]) return x;
f[x]=getfather(f[x]);
return f[x];
}
int is(int x,int y)
{
int i=getfather(x),j=getfather(y);
if(i!=j)
{
f[i]=j;
return 1;
}
return 0;
}
int main()
{
int i,j,con=0,nox;
long long res=0;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
f[i]=i;
}
for(i=0;i<m;i++)
{
scanf("%d%d%d",&edges[i].u,&edges[i].v,&edges[i].w);
}
sort(edges,edges+m,cmp1);
for(i=0;i<m;i++)
{
if(is(edges[i].u,edges[i].v))
{
con++;
if(con==n-1)
{
nox=edges[i].w;
break;
}
}
}
for(i=0;i<=n;i++)
{
f[i]=i;
}
sort(edges,edges+m,cmp2);
int newcnt=0;
for(i=0;i<m;i++)
{
// printf("%d %d %d\n",edges[i].u,edges[i].v,edges[i].w);
if(edges[i].w<=nox&&is(edges[i].u,edges[i].v))
{
// printf("%d %d %d\n",i,edges[i].u,edges[i].v);
res+=edges[i].w;
newcnt++;
if(newcnt==n-1)
{
break;
}
}
}
printf("%lld\n",res);
return 0;
}第四次题组 [Cloned] - Virtual Judge (vjudge.net)
1.这道题目的意思是，要么选择俩个不相等的下标，a[i]加到a[j] 或者把 a[i] 移除 构成一个有序的数组
2. 有序的数组其实就是变成前面全是0 后面全是1 ，不管做上面哪一种操作都是一样的，因为数组里面只有0 和 1.
3.所以我们只需要排序输出前面对于原数组来说，出现1的位置的次数
#include<stdio.h>
#define maxSize 100010
int a[maxSize];
int main()
{
int t,n,zero=0,one=0,i,res=0;
scanf("%d",&t);
while(t--)
{
zero=one=res=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]) one++;
else zero++;
}
for(i=0;i<zero;i++)
{
if(a[i]==1) res++;
}
printf("%d\n",res);
}
return 0;
}
扫一扫
926
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
