- 博客(101)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 最长公共子串
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab") b a bc 0 0 0a 0 1 0b 1 0 1a
2015-08-24 22:24:04
630
原创 github:Failed to publish this branch
同步git时遇到“Failed to publish this branch”的
2014-06-08 21:50:32
5178
转载 Ubuntu 12.10中MyEclipse 10.6+下载+安装+破解
转自：Linux公社至于MyEclipse在Ubuntu的安装教程网上很多，那我为什么我还写这篇文章呢？这次重装Ubuntu之后, 在安装MyEclipse 10.6过程中遇到了一个问题，所以把MyEclipse的安装方法记下来并附上问题解决办法。 一.获取myeclipse 官网下载：http://www.myeclipseide.com/，进入官网找到适合自己得版本
2014-05-17 17:02:07
608
转载 使用Python进行多进程编程
Python在2.6引入了多进程的机制，并提供了丰富的组件及api以方便编写并发应用。multiprocessing包的组件Process, Queue, Pipe, Lock等组件提供了与多线程类似的功能。使用这些组件，可以方便地编写多进程并发程序。ProcessProcess等同于java.lang.Thread。start方法用以启动某个进程。一个简单
2014-04-08 17:16:09
681
转载 基于Mahout的电影推荐系统
源代码下载地址：http://download.csdn.net/detail/huhui_bj/5248056参考资料：http://www.ibm.com/developerworks/cn/java/j-lo-mahout/http://blog.sina.com.cn/s/blog_541086000100qh2j.htmlQQ：667818771 Ma
2014-04-03 10:54:06
1408
转载 线程的合并和后台线程
线程的合并python的Thread类中还提供了join()方法，使得一个线程可以等待另一个线程执行结束后再继续运行。这个方法还可以设定一个timeout参数，避免无休止的等待。因为两个线程顺序完成，看起来象一个线程，所以称为线程的合并。一个例子：import threadingimport randomimport timeclass MyThread(threading.T
2014-04-03 01:22:56
766
转载 python多线程编程: 条件变量同步
互斥锁是最简单的线程同步机制，Python提供的Condition对象提供了对复杂线程同步问题的支持。Condition被称为条件变量，除了提供与Lock类似的acquire和release方法外，还提供了wait和notify方法。线程首先acquire一个条件变量，然后判断一些条件。如果条件不满足则wait；如果条件满足，进行一些处理改变条件后，通过notify方法通知其他线程，其他处于wai
2014-04-03 01:18:39
603
转载 python多线程编程(1): python对多线程的支持
虚拟机层面Python虚拟机使用GIL（Global Interpreter Lock，全局解释器锁）来互斥线程对共享资源的访问，暂时无法利用多处理器的优势。语言层面在语言层面，Python对多线程提供了很好的支持，Python中多线程相关的模块包括：thread，threading，Queue。可以方便地支持创建线程、互斥锁、信号量、同步等特性。thread：多线
2014-04-03 00:28:12
790
转载 用Maven构建Mahout项目
Hadoop家族系列文章，主要介绍Hadoop家族产品，常用的项目包括Hadoop, Hive, Pig, HBase, Sqoop, Mahout, Zookeeper, Avro, Ambari, Chukwa，新增加的项目包括，YARN, Hcatalog, Oozie, Cassandra, Hama, Whirr, Flume, Bigtop, Crunch, Hue等。从2
2014-04-01 11:49:45
757
转载 Mahout推荐算法API详解
Hadoop家族系列文章，主要介绍Hadoop家族产品，常用的项目包括Hadoop, Hive, Pig, HBase, Sqoop, Mahout, Zookeeper, Avro, Ambari, Chukwa，新增加的项目包括，YARN, Hcatalog, Oozie, Cassandra, Hama, Whirr, Flume, Bigtop, Crunch, Hue等。从2
2014-04-01 11:44:41
1112
转载 Python正则表达式指南
1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自带的方法，但功能十分强大。得益于这一点，在提供了正则表达式的语言里，正则表达式的语法都是一样的，区别只在于不同的编程语言实现支持的语法数量不同；但不用担心，不被支持的语法通常是不常用的部分。如果已经在其他语
2014-03-10 12:10:37
489
原创 ubuntu使用xftp
根据他人总结的做了部分修改，过程如下：1.首先安装vsftpd，安装办法及上网问题前面的文章有2.在 Ubuntu 中使用 apt-get install 命令来升级、安装应用程序，要求 Ubuntu 可以连接到internet 上。所以，在安装 vsftpd 之前，请确认 Ubuntu 可以访问 internet。在 Ubuntu 中新建终端,输入下面的命令开始自动下
2014-02-26 23:10:52
6377
转载 python 中列表 元组 字典的区别
python中,有3种内建的数据结构:列表、元组和字典。1.列表 list是处理一组有序项目的数据结构，即你可以在一个列表中存储一个序列的项目。列表中的项目。列表中的项目应该包括在方括号中，这样python就知道你是在指明一个列表。一旦你创建了一个列表，你就可以添加，删除，或者是搜索列表中的项目。由于你可以增加或删除项目，我们说列表是可变的数据类型，即这种类型是可以被改变的。
2014-02-13 21:08:52
832
翻译 关闭I9300的照像快门声音
root之类略过。1. 文本形式打开 /system/csc/feature.xml若有 这段，就在下面新增true 若已有该行则把 false 改为 true没有 这段，把这段也新增， 只是用来解释说明的行，说明下面的命令是关于 Camera 的，本身不是命令true保存退出这个命令就是让系统拍照软件显示“快门音”菜单，但此时菜单有
2014-02-13 14:18:56
847
转载 在没有安装.NET Framework 3.5的机器上使用LINQ等特性
我们知道LINQ是属于.NET Framework 3.5的一个功能子集，不可否认，有一些特性还不错，改善了访问数据库，数据集，对象，和XML的能力。那么，是不是为了使用这些特性就必须安装.NET Framework 3.5呢？要知道，这个框架至少有190MB，如果我们开发的是一个客户端应用，我相信很多客户是不能接受的。那么，有没有什么变通的办法呢？我发现下面这个方法也许可行。就是强制地项
2014-02-12 17:39:42
1002
转载 初识压缩感知Compressive Sensing
压缩感知是近年来极为热门的研究前沿，在若干应用领域中都引起瞩目。最近粗浅地看了这方面一些研究，对于Compressive Sensing有了初步理解，在此分享一些资料与精华。本文针对陶哲轩和Emmanuel Candes上次到北京的讲座中对压缩感知的讲解进行讲解，让大家能够对这个新兴领域有一个初步概念。compressive sensing（CS） 又称 compressive
2013-12-26 23:28:44
1029
转载 OpenCV的SVM用法
在OpenCV当中，SVM是作为一个类来定义接口的，其定义略显复杂。不过，如果你对libSVM比较了解，就会发现，OpenCV的SVM接口与libSVM的接口非常接近。下面，我还利用前面介绍libSVM用法时的数据，通过一个简单的例子程序来介绍OpenCV的SVM模块函数的用法。// OpencvSVM.cpp : Defines the entry point for the conso
2013-11-26 21:48:42
968
转载 libSVM应用举例
前面提到，很多人看到libSVM这么多的参数，估计要犯晕了。没关系，我之前把相关的libSVM参数已经讲解了一遍，这里，再给出libSVM的用法。如果你不想花时间去仔细研究libSVM，完全可以参照我的函数来直接调用libSVM完成你的工作。 首先是训练SVM得到模型；假设，有10个训练样本，每个训练样本，有12个特征值，即：每个训练样本的维数是12，也就是说，训练样本构成了一个
2013-11-26 21:47:20
630
转载 libSVM介绍（二）
鉴于libSVM中的readme文件有点长，而且，都是采用英文书写，这里，我把其中重要的内容提炼出来，并给出相应的例子来说明其用法，大家可以直接参考我的代码来调用libSVM库。第一部分，利用libSVM自带的简易工具来演示SVM的两类分类过程。（以下内容只是利用libSVM自带的一个简易的工具供大家更好的理解SVM，如果你对SVM已经有了一定的了解，可以直接跳过这部分内容）首先，
2013-11-26 21:45:27
835
转载 开源SVM库libSVM介绍
libSVM是台湾大学林智仁教授等研究人员开发的一个用于支持向量机分类，回归分析及分布估计的c/c++开源库。另外，它也可以用于解决多类分类问题。 林智仁教授设计开发该SVM库的目的是为了让其它非专业人士可以更加方便快捷的使用SVM这个统计学习工具。libSVM提供了一些简单易用的接口，从而使得用户可以方便的使用，而不必关心其内部复杂的数学模型和运算过程。libSVM的主要特点有：（1）各
2013-11-26 21:44:14
792
转载 支持向量机(SVM)基础
版权声明： 本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，如果有问题，请联系wheeleast@gmail.com 前言： 又有很长的一段时间没有更新博客了，距离上次更新已经有两个月的时间了。其中一个很大的原因是，不知道写什么好-_-，最近一段时间看了
2013-11-26 18:10:57
720
转载 C++实现Chi-square 特征词选择算法
作者：finallyliuyu(转载请标明原作者与出处)在文本分类问题中，离不开特征词选择模块。特征选择是特征降维的关键步骤。首先我们给出一般性的特征词选择模块的伪代码描述：（此图摘自 C.D. Maning Introduction to InformationRetrieval 原版p251页 或者王斌译版p188页）此处仅赘述两点，其他还劳请读者自己去
2013-11-26 16:42:47
3171
1
转载 C++Vector用法
C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、 定义和初始化vecto
2013-11-26 16:41:37
505
转载 C++ map的基本操作和使用
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint
2013-11-26 15:59:17
458
转载 K-means文本聚类系列（已经完成）
（注意： 大家下载我的程序源码以后，可能需要从网络上下载一个新的ictclas3.0包，然后覆盖原工程文件中的ictclas3.0组件，可能是因为ictclas3.0的license许可，一份ictclas3.0包只可以在一台电脑中使用，目前已经有网友遇到了类似的问题。）作者：finallyliuyu 转载使用等请注明出处 1。如何建立词袋子模型2。DF特征词选择法
2013-11-26 15:39:21
2591
转载 文本分类与SVM
之前做过一些文本挖掘的项目，比如网页分类、微博情感分析、用户评论挖掘，也曾经将libsvm进行包装，写了一个文本分类的开软软件Tmsvm。所以这里将之前做过一些关于文本分类的东西整理总结一下。1 基础知识1. 1 样本整理文本分类属于有监督的学习，所以需要整理样本。根据业务需求，确定样本标签与数目，其中样本标签多为整数。在svm中其中如果为二分类，样本标签一般会设定
2013-11-25 22:12:02
1294
转载 文本分类入门
原博客地址：http://www.blogjava.net/zhenandaci/category/31868.html?Show=All文本分类入门(一)文本分类问题的定义文本分类系列文章，从文本分类问题的定义开始，主要讲解文本分类系统的构成，主流的统计学习方法以及较为优秀的SVM算法及其改进。 一个文本（以下基本不区分“文本”和“文档”两个词的含义）分类问题就
2013-11-24 22:12:12
1049
转载 TF-IDF与余弦相似性的应用（三）：自动摘要
有时候，很简单的数学方法，就可以完成很复杂的任务。这个系列的前两部分就是很好的例子。仅仅依靠统计词频，就能找出关键词和相似文章。虽然它们算不上效果最好的方法，但肯定是最简便易行的方法。今天，依然继续这个主题。讨论如何通过词频，对文章进行自动摘要（Automatic summarization）。如果能从3000字的文章，提炼出150字的摘要，就可以为读者节省大量阅读
2013-11-24 20:09:34
805
转载 TF-IDF与余弦相似性的应用（二）：找出相似文章
上一次，我用TF-IDF算法自动提取关键词。今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，"Google新闻"在主新闻下方，还提供多条相似的新闻。为了找出相似的文章，需要用到"余弦相似性"（cosine similiarity）。下面，我举一个例子来说明，什么是"余弦相似性"。为了简单起见，我们先从句子
2013-11-24 20:08:03
881
转载 TF-IDF与余弦相似性的应用（一）：自动提取关键词
这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问怎样才能正确做到？这个问题涉及到数据挖掘、文本处理、信息检索等很多计算机前沿领域，但是出乎意料的是，有一个非常简单的经典算法，可以给出令人相当满意的结果。它简单到都不需要高等数学，普通
2013-11-24 14:30:05
586
转载 浅谈C中的malloc和free
之所以想发表这篇文章，是因为在数据结构学习中需要熟练运用malloc,free,realloc这几个函数，而令我感到不可思议的是——不少同学对这几个函数根本一无所知，连最基本的概念都没有。其实这几个函数就是C中内存管理的主要部分（其实realloc比较少用，原因在下面我将讲到）；还有就是关于比较完整介绍这几个函数的技术文章非常少。这篇文章是我暑假写的，发表出来只希望对大家的学习有点帮助。
2013-11-20 01:01:06
711
转载 vc中debug版程序正常但release版错误
I.内存分配问题1.变量未初始化。 为debug中会自动给变量初始化found=FALSE,而在release版中则不会。所以尽可能的给变量、类或结构初始化。2.数据溢出的问题 如：char buffer[10]; int counter; lstrcpy(buffer, "abcdefghik");如果您使用了s
2013-11-19 23:50:10
1377
转载 openSSL使用手册
官方网址：http://www.openssl.org/安装方式网上很多都是说的下载源码编译后再使用，其实下载编译过的二进制文件就可以了安装使用了（如果不关心源码的话），这样不用安装编译器之类的。windows下可直接下载安装包进行安装即可，下载地址：http://slproweb.com/products/Win32OpenSSL.html安装完成后将openssl\bin添加到
2013-11-17 22:55:44
1664
原创 更新 win8.1后 VS2012警告未能加载包“visual c++ package”
WIN8更新后VS2012就不能用了现实问题如下下载并按照下面这个更新，会帮助还原VS2012http://www.microsoft.com/en-us/download/details.aspx?id=36020
2013-11-08 21:43:14
1559
原创 微软发补丁修复Win8.1安全启动水印Bug
微软发布了一个KB2902864补丁，该补丁主要是修复“Windows 8.1 Secure Boot未正确配置”的水印Bug。 据部分用户反映，在Windows 8.1和Windows Server 2012 R2中会错误的出现“Windows 8.1 Secure Boot没有正确配置”的水印，而事实上用户已经正确地配置了安全启动。Windows 8.1 微
2013-11-08 16:21:18
976
转载 四元数入门
4元数宝典这是国内找不到的超好文章。（为什么大陆的4元数文章很垃圾呢？）（翻译中。。。奉献给大家~~）70秒即懂，能使用，用四元数，4元数，阔特尼恩，Quaternion旋转(C) 中田 亨 （独立行政法人 产业技术综合研究所 数字人类研究中心 研究员 博士（工学）） 2003年11月25日★这个页面的对象读者想把三次元的旋转，用CG等定量地处理的
2013-10-29 00:43:11
2194
转载 MPU6050程序
1.初始化定义:初始化定义#ifndef _MPU6050_H#define _MPU6050_H#define PORT_USED 0#define MPU6050_ADDRESS_AD0_LOW 0x68 // address pin low (GND), default for InvenSense evaluation board#de
2013-10-18 21:58:49
4939
转载 无法启动此程序，因为计算机中丢失MSVCP100D.dll。尝试重新安装该程序以解决此问题。
在项目里面找属性：Property->C/C++->Code Generation->Runtime Library把多线程调试DLL(/MDd)改为多线程调试 (/MTd)就好了。总结：MSVCP100D.dll，这个dll对应的是C++编译器的Code Generation的Runtime Library版本的设置。默认vs2010会把他设置成Multi-t
2013-10-16 09:07:26
2591
转载 解决 Window 8 系统下无法彻底关机的问题
故障现象:如何解决 Window 8 系统下无法彻底关机的问题。解决方案:Window 8 系统下点击“关机”之后，过一会儿发现电脑并没有真的被关掉。计算机不能被彻底关闭，需要我们在系统中做一些设置更改。1. 在空白处点击鼠标右键，单击右下角“所有应用”。然后在“开始”中打开“控制面板”。 2. 在控制面板菜单中单击“系统和安全”。
2013-09-30 21:53:55
735
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人