数据结构
数据结构
The_best_man
努力学习的一只IT小白
展开
-
广场舞
题目LQ市的市民广场是一个多边形,广场上铺满了大理石的地板砖。地板砖铺得方方正正,就像坐标轴纸一样。 以某四块砖相接的点为原点,地板砖的两条边为两个正方向,一块砖的边长为横纵坐标的单位长度, 则所有横纵坐标都为整数的点都是四块砖的交点(如果在广场内)。广场的砖单调无趣,却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚,都会有大批市民前来跳舞。 舞者每次都会选一块完整的砖来跳舞,两个人不会选择同原创 2017-05-11 22:42:08 · 2382 阅读 · 6 评论 -
并查集的使用及其实现
并查集概述性质并查集算法(union_find sets)不支持分割一个集合,求连通子图、求最小生成树用法并查集是由一个数组pre[],和两个函数构成的,一个函数为find()函数,用于寻找前导点的,第二个函数是join()用于合并路线的int find(int x) { int r=x; while(pre[r]!=r) r=pre[r];//找到他的前导结点 in原创 2017-03-16 11:13:25 · 33478 阅读 · 17 评论 -
数独
数独9行9列的格子,完成数独 例如: 输入 0 0 5 3 0 0 0 0 0 8 0 0 0 0 0 0 2 0 0 7 0 0 1 0 5 0 0 4 0 0 0 0 5 3 0 0 0 1 0 0 7 0 0 0 6 0 0 3 2 0 0 0 8 0 0 6 0 5 0 0 0 0 9 0 0 4 0 0 0 0 3 0 0 0 0 0 0 9 7 0 0 输出 1原创 2017-03-22 23:42:59 · 815 阅读 · 0 评论 -
蓝桥杯练习系统试题持续更新
设置精度并且固定小数点的位数#include #include #include using namespace std; int main() { int radius; cin>>radius; double p=atan(1.0)*4; double area=p*radius*radius; cout<<fixed<<setprecision(7)<<area<<endl;原创 2016-12-30 23:17:36 · 2231 阅读 · 1 评论 -
方格填数
方格填数 如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 注意:在最开始我将设置空格转换为一维数组,我看似觉得思路很正确但是却忽略了对于边界的检验 b原创 2017-03-11 10:45:54 · 659 阅读 · 0 评论 -
蓝桥杯省赛试题(持续更新)
所有题目均来自蓝桥杯比赛试题,所有解法全部出自本人思路,大神请走开,有新的想法的可以留言交流 C语言B组第八题 四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2原创 2017-01-02 15:57:33 · 1236 阅读 · 0 评论 -
小明玩牌
小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? #include using namespace std; int sum = 0;//手牌数 int count1 =原创 2017-03-07 23:16:05 · 904 阅读 · 0 评论 -
数据结构之查找总结
查找算法 一、查找的基本概念 查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变,在需要做删除和插入操作的时候,会影响检索效率。 时间复杂度为O(原创 2016-12-10 22:46:14 · 973 阅读 · 0 评论