掉下个小石头-CSDN博客

原创 hihocoder—二维字符数组匹配

华电北风吹 2016/3/6题目描述： hihocoder—1094 : Lost in the City 描述 Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north.Fortunately, Little Hi has a map of

2016-03-06 22:28:40 736

华电北风吹 2016/3/6回文串是指正序和逆序均相同的字符串。在回文子串的求解过程中，根据每个字符是否连续问题又可分为最长回文子串(绝对回文)和最长回文子序列(相对回文)。求解一个字符串中最长回文子串要求这个子串必须是连续的，而最长回文子序列则不要求这个子串是连续的，但是子串各个字符在原始串中的相对位置需要一致。例如对于字符串”character”，他的最长回文子串为”ara”，最长回文子序列则

2016-03-06 21:19:28 1718

原创单链表环问题的证明

Andrew Zhang Mar 2, 2016首先声明一下节点的定义。struct Node{ int val; Node* next;public: Node(int v) :val(v), next(NULL) {}};本文的符号图示如下： 1、判断链表是否带环判断链表是否带环，可以在头结点设两个指针，一个叫fast，一个叫slow，fast

2016-03-02 17:17:00 1599 2

原创不让控制台程序运行时显示dos界面

华电北风吹日期：2016/2/29目前看到了有两种方法：一、引用Windows.h#include "stdafx.h"#include <Windows.h>int main(int argc, _TCHAR* argv[]){ FreeConsole(); return 0;}二、使用#progma#pragma comment( linker, "/subsys

2016-02-29 10:04:35 1596

原创算法导论—Boyer-Moore(BM)算法

华电北风吹日期：2016/2/25BM算法精要： BM算法比KMP更高效。KMP是基于对匹配字符串挨个比较，而且对于某些前缀字符串对应的字符可能比较的次数要不止一次。BM的思路是构造坏字符规则和好后缀规则，每一次尽量多的过滤掉不用匹配的那些字符。参考资料：字符串匹配的Boyer-Moore算法 BM算法详细图解参考代码：本文写的这个BM实现比较

2016-02-26 17:35:45 1442

原创算法导论—KMP

华电北风吹日期：2016/2/24KMP精要： KMP在进行朴素匹配时，如果发现不匹配字符时，通过对已经匹配的那部分字符串的最大前缀来快速找到下一个模式串需要匹配的位置。KMP对模式进行预处理时间复杂度O(m)，匹配时间复杂度O(n)，总的KMP时间复杂度为O(m+n)。参考资料：关于kmp原理讲解具体可以参考字符串匹配的KMP算法— 阮一峰参考代码：#include <iostream

2016-02-25 10:46:10 2004

原创数组中缺失的最小正整数

华电北风吹日期：2016/2/24题目链接： https://leetcode.com/problems/first-missing-positive/题目描述：对一个未排序的数组，找出缺失的最小正整数。例如，对于数组[1,2,0]返回3；对于数组[3,4,-1,1]返回2。算法时间复杂度应该为O(n)和常数的空间复杂度。解析：一、如果数

2016-02-24 17:23:47 4791

原创算法导论—最长公共子序列

华电北风吹日期：2016/2/24问题描述：给定两个序列X=(x1,x2,...,xm)X=(x_1,x_2,...,x_m)和Y=(y1,y2,...,yn)Y=(y_1,y_2,...,y_n)，求XX和YY的长度最长的公共子序列。子序列：给定一个序列X=(x1,x2,...,xm)X=(x_1,x_2,...,x_m)，若另一个序列Z=(z1

2016-02-24 13:08:21 672

原创算法导论—最长公共子串

华电北风吹日期：2016/2/22题目描述：找两个字符串的最长公共子串是一个很简单的问题，注意这里的子串必须连续。解题思路：例如对于字符串abcb和字符串cbc可以构建如下二维矩阵，匹配为1不匹配为0即可。这样直接看主对角线上连续1的最大长度即可。　　 c　　b　　c a　　0　　0　　0 b　　0　　1　　0 c　　1　　0　　1

2016-02-22 21:22:50 764

原创算法导论—最长递增子序列

华电北风吹日期：2016/2/20问题描述：例如数组arr=[1,5,8,2,3,4]的最长递增子序列是1,2,3,4动态规划求解。对于数组中的每个元素，从前往后计算每个元素的状态——到这个元素为止所构成的最长递增子序列。时间复杂度Θ(n2)\Theta (n^2)。参考代码：#include <iostream>#include <fstrea

2016-02-20 23:19:14 698

原创脑洞题目

华电北风吹日期：2016/1/27来源于网络。。。题目一： 2015盏灯，初始状态全部熄灭，序号分别是1-2015，先把序数1的倍数的灯开关全部按一遍，然后把序号为2的倍数的开关按一遍，依次，直到最后把序号为2015的倍数的开关按一遍。问题：最后亮着的灯有多少盏？答案：2015−−−−√向下取整\sqrt{2015} 向下取整。解析：对于每个正整数，他的因子个数一般来说都是成对出现的

2016-01-27 17:02:38 2848

原创算法导论—最短路径

华电北风吹日期：2016/1/16最短路径求法包含单源最短路径和所有节点对的最短路径。单源最短路径有Dijkstra算法和Bellman-Ford算法。所有节点对的最短路径求法有基于动态规划的矩阵乘法和Floyd-Warshall算法和针对稀疏图的Johnson算法。一、松弛操作松弛操作是基于图中的有向边，通过边的起点对终点的最短路径长度上界进行压缩的

2016-01-16 13:24:17 956

原创算法导论—最小生成树

华电北风吹日期：2016/1/16常用的最小生成树算法有Prime算法和Kruskal算法。Prime算法基于节点，Kruskal基于边。1、Prime算法 Prime算法属于贪心算法，与广度优先搜索类似。保持一个属于已发现的最小生成树节点的集合。每一次从未在树中的节点中选择一个与当前树中节点集合距离最近的节点，将这个边和节点加入到树中。为了方便一般

2016-01-16 12:34:33 2223

原创算法导论—基于DFS的图算法

华电北风吹日期：2016/1/14深度优先搜索在图论里面也有很多的应用一、深度优先搜索深度优先搜索，顾名思义，深，指的是对于当前结点，如果深度增加的时候可以访问到其他节点，那么就先访问深度增加的路线上的节点。当然，以上只是深度优先搜索的最基本定义，真正使深度优先搜索得到广泛应用的是节点访问的开始时间和结束时间的定义。在计算开始时间和结束时间

2016-01-14 11:08:36 1657

原创进程和线程之间互斥和同步区别

华电北风吹天津大学认知计算与应用重点实验室日期：2016/1/5一、通信区别线程通信一般是指同一进程内的线程进行通讯，由于在同一进程内，共享地址空间，因此交互比较容易，全局变量之类的都能起到作用。进程通信一般是指不同进程间的线程进行通讯，由于地址空间不同，因此需要使用操作系统相关机制进行“中转”，比如共享文件、管道、SOCKET。二、实现互斥和同步线程之间实现互斥可以使用加锁

2016-01-05 11:30:15 1472

原创算法导论—字符串匹配

华电北风吹天津大学认知计算与应用重点实验室最后修改日期：2016/1/4本文说说我对几个常用的字符串匹配算法的理解。字符串匹配问题是指对于一个长度为n的文本数组T[n]，检测长度为m的模式文本数组P[m]在T中出现的位置。常见的方法有朴素算法，Rabin-Karp算法，有限自动机算法，KMP(Knuth-Morris-Pratt)算法和Boyer-Moor(BM)算法。一、朴素算法

2016-01-04 13:03:18 1006

转载 NMF（非负矩阵分解）算法

计算机是人类解决难题、探索未知以及提供娱乐的绝佳工具。在高效运行着的各种计算机应用背后，融汇了人类在物理、电子和数学等多门学科的高超智慧。严密的数学使得计算机能高效执行人类指令，控制内部各种数据流的走向，因此在现代计算机科学研究中，数学的基础地位和重要作用无可替代：它使我们最大程度利用有限的硬件、软件资源，它使我们能够在浩瀚的数据海洋中快速查到所关心的信息……数学与计算机科学一起演绎了许多精彩的故事

2016-01-04 11:12:24 6013

转载 SVD分解

原文：We recommend a singular value decomposition 关于线性变换部分的一些知识可以猛戳这里奇异值分解(SVD) — 线性变换几何意义奇异值分解( The singular value decomposition ) 该部分是从几何层面上去理解二维的SVD：对于任意的 2 x 2 矩阵，通过SVD可以将一个相互垂直的网格(orthogonal g

2015-12-31 11:10:15 1498

原创创造性思维

对于机器学习我们应该学习什么？相信绝大多数同学跟我一样，一头扎进各种各样的算法里面，沉醉于里面各种数学公式的推导，优化问题的解决。更简单的，直接用别人写好的包使用，根本不用操心算法的思路是什么，更别提怎么实现得了。在关于机器学习的应用中，不止一次在群里听到有人说——”能够调的一手好参数，就是机器学习的高手”。难道我们学习这个仅仅就是为了调节一下这个模型的参数使之在自己的专业领域得到一个好看的准确率结

2015-12-30 21:11:00 651

原创 ML—朴素贝叶斯

华电北风吹日期：2015/12/11朴素贝叶斯算法和高斯判别分析一样同属于生成模型。但朴素贝叶斯算法需要特征条件独立性假设，即样本各个特征之间相互独立。一、朴素贝叶斯模型图示其中，C1，C2,…,Ck表示k个类别的先验概率，pi1,pi2,…,pin表示如图所示，对于k分类问题，贝叶斯算法需要构建k个联合概率分布。二、朴素贝叶斯模

2015-12-12 20:28:10 1253

原创 ML—高斯判别分析

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/11高斯判别分析属于生成模型，模型最终学习一个特征-类别的联合概率。0 多维正态分布确定一个多维正态分布只需要知道分布的均值向量μ∈Rn×1\mu\in R^{n\times 1}和一个协方差矩阵Σ∈Rn×n\Sigma\in R^{n\times n}. 其概率密度函数如下： p(x;μ,Σ)=1(2π)n/2|Σ

2015-12-11 16:59:44 1774

原创牛客网—相邻最大差值(桶排序)

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/9题目链接： http://www.nowcoder.com/question/next?pid=425669&qid=25274&tid=2211738题目描述：请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等

2015-12-09 10:32:49 1070 1

原创动态规划总结

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/7近期学了几个动态规划正好总结一下。里面不涉及具体问题的具体解法，有问题可以参看我的具体类型的讲解博客。目前所见动态规划可以划分为两类:链式和树形。而且这两类中的每个节点都是一个完整的状态集合。一、链式动态规划链式动态规划的题目类型还是比较多的，例如斐波那契数列求解，最大钢管价值切割，完美覆盖问题，状态压缩动态规划，0/

2015-12-07 09:48:53 998

原创计蒜客—外卖餐厅的展示(简单)

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/5题目链接： http://nanti.jisuanke.com/t/434解题技巧：动态规划，状态压缩，完美匹配作为设计师的du熊希望在 N 行 4 列的网格里先行放入若干占 1 行 1 列的正方餐厅广告(障碍物)，使得剩下来的空间，可以被占 1 行 2 列或 2 行 1 列的长条餐厅广告完美覆盖。du熊希望让你帮他

2015-12-06 17:33:40 992

原创计蒜客—爱奇异的自制节目

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/5题目链接： http://nanti.jisuanke.com/t/430题目类型：枚举题目描述：爱奇艺制作四档节目 W, X, Y, Z；能用的演播室只有A 和B。W 每一期都要在A 来录制，X每一期都固定在 B 来录制。而 Y 和 Z 没有特别的要求，既可以在演播室 A 录制。 W 一共 Ew 期，每期需要

2015-12-05 00:41:13 571

原创计蒜课—和为M的组合个数

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/4题目类型：背包问题，广度优先搜索，动态规划题目链接： http://nanti.jisuanke.com/t/310题目描述：在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出

2015-12-04 21:30:10 1399

原创 ML—线性回归系列（四）—lasso&mtl

Andrew Zhang Nov 25, 2015本文主要对套索回归(lasso)进行总结。本系列的第一篇中线性回归的转化为如下的无约束优化问题 minθ∑mi=1(y(i)−θTx(i))2(0-1)\min_\theta \sum_{i=1}^{m}(y^{(i)}-\theta^Tx^{(i)})^2 \tag{0-1} 其中，x(i)∈Rn×1x^{(i)}\in R^{n\tim

2015-12-04 15:29:50 1025

原创计蒜客—跳跃游戏二

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/4题目链接： http://nanti.jisuanke.com/t/20题目类型：动态规划，广度优先搜索题目描述：给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如： A = [2,3,1,1,

2015-12-04 12:21:00 1483

原创 ML—SVM高级应用总结

华电北风吹日期：2015/12/3SVM近期研究结果总结，不定期更新。。。一、SVM提升算法基于单个SVM分类器构建强分类器。核函数采用RBF核K(xi,xj)=e−γ||xi−xj||2K(x_i,x_j)=e^{-\gamma||x_i-x_j||^2}的时候会发现，采用较小的γ\gamma容易欠拟合，而较大的γ\gamma又会造成过拟合，这在

2015-12-03 10:10:00 1135

转载 [转载]从 SVM 到多核学习 MKL

原文链接： http://zipperary.com/2014/11/27/mkl/?utm_source=tuicool&utm_medium=referralSVM是机器学习里面最强大最好用的工具之一，它试图在特征空间里寻找一个超平面，以最小的错分率把正负样本分开。它的强大之处还在于，当样本在原特征空间中线性不可分，即找不到一个足够好的超平面时，可以利用核（kernel）函数，将特征映射到希尔

2015-11-26 22:10:34 9702 2

原创 ML—线性回归系列（三）—岭回归

华电北风吹日期：2015/11/25本文主要对岭回归(ridge regression)进行总结。本系列的第一篇中线性回归的转化为如下的无约束优化问题 minθ∑mi=1(y(i)−θTx(i))2(0-1)\min_\theta \sum_{i=1}^{m}(y^{(i)}-\theta^Tx^{(i)})^2 \tag{0-1} 其中，x(i)

2015-11-25 21:31:15 1839

原创 ML—线性回归系列（二）—基础统计

华电北风吹天津大学认知计算与应用重点实验室日期：2015/11/25线性回归是统计学里面一个非常重要的部分，在本系列的第二部分主要总结一些线性回归的统计学指标。并且不定期更新。一、统计学名词样本与系列第一篇表示一样表示为(x(i),y(i))(x^{(i)},y^{(i)})，模型对于x(i)x^{(i)}的预测值为y^(i)=θ^Tx(i)\hat y^{(i)}=\hat\the

2015-11-25 21:12:47 867

原创 ML—线性回归系列（一）—线性回归

Andrew Zhang Tianjin Key Laboratory of Cognitive Computing and Application Tianjin University Nov 25, 2015本来以为线性回归是一个特简单的东西，最近遇到很多基于线性回归的东西，才意识到我的无知。为了记录最近的学习历程，还是从线性回归开始系统总结一下吧。一、线性回归在实际问题中，在考虑变量

2015-11-25 20:53:09 1564

原创 python常用package下载地址

华电北风吹天津大学认知计算与应用重点实验室日期：2015/11/22一、常用库下载地址 1、matplotlib (http://sourceforge.net/projects/matplotlib/files/matplotlib/) 2、numpy (http://sourceforge.net/projects/numpy/files/NumPy/) 3、pyparsi

2015-11-22 17:39:32 5358

原创 ML—常见的特征提取方法

华电北风吹日期：2015/11/20特征提取不同于特征选择，特征提取是利用原有的特征根据一定的算法提取出原始特征中包含的抽象特征。一、PCA(主成分分析) PCA的是一种无监督的特征降维方法。确切来说，PCA不是一种特征降维方法，PCA一次寻找一组正交的映射空间，并且使得能够在这个映射空间上方差最大。二、MDS(Muli-demision scaling) MDS也是一种无监督的特征映射方法

2015-11-20 11:35:07 7515

原创 ML—常见的特征选择方法

华电北风吹天津大学认知计算与应用重点实验室日期：2015/11/20在统计分析中，由于事先并不知道什么特征与这个模式相关，而特征对能否正确分类又起到至关重要的作用，因此特征选择是统计学习中必不可少的一步。目前常用的特征选择方案有如下几种：一、F值(方差分析) 适用范围：特征取值连续，有监督方差分析能够作为特征选择的思路是：对于单个特征来说假设这个特征与类别标签是无关的，因此这个特征

2015-11-20 11:18:21 4195 1

原创使用matlab执行mex找不到编译器

华电北风吹天津大学认知计算与应用重点实验室日期：2015/11/19很多matlab工具包由于考虑到系统稳定性在安装过后都要执行mex命令。下面讲讲我的解决过程。我电脑系统为64位，安装visual studio 2013b和matlab2013b.在matlab命令行输入mex -setup命令后并没有找到合适的编译器，因为matlab2013b不支持visual studio 2

2015-11-19 23:02:17 2919

原创函数调用和赋值运算

华电北风吹天津大学认知计算与应用重点实验室日期：2015/11/15一、C++中内存分配 C++编译器将计算机内存分为代码区和数据区。数据区又分为静态数据区、动态数据区。动态数据区又包含堆和栈。代码区：只读，任何修改行为非法。存放编译后的代码，包括类的成员函数等。数据区：存放程序编译和执行过程出现的变量和常量。静态数据区：全局变量以及静态变量存放在静态数据区。动态数据区

2015-11-15 13:57:37 1136

原创 ML—核技巧

华电北风吹天津大学认知计算与应用重点实验室日期：2015/11/13什么是核? xi,xj∈RNx_i,x_j \in R^N，模型中遇到的关于xi,xjx_i,x_j的计算全部是<xi,xj><x_i,x_j>，若在N维中得不到想要的效果，就可以利用核函数，将原本是N维的内积运算映射到高维空间，甚至是无限维。 K(xi,xj)=<ϕ(xi),ϕ(xj)>(0)K(x_i,x_j)

2015-11-13 18:38:13 1912

原创 C++—特殊成员函数

华电北风吹天津大学认知计算与应用重点实验室最后修改日期 2015/11/10先看一个有问题的类定义：#include <iostream>class StringBad{private: char* str; int len; static int strcount;public: StringBad(); StringBad(const

2015-11-10 20:30:35 1089

nature 非负矩阵分解 1999

matlab 2013b的visual studio 2013配置文件

基于SVM的AdaBoost

斯坦福的凸优化教材

SPSS学习在统计分析中的应用

SVM学习教程(自己学习时候看的PDF)

数学建模试题

空空如也