Polaris6G's blog

开始正式学习机器学习~

• 学习框架总览
• 监督学习
  • 回归模型
  • 分类（逻辑回归）
• 过拟合处理
• 正则化

贪心问题~

• 区间问题
• 哈夫曼树
• 排序不等式
• 绝对值不等式
• 推公式

学习动态规划

常用模型

• 背包
• 线性DP
• 计数类DP
• 数位统计DP
• 状态压缩DP
• 树形DP
• 记忆化搜索

• 数论
  • 质数
  • 约数
• 欧拉函数
• 快速幂
• 扩展欧几里得
• 高斯消元
• 组合计数
• 容斥原理
• 简单博弈论

学习Spring框架

学习Mybatis框架~

• 请你谈谈对JVM的理解？java8虚拟机和之前的变化更新
• 什么是OOM，什么是栈溢出StackOverFlowError?怎么分析
• JVM的常用调优参数有哪些
• 内存快照如何抓取，怎么分析Dump文件？
• 谈谈JVM中，类加载器你的认识

• DFS
• BFS
• 树与图的存储
• 树与图的深度优先遍历
• 树与图的宽度优先遍历
• 拓扑排序
• 最短路
  • 朴素dijkstra算法
  • 堆优化版dijkstra算法
  • Bellman-Ford
  • spfa
  • Floyd
• 最小生成树
  • 朴素版Prim
  • Kruskal
• 二分图
  • 染色法
  • 匈牙利算法

• 链表与邻接表
• 栈与队列
• kmp
• Trie
• 并查集
• 堆
• 哈希表
• 树状数组
• 线段树

• 快速排序
• 归并排序
• 二分法（整数、浮点数）
• 高精度（java大数类）
• 前缀和 差分
• 双指针算法
• 位运算
• 离散化
• 区间合并