- 博客(4)
- 收藏
- 关注
RSS订阅原创 用sort/qsort依据struct结构体中的某个变量对struct结构体排序
sort和qsort对struct结构体排序的详细记录：sort(p+i,p+j,cmp);// 被排序的范围为[p[i],p[j])int cmp(struct node a,struct node b){ return a.p<b.p;//p是依据的变量.注意连接符号是<号,不是-号.如果用减号 结果是逆序输出 而不是从小到大输出.} qsort(a+i,j,s...
2018-03-30 23:17:17
1797
原创 python中max函数的用法解析
python中 max函数可以输入一个参数,也可以输入两个参数。如果是一个参数，这个参数必须是可迭代的,max会for i in … 遍历一遍这个迭代器函数会返回其最大值,也可以给出key参数,这样函数会把第一个参数的每个值依次放入key提供的比较大小的方法里(常常是一个函数)求出最大值.下面这个例子很好地反映了key的作用:list=[1,2,5,9,4,6,3]>>> ma...
2018-03-30 22:49:12
23180
原创 hdu1232详解 畅通工程
题目链接：hdu1232畅通工程这一题是并查集的题，关键就是找出根结点的数目，下面附上详细的代码和注释讲解：（注释中 祖先=根节点）#include<bits/stdc++.h>int m,n,pre[1010],rank[1010];//pre数组存关系(pre[a]==b表示a的父亲是b），rank数组存树上有多少节点(rank[i]==j表示根节点为i的树上有j个节点) v...
2018-03-30 22:31:26
1120
1
原创 hdu1010详解 TLE如何解决
题目链接：hdu1010这一题是需要剪枝的，会用到一个小技巧：奇偶剪枝，否则就会TLE。奇偶剪枝：是数据结构的搜索中，剪枝的一种特殊小技巧。如图所示（“|”竖走，“—”横走，“+”转弯），现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | +———e 易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短...
2018-03-30 19:37:06
1188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人