2016年09月_liuyongli1992

转载最长回文子串

最长回文子串有很多方法，分别是1暴力法，2 动态规划， 3 从中心扩展法，4 著名的manacher算法。下面我将分别介绍几种方法。方法一暴力法遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O（N2），判断每一个子串是不是回文的时间复杂度是O(N)，所以暴利方法的总时间复杂度是O（N

2016-09-20 11:34:59 325

转载 N的阶乘(N!)中的末尾有多少个0?

问题：N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0. 分析:想到这个问题，有人可能第一反应就是现求出N!,然后再根据求出的结果，最后得出N!的末尾有多少个0。但是转念一想，会不会溢出，等等。其实，从"那些数相乘可以得到10"这个角度，问题就变得比较的简单了。首先考虑，如果N的阶

2016-09-18 17:45:18 1016

转载编辑距离及编辑距离算法

原地址：http://www.cnblogs.com/biyeymyhjob/archive/2012/09/28/2707343.html编辑距离概念描述：编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting

2016-09-18 17:18:09 455

原创直方图最大矩形面积

给定一组非负整数组成的数组，代表一组柱状图的高度，其中每个柱子的宽度都是1.在这组柱状图中找到能组成的最大矩形的面积。#includeusing namespace std;int main(int argc, char *argv[]) { int len = 6; int height[] = {0,1,0,0,0,0}; int siz

2016-09-12 23:02:55 2558 1

转载 strcpy和memcpy的区别

原地址http://www.cnblogs.com/stoneJin/archive/2011/09/16/2179248.htmlstrcpy和memcpy的区别strcpy和memcpy都是标准C库函数，它们有下面的特点。strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。已知strcpy函数的原型是

2016-09-12 21:33:45 256

转载 *c[];**cp[]和*cpp题目详解

>>char *c[]={"ENTER","NEW","POINT","FIRST"};这个你肯定能理解，就是定义几个字符串，然后将其放入一个数组中，因为数组内放的是字符串，所以数组类型必须为char*，are you ok？我们在定义一个字符创的时候，经常是这么写char* str = "hello world";那么我们要定义多个字符串的时候，就可以利用数组了哈，像上边那样

2016-09-12 21:22:17 1514 1

转载 N个节点的二叉树有多少种形态

原地址：http://www.cnblogs.com/ShaneZhang/p/4102581.htmlN个节点的二叉树有多少种形态这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：）拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。

2016-09-11 21:40:35 567

原创虚函数调用问题

1.#include using namespace std;class A {public: int a; A(int aa = 1) { a = aa; } void print() { cout }};class B : public A {public: int a; B(

2016-09-09 16:45:56 391

liuyongli1992的博客