- 博客(5)
- 收藏
- 关注
RSS订阅原创 并查集算法 C语言
自己的理解 这个算法呢，可以用于查找强盗同伙，查找一堆人里的朋友圈，简单说，就是由一些直接的信息（每两个人的联系）来推出党派（也就是根节点）个数。通过其他博主和《啊哈！算法》中的讲解，自己理解了一下并查集的内容，感觉，这是个超级有趣超级简单容易理解的算法知识。 例题 -下面通过一个题目详细说明一下： 有n个人，编号1-n。现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。即： 如果a认识b，b认...
2020-01-23 21:57:01
2871
原创 预备役2020.1.15-2020.2.20学习总结
学习内容 1、根据每日一题，学习了快速幂算法，尺取算法，归并排序 2、寒假训练，吉大题组，写了1道，其他的题正在研究 3、寒假训练，西邮题组，写了7道，正在抓紧时间继续 4、坚持看书，复习了栈和队列 心得与感悟 在家自学，真的很考验自己的自控能力和自学能力，自己存在很多很多的不足，在家里学习，有太多的外界环境的干扰，但是也最能考验个人的能力。 这几天，我了解了很多的算法知识，我发现，当自己搞懂一个...
2020-01-21 22:04:27
766
原创 C语言归并排序
归并：两两合并排序再合并。涉及三个操作：两两合并、排序、再合并。 该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。 对于一个无序的长序列，可以分解为很多个有序的子序列，然后依次进行归并。我们把原始长序列依次分解，直到每个子序列都只有一个元素的时候，再依次把所有的序列进行归并排序，直到合并成一个序列。 下面呢，举个例子：{2,6,5,7,4,1,8,3} 1.{2,6,5,7}...
2020-01-21 21:46:10
303
2
原创 C语言尺取算法
尺取法 尺取法，可以说是一种高效枚举的方法，其高效的原因在于避免了大量的无效枚举 尺取法一般用于求取一定的区间个数或最短的区间 在数组中选取一对下标，即所选取区间的左右两个端点，然后根据题意不断地推进左右端点，或进行删减，得到最终答案 第一个例题，给长度为n的数组和一个整数m，求连续m个数总和最大，输出总和 第一种呢，是指针对这一数组的 #include<stdio.h&...
2020-01-18 19:52:55
1029
3
原创 C语言快速幂 快速幂取模
C语言快速幂 快速幂取模 -求一个数的几次方，一般的可以用到for循环，累乘 #include<stdio.h> int main() { int a,b,i,ans=1; scanf("%d%d",&a,&b); for(i=1; i<=b; i++) { ans=ans*a; } printf("...
2020-01-15 21:46:24
2500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人