duanruibupt-优快云博客

转载最长回文子串

出处：http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824O（n）回文子串算法这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorit

2011-10-24 15:11:03 568

转载类的常量数组如何初始化

文章出处：http://blog.youkuaiyun.com/dadalan/article/details/3864963(1).将a[10]转移到类层次中，即将const int a[10]改为static const int a[10],你可以认真的想一想，既然a[10]是const，那么每一个对象真的需要单独的一份a[10]吗？大部分时候答案应该是no。现在类定义如下：

2011-10-21 20:33:03 3258

转载从B树、B+树、B*树谈到R 树

从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.youkuaiyun.com/v_JULY_v 。第一节、B树、B+树、B*

2011-10-21 14:02:20 764

转载引用参数与引用返回值，临时对象

经常看到这样的声明：T& func(T& t)，这种声明和T func(T t)有什么区别？书上的解释是为了提高效率，究竟是如何提高效率的呢？内部执行了什么操作？本文通过8个小例子对引用参数和引用返回进行了一次彻底的排查。首先看一下在类的成员函数中的引用参数和引用返回

2011-10-17 13:43:28 2833

转载如何求素数

1。自然数是0，1，2……2。素数是2，3，5……（不包括1的只能背1和它本身整除的自然数）public class Test { /* * 最普通的算法： * 打印num以内的素数并返回素数个数 * n、m分别为外、内层循环，i是第几个素

2011-10-16 00:09:17 10062

转载有向图、无向图是否有环的判断

这些算法和思想都是来自网上的，在此感谢原作者！先介绍一下无向图的判断算法，这个比较简单：判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法：第一

2011-10-14 23:44:48 1782

转载卡特兰数

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862

2011-10-13 11:45:15 20481

转载 Linux互斥锁、条件变量和信号量

进行多线程编程，最应该注意的就是那些共享的数据，因为无法知道哪个线程会在哪个时候对它进行操作，也无法得知哪个线程会先运行，哪个线程会后运行。所以，要对这些资源进行合理的分配和正确的使用。在Linux下，提供了互斥锁、条件变量和信号量来对共享资源进行保护。一、互斥锁互斥

2011-10-12 17:30:38 1274

转载事务4个隔离级别

◆未授权读取（Read Uncommitted）：允许脏读取，但不允许更新丢失。如果一个事务已经开始写数据，则另外一个数据则不允许同时进行写操作，但允许其他事务读此行数据。该隔离级别可以通过“排他写锁”实现。◆授权读取（Read Committed）：允许不可重复读取，但

2011-10-11 11:47:40 6072

转载多个字符串的最长公共字串

原文链接：http://imlazy.ycool.com/post.1861423.html 如果所有字符串的长度之和是L，则下面介绍的这个算法的平均效率O(L * logL)，但是最坏情况下可能会再乘以O(l)，l是每个字符串的平均长度。首先对于每个字符串，

2011-10-05 10:45:18 3861

转载后缀树

原文链接：http://hi.baidu.com/ju136/blog/item/7842b03bafcda4ec14cecb3d.html在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道

2011-10-05 00:27:26 1190

转载字符串相似性算法

原文链接：http://blog.youkuaiyun.com/dongle2001/article/details/14722351．编辑距离（Levenshtein Distance）编辑距离就是用来计算从原串（s）转换到目标串(t)所需要的最少的插入，删除和替换的数目，在N

2011-10-04 17:25:46 2385

转载栈实现斐波那契数列递归过程的非递归模拟

//斐波那契数列求和的非递归算法//非递归算法利用栈作工具，栈的数据类型 struct Node { int n,tag;};//利用栈作工具，非递归算法long Fibnacci ( long N ) {

2011-09-27 23:59:08 6827

原创定义交换两个数的宏

#define swap(a,b) (a)^=(b)^=(a)^=(b)要点：1、元素加小括号，为了防止swap(1+2,2+3)这种情况。 2、采用异或的方式，防止溢出。另，#define swap(a,b) do{a

2011-09-25 10:57:15 865

转载智能指针的原理及实现方案

本文主要讨论C++程序设计的一种常用技术——智能指针（smart pointer），主要内容包括引用计数（reference count）和句柄类(handle class)。如果文中有错误或遗漏之处，敬请指出，谢谢！作者： tyc611, 2007-02-01

2011-09-25 10:44:57 532

原创起锚

开始找工作了，经过了几次笔试和面试，发现自己很多东西忘掉了。大部分知识是以前根本没有理解，没有变成自己的东西，自然是记不住。然后就是发现脑子不好使了，现阶段有太多的知识和经验需要总结，吸取经验和教训，同时也让自己更加清楚的了解自己，认识自己。以前的自己目光短浅，自以为是，熟不知人

2011-09-24 23:25:48 793

幽兰止水