求一个Java或者JS代码的算法

比如有两个输入框,第一个框输入abc1001-xyz,第二个框输入abc1128-xyz,求所有abc1001-xyz至abc1128-zyz的所有编号。

输入的编号格式不确定,也可能是A10088-3-7和A10111-3-7这样子,这2个编号中含有一段连续的数字,我就是要求这2个编号中间的所有编号。

例子:编号1:GSM1133-W,编号2:GSM1138-W,打印出GSM1134-W,GSM1135-W,GSM1136-W,GSM1137-W.
对算法不精通,哪个大神有好的办法没有,不胜感激

0
扫码支付0.1元 ×
其他相关推荐
JAVA代码—算法基础:矩阵的最小路径和问题
矩阵的最小路径和问题 问题描述 给定一个矩阵m,从矩阵的左上角开始每次只能向右走或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有的路径中最小的路径和。 例如:给出下面的矩阵,从左上角位置开始移动,直至右下角,经过的路径值分别为:1,3,1,0,6,1,0,这时最小路径的和,最短的路径和为12。 问题分析 算法设计 package com.bean....
走迷宫算法:从矩阵mat左上角,走到右下角,求最短路径(广度优先搜索方法)
import copy import queue def maze(mat): ‘’‘走迷宫算法,从矩阵mat左上角,走到右下角,求最短路径,使用广度优先搜索方法’’’ m = len(mat) #row n = len(mat[0]) #col label = copy.deepcopy(mat) # 用来标记是否访问过,以及是否可以访问 path = [[(-1, -1) for _ in ...
【dfs】【bfs】【链表】 求连通分量 (ssl 1759)
求连通分量 ssl 1759 题目大意 由n个点组成的无向图,求连通在一起的点数最大是多少 原题 求一个图的连通分量 Input n 顶点数(<=100) 边 Output 连通分量 Sample Input 8 6 3 1 2 2 5 5 4 4 1 8 7 0 0 Sample Output 4 方法一(dfs 邻接矩阵) 用邻接矩阵的方法来存,再用dfs,要判断到过没 #i
POJ-1050 动态规划最大子段和最大子阵
1、最大子段 由于最大子段不可能以负数或负数段开头,可以以此得到算法 int max(int a[],int n) { int sum,maxsum; int i ; sum = maxsum = 0; for(i = 0;i<n;i++) { sum +=a[i]; if(sum>maxsum)//子段大...
使用dfs统计连通分量
如题所示,上代码:#include<iostream> #include<string> #include<algorithm> using namespace std; const int maxn = 10000; char mp[maxn][maxn]; int m,n; //方向数组,8个方向 int dir[8][2]={{0,1},{1,0},...
【算法题】BFPRT算法:求第K小或者第K大的数
2017/11/21BFPRT问题问题描述:一个数组中求第k小或者第k大的数思路不通过排序求第k小的数,时间复杂度为O(N)。主要是利用快排中的partition过程。(随机快排见上一篇博客)1、找到一个划分值,按照partition的过程,分为小于区、等于区、大于区,则可知等于区是在整个数组有序后不变的部分。2、求第K小的数,就是数组有序后下标为k-1的数。3、所以,如果等于区包含这个k-1,则等
页面置换算法-FIFO、LRU、OPT
操作系统的虚拟存储器管理技术中,有一项比较重要的分支叫分页存储管理。分页管理是在页架中装入一些需要使用或过去使用过的页面,但是页架的数量是有限的,这里就会用到一些页面置换算法,使得页面访问的效率提高。判断一个置换算法优劣的指标就是缺页率,缺页是指当前的页架中没有需要访问的页面,而需要将该页面加入其中一个页架。缺页率=访问缺页次数/访问总次数。 先进先出算法(FIFO)是一个实现起来比较简单的页面
Java实现线性表和单链表以及链表的合并
java实现线性链表   package list; public class LineList { Object[] elem; int current; int size; public LineList() { this(100);//初始化生成一个100个元素的数组 } public LineList(int a) { elem =...
采用回溯和递归两种算法实现简单迷宫(单通路迷宫)
回溯法:对一个包含有很多个结点,每个节点有若干个搜索分支的问题,把原问题分解为若干个子问题求解的算法。当搜索到某个结点发现无法再继续搜索下去时,就让搜索过程回溯(回退)到该节点的前一个节点,继续搜索该节点外的分支;如果发现该节点无法再搜索下去,就让搜索过程回溯到这个节点的前一个节点继续这样的搜索过程;这样的搜索过程一直进行到搜索到问题的解或者搜索完了全部可搜索分支依旧没有解存在为止。 举一个简单
贪心算法:删除数字求最小值(Java)
给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 提示:应用贪心算法设计求解 操作对象为n位正整数,有可能超过整数的范围,存储在数组a中,数组中每一个数组元素对应整数的一位数字。 在整数的位数固定的前提下,让高位的数字尽量小,整数的值就小。这就是所要选取的贪心策略。 每次删除一个数字,选择一个使剩下的数...
笔试面试算法经典--动态规划-最大子矩阵和(Java)
【题目】 给定一个矩阵 matrix,其中矩阵中的元素可以包含正数、负数、和0,返回子矩阵的最大累加和。例如,矩阵 matrix 为: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为: 9 2 -4 1 -1 8 其和为15。
Java算法面试题(005) 求n边形周长的k等分点坐标(今日头条)
本题来自今天头条的笔试: 有一个n边形(P0, P1, ..., Pn), 每一条边皆为垂直或水平线段。现给定数值k,以P0为起点将n边形的周长分为k段,每段的长度相等,请打印出k等分点的坐标(T0, T1, ..., Tk)的坐标。
求一个年历的js代码或者。。。。。。控件
如题,要做一个年历的选择页面,rnrn就是页面显示12个块,分别从一月到12月。。rnrn现在百度到的全部都是月历的那种。rnrn有木有年历的啊。。??看清楚啊不是月历是年历啊。。。rnrn就是说比如现在是2011,就把2011这年的12个月都列出来在界面上。。rnrn共享下吧,谢谢了先。。。
java js引擎调试js代码
java js引擎调试js代码,java js引擎调试js代码,java js引擎调试js代码,java js引擎调试js代码
页面置换算法三种(LRU OPT FIFO)
掌握内存管理的页面淘汰算法 输入可用内存页面数和一个作业访问逻辑页号的序列,分别给存FIFO、LRU算法的缺页中断率 LRU OPT FIFO
一个矩阵 从左上角开始 移动 只能向下移动 或者向右移动 选出 走过所有的节点上数字的和的 最大值 并求出有最大值路径是什么
public class Bonus { public static void main(String[] args) { int[][] arr1 = {{1,2,4,500},{8,3,3,2},{4,5,6,8},{1,3,4,6}}; System.out.println(getMost(arr)); } public static...
一个JS代码一个JS代码
一个JS代码一个JS代码一个JS代码一个JS代码一个JS代码一个JS代码
数组的倒置引发对数据结构以及算法的一点点小想法
经典的面试题,将数组里面的字符进行倒置。      契合数据结构的栈的结构,先push进去,再pop出来,就是得到一个倒序数组。这样的话,长度为n的字符串,应该是消耗2n。      但是那样的效率或许有点不高,划算的算法应该是利用数学,以中间的数字作为基准,两边的字符进行交互。效率或许会提高倍。至少这样的时间消耗率是n/2.
笔试面试算法经典--矩阵的最短路径和(Java)
题目 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。 例子: 给定m如下: 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径1,3,1,0,6,1,0是所有路径中路径和最小的,所以返回12。解法1思路:使用动态规划,定义 dp[M][N] , M ,
java编写求集合的全体子集
若求解集合中的全部子集,只需从头开始遍历即可,比如:我们想求集合{A,B,C,D}的全部子集,我们发现它的全部子集可以从头开始遍历{, A, AB, ABC, ABCD, AC, ACD, AD, B, BC, BCD, BD, C, CD, D},当一个链结束后比如ABCD,取出第一个元素A再进行重新开始遍历形成AC。当发现规律后,我们便可以开始编写代码: import java.util.A
离散的坐标点求最小凸包的算法JS版
参考 https://www.geeksforgeeks.org/convex-hull-set-1-jarviss-algorithm-or-wrapping/ 以上只有C++和Java的版本,自己做了个JS的版本,仅供参考: function convexHull (arr) {   const n = arr.length; // There must be at least 3 ...
阶乘算法(js)
function factorialize(num) { if(num==0){ return 1; }else{ for (var i = num; i >1; i--) { num*=(i-1); } return num; } } factorialize(5);
1、最长连续子数组问题(算法)
1、问题描述: 图1 最大连续子数组问题 2、思路: 图2 最大连续数组问题分析方法 3、C++代码: #include <iostream> using namespace std; int main() { //求解最长子序列问题的动态规划方法 /* S[i] =max(S[i-1]+a[i],a[i])--可以直接判断S[i-1]正负 *...
poj3041(最小点覆盖)
  题目问的是使用武器一次可以摧毁一行或一列的陨石,最少使用多少次?这个是求最小点覆盖的问题,也就是问最少多少点可以覆盖所有的边。     然后最小点覆盖又可以等于二分图的最大匹配,所以就建图求最大匹配 这题 建图的用的陨石的x坐标和y坐标,把陨石的x坐标集合和y坐标集合作为2个点集,然后把每一个陨石对应的x,y连接,比如一个陨石(2,7),那么2加入点集1,7加入点集2,然后连接2和7.  ...
关于算法笔记8.2BFS中例题“求给定矩阵中块的个数”的DFS实现
算法笔记8.2节给了这样一个例题:给出一个m*n的矩阵,矩阵中的元素为0或1.称位置(x,y)与其上下左右四个位置是相邻的。如果矩阵中有若干个1是相邻的(不必两两相邻),那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。011110000100000000100000111011101001111000例如上面的6*7的矩阵中,块的个数为4。在算法笔记中给出的BFS解法如下:/*-----...
JavaScript大乐透算法
JavaScript利用排序、随机数、去重 的算法 适合JavaScript入门者学习
图中任意两点间所有路径高效算法
算法中将一条线视为一个结点,采用广度优先搜索,利用树结构存储搜索结果,算法效率高,在武汉地铁11条线路190余个站点的线网图中测试,任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整,即可适用于公交等其他网络。
java版无向图的深度优先搜索,求连通图个数
package ctong; import java.util.Arrays; import java.util.Random; public class Graph_DFS { /** * Ctong * @param args */ //建立一个标识数组,0表示未被发现的节点,1表示已被发现的节点,2表示邻接表检索完后的节点 private static int[] c
算法设计 矩阵相乘 java
package day_30; import java.util.Scanner; /** * 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 * Created by IamZY on 2018/1/21. */ public class Main { public static void main(String[] args) { Scan
求平面点集最近点对的一个改进算法
求平面点集最近点对的一个改进算法,求平面点集最近点对的一个改进算法
voronoi(泰森多边形)算法和delaunay triangulation(三角网) 代码算法实现(基于java开发)
基于java开发的一个关于voronoi图和delaunay triangulation(三角网)的实现,并可以在gui页面显示具体的效果
算法题:求完美数
完美数指的是因子之和等于本身的数字。比如6=1+2+3,所以6是完美数。 要求写出程序,打印小于max的所有完美数。 最简单的方法莫过于穷举了:判断1是不是完美数;2是不是……直到max。 我想出来的算法是用一个数组来保存所有数的因子和。初始化数组为0,然后遍历1-max/2:遍历1时,所有下标为1的倍数的数组元素加1(因为1是这些元素的因子);遍历2时,所有下标为2的倍数的数组元素加2(因为2是
【java数据结构与算法学习】拉丁方阵问题
什么是拉丁方阵问题?如何打印一个拉丁方阵呢?思路:我们可以用循环链表来实现这个功能,通过变换开始打印的位置来改变顺序//拉丁方阵,有待改进 public class LaDing<AnyType> { private static class Node<AnyType>{ public AnyType data; public Nod...
第k个因子--简单优化
第k个因子 Description 给你两个数 N 和 k ,请你求出 N 的因子中第k小的那个。 Input 第一行一个整数 T 表示一共有T组测试数据,接下来T行每行两个整数 N 和 k(1≤ T ≤50,1 ≤ n ≤ 10^15, 1 ≤ k ≤ 10^9) Output 输出T行,每行一个整数,表示N的第k小的因子,如果不存在第k小因子,请输出-1 Sample Input
递归--走楼梯
例题: 爬楼梯树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。 输入 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 样例输入 5 8 10 样例输出 8 34 89 爬楼梯n级台阶的走法 =先走一级后,n-1级台阶的走法 +先
java写的三个求乘法逆元的算法
java写的三个求乘法逆元的算法: public int extendEuclid(int e, int modValue){ int D = 0; int x1, x2, x3, y1, y2, y3, t1, t2, t3; x1 = y2 = 1; x2 = y1= 0; x3 = e; y3 = modValue; int q = 0; while(true){ if(y3 == 1){ D = y2;
两次BFS求树的直径
两次BFS求树的直径 分类: 算法导论相关2013-07-15 09:08 746人阅读 评论(0) 收藏 举报 以任意点w开始,先做一次BFS,找到最远的点v,然后再以此点v进行一次BFS,找到最远的点为u,u到v就是树的直径。   此问题的关键不是在编程,而是要证明,网上也找了很多资料,没有看到证明,以下是个人的证明方法。   首先要知道树是没有环路的连通图,任意两
Kruskal算法和prim算法求最小生成树学习小结(JAVA)
prim算法是用来实现图最小生成树的2种常用方法之一,Prim算法的主要步骤如下:   1.设图的顶点集为V,首先选取一个点作为起始点,比如说1顶点,加入到U集合中 2.在所有u∈U,v∈V-U的边(u,v)∈E中,找一条权最小的边(u,v),将此边加进集合T中,并将此边的非U中顶点加入U中。此步骤的功能是在边集E中找一条边,要求这条边满足以下条件:首先边的两个顶点...
JAVA程序闰年计算方法
package com.lovo.homework; import javax.swing.JOptionPane; public class RunNian { public int year; public void judgeYear(){ String year1=JOptionPane.showInputDialog(null,"输入一个年份");
【java】数字三角形最长路径
有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数字的左下方和右下方各有一个数,如下图所示: 每个结点的值代表它的权值,从第一行开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使得这个和尽量大。 输入n代表三角形行数,然后输入每行各个结点的权值, 样例输入: 4 1 3 2 4 10 1 4 3 2 20 样例输出:
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 java学习论坛或者网站 java课程表算法

相似问题

3
求一个Java或者JS代码的算法
0
关于cocos creator,如何在两个刚体碰撞时触发音效,求js代码最好有注释万分感谢
1
ant design 想做成一个表单里的三个选项,然后点击同一个按钮实现
2
求助:JavaScript里面不能嵌套Java小脚本吗?
2
如何将JavaScript的变量转换成Java变量
1
我有一个api该如何做成网站使用?
4
div中嵌入一个视频框,在IE浏览器中可以正常显示,但是别的浏览器比如谷歌会出现错位。
3
怎么实现web前端添加或者修改一条数据时,弹出一个小窗口类似于下图,填写好数据后可以提交到后台?
2
支付宝生活号怎么判断用户是否已关注(java/js调用支付宝api)
1
前端jsp页面如何判断一个后台list是否为空,并使对应的超链接不再显示
2
在express server的index.js里添加一个输出每次访问时间的函数?
4
ztree遇到的问题,一个简单的树,可就是显示不出来.
1
java web无法实现轮播功能
6
SpringMVC - 前台传JSON数据到后台,那后台是不是只能用Map或者实体类?
0
html页面全屏问题 火狐浏览器报错 请求全屏已拒绝,至少一个文档包含的元素不是一个 iframe
0
有个m3u8地址idm提示有版权保护,其他工具也不能下载,有没有一个大佬能给指条路,
0
在同一个jsp页面输入两个数然后输出他们的和,一直报错说是强制类型转换的问题,求大佬帮忙看看
0
解密这个钓鱼网站的一段js代码
0
请教:如何在iframe中打开一个target属性为_top 的 a 标签?? 有没有什么骚操作
2
tomcat启动项目时出现 Can't find ResourceManager !,求大神进来帮忙解决