有一些需要做的，先记录一下。

  • poj刷题200道
  • 线性回归，牛顿法，拟牛顿法的实现
  • 矩阵分解
  • L1，L2范数以及L1范数为何有有效稀疏解
  • FM
  • kmp，字符串比较，深搜总结
  • FTRL,FOBOS,LDA模型
  • 推荐系统基础
  • 马尔可夫链
  • LDA主题模型
  • 机器学习计算理论
  • 概率论和组合数学
  • 哈希，以及平均比较次数

预计2019.1.20刷完

附题目：

水题：1000 1003 1006 1005 1007 1008 1012 2388 2027 2262 2046 1046 2000 1028 2017 2479 1503 1298 1068 1552 2105 3094 1517 1658 2159 2109 3673 3030 3062 1080 2390 2301 1519 2656 1657 1579 1504 2636 1922 2350 2013 3980 2521 2602 2578 2509 1477 1543 2840 3100 2389 1844 2593 2141 1565 1035 3438 3589 2551

暴力：2909 1656

思考题：1050 1013 1019 1083 2965 2665 1032

麻烦题：1001 2136 3299

模拟题：1207 1017 1218

数据结构：

  • STL：1002 2503 2081 2418 1256 1833
  • 线段树：3468 3264 2299 2528 2823 2104 2777
  • 树状数组：2352 2828 2155 3321 3067 1195
  • 并查集：1182 2524 1611 1703 2492 1308 2236 1988
  • 哈希：3349 1200
  • 优先队列：3253
  • 栈：1363
  • 字典树：2513 3630

深搜：1011 1753 1979 2488 1321 2386 2255 2362 2676 1562

广搜：3278 1077 1915 3126 1426 2243 2251

贪心：1328 1042

动态规划：1088 1664 1163 1159 1014 1458 2533 3624 1936 1742 3176 1276 1160 1018 1157 1141 2411 1185 1065 1837 1015

二分法：3273

数学：1316 2739 2140 1338 1401 1423 3070 1045 1953 3233 1663

数论：1061 3006 1811

博弈：1067

图论：

  • 最小生成树：1258 2485 2253 2421 1251 1679 1789 2728
  • 最短路：1125 3259 1062 2387 1201 3159 1860 2240 3268 2449
  • 网络流：1273 1459 3469 1274 1149
  • 强连通分量：2186
  • 二分匹配：3041 1469
  • 最小费用流：2195
  • 其他：1094 1330

字符串：

  • KMP：3461 2752
  • 后缀数组：2774 1743

几何：1118
凸包：1113 2187