ACM入门
文章平均质量分 84
itjiangpo
一个没有审美的菜比。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法入门(二)队列
问题引入 很久很久以前,我们的阿三同学喜欢上了如花,然后阿三就问如花要她的扣扣。然后如花这个就不太愿意吼!就给了阿三一串数字让他解密! 阿三:如花,我可以拥有你的扣扣号嘛? 如花:那倒也不是不可以,听说你会开挂,把这串数字用我给你的解码方式解开,你就能得到我的扣扣号了! 于是阿三就开始了开挂之路,搞错了,是解码之路,先让我们看看这串数字 " 6 3 1 7 5 8 9 2 4 " 。 解码规则是:首先将第 1 个数删除,紧接着将第 2 个数放到 这串数的末尾,再将第 3 个数删除并将第 4 个.原创 2020-07-20 11:58:37 · 501 阅读 · 0 评论 -
算法入门(一)排序之快速排序
目录 概述 基本思想 问题引入 分析 流程图 原理 代码演示 哨兵 j 先动的原因 概述 冒泡排序虽然解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了 O(N2 )。 那有没有既不浪费空间又可以快 一点的排序算法呢? 那就是快速排序啦! 基本思想 基于哨兵的使用。 问题引入 假设我们现在对“ 6 1 2 7 9 3 4 5 10 8 ”这 10 个数进行排序。首先在这个序列中随便找一个数作为基准数(即参照数),为...原创 2020-07-12 19:45:20 · 1021 阅读 · 1 评论 -
算法入门(一)排序之冒泡排序
基本思想 冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。 由于冒泡排序可能是大家接触最多的排序算法,这里我们不在过多描述。 代码演示 #include "stdio.h" int main() { //定义一个容量为100数组用来存放输入的数据 int arr[100]; int i, j, k, n; //获取n的值,确定输入n个数据 scanf("%d", &n); //获取控制台输入的n个.原创 2020-07-12 18:16:29 · 297 阅读 · 0 评论 -
杭电OJ 1001 C/Java
问题 C # include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int sum=0; for(int i=0;i<=n;i++) { sum+=i; } printf("%d\n\n",sum); } return 0; } Java 使用Java答题时类名尽量定义为 Main ,其他类名可能会造成测试不通过 import java.原创 2020-07-06 21:57:27 · 219 阅读 · 0 评论
分享