2013年06月_春泥面包

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

原创泰勒公式

泰勒公式：例子：求 1+ 1/1! + 1/2! + 1/3! ......解： f(x)=e^x根据泰勒公式令e^x 在a=0 x=1处展开：e^x导数是它本身f(1)=f(0)+f(0)/1! + f(0)/2!....=1+ 1/1! + 1/2! + 1/3! ......=e即1+ 1/1! + 1/2! + 1/3! ...... = e

2013-06-19 11:10:49 4070

转载后缀数组学习笔记——罗穗骞倍增算法代码

原文： http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html一开始看“小罗”写的论文和模板真的云里雾里，理解起来十分困难，后来结合一个百度贴吧里面的学习笔记总算是把倍增算法的代码的意思搞懂了，于是后面自己也写了一份对“小罗”倍增算法代码的注释，希望能对各位正在学习后缀数组的同僚带来一点帮助。另附

2013-06-18 21:55:26 1460

转载计数排序（Counting Sort）

原文：wiki ： http://en.wikipedia.org/wiki/Counting_sorthttp://zh.wikipedia.org/wiki/%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据

2013-06-18 18:39:41 3240 5

转载基数排序（Radix sort）

参考： http://en.wikipedia.org/wiki/Radix_sort#Definition计数排序，可以理解成多关键字排序。（因此在排序的时候需要用到稳定的排序算法，如计数排序）它是这样实现的：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有

2013-06-18 16:56:42 1690

转载插入排序（Insert Sort）

Wiki ： http://en.wikipedia.org/wiki/Insertion_sort看看下面的动态图片，就明白插入排序是怎么回事了：WiKi上给出的伪代码：Pseudocode of the complete algorithm follows, where the arrays arezero-based: // The values in

2013-06-17 21:16:57 984

转载 POJ 2774 : Long Long Message (后缀数组)

原文： http://blog.sina.com.cn/s/blog_6635898a0102duef.html题意：给定两个字符串 A 和 B ，求最长公共子串。思路：后缀数组。（摘自罗穗骞的国家集训队论文）字符串的任何一个子串都是这个字符串的某个后缀的前缀。求 A 和 B的最长公共子串等价于求 A 的后缀和 B 的后缀的最长公共前缀的最大值。如果枚举A和 B的所有的后缀

2013-06-09 14:50:35 946

转载 POJ 1753 : Flip Game

原文： http://blog.csdn.net/yl198753/article/details/6125187Flip Game[cpp] view plaincopy#include "iostream" using namespace std; unsigned short int flips[16]={0xc800,0xe400,0x7

2013-06-07 15:59:31 991

转载 QT 相关资源

原文： http://www.cnblogs.com/myittec/archive/2011/11/30/2392787.html 中文名：《提问的智慧》英文名：How To Ask Questions The Smart Way中文链接1：http://www.beiww.com/doc/oss/smart-questions.html中文链接2：http://co

2013-06-05 21:09:54 1111

转载 fedora16安装qt

原文： http://blog.csdn.net/nieyibin/article/details/7347635fedora 16安装qt1.#yum intall qt qt-devel qt-x11 qt-doc qt-demos qt-examples qt-asssistant qt-creator qt-config2.安装完后命令为qmake-qt4测试成

2013-06-05 20:38:57 850