Boba_Syu

摘要： 堆排序是建立在堆的基础上的, 了解堆排序我们得先了解二叉堆. 二叉堆是以二叉树为基础的, 当一棵二叉树的每个结点都大于等于它的两个子节点数时, 它被称为堆有序. 我们可以很容易的理解出, 它的根节点是最大节点 二叉堆可以用指针和数组两种方式表示, 本文用的是数组的方式. 我们在堆中有两种操作方法, 阅读全文

摘要： 快速排序是目前使用最广泛的排序, 同时也是目前最快的排序,它也体现了分治的思想:将数组分成两部分, 并分别独立地进行排序. 和归并排序不同的是, 归并排序是将两个有序的数组合并为一个有序的大数组, 而快排则是当小数组有序时, 大数组就自然有序了 快速排序是用一个数v将数组切分, v左边的数全都小于v 阅读全文

摘要： 归并是指将两个较小的有序数组合并为一个大的有序数组, 利用这个方法的排序就叫做归并排序. 归并排序体现了分而治之的思想, 也就是将大问题分解为小问题, 解决完小问题就解决了大问题: 我们将无序数组分为两个小数组, 两个小数组在继续细分, 这样分到每一个小数组都只有一个元素, 那么自然这个小数组就是有 阅读全文

摘要： 排序在我们的生活和生产中是很重要的, 据说在计算时代早期, 大家普遍认为30%的计算周期都用在了排序上, 现在的这个比例下降了, 原因可能是排序算法更加高效, 但绝不可能是因为排序的重要性降低了 这篇文章不会像书上说的那样实现Comparable接口, 接下来的所有代码都将是对整型数组的操作 选择排 阅读全文

摘要： 用Netty建立服务端, 首先我们应该新建立一个新的类, 作为服务端, 在其中写一个run方法, 作为启动: 1. NioEventLoopGroup 是用来处理I/O操作的多线程事件循环器，Netty 提供了许多不同的 EventLoopGroup 的实现用来处理不同的传输。在这个例子中我们实现了 阅读全文

摘要： 开个新坑, 准备学习算法(第四版), 并把上面学到的东西写成博客, 毕竟以前也学过一点算法, 但效果甚微 并查集, 在这本书的第一章1.5中叫做union-find算法, 但在其他地方这个叫做并查集,就是说一系列点的连通问题,比如, 我们有十个点, 分别记作0~9: 加入我们要把2和4连接起来怎么表 阅读全文

摘要： 以前只会用js的socket来实现, 或者在命令行中, 在本例子中, 我们使用的是websocket 首先, 我们来书写一个WebSocketConfig类, 它实现了WebSocketconfigurer接口, 所以我们要重写它的registerWebSocketHandler(WebSocket 阅读全文

摘要： 上次建立好了工程, 这次就先学着怎么写最基本的Hello World 首先在Controller层建立一个新的java文件,加上@RestController注解, 在类中写下新的方法并在方法上加入@RequestMapping(value = "HelloWorld")注解: 点击运行, 然后在刘 阅读全文

摘要： 第一次写博客... 不知不觉已经大二下学期了, 大学被自己浪了一年半, 所以决定认真学点东西了. 在以为学长的帮助下, 开始学习spring boot 同时想把自己学到的东西记录下来, 就想到了写博客, 技术含量不会有多少, 但兴许能帮助到什么人呢. 我用的IDE是IntelliJ IDEA, 同时 阅读全文