![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM入门
文章平均质量分 84
itjiangpo
一个没有审美的菜比。
展开
-
算法入门(二)队列
问题引入很久很久以前,我们的阿三同学喜欢上了如花,然后阿三就问如花要她的扣扣。然后如花这个就不太愿意吼!就给了阿三一串数字让他解密!阿三:如花,我可以拥有你的扣扣号嘛?如花:那倒也不是不可以,听说你会开挂,把这串数字用我给你的解码方式解开,你就能得到我的扣扣号了!于是阿三就开始了开挂之路,搞错了,是解码之路,先让我们看看这串数字 " 6 3 1 7 5 8 9 2 4 " 。解码规则是:首先将第 1 个数删除,紧接着将第 2 个数放到 这串数的末尾,再将第 3 个数删除并将第 4 个.原创 2020-07-20 11:58:37 · 373 阅读 · 0 评论 -
算法入门(一)排序之快速排序
目录概述基本思想问题引入分析流程图原理代码演示哨兵 j 先动的原因概述冒泡排序虽然解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了 O(N2 )。那有没有既不浪费空间又可以快 一点的排序算法呢?那就是快速排序啦!基本思想基于哨兵的使用。问题引入假设我们现在对“ 6 1 2 7 9 3 4 5 10 8 ”这 10 个数进行排序。首先在这个序列中随便找一个数作为基准数(即参照数),为...原创 2020-07-12 19:45:20 · 778 阅读 · 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 · 217 阅读 · 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 · 132 阅读 · 0 评论