算法
为什么坚持?
人的痛苦源于对自己无能的愤怒!!!
Don't forget, a person's greatest emotional need is to feel appreciated.
莫忘记,人类情感上最大的需要是感恩。
展开
-
算法求均分
问题: 写一个 1-5 的均分算法代码实现 /** * 1 - 5 均分 * @return */ public static int oneToFiveAverageTest(){ return (int) (Math.random()*5)+1; }测试代码 public static void main(String[] args) { int[] arr = new int[5];原创 2022-03-26 22:20:35 · 512 阅读 · 0 评论 -
算法 选择排序 冒泡排序 插入排序
测试方法public static void main(String[] args) { int[] arr = {1,3,2,4,5,3,1,54,2,3,4,5,1,0}; System.out.println(Arrays.toString(arr)); //selectSort(arr); //bubbleSort(arr); insertSort(arr); System.err.pr.原创 2022-03-22 22:50:06 · 153 阅读 · 0 评论 -
java 位运算 & Integer的最大值和最小值
java 如何打印int的32位 public static void get32location(int num){ for (int i = 31; i >=0; i--) { System.out.print( (num & 1<<i) == 0? 0 : 1); } System.out.println(); }原创 2022-03-19 20:07:58 · 302 阅读 · 0 评论 -
负载均衡算法
负载均衡算法1 轮循 RRRound Robin实现: 循环计数器,挨个循环,当到达阀值时重置2 权重轮循 WRRWeighted Round Robin实现: 1:2 随机数(1–9) 1-3 之间的概率 和 4-9 之间的概率3 最小链接数算法实现: 时间窗口(一段时间内),获得链接数最小的服务器增加链接次数4 原地址散列算法Source Hashing根据来源IP,进行hash计算。原地址不变,目标机器不变。...原创 2022-01-24 22:04:18 · 451 阅读 · 0 评论 -
算法之----三角形最小路径和
三角形最小路径给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。三角形数据结构22 34 5 67 8 9 10这个问题跟上一篇路径问题类似,求最短路径和每一个节点取可选路径的最小值即可public static void main(String[] args) { int[][] a = {{原创 2021-06-13 20:07:40 · 174 阅读 · 0 评论 -
算法之 --路径问题
路径题目1一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?剖析问题的重点机器人只有向下移动机器人只能向右移动最小单元格为例: 每一个格子的路径数量为 上一个+左一个的数量之和知道了这个规则,就简单多了,从最小的格子开始扩散,扩散到你的目标格子即可public static int uniquePa原创 2021-06-13 16:50:36 · 458 阅读 · 0 评论 -
算法之 --- 背包01版+ 挖金矿问题
背包问题:有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到的最大价值是多少?[对于每个物品不可以取多次,最多只能取一次,之所以叫做01背包,0表示不取,1表示取]挖金矿问题有一个国家,所有的国民都非常老实憨厚,某天他们在自己的国家发现了十座金矿,并且这十座金矿在地图上排成一条直线,国王知道这个消息后非常高兴,他希望能够把这些金子都挖出来造福国民,首先他把这些金矿按照在地图上的位置从西至东进行编号,依原创 2021-06-13 10:44:30 · 305 阅读 · 0 评论 -
组合排序
问题:public static void main(String[] args) { List<List<String>> source = new ArrayList<>(); source.add(Lists.newArrayList("a")); source.add(Lists.newArrayList("b","c")); source.add(Lists.newArrayLi原创 2020-08-21 18:21:44 · 490 阅读 · 0 评论 -
判断字符串括号是否匹配
思路分析使用堆栈模式,先进后出原理!判断第一个进来的括号是否是左括号,不是,直接错误最后结尾判断栈中是否存在值,存在,直接错误代码示例:public static Boolean getPairString(String pair) { List<String> pushPair = new ArrayList<>(); pushPair.a...原创 2019-07-29 15:59:19 · 1525 阅读 · 0 评论