- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hihocoder1032 最长回文子串
传说中的Manacher算法，算法的核心就在这一句上了：p[i] = min(p[2*id-i], p[id] + id - i); 这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长，这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文串问
2015-08-10 10:03:21
465
转载 c++ 内存池
认识一下new和delete的开销： new和delete首先会转调用到malloc和free，这个大家应该很熟识了。很多人认为malloc是一个很简单的操作，其实巨复杂，它会执行一个系统调用(当然不是每一次，windows上是按页算)，该系统调用会锁住内存硬件，然后通过链表的方式查找空闲内存，如果找到大小合适的，就把用户的进程地址映射到内存硬件地址中，然后释放锁，返回给进程。 如果在
2015-08-07 16:07:19
446
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人