摘要:堆排序算法流程 将待排序序列构造成一个大顶堆,此时,整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换,此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆,这样会得到n个元素的次小值。如此反复执行,便能得到一个有序序列了 大顶堆:arr[i] >= arr[2i+1] && arr[i 阅读全文
posted @ 2020-05-27 14:06 KainHuck 阅读(8) 评论(0) 推荐(0) 编辑
摘要:堆排序算法流程 将待排序序列构造成一个大顶堆,此时,整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换,此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆,这样会得到n个元素的次小值。如此反复执行,便能得到一个有序序列了 大顶堆:arr[i] >= arr[2i+1] && arr[i 阅读全文
posted @ 2020-05-27 13:38 KainHuck 阅读(10) 评论(0) 推荐(0) 编辑
摘要:快速排序算法流程 选定一个基准值(任意选,以第一个为例) 定义左右指针指向左右两端 左指针往右移动,如果遇到大于基准值的数就把它和右指针的值调换位置,然后左指针不动,右指针开始向左移动,如果遇到小于基准值的数就把他和左指针的值调换位置,然后开始移动左指针,以此类推,知道左右指针相遇 递归上述过程知道 阅读全文
posted @ 2020-05-26 16:01 KainHuck 阅读(7) 评论(0) 推荐(0) 编辑
摘要:归并排序算法流程 并归排序采用的是分治的思想,先将乱序的数组逐级拆分成一个个小部分,最底层每个部分长度为一(各个部分视为有序),然后在将有序的部分按照完全二叉树两两合并逐级往上,直到排序结束 参考如下图片(来源:https://www.cnblogs.com/chengxiao/p/6194356. 阅读全文
posted @ 2020-05-26 15:27 KainHuck 阅读(8) 评论(0) 推荐(0) 编辑
摘要:归并排序算法流程 并归排序采用的是分治的思想,先将乱序的数组逐级拆分成一个个小部分,最底层每个部分长度为一(各个部分视为有序),然后在将有序的部分按照完全二叉树两两合并逐级往上,直到排序结束 参考如下图片(来源:https://www.cnblogs.com/chengxiao/p/6194356. 阅读全文
posted @ 2020-05-26 15:08 KainHuck 阅读(9) 评论(0) 推荐(0) 编辑
摘要:在golang中channel用于goroutine之间的通信,在阅读这篇文章之前,我已经默认你已经熟悉了(至少了解了)goroutine 1. channel的定义 channel是引用类型,需要实用make来创建channel,如下 make(chan Type, [buffer]) make对 阅读全文
posted @ 2020-05-26 14:12 KainHuck 阅读(10) 评论(0) 推荐(0) 编辑
摘要:快速排序算法流程 选定一个基准值(任意选,以第一个为例) 定义左右指针指向左右两端 左指针往右移动,如果遇到大于基准值的数就把它和右指针的值调换位置,然后左指针不动,右指针开始向左移动,如果遇到小于基准值的数就把他和左指针的值调换位置,然后开始移动左指针,以此类推,知道左右指针相遇 递归上述过程知道 阅读全文
posted @ 2020-05-26 00:23 KainHuck 阅读(13) 评论(0) 推荐(0) 编辑
摘要:谈谈golang中的引用类型与地址分配 go语言中的 (我更愿意称其为 )其实就是 ,比如 ,`map channel int`...) 要实用这些(存放地址的)类型之前就必须要为其分配 .下面我一一举例说明一下(以下操作均在函数内部操作,意味着可以使用 来声明定义变量) 1. 值类型的指针形式 以 阅读全文
posted @ 2020-05-25 11:55 KainHuck 阅读(15) 评论(0) 推荐(0) 编辑
摘要:1. 添加 源 在 文件末尾添加以下两行: 然后安装 GPG key 2. 配置aur 安装yay 修改 3. 更换 为`zsh` 重启即可生效 4. 安装 及插件 先确保git,wget, curl已经安装 安装ohmyzsh 安装历史记录插件和语法检查插件 下载好后在 文件中加入上述插件 找到 阅读全文
posted @ 2020-05-15 11:01 KainHuck 阅读(223) 评论(0) 推荐(0) 编辑
摘要:许多网友反映之前的教程安装好后连不上互联网,最近我刚好又安装了一遍,总结出以下没毛病的过程 按照此教程需要你会基本的 操作(或其他文本编辑工具比如 ),基本的 分盘操作(或其他分盘工具), 的使用我在 "上次教程" 中有傻瓜式的说明 一下为个人在自己笔记本电脑安装arch全过程 1. 联网 检查是否 阅读全文
posted @ 2020-05-14 19:07 KainHuck 阅读(161) 评论(2) 推荐(0) 编辑