- 博客(4)
- 收藏
- 关注
RSS订阅转载 leetcode174
class Solution { public: int calculateMinimumHP(vector<vector<int>>& dungeon) { int n=dungeon.size(); int m=dungeon[0].size(); vector<vector&...
2017-04-20 13:30:00
64
转载 leetcode152
这个题的题意是求出一个数组中的最大连续子段积，一下就能想到最大连续子段和，那么也是通过计算出以a[i]结尾的最大连续子段积，然后每次更新来求出最大值。 设dp[i]，以a[i]结尾的最大连续子段积。 注意数组中存在负数，当处理负数时，如果dp[i-1]能够表示以i-1结尾的最小负数，这两者相乘就是以a[i]结尾的最大积了.因此想到应该同时维护两个dp数组，分别是以a[i]结尾的最大正...
2017-04-18 16:54:00
64
转载 经典算法之KMP
KMP是处理字符串匹配的常用算法之一，这个理解起来比较简单（其实我感觉还是挺费劲的，但是书上都这么说，我果然还是太菜~），还有别的算法像是后缀数组、AC自动机等等，以后有机会再写一下 基本思想我也是学习的Matrix67的博客 http://www.matrix67.com/blog/archives/115，我就简单把代码整理一下，加了一点我自己的注释 #include<...
2017-04-05 10:08:00
81
转载 给出一个字符串，将其每一个字符表示成16进制表示，要求每个十六进制为8位数...
#include<iostream> #include<string.h> using namespace std; int countnum(int x) { int res=0; while(x) { x/=10; res++; } return res; } ...
2017-04-04 11:14:00
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人