随笔分类 -  算法

冒泡排序 和 插入排序 快速排序
摘要:package com.zc.original_test;import java.util.Arrays;public class OrderTest { public static void main(String[] args) { int[] or = new int[]{10, 18 , 1 阅读全文

posted @ 2022-09-20 14:50 远方的人 阅读(44) 评论(0) 推荐(0)

负载均衡算法
摘要:网上学习,以作记录 1. 随机算法: 根据权重随机请求,如果请求量较大,可以实现请求均衡分布 2. 权重轮询: 根据所有权重的公约数计算 轮流访问。如果权重大的机器处理较慢,会堆积大量请求 3. 最少活跃数: 相当于服务处理请求的速度越快,其活跃数越小。 则说明该服务处理任务较快 参考 https: 阅读全文

posted @ 2019-02-11 10:44 远方的人 阅读(136) 评论(0) 推荐(0)

图算法
摘要:百度一查,上来就是什么各种搜索,晕。。 首先不是应该说说图 是什么吗? 难道是我们平时说的图片?显然不是,图指的是 好多点以及他们之间的连线(图中定义是 边),这些点和线组合起来我们称之为图。 知道了什么是图,那么这个图能做什么用呢?我首先想到的就是地图了: 每个路口就是点,路口到另一个路口的路就是 阅读全文

posted @ 2018-12-13 11:37 远方的人 阅读(266) 评论(0) 推荐(0)

贪心算法。
摘要:仅做学习记录,具体可参照 https://www.cnblogs.com/xsyfl/p/6938642.html 写的很好。 所谓贪心算法就是 在每一次的求解中 ,都使用最佳操作,这样所有步骤的求解 组合起来就是 全局的最优解。。 比如一个会议室如何最大利用。找零。 假设有n个会议要使用会议室,假 阅读全文

posted @ 2018-12-06 10:57 远方的人 阅读(119) 评论(0) 推荐(0)

堆排序
摘要:个人认为其实堆排序和冒泡排序非常类似。。 简单的说就是找到数组中最大的元素并放到数组第一位,然后和最后一位交换,这样最大的元素就放到了数组最后(升序排列), 然后在从剩余的元素中再找到最大的,放到数组倒数第二位,依次操作,直到最后完全排列。 只是 他修改了 如何找到最大元素的 方法() ,那就是引入 阅读全文

posted @ 2018-11-22 11:09 远方的人 阅读(124) 评论(0) 推荐(0)

快速排序算法
摘要:package com.mytest.algorithm; /** * @author zhangc * @since 2018/10/25 16:35 * 快速排序算法: 快速排序和归并排序类似,也使用了分治思想,不同的是分解的方法不同,快速排序是利用一个基准进行分组(默认是最后一个元素) 。而且快速排序是 * 原址交换,不需要合并 **/ public class quickSor... 阅读全文

posted @ 2018-10-26 14:09 远方的人 阅读(105) 评论(0) 推荐(0)

算法 - 插入排序
摘要:案例: 打扑克牌,我们按数字从小到大放置。。 我们摸到 牌 4 , 然后摸到2 ,那么2和4换位, 然后摸到 1 ,把4放到第三张,然后把2放到第二张,然后把1 放到第一张。。 现有牌 摸到牌 1 ,, 定义一个key 存放1 。。 然后依次比较现有的牌。。 4比1 大,,把4往后放。 然后2比1大 阅读全文

posted @ 2018-09-13 09:34 远方的人 阅读(143) 评论(0) 推荐(0)

导航