- 博客(27)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 ALICE源码分析
ALICE源码分析前言ALICE(爱丽丝)其实是“人工语言计算机实体”的英文缩写。它曾经在往年（2000年、2001年和2004年）的勒布纳人工智能奖角逐中三次获胜。并在其他年度中也获过骄人的成绩。它是一个开源软件，可以在http://www.alicebot.org/downloads/programs.html下载到多种语言的实现。这里以java版本为例讲解一下ALICE的聊天原理
2014-07-10 16:20:43
11890
原创 JNI java.lang.UnsatisfiedLinkError
Exception in thread "main" java.lang.UnsatisfiedLinkError: com.mingspy.jseg.JSegJNI.MaxSplit(Ljava/lang/String;)Ljava/util/List;
2014-04-09 14:04:39
17785
原创 常用算法-mark
// 二分查找 key的位置// arr是排好序的数组templateint binary_search(T * arr, int len, T& key){ int low = 0; hight = len - 1; while(low <= hight){ int mid = (low + hight) >> 1; if(arr[mid]
2014-03-28 17:51:19
855
原创 producer consumer
Mark......public class ProducerConsumer { private LinkedBlockingQueue _queue = new LinkedBlockingQueue(1000); private final Lock _lock = new ReentrantLock(); private DBCollection _coll = nul
2014-03-27 16:00:17
623
原创 libdatrie支持中文
下载地址http://download.youkuaiyun.com/detail/mingspy/5737467实现方法libdatrie不支持中文，这让人用起来很是不爽。我做了如下更改，使其支持中文：1. typedef uint16 TrieChar; // triedefs.h中2. TRIE_CHAR_MAX 65535 // triedefs.h
2013-07-11 15:41:01
4368
1
原创 libdatrie的DA内存图解
资料DAT的详细介绍及代码见 http://linux.thai.net/~thep/datrie/datrie.html1. Trie到DA的映射图2. trie插入字符串
2013-07-10 16:17:35
2205
原创 Singleton template
共享一个Singleton template的实现：Singleton.hpp如下/************************************************************************* Template of Singleton, threads safe.* by xiuleili 2013-7-5***************
2013-07-05 11:49:25
1925
原创 牛顿法线性规划octave实现
#newton_regression.m## Copyright (C) 2013 xiuleili## ## This program is free software; you can redistribute it and/or modify## it under the terms of the GNU General Public License as published by
2013-05-03 17:33:21
1635
原创 VC维的图像解释
VC理论是一个于1960年代到1990年代由弗拉基米尔·万普尼克（Vapnik）及Alexey Chervonenkis建立的一套机器学习理论，使用统计的方法，因此有别于归纳学习等其它机器学习方法。看了几篇文章，可能由于自己的理解能力有问题，还是没有搞明白什么是VC维，但是当我把文章中的论述画到图上的时候，忽然间豁然开朗。蛋疼的数学描述！定义传统的定义是：对一个指标函数集，
2013-04-27 13:10:41
1845
原创 线性梯度算实现octave
感悟机器学习，感觉就是数值分析等数学课程在计算机上的一个应用。让我想起了理查德.费曼说的“数学之于物理就像做爱之于手淫"那句经典的台词，呵呵。Octave, scilab，matlab这三种数学工具，编程风格兼容，而前两者是开源，后一是要收费的,对于机器学习来说Octave已经够用，所以还是选择Octave来实现吧。这里不对机器学习的知识做过多解释，因为有个哥们讲的真是太好了：An
2013-04-26 15:52:00
1107
原创 PCFG parser及实现
源代码点击下载背景介绍:PCFG是ProbabilisticContext Free Grammar的简写，是Chomsky范式中的2型文法。句法分析就是解析出句子的词之间的结构关系，对于什么是句法分析，我们并不陌生，因为我们从上小学开始就经过了句法分析的“严酷”训练，回想一下,语文老师教我们怎么解析一个句子的主谓宾定状补。为了便于科学描述和交流，把一个句法表示成四元组:
2013-04-24 12:02:52
12699
原创 备忘
1. Linux中文乱码a. 设置/etc/sysconfig/i18n LANG=en_us.UTF-8b. 设置/etc/config/profile LC_ALL=en_us.UTF-82. Hadoop中设置的outputpath是文件夹，要确保文件夹不存在FileOutputFormat.setOutputPath(job, n
2013-02-27 13:31:50
480
原创 barrier and rwlock实现POSIX源码
前言在《POSIX多线程程序设计》中，作者David R. Butenhof给我们展示了诸多实用pthread_mutex_t 和 pthread_cond_t构建的线程同步工具，我最喜欢的两个是barrier和rwlock。所以用C实现并在虚拟机上爽了一把。先贴出代码以及注释，以供大家查阅，共同进步。下载源代码barrier 等待所有线程进入同一状态barrier用于停止
2013-02-16 17:48:35
1566
原创 windows核心编程 如何等待超过64 kernal object
Windows API WaitForMultiObjects(...) 最多只能等待MAXIMUM_WAIT_OBJECTS个kernal objects。MAXIMUM_WAIT_OBJECTS被定义为64。那么这就限制了一次最多只能等待64个内核对象。根据网上查阅的资料，这里给出一种解决方案，允许等待任意多的内核对象(系统支持的范围内)。#include /** Synchroni
2013-02-16 15:16:28
2443
原创 [算法导论] 快速排序以及最大堆的C++实现
前言重读了经典的>时，我把书上的部分代码用C++实现，然后与自己之前写的代码对比一下，不禁为>中算法实现的精简和优美所折服。今天把代码堆出来，以备不时之需。快速排序/** 2013-02-02 22:20 mingspy 算法导论*/#pragma once#include #include #include using std::cout;using
2013-02-16 14:49:31
865
原创 浅析SWT事件模型
事件(event)In computing, an event is an action that is usually initiated outside the scope of a program and that is handled by a piece of code inside the program. Typically events are handled synchr
2012-10-17 18:13:41
3641
1
原创 字符串相似度算法及应用
Levenshtein Distance 简介字符串相似度的算法还是比较经典的DP算法，看到有两篇文章写的比较不错，他们的介绍也非常详细，值得学习。文章地址如下:文章1 http://blog.youkuaiyun.com/orbit/article/details/6649322 (C++) ，文章2 http://www.cnblogs.com/ivanyb/archive/2011/11/2
2012-05-30 13:14:21
5975
原创 关于字符串全排
编写字符串全排是一个练习递归和算法的好方式，同时也能见到数学知识与代码编写结合起来，求解问题会变得非常简单。这里摘录了两个字符串全排的例子，仅供参考。例一，手机号码与字符全排: 键盘式的手机，对于9宫格式的手机，每个按键上都会刻有数字和字母，这样是否可以编写一个程序把数字转换成字母全排(相当于输入法....).例二，对于给定的字符，写出其全排列。两个例子比较经典，直接看代码吧。//
2012-05-22 11:52:54
1306
1
原创 COM Connection point pass UDT as parameters
最近需要用到COM中的Connection Point来传送UDT, 查找了一些文章，终于在codeproject上发现2001年的文章，他的例子传的是一个自定义结构体数组，在后面的评论中有一段传自定义结构的例子，代码如下 HRESULT Fire_NewMyStruct( MyStruct myStruct) { HRESULT hr = S_OK; T * pThis
2012-03-08 23:01:11
1008
原创 OpenNI 人体姿势识别
OpenNI简介OpenNI (开放自然交互)是一个多语言，跨平台的框架，利用符合OpenNI标准的API进行编程，可以使我们与传感器和中间层的具体实现细节相脱离，同时OpenNI也允许我们获取和控制传感器层的数据。OpenNI的中间件层是实现人体姿态的算法层，目前PrimeSense的NITE(Nature Interacte tecnoligy for End-User)提供了Open
2012-02-24 14:26:21
11010
原创 WPF RoutedEvent and Command Sample
一直对WPF中的RoutedEvent和Command不太理解其原理，最近看了ButtonBase.cs(http://reflector.webtropy.com/default.aspx/4@0/4@0/DEVDIV_TFS/Dev10/Releases/RTMRel/w
2011-08-12 12:10:28
3098
原创 中国象棋博弈程序研究与实现
今年5月份到6月份比较清闲，因为刚换工作，外包Microsoft。刚进入微软工作，需要alias等等一系列东东，办理这些花了大概两个星期，所有一直没有事情干，于是花了3天的时间写完了mini英汉字典，本来想再细化功能的，但是由于1、主要功能已经齐全；2、想要写界面方面的代码需要一
2011-07-21 00:50:47
1592
原创 mini英汉字典V3.0
前面两个版本的mini自带都是用Trie树实现的，对于load一个200k左右的字典文件到内存中，通过任务管理器查看占用内存，发现v1.0和v1.2占用的内存大小分别在4.5m、3.8m左右，而本版本也是把所有字典文件load到内存中，这个版本所占内存大约1.2m。Trie树占用内存大的原因是申请的节点太多，对于存储一个英文单词，比如abcd，就要申请5个节点，尽管v1.0把节点的类型分为分支和叶节点，v1.2钟又对分支节点进行了细分，但是节点数目没有减少，又由于字典文件很简单，记录的内容比节点
2011-05-30 10:03:00
935
原创 打印数据的二进制格式 float double int char long
//今天看MFC里面有个打印二进制的函数，觉得他的实现不太完美，于是动手写了一个。可以打印int, long, float, double的二进制格式。不过感觉float 和 double写的还是需要 改进#include /* 打印二进制*只支持整数和字符型 by mingspy*浮点数，求助更好的算法*/template void toBinary(T t){ int n = sizeof(T) * 8; //get T's bits; //std::co
2011-05-22 11:30:00
1916
原创 mini英汉字典 v2.0
mini英汉字典 v2.0 英汉字典第二版本 by mingspy=====================================================================================[功能]1、支持带有分割字符的英文单词的查询。2、改善了trie结点的结构，使用list存储child节点的指针。3、把分支节点更细化，分成带有关键值和不带关键值的两类，对有些分支可以节省一个指针。4、从新设计了Trie节点的接口。5、从新设计Dictinoary的接口。6、
2011-05-21 22:59:00
1395
1
原创 mini英汉字典 版本v1.0
<br />刚上班，没有事情干，所有的环境没有准备好，Alias刚发下来，还要办理一些相关的手续...真是无聊，写了一个小英汉字典，将来准备长期做下去，开一个日志进行跟踪。希望可以提高自己的编程水平。不能挂附件，郁闷。<br /> <br />mini英汉字典 v1.0 http://m177.mail.qq.com/cgi-bin/readmail?sid=oJFTNeYJ7QPXb2wh&mailid=ZL2719-zP3B4zDXKccTNzR5_a9Be15&nocheckframe=true&t=
2011-05-20 12:56:00
1350
机器学习实用案例解析 R语言
2014-10-22
支持向量机导论
2013-10-24
PCFG parser
2013-04-22
posix pthread tools: barrie and rwlock
2013-02-16
mini英汉字典C++第2第3版
2011-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人