structure

Collections : add remove contain toArray iterable collection 1. list 2. set 3. map

Set

LinkedHashSet HashSet TreeSet

set => navigable set => sortedSet => TreeSet

Map

linkedHashMap HashSet TreeSet

misc

stack

stack extends

Queue

  1. linkedList implements Deque, Queue, Queue and Deque 的实现总共含有三种, ArrayDeque LinkedList PriorityQueue
  2. Queue and Deque 都含有 concurrent 的子接口

question

  1. vector 和 ArrayList 的区别 禁用Vector
  2. java 的 union find 没有实现的

CCF Java部分

Three

正则表达式

  1. \d \D \w \W \s
  2. ? [] . $ -
  3. * {} +
  4. a(?!b) (?i) (?s) (?m)
  5. use // to get special character original meaning 
           String pn = "12|12|34|2345|2345|2345|2345|333";
       Pattern pattern = Pattern.compile("\\|");
       Matcher matcher = pattern.matcher(pn);
       matcher.find();
       System.out.println(matcher.start());
       matcher.find();
       System.out.println(matcher.start());

    6.

    1. matcher.find() 查找
    2. matcher.matches() 匹配
    3. matcher.lookingAt()

Pattern.compile(patternString, Pattern.CASE_INSENSITIVE);

            Pattern p = Pattern.compile("\\* .+");
            Matcher m = p.matcher("\\*  ");
            System.out.println(m.matches());
            System.out.println(m.find());
  1. 使用中括号 和 转义:
    1. 表示数值的三个符号 * + ? 在[] 中间直接就是对应的字符
    2. 如果在[]的外面, 同时需要就是为了表示该字符, 使用\\(两\斜杠)
    3. 特殊字符集需要使用两个斜杠

熟悉常用字符串算法

1. 解析地址
2. 解析字符串
3. string 匹配
4. 最长回文串(2)

misc

  1. spilt

scanner

  1. readLine 有没有读取到 \n
  2. readInt 之后,不要立刻使用for readLine, 会导致读取空行的情况

String

  1. readLine()自动忽略括号
  2. trim 删除 white space, 但是white space的含义为: regex 中的\t
  3. replace 表示替换字母 replaceAll 才是正则表达式, 如果替换第一个使用 replaceFirst

trick

  1. read form right to left
  2. java switch 自动状态机 + 之前的状态集合

infinite state machine

  1. 状态的总数目
  2. 状态的识别
  3. 状态的转换

Four

  1. GeeksForGeeks 上面的所有的代码实现一遍
    1. BFS DFS
      1. 有向图的全连通的分量 和 拓扑排序
      2. bridge
      3. Euler
    2. 最短路径
    3. 最小生成树
    4. 最大流
  2. 图算法需要使用的标准的组件为

details:

  1. 有向图: 创建Edge类
  2. 如果含有重复的边如何处理: 输入的时候, 应该不会这样的恶心
  3. 数组泛型的问题 : LinkedList[] a = new LinkedList[Num];
  4. 创建之后立刻 初始化 !
  5. 当使用递归的时候, 操作语句放置在 递归语句的前面还是后面需要仔细的分析
    1. visited 语句的位置, mostly 在前面
    2. 拓扑排序, 在后面
  6. 什么时候标记 visited[x] = true 绝对不可以dfs 的外面添加, 如果一次就是解决了 ???

Five

注意外围的问题:

  1. memset
  2. 含有多个测试样例
  3. 不要使用fgets
  4. 数值精度 long long int

java

数值操作

  1. 整数 和 浮点数的转换 
    int(3.99)
math.round(3.99)

    String 操作

  2. basic
    1. substring
    2. spilt string https://stackoverflow.com/questions/3481828/how-to-split-a-string-in-java :需要仔细的查看:
    3. concat
    4. contains
    5. match
    6. string to int: Integer.prasInt()
    7. string 去除中间的多个空格 , 使用regex https://stackoverflow.com/questions/2932392/java-how-to-replace-2-or-more-spaces-with-single-space-in-string-and-delete-lead
    8. 字符串 和字符数组的之间的转换 String.valueOf() s.toCharArray()
    9. http://javadevnotes.com/java-integer-to-string-examples 整数转化为 string
    10. string 和 null 类型
  3. regex

    数组的操作

  4. subarray with copy => Arrays.copy
  5. without copy => 没有的
  6. 数组的内置的算法是什么 ?
  7. Arrays 和 Array 的使用的区别是什么
  8. 检查是否含有该元素 https://stackoverflow.com/questions/1128723/how-can-i-test-if-an-array-contains-a-certain-value
  9. 从array 到达 list
  10. 如果想要copy 整个数组, 如何处理: System.arraycopy( src, 0, dest, 0, src.length ); 或者 clone()

数据结构的架构是什么东西 ?

Map

  1. TreeMap 含有分割map的方法 返回结果是 interface SortedMap
  2. 对于一个map 需要按照 value 进行排序 https://stackoverflow.com/questions/109383/sort-a-mapkey-value-by-values-java
  3. ???? 不知道上面的方法是不是可以直接使用内部类的方法
  4. https://stackoverflow.com/questions/46898/how-to-efficiently-iterate-over-each-entry-in-a-map

vector 是什么

  1. 需要查看大家对于 vector的看法, 了解 vector的实现方法, 以后尽量不要使用 LinkedList

stack

  1. stack 的 add 和 push 的区别是什么

LinkedList

  1. 不可以使用 int ,但是可以包括 Integer 的类型
  2. 添加多个元素, 只有addAll(Arrays.asList()的操作)

Queue

  1. 整体的架构是什么

Comparator and Comparable

  1. 区分好像是 class implement comparable 但是可以传入的comparator
  2. 不知道为什么是使用的

常用操作

LinkedList ll = new LinkedList(Arrays.asList(sa)); int[] array = list.stream().mapToInt(i->i).toArray(); System.out.println(Arrays.toString(tree.entrySet().toArray())); Arrays.copyOfRange(Object[] src, int from, int to) // 复制,和原来的没有关系

返回值是 List<List> 的时候如何处理, 定义的时候就是应该处理好的

https://stackoverflow.com/questions/8180430/how-to-override-equals-method-in-java

@Override
public boolean equals(Object obj) {
    if (obj == null) {
        return false;
    }
    if (!Person.class.isAssignableFrom(obj.getClass())) {
        return false;
    }
    final Person other = (Person) obj;
    if ((this.name == null) ? (other.name != null) : !this.name.equals(other.name)) {
        return false;
    }
    if (this.age != other.age) {
        return false;
    }
    return true;
}

algorithm

edge case

  1. 细节
    1. 初始化的条件是什么, 需要什么变量
    2. 结束的条件是什么
    3. 数组(字符串)的两个边界
    4. 数组(字符串)的长度为0
    5. 数值为0 ,含有正数 和负数
  2. 错误
    1. 变量的状态变化不清晰
    2. 写完程序没有检查, 写之前没有规划,应该是按照规划的路径进行的,始终确保自己在路径之中
  3. 常用算法
    1. sqrt
    2. 平方数
  4. misc
    1. 问题是 检查的边界条件是随着使用的操作而产生的, 所有的操作都是含有局限性, 每一步写下去都是可以导致其他的问题的

  5. two pointer 的 核心是什么 ?

  6. 在一个递增的数组中间查找 离目标数值 最近的元素的算法是什么 ?

  7. 微算法 =>
    1. while 的边界控制, while 总是保证保证自己的入口是正确的,但是如果在while 的中间对于变量修改(b ++ 导致 b == arr.length), 请小心的处理越界的为题

回文

  1. 最长回文子序列
  2. longest palidromic subsequence

some question

  1. java 如何返回多个类型的数值, 比如map和 int
  2. 为什么会导致出现 辅助的递归函数, 什么时候本体就是递归函数的

错误的类型是什么:

1. 某些数值没有考察
    1. 0
    2. 数组边界
    3. 循环的边界
    4. 数值溢出
2. 算法设计出现问题

本站所有文章转发 CSDN 将按侵权追究法律责任，其它情况随意。