
algorithm and structure
文章平均质量分 74
diferent kinds of algorithm knowdege demostrated by java
乌托邦钢铁侠
Practice makes perfect, fighting with my time .
1. Java
2. English foolish
3. Love riding
展开
-
How to use an array to implement a queue in Java language?
【代码】How to use an array to implement a queue in Java language?原创 2023-08-07 16:31:10 · 261 阅读 · 0 评论 -
漏斗算法详解
漏斗是生活中一个非常常见的容器,他自身的形状决定了其拥有的性质,上面宽、下边窄,上面进水快,而窄的那头出水较慢。比如生活中,我们需要向开水瓶里灌水,用一个漏斗会非常的方便。 我们用热水壶通过漏斗往开水瓶里倒水,水会沿着漏斗顺流到开水瓶里,如果这个时候你不小心手抖了,一下倒入很多,你会发现漏斗里的水不能一下子进到开水瓶里而是满了出来。 这是一个简单的数学问题,可以用以下表达式说明: if 单位时间内的进水速率> 单位时间内出水速率...原创 2022-03-02 22:01:50 · 2625 阅读 · 0 评论 -
Common Prefix Problem(共有前缀问题)
Question Please write a funtion to find the longest common prefix string amlost an array of strings.example:input: ["flower","flight","floor"]output: "fl"Method One We can compare the number of identical characters in each st...原创 2021-08-17 16:50:39 · 424 阅读 · 0 评论 -
How to calculate the z-graph transformation problem with the time complexity of o(n)(Z字形变换问题)
Question The string "PAYPALISHIRIN" is written in a zigzag parttern on a given number of rows like this: P A H N A P L S I I G Y I R And then read line by line "PAHNAPLSIIGYIR", please finish it ...原创 2021-08-12 18:03:00 · 251 阅读 · 0 评论 -
常见负载均衡算法实现详解
package com.example.producer;import com.example.producer.util.ThreadPoolUtil;import org.junit.After;import org.junit.Before;import org.junit.Test;import org.mockito.junit.MockitoJUnitRunner;import java.io.*;import java.util.*;import java.util.c.原创 2021-06-18 15:36:44 · 605 阅读 · 1 评论 -
用辗转相除法计算两个整数的最大公约数
什么是辗转相除法? 在求解2个整数的最大公约数时,每次将余数作为除数,上一次的除数作为被除数,直到余数为0时,得到的除数即为辗转相除得到的最大公约数。 &emsp 举个栗子: 用辗转相除法计算 60和250的最大公约数?第一步: 250 % 60= 4 …10 余10第二步: 60 %10=6 …0 刚好整除。因此最大公约数为:10。思路 通过比较两数,将大数作为上一次的被除数d, 小数作为上一次的被除数c, 第一次取余index不等于0时,先将原创 2021-04-10 16:15:02 · 5543 阅读 · 0 评论 -
找出10000以内的所有完数,如: 6=1+2+3(Python+Java实现)
文章目录1.题目2. 思路3. 代码实现1.题目 一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。2. 思路 遍历指定范围的所有项,将每一项获取因子后,用因子与该数作减法,如果能够正好减到0,那么该数就为完数!3. 代码实现# 一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。from distlib.compat import raw_inputdef find_num原创 2021-01-22 17:13:36 · 4319 阅读 · 2 评论 -
leet-code Z 字形变换详解
一、题目 将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zigzag-conver...原创 2020-09-16 11:27:23 · 765 阅读 · 0 评论 -
leet-code 找出数组中所有可以使数字和为target的组合
题目: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。语言: python解题思路: 遍历 数组,用target 减每一个数组中的每个元素, 判断差是否在该数组中, 用元组去存i和差,并判断(差,i) 是否已经在结果集中,如果在的话,那么就不添加到结果数组中,如果不存在才将(i,差)添加到结果集中。candidates = [1, 2, 4, 3,...原创 2020-09-10 11:15:52 · 2153 阅读 · 0 评论 -
leetCode可被 K 整除的最小整数
可被K整除的数,包含数字1的最小整数N。如果有的话返回N的长度,如果不存在N,就返回-1。包含数字1即可package com.tedu.day05;import java.util.Scanner;/** *author:bingbing *日期:2020年7月19日 *时间:下午9:56:50 * 可被K整除的数,包含数字1的最小整数N。如果有的话返回N的长度,如果不存在N,就返回-1。 包含数字1即可 */public class Demo05 {...原创 2020-07-19 22:14:52 · 617 阅读 · 0 评论 -
leet-code-1-寻找满足数组中和为目标值的两数下标值
1.给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。来源:力扣(LeetCode)package com.example.study;import java.util.Arrays;import java.util.Random;import java.util.Scanner;/** *author:bingbing *日期:2020...原创 2020-07-04 10:40:51 · 497 阅读 · 0 评论 -
leet-code-2
1. 根据输入的字符串序列,返回对应的值,形式如下: 给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例2:输入: "AB"输出: 28示例3:输入: "ZY"输出: 701package co...原创 2020-07-04 10:39:42 · 214 阅读 · 0 评论 -
算法面试题(二)
一、用1,2,2,3,4,5 这六个数字,用java写一个函数,打印出所有不同的排列组合,如:512234,412325等,要求: "4"不能放在第3位,"3"与"5"不能相连。 方法一:直接使用for循环,每次循环做筛选,代码如下:package suanfa;/** * author:bingbing 日期:2020年2月27日 时间:下午8:12:28 */pu...原创 2020-02-27 21:31:36 · 353 阅读 · 0 评论 -
算法面试题(一)
一、请写出n!的算法。package digui;/** *author:bingbing *日期:2020年2月27日 *时间:下午3:21:14 */public class Demo01 { /** * 写出n!算法 */ public static void main(String[]args) { int n=5; int resul...原创 2020-02-27 16:44:34 · 654 阅读 · 0 评论