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