2013年11月_忆之独秀

原创【机器学习实战之一】：C++实现K-近邻算法KNN

本文不对KNN算法做过多的理论上的解释，主要是针对问题，进行算法的设计和代码的注解。KNN算法：优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。适用数据范围：数值型和标称性。工作原理：存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一个数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征

2013-11-24 23:08:01 23210 19

原创数组排序--计算最小交换次数

给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。例如：原数组是3,2,1，我们只需要交换1和3就行了，交换次数为1，所以输出1。原数组是2,3,1，我们需要交换2和1，变成1,3,2，再交换3和2，变为1，2，3，总共需要的交换次数为2，所以输出2。算法

2013-11-26 21:04:55 15817 1

原创【编程珠玑】第十五章--字符串：用后缀数组查找最长不重叠的重复子串

问题：给定一个文本文件作为输入，查找其中最长的重复子字符串。例如：“Ask not what your country can do for you, but what you can do for your country”中最长的重复字符串是“can do for you”,第二长的是“your country”。我们使用一个叫做“后缀数组”的简单数据结构。它是一个字符指针数组，记为a。读

2013-11-21 11:25:32 1699

原创文件递归的简单Java实现

有时候在写项目的时候我们需要遍历某个文件夹下面的所有文件，并对这些文件进行处理，而用递归的方法去遍历这些文件成为了首选。假设在D盘下面有文件夹A，它的目录树为：那么递归遍历A文件夹下的文件的Java代码为：package String;import java.io.*;public class FileRecursive { public static void m

2013-11-21 10:18:00 1505

原创【编程珠玑】第十五章--字符串：统计文本中单词数量（C++的Map&C的结构体实现&POJ2418）

问题：将文档中包含的单词生成一个列表，并统计每个单词出现的次数。用两种方法：Solution1：用C++中STL的map，统计单词和出现的次数。Solution2：用C中的结构体实现：typedef struct Node{ char* word; int count; struct Node* next; }tNode;输入文件是一个简单的用引

2013-11-13 20:57:15 4108 2

原创【大道模式】单例模式-Singleton Pattern

最近做项目遇到了一个问题，看了很久都没有得到解决，问题描述如下：用Java实现了文件上传的后台代码，主要文件是UploadServlet，那么在上传的时候会发现当我上传一个文件的时候会触发多个连接数据库的操作，这样上传多个文件就会触发更多的操作，这样就会是一个遭难，因为数据库连接数过多就会造成以后创建失败。仔细观察一下有问题的伪代码：public class UploadServle...

2013-11-07 23:56:41 1310

原创正则表达式简介以及C++/Java实现

由于最近的项目中用到了正则表达式，正好也遇到了一个面试题，题中也有对正则表达式就行考察，所以简单学习一下Regular Expression，然后以一道笔试题的实现来作为练习。首先可以熟悉一下正则表达式的概念：http://baike.baidu.com/view/94238.htm常用的正则表达式正则表达式匹配举例x指定字符x

2013-11-04 13:54:20 2186 2

懂幸福，爱生活