基础算法(贪心 合并 位运算)

简介: 基础算法(贪心 合并 位运算)


最长连续不重复子序列

public class 最长连续不重复子序列 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int N = sc.nextInt();
        int[] str1 = new int[100010];
        int[] str2 = new int[100010];
        for (int i=0;i<N;i++){
            str1[i]=sc.nextInt();
        }
        int res = 0;
        for(int i=0,j=0;i<N;i++){
            str2[str1[i]]+=1;
            while(str2[str1[i]]>1){
                str2[str1[j]]--;
                j++;
            }
            res = Math.max(res,i-j+1);
        }
        System.out.println(res);
    }
}

区间合并

public class 区间合并 {
    public static void merge(int[][] str){
        if(str.length==0){
            System.out.println(0);
        }
        int st = str[0][0];
        int ed = str[0][1];
        int n = 1;
        for(int i=1;i<str.length;i++){
            if(ed<str[i][0]){
                st = str[i][0];
                ed = str[i][1];
                n++;
            }else{
                ed = Math.max(ed,str[i][1]);
            }
        }
        System.out.println(n);
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] str = new int[n][2];
        for(int i=0;i<n;i++){
            str[i][0]=sc.nextInt();
            str[i][1]=sc.nextInt();
        }
        Arrays.sort(str, new Comparator<int[]>() {    // 匿名内部类
            @Override
            public int compare(int[] e1, int[] e2) {
                // 如果第一列元素相等,则比较第二列元素
                if (e1[0]==e2[0]) return e1[1]-e2[1];   // e1[1]-e2[1]表示对于第二列元素进行升序排序
                return e1[0]-e2[0];                     // e1[0]-e2[0]表示对于第一列元素进行升序排序
            }
        });
        merge(str);
    }
}

位运算

public class 位运算 {
    public static void main(String[] args) {
        int n = 100;
        for (int k=7;k>=0;k--) System.out.print(n >> k & 1);
    }
}

求二进制中一的个数

public class 求二进制中一的个数 {
    public static int lowbit(int x){
        return x & -x;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int res = 0;
        while (x!=0) {
            x-=lowbit(x);
            res++;
        }
        System.out.println(res);
    }
}
目录
相关文章
|
8月前
|
算法
算法思想总结:位运算
算法思想总结:位运算
|
8月前
|
机器学习/深度学习 存储 算法
【算法基础】常数操作 时间复杂度 选择排序 冒泡排序 插入排序 位运算
【算法基础】常数操作 时间复杂度 选择排序 冒泡排序 插入排序 位运算
|
2月前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
63 1
|
17天前
|
算法
【算法】位运算合集
/鸽巢原理优化//位图原理//bitMap&0001000只有非0或者0两个结果//说明当前bitMap位是0,那就添加进去}else{//1:把字符串转化为字符数组// //2:把字符扔到hash表中// //获取hash表中x的value值// }else{// }// }
|
5月前
|
算法
【算法】位运算算法——消失的两个数字(困难)
【算法】位运算算法——消失的两个数字(困难)
|
5月前
|
算法
【算法】位运算算法——只出现一次的数字Ⅱ
【算法】位运算算法——只出现一次的数字Ⅱ
|
5月前
|
算法
【算法】位运算算法——判断字符是否唯一
【算法】位运算算法——判断字符是否唯一
|
5月前
|
算法
【算法】位运算算法——两整数之和
【算法】位运算算法——两整数之和
|
5月前
|
算法
【算法】位运算算法——丢失的数字
【算法】位运算算法——丢失的数字
|
5月前
|
算法
算法】位运算——常见位运算基础操作总结
算法】位运算——常见位运算基础操作总结
107 0
算法】位运算——常见位运算基础操作总结