Algorithms
鱼阿鱼
这个作者很懒,什么都没留下…
展开
-
图的深度优先遍历、广度优先遍历
这个题目是我在《啊哈!算法》中看到的,题目如下:深度优先遍历:思路如下:首先,当地图二维数组e[x][y]的x = 5 的时候,说明已经到达5号城市,可以return了,所以,这个递归的终止条件伪代码如下: /* * 递归终止条件,x=5 * 终止时,判断路径总和是否小于最小路径总和 * */ ...原创 2019-11-19 00:22:16 · 242 阅读 · 0 评论 -
递归解决全排列问题
这个题目是我在《啊哈!算法》中看到的,题目如下:终极问题就是: 输入一个指定点的数 N 输出1到N的全排列, 又该如何呢? 例如:输入 3 时输出 123 的全排列, 输入 4 时输出 1234 的全排歹…… 输入 9 时输出 123456789 的全排列。看到这个题目的时候,想了半小时我都还在想,这该怎么写?先用一个数组,把需要排列的数存起来,比如N = 3,那么,数组就是{1,...原创 2019-10-23 00:13:47 · 623 阅读 · 0 评论 -
算法 - 选择排序
一种最简单的排序算法是这样的:首先,找到数组中最小的那个元素,其次,将它和数组中的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小元素,将它与数组的第二个元素交换位置。如此反复,直到将整个数组排序。这种方法就叫做选择排序,因为它在不断的选择剩余元素中的最小者。选择排序是种很容易理解和实现的简单排序算法,它有两个很鲜明的特点。运行时间和输入无...原创 2019-03-06 23:55:52 · 155 阅读 · 0 评论 -
负载均衡算法WeightedRoundRobin(加权轮询)简介及实现
文章转载自https://www.cnblogs.com/markcd/p/8456870.html,只有代码是自己实现的,其他全是转载。Nginx的负载均衡默认算法是加权轮询算法,本文简单介绍算法的逻辑,并给出算法的Java实现版本。 本文参考了Nginx的负载均衡 - 加权轮询 (Weighted Round Robin)。 算法简介 ...原创 2019-07-19 00:23:03 · 2372 阅读 · 0 评论 -
算法 - 插入排序
通常人们整理桥牌的方法是一张一张的来,将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中,为了给要插入的元素腾出空间,我们需要将其余所有元素在插入之前都向右移动一位。这种算法叫做插入排序。插入排序所需的时间取决于输入中元素的初始顺序。以下是实现代码:public class Insertion{ static int compareCount = 0; ...原创 2019-07-31 00:01:35 · 131 阅读 · 0 评论