上一页 1 ··· 3 4 5 6 7
摘要: tips: 1.并查集裸题,用isroot数组记录有几个根节点。 3.改变isroot数组类型可以统计一个集合中元素的个数。 isroot[finddad(i)]++; 2.hdu1272--isroot数组出bug了。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2018-08-01 19:32 SUMay 阅读(126) 评论(0) 推荐(0) 编辑
摘要: tips: 1.并查集产生的每一个集合都是一棵树。 2.流程:初始化;查找--判断两个元素是否在一个集合;合并。 3.查找过程递归会爆栈(本题),可以用非递归的方法进行路径压缩。 4.用并查集判断是否有环:对同一个集合来说只存在一个根节点,且将其作为所属集合的标识。 5.合并的过程是一个建树的过程。 阅读全文
posted @ 2018-08-01 19:25 SUMay 阅读(300) 评论(0) 推荐(0) 编辑
摘要: P1036 选书 ps:dfs //递归写全排列,直接判断素数 //递归是形式,用递归实现dfs ,暴搜 //递归边界条件用来剪枝 #include<iostream> using namespace std; #include<cmath> bool is_prime(int x){ for(in 阅读全文
posted @ 2018-07-30 22:02 SUMay 阅读(133) 评论(0) 推荐(0) 编辑
摘要: P1035 1 //要记得加括号哦啊 2 #include<iostream> 3 using namespace std; 4 double sn; 5 int k; 6 int main(){ 7 cin>>k; 8 sn=1; 9 int i=1; 10 while(sn <= k){ 11 阅读全文
posted @ 2018-07-30 22:02 SUMay 阅读(116) 评论(0) 推荐(0) 编辑
摘要: HTML higherText MarkupLanuage 超文本标记语言 告诉浏览器文本的结构 <html> <head>--首部 </head> <body> 页面主体 </body> </html> 元素=开始标记+内容+结束标记 css 提供了一种方法告诉浏览器页面中的元素如何显示 styl 阅读全文
posted @ 2018-07-13 00:11 SUMay 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 知识是相互关联的。 递归是一种形式或者叫做机制。 每次调用都伴随着参数的改变,参数的取值与子问题相对应,这样,递归就可以用来暴力地枚举所有可能的情况的(也就是搜索?)。 可以用(线性递归、二分递归、多分支递归)不同的递归形式,实现(遍历、分治)等算法策略。 分治——凡治众如治寡,将原问题分解成(规模 阅读全文
posted @ 2018-05-20 23:58 SUMay 阅读(709) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7