算法
文章平均质量分 92
刷题
Herbst_Loch
这个作者很懒,什么都没留下…
展开
-
HDU 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 270719Accepted Submission(s): 64359Problem DescriptionGiven a sequenc原创 2018-01-28 22:29:16 · 110 阅读 · 1 评论 -
{0~n-1}的所有子集生成算法(紫书P188)
{0~n-1}的所有子集生成算法(紫书P188)方法一:二进制法 用二进制表示子集时,位运算中的按位与、或、异或对应集合中的交、并和对称差。 紫书上的代码:#include<cstdio>using namespace std;int p;void print_subset(int n, int s) { // 打印{0, 1, 2, ..., n-1}原创 2018-02-10 17:00:13 · 420 阅读 · 1 评论 -
十大排序算法
以长度为n=20的数组nums=[1,3,5,7,2,6,4,8,9,2,8,7,6,0,3,5,9,4,1,0]为例。要求:升序。相关概念:稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。**空间复杂度:**是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数。1. 冒泡排序算法描述两层遍历。外原创 2021-05-21 17:00:38 · 72 阅读 · 0 评论