TIPS

考研复试机试题

字符串算法：

• KMP算法
  正则匹配更简便

数据结构I

• 表达式求值（带括号的表达式求值）------栈
• 约瑟夫问题（循环报数）------队列

数学问题

• 进制转换
• 字符串类型数字的运算（大数运算）
• 素数 质因数
• 快速幂

数据结构II

二叉树

• 树的遍历
• 根据前（后）序、中序确定树
• 根据前序、后序确定完全二叉树（*）
• 二叉搜索树的构建
• 比较树是否相同

优先级队列

• 霍夫曼树求带权路径长度之和（霍夫曼编码？）

线段树

主席树

动态规划

• 划分
• 背包问题
  遍历顺序怎么决定？j从前向后还是从后往前？
• 最长子序列问题
• 整数拆分

其它

• 链表