摘要：在编程之美3.1中，此题解法是用strstr()函数，并且以空间换时间，其实只要用循环遍历即可其时间复杂度： k < O(n) < k+ n， 其中k为查找串的长度，n为数据串的长度，空间复杂度为O(1)。代码如下： 1 #include<iostream> 2 using namespace std; 3 4 int findSubStr(char source[], char subStr[], int sLen, int oLen) 5 { 6 if(source == NULL || subStr == NULL || sLen <=0 || oLen & 阅读全文

摘要：在工程实践中，经常要对大矩阵进行计算，除了使用分布式处理方法以外，就是通过理论方法，对矩阵降维。一下文章，我在学习SVD时发现的好文，推荐给大家，原始地址为：http://www.cnblogs.com/LeftNotEasy/archive/2011/01/19/svd-and-applications.html原文如下：前言： 上一次写了关于PCA与LDA的文章，PCA的实现一般有两种，一种是用特征值分解去实现的，一种是用奇异值分解去实现的。在上篇文章中便是基于特征值分解的一种解释。特征值和奇异值在大部分人的印象中，往往是停留在纯粹的数学计算中。而且线性代数或者矩阵论里面，也很少讲任何跟特 阅读全文