Skip to content

Potatso的Blog

想得到你从未拥有过的东西, 就必须做你从未做过的事情。

  • 来些music
  • 关于我

月份:2017年11月

算法导论笔记:15-2 最长回文子序列

十一月 7, 2017 ~ Potatso ~ Leave a comment

If last and first characters of X are same, then L(0, n … Continue reading 算法导论笔记:15-2 最长回文子序列

算法导论笔记:15.4-6 最长单调递增子序列(LIS问题)

十一月 6, 2017 ~ Potatso ~ Leave a comment

这道题完全懵了,网上的答案也不怎么看的懂,幸亏得到OI大佬的指点 大家可以先看一下这里,还有这篇详细的介绍 题 … Continue reading 算法导论笔记:15.4-6 最长单调递增子序列(LIS问题)

算法导论笔记:15-2 最大回文子序列

十一月 6, 2017 ~ Potatso ~ Leave a comment

代码很简明: #include <stdio.h> #include <string.h&g … Continue reading 算法导论笔记:15-2 最大回文子序列

数论笔记:欧拉筛法与欧拉函数

十一月 6, 2017十一月 6, 2017 ~ Potatso ~ Leave a comment

欧拉筛: 时间复杂度:$latex O(n)$ #include <stdio.h> #defin … Continue reading 数论笔记:欧拉筛法与欧拉函数

数论笔记:最大公约数

十一月 6, 2017十一月 6, 2017 ~ Potatso ~ Leave a comment

关于最大公约数的求解,主要有欧几里得算法和Stein算法两种方法。 欧几里得算法 欧几里得算法的原理为: 若 … Continue reading 数论笔记:最大公约数

  • 1 Potatso

文章归档

  • 2019年九月 (1)
  • 2019年七月 (1)
  • 2019年五月 (1)
  • 2019年四月 (1)
  • 2019年三月 (1)
  • 2018年十月 (1)
  • 2018年八月 (1)
  • 2018年六月 (1)
  • 2018年四月 (4)
  • 2017年十二月 (2)
  • 2017年十一月 (5)
  • 2017年十月 (19)
Proudly powered by WordPress ~ Theme: potatso by potatso.xyz.