26进制转10进制,找两个有序集合的交集这两个算法均来自网上,自己整理出来仅供学习,研究之用。有兴趣的可以看看
来源:互联网 发布:steam汽车模拟软件 编辑:程序博客网 时间:2024/04/30 07:52
任意两个有序集合的交集
import java.util.Arrays; public class Test { public static void main(String args[]){ int[] b = {4, 6, 7, 7, 7, 7, 8, 8, 9, 10, 100, 130, 130, 140, 150}; int[] a = {2, 3, 4, 4, 4, 4, 7, 8, 8, 8, 8, 9, 100, 130, 150, 160}; int[] c = intersect(a, b); System.out.println(Arrays.toString(c)); } public static int[] intersect(int[] a, int[] b) { if(a[0] > b[b.length - 1] || b[0] > a[a.length - 1]) { return new int[0]; } int[] intersection = new int[Math.max(a.length, b.length)]; int offset = 0; for(int i = 0, s = i; i < a.length && s < b.length; i++) { while(a[i] > b[s]) { s++; } if(a[i] == b[s]) { intersection[offset++] = b[s++]; } while(i < (a.length - 1) && a[i] == a[i + 1]) { i++; } } if(intersection.length == offset) { return intersection; } int[] duplicate = new int[offset]; System.arraycopy(intersection, 0, duplicate, 0, offset); return duplicate; }}
用a-z表示26进制,26进制与10进制的转换
package com;public class Test { public static void main(String[] args) { int n = letter2Number("aaa"); System.out.println(n); } public static int letter2Number(String letters) { if(!letters.matches("[a-zA-Z]+")) { throw new IllegalArgumentException("Format ERROR!"); } char[] chs = letters.toLowerCase().toCharArray(); int result = 0; for(int i = chs.length - 1, p = 1; i >= 0; i--) { result += getNum(chs[i]) * p; p *= 26; } return result; } private static int getNum(char c) { return c - 'a' + 1; }
1 0
- 26进制转10进制,找两个有序集合的交集这两个算法均来自网上,自己整理出来仅供学习,研究之用。有兴趣的可以看看
- 【算法】找两个有序集合的交集
- leetcode_349(找两个集合的交集)
- 有兴趣的朋友可以看看,两个lisi参数能否传出
- 搜集论坛SQL问题集合.仅供自己和有兴趣的朋友参考。不做其他用途
- 求两个集合的交集
- 两个集合List的交集
- 求两个集合的交集
- Lintcode两个集合的交集
- 求两个集合的交集
- 计算两个有序数组的交集
- 求两个有序整型数组的交集
- 两个有序整型数组的交集
- 求两个有序数组的交集
- 两个有序链表序列的交集
- 计算两个有序整型数组的交集
- 以单链表存储的两个集合求交集的算法
- 基本归并算法(求两个集合的交集)
- centos 安装 mongodb
- gdb调试工具使用
- 浅谈eclipse调用tomcat服务的原理
- java调接口实现发送手机短信验证码功能,手机验证码,接口调用
- 神经网络学习之参数的设置原则
- 26进制转10进制,找两个有序集合的交集这两个算法均来自网上,自己整理出来仅供学习,研究之用。有兴趣的可以看看
- 程序员人生之路杂谈
- Java面向对象设计模式(九)——外观模式(Facade)
- Failed to read auto-increment value from storage engine错误的处理方法
- https://wenku.baidu.com/view/2a54b90e52ea551810a6874e.html
- react-native NetInfo
- 二进制位串排列
- python 常见错误
- C++作业5—数组选择、字符串