240 发简信
IP属地:福建
  • 2020-02-21想法转变

    昨日沉浸在巨大的失望之中,最后一丝斗志与理想被失望所侵蚀。 当日,我所产生的念头是:去国企或者机关单位工作,安稳得过着,不用担心互联网的裁员,这...

  • 2020-02-20考研分数

    没上岸,数学和专业课拉胯了,我也不想找理由,数学确实不行,专业课拉胯是我没想到的。 现在的想法是二战,但是春招会去看看。 我总结下失败的经验:数...

  • 泛括号问题

    传统的括号问题如下,判断是否为正确,大致是用栈,遇到左括号入栈,遇到右括号则判断栈顶是否为对应的左括号,是则出栈,否则无法匹配。还可以用区间DP...

  • 硬币问题 简单动态规划

    求最少和最多硬币数目

  • HDU1677 矩阵嵌套 DP 记忆化搜索 图 最长上升序列

    矩阵嵌套题有两种解法 第一种是用图,然后记忆化搜索 这题如果我用图来解 会显示超时 第二种排序,然后求最长上升序列 按面积递减排序

  • [技巧]记忆化搜索

    也可以像DFS那样加一个visited[]数组代表是否访问过。

  • HDU 2048 数塔 简单动态规划

    这是一题简单的动态规划。 我是从下往上推的,也可以从上往下推。方程dp[i][j] = a[i][j] +max{ d[i+1][j],d[i+...

  • [技巧]ID分配

    用法: 在遇到找同数据之类的题目是,可以给每个数据一个ID。例如给每个句子/单词/集合/类一个ID,加入map中。 代码: 适用题目:集合栈计算...

  • c++ string 操作

    子串 查找 还有一些高级查找功能 (字符串切割\去除特定字符,比如空格) 把字符串变量转换成输入字符串流再赋值给多个变量, 比如“ABC,DEF...