liuyongli1992-CSDN博客

转载最长回文子串

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

2016-09-20 11:34:59 316

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

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

2016-09-18 17:45:18 957

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

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

2016-09-18 17:18:09 449

原创直方图最大矩形面积

给定一组非负整数组成的数组，代表一组柱状图的高度，其中每个柱子的宽度都是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 2544 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 225

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

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

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

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

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

2016-09-11 21:40:35 550

原创虚函数调用问题

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 378

原创《现代操作系统》第二章学习笔记

一个进程就是一个正在执行程序的实例,包括程序计数器,寄存器和变量的当前值.从概念上说,每个进程拥有它自己的虚拟CPU.实际上真正的CPU在个进程之间来回切换。如果一个程序运行了两遍，则算作两个进程。四个主要事件导致进程的创建：1. 系统初始化。2. 执行了正在运行的进程所调用的进程创建系统调用。3. 用户请求创建一个新进程。4. 一个批处

2016-08-30 14:58:40 791

转载 VS2008和VC6.0下使用pthread.h头文件

要在windows环境下使用 #include 头文件，编译会提示没有该头文件，此时需要下载PTHREAD在windows下的开发包1、下载PTHREAD开发包，如pthreads-w32-2-8-0-release.exe地址在这 ftp://sourceware.org/pub/pthreads-win322、双击该.exe文件，出现如下界面：

2016-08-29 21:45:15 2092

转载虚函数

转载自：http://eriol.iteye.com/blog/1167737关于虚函数的背景知识用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。多态用虚函数来实现

2016-08-28 16:34:47 309

转载构造函数你真的看懂了吗

转载自：http://www.cnblogs.com/CreateMyself/p/4730049.html看过我之前复习的随笔知道都是基础之上的语法，但是当我脑海开启回忆基础知识时，尤其是构造函数中先后执行顺序以及原因却是模棱两可，于是开始边编写边操笔来记叙下来。如果你正在学习基础语法或者是复习基础语法的路上，这篇文章或许对你亦有帮助（当然msdn也有相关定义，但是个人觉得要是看完定义后

2016-08-28 15:37:53 662 1

转载 mysql

MySQL的相关概念介绍MySQL 为关系型数据库(Relational Database Management System), 这种所谓的"关系型"可以理解为"表格"的概念, 一个关系型数据库由一个或数个表格组成, 如图所示的一个表格:表头(header): 每一列的名称;列(row): 具有相同数据类型的数据的集合;行(col): 每一行用来描述某个人/物的具体信

2016-04-09 09:37:06 314

转载过桥问题和倒水问题~

转载：http://blog.sina.com.cn/s/blog_ac9074a201018uyf.html过桥问题和倒水问题都是笔试面试中的热门智力题，不但微软、GOOGLE、百度、腾讯等公司采用，甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题，并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。一．过桥问题在漆黑的夜里，四位旅行

2016-04-05 14:42:21 346

转载 setprecision

首先要加头文件：iomanip一：setprecision 作用：控制输出流显示浮点数的数字个数，setprecision(n)就是输出的n个数，会有四舍五入。比如:double s=20.7843000,coutcoutcoutcoutcoutcout可见，小数部分末尾为0时，是输不出来的！要

2016-03-22 11:50:40 1305

liuyongli1992的博客