1.冒泡排序 1 #include <stdio.h> 2 int main(){ 3 int i,j,n,temp; 4 int a[100]; 5 while(scanf("%d",&n)!=EOF){ 6 for(int i=0;i<n;i++){ 7 scanf("%d",&a[i]); 8 ...
分类：
其他好文 时间：
2019-12-29 15:05:44
阅读次数：
73
/** * @Description:?【】?->快速排序 * @Param: * @Return: * @Author: Mr.li * @Date: 2019/12/23 */ public class QuickSort { public static int[] qsort(int arr[ ...
分类：
编程语言 时间：
2019-12-23 17:03:39
阅读次数：
85
学长说 ：多模仿，再形成自己的风格 他的代码真的好好看，害/ 这个题，，贼暴力 不过会用qsort了? #include <stdio.h> #include <stdlib.h> #include <string.h> int compare(const void*min,const void*m ...
分类：
其他好文 时间：
2019-12-02 18:58:46
阅读次数：
78
qsort()函数： 功能：相当于c++sort，具有快排的功能，复杂度的话nlog(n)注：C中的qsort()采用的是快排算法，C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn，但是实际应用中，sort()一般要快些，建议使用sort()。 头文件：stdlib.h用法： ...
分类：
编程语言 时间：
2019-11-14 14:59:28
阅读次数：
137
写了这么久的排序感觉还是用现成的最舒服。其实C语言其实自己带了一个快速排序在stdlib 库里，但是其函数调用的接口过于复杂，所以让人望而却步。为了加深自己的记忆，所以写下这篇博客 先来看一下函数原型 看上去就很复杂 其实 CRTIMP仅仅是一个宏定义（不明白也没啥） 其实际意义如下 C -- C语 ...
分类：
编程语言 时间：
2019-10-03 12:41:24
阅读次数：
102
这道题就比较简单了，大概就考察了结构体的使用，也没有其他的了，连排序的必要的没有。让我们来看一下题目 同样，需求很明显，要输出最高分和最低分人的学号姓名。那这样子处理方案就很明显了，先把数据输进去再用qsort排个序，输出数组第一个和最后一个，完事。不过我们得知道 stdlib 里的 去sort如何 ...
分类：
其他好文 时间：
2019-10-03 10:38:56
阅读次数：
111
一、前言 前面几篇文章中的控件基本上难度系数接近0，甚至有凑控件数量的嫌疑，这次必须来一个强悍的控件，本控件难度系数在所有控件中排前五，代码量也不少，头文件都550行，实现文件1600行，为什么这么多呢，其实本控件是由好多个子控件组成的，字母高亮背景类、中间字母分隔类、右侧字母导航类、通讯录按钮类、 ...
分类：
移动开发 时间：
2019-09-20 22:50:40
阅读次数：
161
思路肯定是没有问题，但是不知道为啥一直 TLE 两个点~ ...
分类：
编程语言 时间：
2019-09-16 09:55:01
阅读次数：
88
qsort函数 qsort(数组名，大小，sizeof，cmp) a-b默认从小到大排序 1. int cmp(const void *a,const void *b){ stu *s1=(stu *)a; stu *s2=(stu *)b; return s1->score-s2->score;} ...
分类：
编程语言 时间：
2019-09-03 10:00:39
阅读次数：
121
Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1： u和v在同一个连通分量中， 那么加入(u, v)后会形成环， ...
分类：
其他好文 时间：
2019-08-22 23:53:58
阅读次数：
165
