攻城狮凌风

2014美团笔试之寻找最短子串

摘要：题目如图实现代码 #include"iostream"#include"string"using namespace std;void Search(string &str,char p){ for(string::iterator it=str.begin();it!=str.end()... 阅读全文

posted @ 2014-10-11 13:20 攻城狮凌风阅读(432) 评论(0) 推荐(0)

LDA与最小二乘法的关系及其变种详解

摘要： 1 LDA与最小二乘法的关联对于二值分类问题，令人惊奇的是最小二乘法和LDA分析是一致的。回顾之前的线性回归，给定N个d维特征的训练样例（i从1到N），每个对应一个类标签。我们之前令y=0表示一类，y=1表示另一类，现在我们为了证明最小二乘法和LDA的关系，改变训练目标： ... 阅读全文

posted @ 2014-10-09 21:33 攻城狮凌风阅读(1070) 评论(1) 推荐(0)

线性判别分析LDA详解

摘要： 1 Linear Discriminant Analysis 相较于FLD（Fisher Linear Decriminant），LDA假设:1.样本数据服从正态分布，2.各类得协方差相等。虽然这些在实际中不一定满足，但是LDA被证明是非常有效的降维方法，其线性模型对于噪音的鲁... 阅读全文

posted @ 2014-10-08 22:38 攻城狮凌风阅读(30020) 评论(0) 推荐(5)

算法设计思想

摘要：程序=数据结构+算法+程序设计语言项目=程序+项目管理+质量控制+代码规范首先根据输入输出数据设计数据结构，再次设计相应的算法，最后使用某种编程语言。数据结构是算法实现的基础，算法依赖数据结构快速实现，二者相辅相承。 1.递推思想顺推法假设有一对兔子，兔子在出生两个月... 阅读全文

posted @ 2014-10-08 17:30 攻城狮凌风阅读(387) 评论(0) 推荐(0)

Matlab常用函数（1）

摘要： 1.max() C = max(A) A为向量，返回最大值。若为矩阵，以类向量为基准，返回每列的最大值的行向量。若为多维矩阵。切片返回每一个2维矩阵的行向量。C = max(A,B) 以元素为基准，输入的A,B同size.返回与A,B同Size最大元素矩阵C = max... 阅读全文

posted @ 2014-10-06 21:41 攻城狮凌风阅读(238) 评论(0) 推荐(0)

KMP字符串匹配

摘要： 1 Knuth-Morris-Pratt算法简称KMP算法。已知字符源串Text和匹配目标串Pattern，设两者长度分别为n和m(n>=m)，意图在源串Text中判定Pattern是否出现以及出现的次数，即所谓的匹配。约定s[a--b]代表字符串s的子串{s[a],s[a+1]...... 阅读全文

posted @ 2014-10-01 17:34 攻城狮凌风阅读(163) 评论(0) 推荐(0)

Matlab数据类型的转换

摘要： Matlab中有15种基本数据类型，主要是整型、浮点、逻辑、字符、日期和时间、结构数组、单元格数组以及函数句柄等。 1、整型：（int8；uint8；int16；uint16；int32；uint32；int64；uint64）通过intmax(class)和intmin(c... 阅读全文

posted @ 2014-09-24 22:29 攻城狮凌风阅读(4290) 评论(0) 推荐(0)

2014华为机试——两个城市之间的最多路径

摘要：题目：代码： #include #include using namespace std; void print(vector &path,int& number){//打印一条路径 cout::iterator iter=path.begin();iter!=path... 阅读全文

posted @ 2014-09-23 15:11 攻城狮凌风阅读(280) 评论(0) 推荐(0)

2014华为机试——地铁换乘寻找最少车站数和排序算法

摘要： 1.地铁换乘题目：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经... 阅读全文

posted @ 2014-09-22 17:25 攻城狮凌风阅读(526) 评论(0) 推荐(0)

几种常见模式识别算法整理和总结

摘要：这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一开始只不过被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供参考。 ... 阅读全文

posted @ 2014-09-17 20:31 攻城狮凌风阅读(251) 评论(0) 推荐(0)