- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法中的技巧
算法中的技巧（1）如果现在有整数区间是由2的次方或通过不同的2的次方相加得到， 例如：[1 ~ 2], [1 ~ 4], [1 ~ 6], 这其中的6就是通过（2^2 + 2）得到的； 现在给你一个整数区间 [1 ~ n], 你需要找出属于 [1 ~ n]这个区间的最大上述形式的区间，怎么做？ 例如：给你区间 [1 ~ 7], 可以划分为 [1
2017-03-04 23:31:26
218
原创 并查集总结（路径压缩+启发式合并）
并查集一、并查集是处理什么问题的：并查集，是一种用来管理元素分组情况的数据结构，可以处理一些不相交集合的合并与查询问题；它可以进行合并操作，但不能进行分割操作。二、两大操作：（1）查询元素a和元素b是否属于同一集合；（2）合并元素a和元素b所在的集合；三、主要的步骤：初始化：把每个点所在集合初始化为其自身。（通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O...
2017-03-04 22:32:48
604
原创 统计字符串各字母出现的频率
如何统计一个字符串各个字母出现的频率？现在让我们从键盘任意输入一个字符串，我们想要把各个字母出现的频率表示出来，我们可以用一个数组把结果储存起来，我们取 int 型的数组大小为26，则按顺序从数组下标0 ~ 25分别存储 A ~ Z字母出现的个数；显然，既然要计数，则数组的每个元素的初始值为0；最后通过一个循环即可计数了！下面给出基本算法：#include #include
2017-03-04 10:06:54
2656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人