上杉丶零
上杉丶零

集合练习题

【题目1】一个ArrayList对象中有若干个字符串元素，现在遍历该ArrayList对象，删除其中所有值为abc的字符串元素。

  • 思路：
    1. 创建类型为String的List集合
    2. 添加元素
    3. 遍历集合
    4. 删除元素
  • 注意：正着遍历时，当集合中有连续的abc存在时，会出现删除不干净的情况，需在每次删除后角标自动减一位，或者可以选择倒着遍历。
package leif;

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List sList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                add("abc");
                add("a");
                add("abc");
                add("b");
                add("abc");
                add("abc");
                add("c");
                add("abc");
                add("d");
                add("abc");
            }
        };

        System.out.println(sList);

        for (int i = 0; i < sList.size(); i++) {
            if ("abc".equals(sList.get(i))) {
                sList.remove(i);
                i--;
            }
        }

        System.out.println(sList);
    }
}

Java8

package leif;

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        List sList = Stream.of("abc", "a", "abc", "b", "abc", "abc", "c", "abc", "d", "abc").collect(Collectors.toList());
        sList.stream().forEach(System.out::println);
        sList.stream().filter(s -> !s.equals("abc")).forEach(System.out::println);
    }
}

【题目2】取出一个字符串中字母出现的次数，如："abcdekka27qoq"输出格式为a(2)b(1)k(2)。

  • 思路：
    1. 创建Key类型为Character、Value类型为Integer的Map集合
    2. 遍历字符串
    3. 判断集合中是否有Key值为当前字符的元素
    4. 若无，则将当前字符作为Key值存入集合，并将Value值设为1；若有，则取出Key值为当前字符的元素，并将Value值增加1
    5. 遍历集合，以规定格式输出各元素
package leif;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

public class Test {
    public static void main(String[] args) {
        String s = "abcdekka27qoq";
        Map cMap = new HashMap<>();

        for (char c : s.toCharArray()) {
            if (cMap.containsKey(c)) {
                cMap.put(c, cMap.get(c) + 1);
            } else {
                cMap.put(c, +1);
            }
        }

        StringBuffer stringBuffer = new StringBuffer();

        for (Entry cEntry : cMap.entrySet()) {
            stringBuffer.append(cEntry.getKey() + "(" + cEntry.getValue() + ")");
        }

        System.out.println(stringBuffer);
    }
}

Java8

package leif;

import java.util.HashMap;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        String s = "abcdekka27qoq";

        Map sMap = new HashMap() {
            private static final long serialVersionUID = 1L;

            {
                put("index", -1);
            }
        };

        Stream.generate(() -> {
            int index = sMap.get("index") + 1;
            sMap.put("index", index);
            return s.substring(index, index + 1);
        }).limit(s.length()).collect(Collectors.groupingBy(letter -> letter, Collectors.counting())).entrySet().stream().forEach(letterEntry -> System.out.print(letterEntry.getKey() + "(" + letterEntry.getValue() + ")"));
    }
}

【题目3】编写程序，随机生成5个1~10之间的随机数，存入一个List集合中，编写方法对List集合进行降序排列。

  • 思路：
    1. 创建类型为Integer的List集合
    2. 生成5个1-10之间的随机数，并存入集合中
    3. 排序
  • 注意：random.nextInt(10)产生的随机数区间为[0, 10)。
package leif;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Random;

public class Test {
    public static void main(String[] args) {
        Random random = new Random();

        List iList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                for (int i = 0; i < 5; i++) {
                    add(random.nextInt(10) + 1);
                }
            }
        };

        System.out.println(iList);

        iList.sort(new Comparator() {
            @Override
            public int compare(Integer i1, Integer i2) {
                return i2 - i1;
            }
        });

        System.out.println(iList);
    }
}

Java8

package leif;

import java.util.List;
import java.util.Random;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        Random random = new Random();

        List iList = Stream.generate(() -> random.nextInt(10) + 1).limit(5).collect(Collectors.toList());
        System.out.println(iList);
        iList.stream().sorted((i1, i2) -> i2 - i1).forEach(System.out::println);
    }
}

【题目4】创建俩个散列规则集，求它们的并集、差集和交集。

package leif;

import java.util.HashSet;
import java.util.Set;

public class Test {
    public static void main(String[] args) {
        Set iSet1 = new HashSet() {
            private static final long serialVersionUID = 1L;

            {
                add(1);
                add(2);
                add(3);
                add(4);
                add(5);
            }
        };

        System.out.println(iSet1);

        Set iSet2 = new HashSet() {
            private static final long serialVersionUID = 1L;

            {
                add(3);
                add(4);
                add(5);
                add(6);
                add(7);
            }
        };

        System.out.println(iSet2);

        Set unionSet = new HashSet() {
            private static final long serialVersionUID = 1L;

            {
                addAll(iSet1);
                addAll(iSet2);
            }
        };

        System.out.println(unionSet);

        Set differenceSet = new HashSet() {
            private static final long serialVersionUID = 1L;

            {
                addAll(iSet1);
                addAll(iSet2);
                removeAll(iSet2);
            }
        };

        System.out.println(differenceSet);

        Set intersectionSet = new HashSet() {
            private static final long serialVersionUID = 1L;

            {
                addAll(iSet1);
                retainAll(iSet2);
            }
        };

        System.out.println(intersectionSet);
    }
}

Java8

package leif;

import java.util.Set;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        Set iSet1 = Stream.of(1, 2, 3, 4, 5).collect(Collectors.toSet());
        System.out.println(iSet1);
        Set iSet2 = Stream.of(3, 4, 5, 6, 7).collect(Collectors.toSet());
        System.out.println(iSet2);
        Set unionSet = Stream.of(iSet1, iSet2).flatMap(iSet -> iSet.stream()).collect(Collectors.toSet());
        System.out.println(unionSet);
        Set differenceSet = iSet1.stream().filter(i -> !iSet2.contains(i)).collect(Collectors.toSet());
        System.out.println(differenceSet);
        Set intersectionSet = iSet1.stream().filter(i -> iSet2.contains(i)).collect(Collectors.toSet());
        System.out.println(intersectionSet);
    }
}

【题目5】创建俩个数组线性表，求它们的并集，差集和交集。

package leif;

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List iList1 = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                add(1);
                add(2);
                add(3);
                add(4);
                add(5);
            }
        };

        System.out.println(iList1);

        List iList2 = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                add(3);
                add(4);
                add(5);
                add(6);
                add(7);
            }
        };

        System.out.println(iList2);

        List unionList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                addAll(iList1);

                for (int i : iList2) {
                    if (!contains(i)) {
                        add(i);
                    }
                }
            }
        };

        System.out.println(unionList);

        List differenceList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                addAll(iList1);
                addAll(iList2);
                removeAll(iList2);
            }
        };

        System.out.println(differenceList);

        List intersectionList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                addAll(iList1);
                retainAll(iList2);
            }
        };

        System.out.println(intersectionList);
    }
}

Java8

package leif;

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        List iList1 = Stream.of(1, 2, 3, 4, 5).collect(Collectors.toList());
        System.out.println(iList1);
        List iList2 = Stream.of(3, 4, 5, 6, 7).collect(Collectors.toList());
        System.out.println(iList2);
        List unionList = Stream.of(iList1, iList2.stream().filter(i -> !iList1.contains(i)).collect(Collectors.toList())).flatMap(iList -> iList.stream()).collect(Collectors.toList());
        System.out.println(unionList);
        List differenceList = iList1.stream().filter(i -> !iList2.contains(i)).collect(Collectors.toList());
        System.out.println(differenceList);
        List intersectionList = iList1.stream().filter(i -> iList2.contains(i)).collect(Collectors.toList());
        System.out.println(intersectionList);
    }
}

【题目6】从文本中读取单词，将所有不重复的单词按升序显示。

package leif;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.Set;
import java.util.TreeSet;

public class Test {
    public static void main(String[] args) {
        StringBuilder stringBuilder = new StringBuilder();

        try (
            FileReader fileReader = new FileReader(new File("C:\\Users\\Administrator\\Desktop\\test.txt"));
            BufferedReader bufferedReader = new BufferedReader(fileReader);
        ) {
            String line = "";

            while ((line = bufferedReader.readLine()) != null) {
                stringBuilder.append(line);
                stringBuilder.append("\n");
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

        Set sSet = new TreeSet() {
            private static final long serialVersionUID = 1L;

            {
                for (String s : stringBuilder.toString().split("\\W")) {
                    if (!"".equals(s)) {
                        add(s);
                    }
                }
            }
        };

        System.out.println(sSet);
    }
}

Java8

package leif;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        StringBuilder stringBuilder = new StringBuilder();

        try (
            FileReader fileReader = new FileReader(new File("C:\\Users\\Administrator\\Desktop\\test.txt"));
            BufferedReader bufferedReader = new BufferedReader(fileReader);
        ) {
            String line = "";

            while ((line = bufferedReader.readLine()) != null) {
                stringBuilder.append(line);
                stringBuilder.append("\n");
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

        Stream.of(stringBuilder.toString().split("\\W")).filter(s -> !"".equals(s)).collect(Collectors.toSet()).stream().sorted().forEach(s -> System.out.print(s + " "));
    }
}

【题目7】从文本中读取单词，将所有单词按升序显示。

package leif;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        StringBuilder stringBuilder = new StringBuilder();

        try (
            FileReader fileReader = new FileReader(new File("C:\\Users\\Administrator\\Desktop\\test.txt"));
            BufferedReader bufferedReader = new BufferedReader(fileReader);
        ) {
            String line = "";

            while ((line = bufferedReader.readLine()) != null) {
                stringBuilder.append(line);
                stringBuilder.append("\n");
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

        List sList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                for (String s : stringBuilder.toString().split("\\W")) {
                    if (!"".equals(s)) {
                        add(s);
                    }
                }
            }
        };

        Collections.sort(sList);
        System.out.println(sList);
    }
}

Java8

package leif;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        StringBuilder stringBuilder = new StringBuilder();

        try (
            FileReader fileReader = new FileReader(new File("C:\\Users\\Administrator\\Desktop\\test.txt"));
            BufferedReader bufferedReader = new BufferedReader(fileReader);
        ) {
            String line = "";

            while ((line = bufferedReader.readLine()) != null) {
                stringBuilder.append(line);
                stringBuilder.append("\n");
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

        Stream.of(stringBuilder.toString().split("\\W")).filter(s -> !"".equals(s)).collect(Collectors.toList()).stream().sorted().forEach(s -> System.out.print(s + " "));
    }
}

【题目8】读取一个java源文件，报告关键字的个数。

package leif;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.HashMap;
import java.util.Map;

public class Test {
    private static final String KEYWORDS = "const, goto, public, protected, private, class, interface, abstract, implements, extends, new, import, package, byte, short, int, long, float, double, char, boolean, void, null, true, false, if, else, while, for, switch, case, default, do, break, continue, return, instanceof, static, final, super, this, native, strictfp, synchronized, transient, volatile, try, catch, finally, throw, throws, enum, assert";

    public static void main(String[] args) {
        Map sIMap = new HashMap() {
            private static final long serialVersionUID = 1L;

            {
                for (String s : KEYWORDS.split(", ")) {
                    put(s, 0);
                }
            }
        };

        System.out.println(sIMap);
        StringBuilder stringBuilder = new StringBuilder();

        try (
            FileReader fileReader = new FileReader(new File("C:\\Users\\Administrator\\Desktop\\test.txt"));
            BufferedReader bufferedReader = new BufferedReader(fileReader);
        ) {
            String line = "";

            while ((line = bufferedReader.readLine()) != null) {
                stringBuilder.append(line);
                stringBuilder.append("\n");
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

        for (String s : stringBuilder.toString().split("\\W")) {
            if (sIMap.containsKey(s)) {
                sIMap.put(s, sIMap.get(s) + 1);
            }
        }

        System.out.println(sIMap);
    }
}

Java8

package leif;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    private static final String KEYWORDS = "const, goto, public, protected, private, class, interface, abstract, implements, extends, new, import, package, byte, short, int, long, float, double, char, boolean, void, null, true, false, if, else, while, for, switch, case, default, do, break, continue, return, instanceof, static, final, super, this, native, strictfp, synchronized, transient, volatile, try, catch, finally, throw, throws, enum, assert";

    public static void main(String[] args) {
        Map sIMap = Stream.of(KEYWORDS.split(", ")).collect(Collectors.toMap(keyword -> keyword, keyword -> 0));
        System.out.println(sIMap);

        StringBuilder stringBuilder = new StringBuilder();

        try (
            FileReader fileReader = new FileReader(new File("C:\\Users\\Administrator\\Desktop\\test.txt"));
            BufferedReader bufferedReader = new BufferedReader(fileReader);
        ) {
            String line = "";

            while ((line = bufferedReader.readLine()) != null) {
                stringBuilder.append(line);
                stringBuilder.append("\n");
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

        Stream.of(stringBuilder.toString().split("\\W")).forEach(s -> {
            if (sIMap.containsKey(s)) {
                sIMap.put(s, sIMap.get(s) + 1);
            }
        });

        System.out.println(sIMap);
    }
}

【题目9】随机生成个数不定个整数，打印频率最高的，如果有俩个一样的最高频率则都输出。

package leif;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class Test {
    public static void main(String[] args) {
        Map iIMap = new HashMap();
        int maxValue = 0;

        List iList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                int number = (int) (Math.random() * 100 + 1);

                for (int i = 0; i < number; i++) {
                    add((int) (Math.random() * 100 + 1));
                }
            }
        };

        System.out.println(iList);

        for (int i : iList) {
            if (iIMap.containsKey(i)) {
                iIMap.put(i, iIMap.get(i) + 1);
            } else {
                iIMap.put(i, 1);
            }

            maxValue = Math.max(maxValue, iIMap.get(i));
        }

        for (Entry iIEntry : iIMap.entrySet()) {
            if (iIEntry.getValue() == maxValue) {
                System.out.println(iIEntry.getKey());
            }
        }
    }
}

Java8

package leif;

import java.util.List;
import java.util.Map.Entry;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        List iList = Stream.generate(() -> (int) (Math.random() * 100 + 1)).limit((long) (Math.random() * 100 + 1)).collect(Collectors.toList());
        System.out.println(iList);
        List> iEntryList = iList.stream().collect(Collectors.groupingBy(i -> i, Collectors.counting())).entrySet().stream().sorted(Entry.comparingByValue().reversed()).collect(Collectors.toList());
        iList = iEntryList.stream().filter(iLEntry -> iLEntry.getValue() == iEntryList.get(0).getValue()).map(iLEntry -> iLEntry.getKey()).collect(Collectors.toList());
        System.out.println(iList);
    }
}

【题目10】定义一个Point类，包含两个成员变量x和y，分别表示横坐标和纵坐标，随机创建100个点，升序显示这些点。

package leif;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Random;

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

public class Test {
    public static void main(String[] args) {
        Random random = new Random();

        List pointList = new ArrayList() {
            private static final long serialVersionUID = 1L;

            {
                for (int i = 1; i <= 100; i++) {
                    add(new Point(random.nextInt(100), random.nextInt(100)));
                }
            }
        };

        System.out.println(pointList);

        Collections.sort(pointList, new Comparator() {
            @Override
            public int compare(Point point1, Point point2) {
                int i = point1.getX() - point2.getX();

                if (i == 0) {
                    return point1.getY() - point2.getY();
                } else {
                    return i;
                }
            }
        });

        System.out.println(pointList);
    }
}

@Data
@NoArgsConstructor
@AllArgsConstructor
class Point {
    private int x;
    private int y;
}

Java8

package leif;

import java.util.List;
import java.util.Random;
import java.util.stream.Collectors;
import java.util.stream.Stream;

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

public class Test {
    public static void main(String[] args) {
        Random random = new Random();
        List pointList = Stream.generate(() -> new Point(random.nextInt(100), random.nextInt(100))).limit(100).collect(Collectors.toList());
        System.out.println(pointList);
        pointList = pointList.stream().sorted((Point point1, Point point2) -> point1.getX() - point2.getX() == 0 ? point1.getY() - point2.getY() : point1.getX() - point2.getX()).collect(Collectors.toList());
        System.out.println(pointList);
    }
}

@Data
@NoArgsConstructor
@AllArgsConstructor
class Point {
    private int x;
    private int y;
}

你可能感兴趣的:(集合练习题)

  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • 高级编程--XML+socket练习题 masa010 java开发语言
    1.北京华北2114.8万人上海华东2,500万人广州华南1292.68万人成都华西1417万人（1）使用dom4j将信息存入xml中（2）读取信息，并打印控制台（3）添加一个city节点与子节点（4）使用socketTCP协议编写服务端与客户端，客户端输入城市ID，服务器响应相应城市信息（5）使用socketTCP协议编写服务端与客户端，客户端要求用户输入city对象，服务端接收并使用dom4j
  • Faiss：高效相似性搜索与聚类的利器 网络·魚 大数据faiss
    Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
  • 厦门自由行之第一天: 大苏子在广漂
    厦门三人行之杂记出发前一天:12️28日下午15:00从广州粗发，来深圳集合！但是中间发生一个小插曲，验票时候发现车票不见了，或许也是一场恶作剧，对于不排队的人，忍不住说了一下，接下来就发现车票不见了，已经是拿在手上！不过还好，可以凭借购票订单查看到信息，所以有惊无险，顺利进站！晚上三个人一起去吃了柠檬鱼，说实话，那会，感觉美吃饱，啊哈哈！晚上回来，两个人又开始彻夜长谈，发现身边优秀的人，一大把，
  • 【韩玲】领读小组2月21日打卡文集合 9ce517ee104c
    【输出者】健芳【打卡素材】对财富说是Day50【作者】［澳］奥南朵【标题】让努力看得见【字数】7931建立新信念做事情失败的原因都由我们自己无意识的旧有的信念去掌控着。故步自封，没让自己去更新迭代自己的信念。建立新的信念，相信自己的财富会越来越多。2改掉坏习惯以前的懒床、刷手机、煲剧、这些都是封锁自己思想的坏习惯，以为这样就可以让自己过得充实。其实真的不是，而是带给自己一种伤害，阻碍自己努力上进的
  • ArrayList 源码解析 程序猿进阶 Java基础ArrayListListjava面试性能优化架构设计idea
    ArrayList是Java集合框架中的一个动态数组实现，提供了可变大小的数组功能。它继承自AbstractList并实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。每个ArrayList都有一个容量capacity，表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量。当向容器中添
  • matlab delsat = setdiff(1:69,unique(Eph(30,:)))； 语句含义 黄卷青灯77 matlab开发语言setdiff
    这行MATLAB代码用于计算在范围1:69中不包含在Eph矩阵第30行的唯一值集合中的所有元素。具体解释如下：delsat=setdiff(1:69,unique(Eph(30,:)));解释Eph(30,:)Eph(30,:)提取矩阵Eph的第30行的所有列元素。这是一个行向量，包含了第30行的所有值。unique(Eph(30,:))unique函数返回Eph(30,:)中的唯一元素。这意味着
  • JavaScript `Map` 和 `WeakMap`详细解释 跳房子的前端 JavaScript原生方法javascript前端开发语言
    在JavaScript中，Map和WeakMap都是用于存储键值对的数据结构，但它们有一些关键的不同之处。MapMap是一种可以存储任意类型的键值对的集合。它保持了键值对的插入顺序，并且可以通过键快速查找对应的值。Map提供了一些非常有用的方法和属性来操作这些数据对：set(key,value):将一个键值对添加到Map中。如果键已经存在，则更新其对应的值。get(key):获取指定键的值。如果键
  • 高级UI<第二十四篇>：Android中用到的矩阵常识 NoBugException
    （1）定义在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合。由m×n个数aij排成的m行n列的数表称为m行n列的矩阵，简称m×n矩阵。记作：图片.png这m×n个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数aij为(i,j)元的矩阵可记为(aij)或(aij)m×n，m×n矩阵A也记作Amn。元素是实数的矩阵称为实矩阵，元素是复
  • LeetCode github集合，附CMU大神整理笔记 Wesley@ LeetCodegithub
    GithubLeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概400个题目Github项目链接：https://github.com/sunliancheng/leetcode_github附上一份优秀的教材整合：这是卡内基梅隆(C
  • 【高阶数据结构】并查集 椿融雪 数据结构与算法数据结构并查集
    文章目录一、并查集原理二、并查集实现三、并查集应用一、并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-findset)。比如：某公司今年校招全国总共招生10人，西安招4人，成都招3人，
  • C语言---程序设计练习题目及学习方法1 Wanyu677 C语言c语言学习方法算法
    学习方法要多练习在这些题目中的代码和题目自己动手去敲练习也是在熟悉语法，写代码第一步就是熟悉语法练习是在锻炼编程思维，把实际问题转换为代码的能力学会画图画图去理解内存，理解指针这些比较难懂的知识画图可以更好的理清思路辅助理解，强化理解学会调试借助调试，更好的理解代码和感知代码找出代码中的bug和程序逻辑（1）自增自减运算符inta=5,b,c,i=10;b=a++;c=++b;printf("a=
  • 济宁高新区“路长制”8月28日工作日志 JNSGAJGXQFJ
    【工作日志】一、洸河路“路长制”工作每日战报【早高峰巡逻】凯赛中队与高新区特警早高峰巡逻【平峰治理】凯赛中队与高新区特警平峰巡逻【晚高峰巡逻】凯赛中队与高新区特警在商检岗集合晚高峰巡逻二、吴泰闸路“路长制”工作每日战报【早高峰巡逻】圣地岗和贵和岗巡逻劝导非机动车走机动车道等重点违法行为，在重点路段疏导交通。【平峰巡逻】吴泰闸中队治理乱停乱放【晚高峰巡逻】圣地岗和贵和岗巡逻劝导非机动车走机动车道等重
  • Hadoop架构 henan程序媛 hadoop大数据分布式
    一、案列分析1.1案例概述现在已经进入了大数据(BigData)时代，数以万计用户的互联网服务时时刻刻都在产生大量的交互，要处理的数据量实在是太大了，以传统的数据库技术等其他手段根本无法应对数据处理的实时性、有效性的需求。HDFS顺应时代出现，在解决大数据存储和计算方面有很多的优势。1.2案列前置知识点1.什么是大数据大数据是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的大量数据集合，
  • [转载] NoSQL简介 weixin_30325793 大数据数据库运维
    摘自“百度百科”。NoSQL，泛指非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数据种类带来的挑战，尤其是大数据应用难题。虽然NoSQL流行语
  • 匈牙利算法 Star_. 蓝桥杯算法数据结构
    intn1,n2;//n1表示第一个集合中的点数，n2表示第二个集合中的点数inth[N],e[M],ne[M],idx;//邻接表存储所有边，匈牙利算法中只会用到从第一个集合指向第二个集合的边，所以这里只用存一个方向的边intmatch[N];//存储第二个集合中的每个点当前匹配的第一个集合中的点是哪个boolst[N];//表示第二个集合中的每个点是否已经被遍历过boolfind(intx){
  • C# 开发教程-入门基础 天马3798 教程系列整理c#开发语言
    1.C#简介、环境，程序结构2.C#基本语法，变量，控制局域，数据类型，类型转换3.C#数组、循环，Linq4.C#类，封装，方法5.C#枚举、字符串6.C#面相对象，继承，封装，多态7.C#特性、属性、反射、索引器8.C#委托，事件，集合，泛型9.C#匿名方法10.C#多线程更多：JQuery开发教程入门基础Vue开发基础入门教程Vue开发高级学习教程
  • 数据结构 1 五花肉村长 数据结构算法开发语言c语言visualstudio
    1.什么是数据结构数据结构（DataStructure）是计算机存储和组织数据的方式，是指相互之间存在的一种或多种特定关系的数据元的集合。2.什么是算法算法（Algorithm）就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《
  • 72称体重 作者：陈瑄仪 家庭教育CEO
    2019年5月1日星期三大雨昭阳区今天我们开始准备明天的比赛，教练说早上8:00叫我们到市委党校集合，爸爸很早就送我到市委党校了，我在那里等了好久，教练还没来，我就在那里跑步，跑了十几圈教练还没有来又跑几圈教练还没来，我们就觉得奇怪了，教练不会在家里睡懒觉吧，我们又跑了几圈才休息。等教练来了我们就去称重体重，第一次称，没过，我急了，教练说我超了0.3公斤，让我去跑了几圈重量才减下来，明明之前几天只
  • Java集合类框架源码分析 之 RoleList源码解析 【6】 yunzhonghefei Java集合类源码分析RoleList源码解析
    该类继承于ArrayList，针对Role进行了一些扩展。其他方法和ArrayList中基本相同，源码不做针对性分析：看一下类简介：/***代表了一个roles的列表，作为方法setRoles()的参数，去创建一个关联关系，并且尝试在同一个关系中设置多个角色。*ARoleListrepresentsalistofroles(Roleobjects).Itisusedas*parameterwhen
  • shp文件解析转换为geojson/wkt格式字符串 自律_平庸 前端数据库大数据
    此函数用于处理上传的ZIP文件并将其转换为GeoJSON格式的字符串。具体步骤如下：验证上传文件是否为ZIP格式。创建临时目录以解压ZIP文件。解压缩ZIP文件至临时目录。查找解压后的.shp文件。如果缺少.shx或.dbf辅助文件，则创建空文件。读取Shapefile数据。将特征集合转换为GeoJSON格式。清理临时文件和资源。函数返回转换后的GeoJSON字符串。publicStringshp
  • Linux命令行基础——软件包管理 HHwxtx linux运维服务器
    1.软件包管理的发展初始阶段最早的软件包管理可以追溯到Unix系统的早期版本。在那时，软件通常以源代码的形式分发，并由系统管理员手动编译和安装。这种方式的管理比较原始和繁琐，因为每次安装都需要手动解决依赖关系和编译问题。软件包的引入为了简化安装过程，软件包被引入Linux，它将软件及其所有文件和资源打包在一起的集合，通常包括可执行文件、库文件、配置文件、文档和元数据（如软件名称、版本号、依赖关系等
  • android ndk 开发jni调用对象方法，数组参数 wulongkou 开发问题安卓的事ndkandroidstudiojni
    一、JNI和NDK关系JNI是Java语言提供的Java和C/C++相互沟通的机制，Java可以通过JNI调用本地的C/C++代码，本地的C/C++的代码也可以调用java代码。JNI是本地编程接口，Java和C/C++互相通过的接口。Java通过C/C++使用本地的代码的一个关键性原因在于C/C++代码的高效性。NDK是一系列工具的集合。它提供了一系列的工具，帮助开发者快速开发C（或C++）的动
  • P3489 [POI2009] WIE-Hexer summ1ts 算法c++图论dijkstra状态压缩
    *原题链接*最短路+状态压缩不愧是POI的题，看题面知道要求加了一些限制的最短路，看数据范围很容易想到状态压缩。求解最短路就用堆优化dijkstra好了。至于状态压缩，我们对原数组再开一维，表示此时“剑的集合”，相应的数组也要多开一维。由于此时的最短路有状态的限制，所以我们要用三元组来维护，如果不想写结构体也可以pair,int>。输入时存储边上的“怪物集合”，以及一个村庄的“铁匠集合”，在来到新
  • 三对角线型行列式的求法 Mr-Apple 笔记线性代数矩阵算法
    三对角线型行列式摘要典型例题练习题参考答案摘要笔者在复习高等代数行列式这章时,发现三对角行列式问题是行列式计算中经常出现的一类行列式,部分考研院校也曾直接出过三对角行列式的计算,亦或是三对角行列式的变体问题.本文主要介绍了一种通常情况下三对角行列式的解法,即采用特征根法来求解行列式的通项公式.例1:计算nnn阶行列式(ac≠0)(ac\neq0)(ac=0)Dn=∣bc0…000abc…0000
  • 数据库概述 pokemon.. 数据库mysql
    一、数据库的定义数据库（Database）是存储在计算机系统中的有组织的、通常是结构化的数据集合。数据库系统允许用户通过特定的方式（如查询语言）来插入、更新、删除和检索数据。在数据库管理系统（DBMS）中，数据、表和数据库是三个层次不同的概念，它们之间有着明确的层次结构和关系1.数据（Data）定义：数据是数据库中存储的基本信息单位，是数据库的内容。数据可以是数字、文本、日期、图像、声音等形式，表
  • 【编程底层原理】HashMap Hashtable ConcurrentHashMap Dylanioucn 开发语言后端java
    在Java的不同版本中，集合的实现原理有所变化，尤其是在HashMap、Hashtable和ConcurrentHashMap这三种实现中。以下是它们的一些关键区别和实现原理：一、HashMapJDK1.7：HashMap使用数组和链表的组合来解决冲突。当一个桶（数组的每个位置）中的元素超过一定数量时，会使用链表来存储这些元素。HashMap在JDK1.7中不是线程安全的。JDK1.8：进行了优化
  • Python爬虫代理池 极客李华 python授课python爬虫开发语言
    Python爬虫代理池网络爬虫在数据采集和信息抓取方面起到了关键作用。然而，为了应对网站的反爬虫机制和保护爬虫的真实身份，使用代理池变得至关重要。1.代理池的基本概念：代理池是一组包含多个代理IP地址的集合。通过在爬虫中使用代理池，我们能够隐藏爬虫的真实IP地址，实现一定程度的匿名性。这有助于防止被目标网站封锁或限制访问频率。2.为何使用代理池：匿名性：代理池允许爬虫在请求目标网站时使用不同的IP
  • 笔记：Python顺序结构 练习题 辞言i 笔记python
    文章目录前言一、什么是顺序结构？二、练习题1.题目2.填空题3.简答题4.编程题总结前言本次笔记旨在帮助读者加深对Python编程语言中顺序结构和选择题的理解。在学习Python编程过程中，掌握程序的基本结构以及条件语句的使用至关重要。通过本次练习题，读者将有机会测试自己对这些概念的掌握程度，并通过实际应用进一步巩固所学知识。本次练习题将涵盖Python中的顺序结构的练习题，旨在帮助读者提高解决问
  • 如何搭建一个ip池用来做数据抓取用 KookeeyLena4 tcp/ip网络服务器
    在当今的数据驱动时代，数据抓取成为了获取网络信息的重要手段。然而，频繁的数据抓取活动可能会触发网站的安全机制，导致IP被封禁。为了维持数据抓取的持续性和稳定性，构建一个有效的IP池变得至关重要。本文将详细介绍如何搭建一个用于数据抓取的IP池，以及相关的策略和最佳实践。一、IP池的概念IP池是一个包含多个IP地址的集合，这些IP地址可以是动态的，也可以是静态的，用于在数据抓取过程中轮换使用，以避免因
  • [星球大战]阿纳金的背叛 comsci
          本来杰迪圣殿的长老是不同意让阿纳金接受训练的.........     但是由于政治原因,长老会妥协了...这给邪恶的力量带来了机会     所以......现代的地球联邦接受了这个教训...绝对不让某些年轻人进入学院    
  • 看懂它，你就可以任性的玩耍了！ aijuans JavaScript
              javascript作为前端开发的标配技能，如果不掌握好它的三大特点：1.原型 2.作用域 3. 闭包 ,又怎么可以说你学好了这门语言呢？如果标配的技能都没有撑握好，怎么可以任性的玩耍呢？怎么验证自己学好了以上三个基本点呢，我找到一段不错的代码，稍加改动，如果能够读懂它，那么你就可以任性了。 function jClass(b
  • Java常用工具包 Jodd Kai_Ge javajodd
    Jodd 是一个开源的 Java 工具集， 包含一些实用的工具类和小型框架。简单，却很强大！ 写道 Jodd = Tools + IoC + MVC + DB + AOP + TX + JSON + HTML < 1.5 Mb Jodd 被分成众多模块，按需选择，其中 工具类模块有： jodd-core    &nb
  • SpringMvc下载 120153216 springMVC
    @RequestMapping(value = WebUrlConstant.DOWNLOAD) public void download(HttpServletRequest request,HttpServletResponse response,String fileName) { OutputStream os = null; InputStream is = null;
  • Python 标准异常总结 2002wmj python
    Python标准异常总结 AssertionError 断言语句（assert）失败 AttributeError 尝试访问未知的对象属性 EOFError 用户输入文件末尾标志EOF（Ctrl+d） FloatingPointError 浮点计算错误 GeneratorExit generator.close()方法被调用的时候 ImportError 导入模块失
  • SQL函数返回临时表结构的数据用于查询 357029540 SQL Server
    这两天在做一个查询的SQL，这个SQL的一个条件是通过游标实现另外两张表查询出一个多条数据，这些数据都是INT类型，然后用IN条件进行查询，并且查询这两张表需要通过外部传入参数才能查询出所需数据，于是想到了用SQL函数返回值，并且也这样做了，由于是返回多条数据，所以把查询出来的INT类型值都拼接为了字符串，这时就遇到问题了，在查询SQL中因为条件是INT值，SQL函数的CAST和CONVERST都
  • java 时间格式化 | 比较大小| 时区 个人笔记 7454103 javaeclipsetomcatcMyEclipse
    个人总结！ 不当之处多多包含！ 引用 1.0 如何设置 tomcat 的时区：          位置：(catalina.bat---JAVA_OPTS  下面加上)          set JAVA_OPT
  • 时间获取Clander的用法 adminjun Clander时间
    /**    * 得到几天前的时间    * @param d    * @param day    * @return    */   public static Date getDateBefore(Date d,int day){    Calend
  • JVM初探与设置 aijuans java
    JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 JVM屏蔽了与具体操作系统平台相关的信息，使Java程序只需生成在Java虚拟机上运行的目标代码（字节码）,就可以在多种平台
  • SQL中ON和WHERE的区别 avords
    SQL中ON和WHERE的区别   数据库在通过连接两张或多张表来返回记录时，都会生成一张中间的临时表，然后再将这张临时表返回给用户。   www.2cto.com   在使用left jion时，on和where条件的区别如下：  1、 on条件是在生成临时表时使用的条件，它不管on中的条件是否为真，都会返回左边表中的记录。 
  • 说说自信 houxinyou 工作生活
    自信的来源分为两种,一种是源于实力,一种源于头脑.实力是一个综合的评定,有自身的能力,能利用的资源等.比如我想去月亮上,要身体素质过硬,还要有飞船等等一系列的东西.这些都属于实力的一部分.而头脑不同,只要你头脑够简单就可以了!同样要上月亮上,你想,我一跳,1米,我多跳几下,跳个几年,应该就到了!什么?你说我会往下掉?你笨呀你!找个东西踩一下不就行了吗?     无论工作还
  • WEBLOGIC事务超时设置 bijian1013 weblogicjta事务超时
            系统中统计数据，由于调用统计过程，执行时间超过了weblogic设置的时间，提示如下错误： 统计数据出错! 原因：The transaction is no longer active - status: 'Rolling Back. [Reason=weblogic.transaction.internal
  • 两年已过去，再看该如何快速融入新团队 bingyingao java互联网融入架构新团队
    偶得的空闲，翻到了两年前的帖子 该如何快速融入一个新团队，有所感触，就记下来，为下一个两年后的今天做参考。     时隔两年半之后的今天，再来看当初的这个博客，别有一番滋味。而我已经于今年三月份离开了当初所在的团队，加入另外的一个项目组，2011年的这篇博客之后的时光，我很好的融入了那个团队，而直到现在和同事们关系都特别好。大家在短短一年半的时间离一起经历了一
  • 【Spark七十七】Spark分析Nginx和Apache的access.log bit1129 apache
    Spark分析Nginx和Apache的access.log，第一个问题是要对Nginx和Apache的access.log文件进行按行解析，按行解析就的方法是正则表达式：   Nginx的access.log解析正则表达式   val PATTERN = """([^ ]*) ([^ ]*) ([^ ]*) (\\[.*\\]) (\&q
  • Erlang patch bookjovi erlang
    Totally five patchs committed to erlang otp, just small patchs. IMO, erlang really is a interesting programming language, I really like its concurrency feature. but the functional programming style
  • log4j日志路径中加入日期 bro_feng javalog4j
    要用log4j使用记录日志，日志路径有每日的日期，文件大小5M新增文件。 实现方式 log4j: <appender name="serviceLog" class="org.apache.log4j.RollingFileAppender"> <param name="Encoding" v
  • 读《研磨设计模式》-代码笔记-桥接模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 个人觉得关于桥接模式的例子，蜡笔和毛笔这个例子是最贴切的：http://www.cnblogs.com/zhenyulu/articles/67016.html * 笔和颜色是可分离的，蜡笔把两者耦合在一起了：一支蜡笔只有一种
  • windows7下SVN和Eclipse插件安装 chenyu19891124 eclipse插件
    今天花了一天时间弄SVN和Eclipse插件的安装，今天弄好了。svn插件和Eclipse整合有两种方式，一种是直接下载插件包，二种是通过Eclipse在线更新。由于之前Eclipse版本和svn插件版本有差别，始终是没装上。最后在网上找到了适合的版本。所用的环境系统：windows7JDK：1.7svn插件包版本：1.8.16Eclipse：3.7.2工具下载地址：Eclipse下在地址：htt
  • [转帖]工作流引擎设计思路 comsci 设计模式工作应用服务器workflow企业应用
    作为国内的同行，我非常希望在流程设计方面和大家交流，刚发现篇好文(那么好的文章，现在才发现，可惜)，关于流程设计的一些原理，个人觉得本文站得高，看得远，比俺的文章有深度，转载如下 ================================================================================= 自开博以来不断有朋友来探讨工作流引擎该如何
  • Linux 查看内存，CPU及硬盘大小的方法 daizj linuxcpu内存硬盘大小
    一、查看CPU信息的命令 [root@R4 ~]# cat /proc/cpuinfo |grep "model name" && cat /proc/cpuinfo |grep "physical id" model name : Intel(R) Xeon(R) CPU X5450 @ 3.00GHz model name :
  • linux 踢出在线用户 dongwei_6688 linux
    两个步骤： 1.用w命令找到要踢出的用户，比如下面：   [root@localhost ~]# w 18:16:55 up 39 days, 8:27, 3 users, load average: 0.03, 0.03, 0.00 USER TTY FROM LOGIN@ IDLE JCPU PCPU WHAT
  • 放手吧,就像不曾拥有过一样 dcj3sjt126com
    内容提要： 静悠悠编著的《放手吧就像不曾拥有过一样》集结“全球华语世界最舒缓心灵”的精华故事，触碰生命最深层次的感动，献给全世界亿万读者。《放手吧就像不曾拥有过一样》的作者衷心地祝愿每一位读者都给自己一个重新出发的理由，将那些令你痛苦的、扛起的、背负的，一并都放下吧！把憔悴的面容换做一种清淡的微笑，把沉重的步伐调节成春天五线谱上的音符，让自己踏着轻快的节奏，在人生的海面上悠然漂荡，享受宁静与
  • php二进制安全的含义 dcj3sjt126com PHP
    PHP里，有string的概念。 string里，每个字符的大小为byte（与PHP相比，Java的每个字符为Character，是UTF8字符，C语言的每个字符可以在编译时选择）。 byte里，有ASCII代码的字符，例如ABC，123，abc，也有一些特殊字符，例如回车，退格之类的。 特殊字符很多是不能显示的。或者说，他们的显示方式没有标准，例如编码65到哪儿都是字母A，编码97到哪儿都是字符
  • Linux下禁用T440s，X240的一体化触摸板(touchpad) gashero linuxThinkPad触摸板
    自打1月买了Thinkpad T440s就一直很火大，其中最让人恼火的莫过于触摸板。   Thinkpad的经典就包括用了小红点(TrackPoint)。但是小红点只能定位，还是需要鼠标的左右键的。但是自打T440s等开始启用了一体化触摸板，不再有实体的按键了。问题是要是好用也行。   实际使用中，触摸板一堆问题，比如定位有抖动，以及按键时会有飘逸。这就导致了单击经常就
  • graph_dfs hcx2013 Graph
    package edu.xidian.graph; class MyStack { private final int SIZE = 20; private int[] st; private int top; public MyStack() { st = new int[SIZE]; top = -1; } public void push(i
  • Spring4.1新特性——Spring核心部分及其他 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • 配置HiveServer2的安全策略之自定义用户名密码验证 liyonghui160com
        具体从网上看   http://doc.mapr.com/display/MapR/Using+HiveServer2#UsingHiveServer2-ConfiguringCustomAuthentication   LDAP Authentication using OpenLDAP Setting
  • 一位30多的程序员生涯经验总结 pda158 编程工作生活咨询
    1.客户在接触到产品之后，才会真正明白自己的需求。 　　这是我在我的第一份工作上面学来的。只有当我们给客户展示产品的时候，他们才会意识到哪些是必须的。给出一个功能性原型设计远远比一张长长的文字表格要好。 2.只要有充足的时间，所有安全防御系统都将失败。 　　安全防御现如今是全世界都在关注的大课题、大挑战。我们必须时时刻刻积极完善它，因为黑客只要有一次成功，就可以彻底打败你。   3.
  • 分布式web服务架构的演变 自由的奴隶 linuxWeb应用服务器互联网
    最开始，由于某些想法，于是在互联网上搭建了一个网站，这个时候甚至有可能主机都是租借的，但由于这篇文章我们只关注架构的演变历程，因此就假设这个时候已经是托管了一台主机，并且有一定的带宽了，这个时候由于网站具备了一定的特色，吸引了部分人访问，逐渐你发现系统的压力越来越高，响应速度越来越慢，而这个时候比较明显的是数据库和应用互相影响，应用出问题了，数据库也很容易出现问题，而数据库出问题的时候，应用也容易
  • 初探Druid连接池之二——慢SQL日志记录 xingsan_zhang 日志连接池druid慢SQL
    由于工作原因，这里先不说连接数据库部分的配置，后面会补上，直接进入慢SQL日志记录。   1.applicationContext.xml中增加如下配置： <bean abstract="true" id="mysql_database" class="com.alibaba.druid.pool.DruidDataSourc
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他