2012年11月_月貘苏

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

翻译 Manacher算法：求解最长回文字符串，时间复杂度为O(N)

如何在O(n)时间内处理字符串以每个位置为中心的最长回文。这里转载一个Manacher算法的论文翻译。经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复杂度是O(N^2)的，关于字符串的题目常用的算法有KMP、后缀数组、AC 自动机，这道题目利用扩展KMP可以解答，其时间复杂度也很快O(N*logN)。但

2012-11-29 15:33:34 2377

转载 C/C++（字符串处理）字符指针、字符数组用法大总结

字符指针变量和字符数组都可以处理字符、字符串，但是两者却有着本质的区别。今天用到就把所有的总结一下，以供大家参考！1、字符数组初始化及赋值char c_a[] = {"songjinshi"};//正确char c_a[] = {'s','o'};//正确char c_a[] = "songjinshi";//正确char c_a[11];c_a = "

2012-11-29 14:25:08 910

转载耶鲁公开课《博弈学》读书笔记

一直对博弈论很感兴趣，从前断断续续看的《博弈游戏》那本书，虽然很有趣写的很不错，但是毕竟充其量只是枕边读物或者厕所读物。刚刚看完耶鲁的《博弈论》课程第一集，希望能在此记录下一些心得，将课程讲的内容用自己的理解写出来，仅是作为一种锻炼方式，并同时作为日后的参考。希望能坚持下来。用百度贴吧的话说，希望不是太监。好吧，这就开始～先列出几个解释：囚徒困境（Pris

2012-11-27 11:44:57 2082

转载 “魔鬼交易员”不过是赌徒

当年我在高盛(Goldman Sachs)时，一位上司常常告诉我，要想在金融领域干一番事业，从事交易工作不是最明智的方式。真正赚钱的是让其他人交易和投资，自己做个中间人就行了。一天多次地向买卖双方收取一些回报或佣金是最有把握的致富方式。我没有听他的——交易是我唯一的爱好。对我而言，每日在市场搏杀并战胜它远比赚钱有趣。随着时间的推移，我的这位上司获得了越来越多的回报，日积月累下来，他果真

2012-11-26 15:42:31 1143

转载孙正义的时间机器理论

今天先和大家分享孙正义的“时间机器”理论。所谓“时间机器”，就是指美国、日本、中国这些国家的IT行业发展阶段不同。在日本、中国这些国家的发展还不成熟时，先在比较发达的市场如美国开展业务，然后等时机成熟后再杀回日本，进军中国、印度，就仿佛坐上了时间机器，回到几年前的美国。孙正义是一个很有国际视野的人，他祖籍韩国，出生在日本，在美国读高中和大学，他还相信自己的祖上和中国的孙子是同一支脉，因此他在经

2012-11-22 09:34:08 4963 1

转载 PKU_1002 浮点数N次方的精确计算

求浮点数的乘方, 比如R^n次方 PKU ACM 1001Sample Input95.123 120.4321 205.1234 156.7592 998.999 101.0100 12Sample Output548815620517731830194541.899025343415715973535967221869852721.00000005148

2012-11-21 14:57:37 1979

转载 MapReduce工作原理图文详解

前言：前段时间我们云计算团队一起学习了hadoop相关的知识，大家都积极地做了、学了很多东西，收获颇丰。可是开学后，大家都忙各自的事情，云计算方面的动静都不太大。呵呵~不过最近在胡老大的号召下，我们云计算团队重振旗鼓了，希望大伙仍高举“云在手，跟我走”的口号战斗下去。这篇博文就算是我们团队“重启云计算”的见证吧，也希望有更多优秀的文章出炉。汤帅，亮仔，谢总•••搞起来啊！呵呵，下面

2012-11-20 15:25:43 41274 3

原创 MDX解决方案读书笔记（一）

MDX查询的基本结构WITH ...SELECT [NON EMPTY]...[HAVING...] on axis(0), .... on axis(1) , ...FROM ...WHERE ...每个查询在成功解析之后都要经过5个主要的执行阶段。这些阶段分别是：（1）解析FROM子句（2）解析WHERE子句（3）在WITH子句中解析命名

2012-11-20 11:02:23 1537

转载转一个牛人的人生感悟

写在最后，都是我自己的看法，大家姑且看之：1、关于机会和选择平日，看到别人的成就，我一定会感慨：“为什么他的机会这么好?为什么我就赶不上，如果我生于他那个时代，我将怎样怎样。但我没有，所以我什么也做不了。”长此以往，我就看见一个个机会从我身边溜走，然后再一次次地发出这样的感慨。那么，我会永远在蹉跎叹息中度过，碌碌无为。终于我发现，这种感慨不过是出于嫉妒和懦弱的感情，为自己的

2012-11-19 09:42:10 1077

转载动态规划小解

动态规划其实质上是通过开辟记录表，记录已求解过的结果，当再次需要求解的时候，可以直接到那个记录表中去查找，从而避免重复计算子问题来达到降低时间复杂度的效果。实际上是一个空间换时间的算法。动态规划，通常可以把指数级的复杂度降低到多项式级别。一般算法书都会讲能不能用动态规划来求解问题，通常是判断有没有最有解结构，通常是通过“剪切技术”来判断：即证明问题的一个最优解中，使用的子问题的解本

2012-11-15 16:54:54 735

转载动态规划系统之走迷宫

[题目描述]有一个n*n的迷宫，每个方格里都有着相应的数字。你从左上角出发，每次可以向上下左右四个方向最多移动k格，并且要求你每次到达的方格里的数字必须大于上一次所在方格的数字。现在要求你走过的方格的所有数之和最大，问这个最大和是多少。[输入]输入数据第一行为两个正整数N、K（1接下来的n行，每行有n个不超过integer范围的整数，表示地图中的数。[输出]输出数据只有一行

2012-11-15 16:38:45 5716 3

转载动态规划专题之滑雪

问题描述：Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8

2012-11-15 16:32:36 1196

转载数据分析师职业介绍

做数据分析前我们首先要明确分析目的和内容，对于数据分析师而言，他们的进阶需求无外乎是各个企业对数据分析师的职位要求。在前程无忧、中华英才网以及智联招聘上，我们随便搜索下数据分析的岗位信息，都能找到大量类似于下面的一些职位要求信息：别看岗位职责，任职要求这么多，说白了主要就三点要求：1）对相关业务的理解；2）掌握一到二种数据分析工具；3）良好的沟通。可能不同的公司因为需求不同，会在要求上

2012-11-14 13:06:56 2308

原创有意思的互联网创业公司-水平化兴趣发现引擎Qloo

随着Web的演进以及有关我们行为喜好数据的不断丰富，个性化已经成为用户体验的一个很重要的组成部分。实现个性化的手段则比较多样，有的是利用我们的社交图谱来提供我们信任的朋友的推荐，有的则是利用大数据、API的输入数据等。不过现在的问题是大多数的推荐引擎关注的焦点都是垂直化的—如Netflix推荐的是电影，Pandora和Spotify则是音乐，Yelp推荐美食，而GoodReads则推荐书籍等，对于

2012-11-13 09:36:23 1086 1

转载 Mondrian学习有用的资源

http://blog.csdn.net/zccoast/archive/2011/03/24/6273062.aspxhttp://blog.csdn.net/shuangpinglee/archive/2007/07/12/1687288.aspx基于mondrian开发，mdx查询的小例子：http://blog.csdn.net/eastsea/archive/2008/08/19

2012-11-12 14:56:53 670

转载 SMP、NUMA、MPP体系结构介绍

认识Numa架构从系统架构来看，目前的商用服务器大体可以分为三类，即对称多处理器结构(SMP：Symmetric Multi-Processor)，非一致存储访问结构(NUMA：Non-Uniform Memory Access)，以及海量并行处理结构(MPP：Massive Parallel Processing)。它们的特征分别描述如下： SMP(

2012-11-12 09:31:48 706

转载回溯法之子集树与排列树

当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。回溯法搜索子集树算法描述为： void backtrack(int t) { if(t>n) output(x); else fo

2012-11-08 16:59:45 3266

转载 c++指针解析

指针变量的运算要使用指针访问数组中的各元素，需要对指针进行运算。下面先介绍指针运算的规则。常见的指针运算有：指针加或减一个数、指针自增、指针自减、指针比较等。假设有以下指针：int *p=&i; 设变量i的首地址为20000。1．自增/自减运算对指针变量可进行自增/自减运算，例如，执行如下语句：p++; 指针变量p的值应该为多少呢？如果变量p不是指针变量，这

2012-11-08 14:32:13 3171

转载动态规划方法求解最长公共子串

第一部分、什么是动态规划算法 ok，咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。动态规划算法分以下4个步骤：描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值 //

2012-11-08 14:08:38 10250 1

转载体制内年轻人会成为悲催一族吗？

去年4月我参加博鳌论坛期间，在谈到年轻人安全感的问题时曾发过一条微博：“年轻人不要试图追求安全感，特别是在年轻的时候，周遭的环境从来都不会有绝对的安全感，如果你觉得安全了，很有可能开始暗藏危机。真正的安全感，来自你对自己的信心，是你每个阶段性目标的实现，而真正的归属感，在于你的内心深处，对自己命运的把控，因为你最大的对手永远都是自己。”不过有趣的是，这句话后来在微博世界里非常搞笑地成了李嘉诚的名言

2012-11-07 09:11:29 2383 3

转载常见数据库的url语句

1. MySQL(http://www.mysql.com)mm.mysql-2.0.2-bin.jarClass.forName( "org.gjt.mm.mysql.Driver" );cn = DriverManager.getConnection( "jdbc:mysql://MyDbComputerNameOrIP:3306/myDatabaseName", sUsr, sPwd

2012-11-01 15:54:59 1318