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