![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
world全世界
这个作者很懒,什么都没留下…
展开
-
数据结构之直接插入排序
有序序列L[1...i-1]L(i)无序序列L[i+1...n] 将元素L(i)插入到已有序的子序列L[i...i-1]中,大致步骤:从L(i)开始从后向前依次比较,若不符合排序规则则交换,直到符合为止(可能到达序列开始,也可能在中间停止)。1)空间复杂度:O(1)。2)时间复杂度:最好:O(n)只需要比较,不需要移动。平均:O(n²)。最坏:O(n²),例如与排序规则相反。3)稳定...原创 2018-03-20 19:27:16 · 398 阅读 · 1 评论 -
OJ之路(1)
题目:a+b代码:#include<stdio.h>int main(){int a, b; while(scanf("%d %d",&a,&b) != EOF){ printf("%d\n",a+b); } return 0;}注意:scanf函数是具有返回值的:1) 正整数,表示正确输入参数的个数。例如执...原创 2018-01-09 15:23:08 · 156 阅读 · 0 评论