前言 冒泡排序是一种通用的算法,凡是通用的,可以理解为效率不高,但是通用。 code 从小到大的排序: 这里面稍微有点难以理解的地方是如何一开始就确认: i arr[j + 1]) { temp = arr[j+1]; arr[j + 1] = arr[j]; arr[j] = temp; hasS ...
分类:
编程语言 时间:
2020-02-02 14:12:34
阅读次数:
96
1.选择排序法 每循环一次将最值挑出来放在前面,实践复杂度为O(n^2),不稳定排序,其基本的语法如下: 2.冒泡排序法 每循环一次将最值冒到尾部,时间复杂度为O(n^2),稳定排序,其基本的语法如下: 3.C++STL之sort排序 sort排序可以捆绑结构体一起使用,求出原来的序号和排序后的序号 ...
分类:
编程语言 时间:
2020-02-02 13:36:17
阅读次数:
69
通常都是定义读写双向的 chan,定义单向 chan 问题。专栏的介绍可以参考 《GotchaGolang专栏》,代码可以看《宝库-Gotcha》。通过 只写 chan 传递另一个只读的 chan,怎么写?案例平常一般是这么声明 chan 的:12345678910package mainimpor... ...
分类:
其他好文 时间:
2020-02-02 12:08:28
阅读次数:
78
归纳 1.时间复杂度为o(n^2) 冒泡排序 选择排序 插入排序 希尔排序 2.时间复杂度为o(nlogn) 快速排序 归并排序 堆排序 3.时间复杂度为线性排序 计数排序 桶排序 基数排序 ...
分类:
编程语言 时间:
2020-02-02 11:33:32
阅读次数:
66
本文介绍一些关于golang工程管理相关的东西。首先介绍golang一些重要的环境变量,有关golang的环境变量可以用以下命令查看: go env $GOROOT:golang安装根目录。Linux下默认是/usr/lib/go。如果$GOROOT位于上述位置,则不需要显式设置该环境变量,反之需要 ...
分类:
其他好文 时间:
2020-02-02 11:31:59
阅读次数:
77
求分数最高学生名字 本题我使用了结构体 结构体变量为数组a,每个元素为student类型 在进行过对结构体成员赋值后 之后进行排序 我参考了一下课本 也使用了冒泡排序 但冒泡排序的时间复杂度较高,可能数据过大后需要对程序进行优化 #include<iostream> #include<cstdio> ...
分类:
编程语言 时间:
2020-02-02 01:23:07
阅读次数:
71
? Golang有指针 , 那么一切数据都是值传递吗 ? 都需要用户进行指针传递吗, 其实不然, 对于Go语言, 虽然有指针, 但是其也有引用传递. 是不是很绕, 因为引用传递就是指针传递哇 . 我们继续解释. 概念 在Go语言中,对于 或`数值类型 字符串类型 数组 struct`都是按照值传递的 ...
分类:
其他好文 时间:
2020-02-01 19:14:56
阅读次数:
126
go build 编译文件,输出可执行文件 (参考) go clean 删除编译生成的可执行文件 go run 编译源码,并执行main()函数 go build 编译源码,生成可执行文件,并将可执行文件移动到$GOPATH/pkg 或者 $GOPATH/bin go test 读取源码目录下面名为 ...
分类:
其他好文 时间:
2020-02-01 19:05:54
阅读次数:
88
为了方便给自己的博客配图,用Golang写了一个脚本处理,现分享出来,有需要的朋友也可以参考修改使用。 压缩规则 1、图片都等比例压缩,不破坏长宽比。 2、如果是横屏图片,压缩到宽度为1280,高度适应。 3、如果是竖屏图片,压缩到高度为1000,宽度适应。 4、如果分辨率小于这个,不压缩。 5、支 ...
分类:
其他好文 时间:
2020-02-01 17:58:07
阅读次数:
83
1 #include <stdio.h> 2 3 #define ASC 0 //升序,从左到右,从小到大 4 #define DESC 1 //降序,从左到右,从大到小 5 #define TRUE 1 //布尔值,真 6 #define FALSE 0 //布尔值,假 7 8 typedef i ...
分类:
编程语言 时间:
2020-02-01 15:56:52
阅读次数:
89