- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 并查集入门
一、问题引入原题：杭电hdu1232畅通工程题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来...
2019-03-18 16:15:34
162
原创 蓝桥杯 A Careful Approach (枚举+贪心+二分)
CHUAN SONG MEN一：fmod函数：头文件 <math.h>函数原型： float fmod(float x,float y) ；返回浮点数x除于浮点数y的余数modf()函数modf()是分解x，以得到x的整数和小数部分。double modf(double x,double *integer)返回x的小数部分，符号与x相同。x是浮点值，...
2019-03-11 22:01:33
286
原创 最小公倍数和最大公约数 （__gcd(x,y) )
一：求x和y的最大公约数（1）自己定义divisor函数int divisor(int x,int y){ if(x > y) swap(x,y); // 保证x < y int temp; while(x != 0){ temp = y%x; y = x; x = temp; } return temp;}（2）__gcd(x,y)...
2019-03-07 21:47:10
3849
转载 如何理解CUDA中的cudaMalloc()的参数
对指针和地址比较熟悉的童鞋可以比较容易的理解这个概念，为了更好的让更多的人理解cudaMalloc的参数，写这篇文章，以飨读者。首先看下此运行时函数的原型：[cpp]view plaincopycudaError_tcudaMalloc(void**devPtr,size_tsize);此函数返回值是CUDA中定义的一个错误代码。主要的第一个参数。...
2019-03-05 21:09:10
2157
原创 蓝桥杯——阶乘计算（大数乘法）
基础练习 阶乘计算 时间限制：1.0s 内存限制：512.0MB问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，...
2019-03-04 17:01:03
335
原创 蓝桥杯———完美的代价（贪心算法）
基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换...
2019-03-04 16:57:19
972
django的xadmin安装包（亲测有效 无bug)
2020-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人