c语言
文章平均质量分 59
重生之我是美国顺直白男
这个作者很懒,什么都没留下…
展开
-
数据结构--串
1.串的定义串(string):由零个或多个字符组成的有限序列,又名叫字符串。一般记为 s=“a1a2…an",s是串的名称,用双引号括起来的是串的值,引号不属于串的内容。空串:零个字符的串。空格串:只包含空格的串。有长度,而且可以包含不止一个空格。子串与主串:串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含该字串的串称为主串。2.串的比较给定两个串:s=“a1a2…an",t=“b1b2…bn",当满足以下条件时,s<t。1.n<m,且ai=bi(i,2,…,n)原创 2021-04-14 21:07:54 · 228 阅读 · 3 评论 -
关于算法题中排序的解决办法
在准备蓝桥杯的时候有的题里对排序有要求,可以采用两种办法:c语言中的qsort函数和c++中的sort函数。c语言中的qsort函数c++中的sort函数两者的使用场景的区别c语言中的qsort函数需要头文件#include<stdlib.h>对于int类型的数组:int num[n];int cmp(const void*a,const void*b){return *(int *)a-*(int *)b;//升序//降序:将cmp函数里交换参数相减即可}qsort(a原创 2021-03-24 20:33:58 · 149 阅读 · 0 评论 -
寒假集训第一周1.25-1.29
寒假集训第一周习题题解(第一弹)ACM基础+时间复杂度+思维+模拟D-回文数猜想#include<stdio.h>/*先写一个函数,把数字的每一位逆向转换到一个数组中,再将这个数组转换成一个数字,并返回这个数字。*/int change(int n){ int a[20]; int k=0; while(n!=0) { k++; a[k]=n%10; n/=10; } int原创 2021-01-31 18:58:33 · 136 阅读 · 1 评论 -
西安邮电大学2020.12.19ACM新生赛题解(部分)
西安邮电大学2020.12.19ACM新生赛题解(部分)A题:永远的王聪明王难易程度:简单描述一天,聪明王在家中写作业,一共有n门课的作业,现在他知道自己写完每门作业的时间。他的妈妈可能随时会回来,他想在他的妈妈回来时尽可能的写完多的科目(显得自己很努力),他该如何安排写作业的顺序呢?聪明的你帮他安排一下吧。输入第一行输入一个数n,接下来n行,每行有两个输入,第一个是科目名称,第二个是一个整数x,表示完成这门课所需要时间。1≤n≤10 6,1≤x≤10 6 ,输入保证科目名称不会超过100个字原创 2020-12-27 18:32:37 · 747 阅读 · 1 评论 -
2020-12-20
关于传统快速排序的优化因为快排对于一些特殊的情况(例如序列原本就有序、有大量重复元素等等)会进行很多完全不必要的操作,耗费大量时间。为此,我们基于上述普通快速排序算法一步步进行优化。主要是改变了传统快排的取一组数中的第一个数为基准点的方法,而是取中间的数作为基准点。如果永远取第一个元素作为枢轴的话,在数组已经有序的情况下每次划分都将得到最坏的结果,时间复杂度退化为O(n^2)。因为其中一个子序列每次都只比原序列少一个元素,该侧的递归深度将达到最大。下面展示:#include <stdio.h&g原创 2020-12-20 21:38:32 · 103 阅读 · 0 评论