Here comes Kewing...

原创 聚类算法（2）

本文介绍了数据聚类的另一经典算法--K-均值聚类。

原创 聚类算法（1）

本文主要介绍了聚类算法之分级聚类算法。

原创 K-最近相邻（2）

本文介绍了K-最近邻算法的缺陷——维数危机，及相应的解决办法。

原创 K-最近相邻（1）

本文探讨了数据挖掘中的K-最近邻算法，以及其特点、限制etc。本文还介绍了交叉测试，因此来验证相关程序运行结果。

原创 优化算法--以Python实现（2）

优化算法最大的困难之处在于，其一，将问题以合理的方式形式化的表达出来；即《集体智慧编程》中所说：当处理类似问题时，我们有必要明确潜在的题解将如何表达。其二，构造合理的成本函数。这里要讨论的，正是这两大难处。

原创 优化算法--以Python实现（1）

此文中讨论优化算法，诸如随机搜索，退火算法，爬山法，遗传算法之类。参考了《集体智慧编程》。由于对Python不太熟，因此也讨论了下Python。。。对算法的讨论最好以实例/或问题的方式入手，故我们引入了组团旅游问题。

原创 Command模式，Functor与对之应用的一些想法

本文使用模板来封装命令模式，所接受参数可以是：仿函数，对象，结构等。—— 来自Loki

原创 关于模板偏特化，模板递归，及Loki之Typelist和一些感悟

一直以来，在大多数情况下，递归被看做是低效率的表现，从学习编程开始，就一直被教导，不用或至少少用递归。但在模板编程中，递归和模板偏特化联合，起了相当大的作用。可以说，没有递归，在很大程度上，模板编程便无从谈起。给我感觉是，在模板编程中，递归是唯一有效的手段……但是不是过度的使用模板编程，递归，偏特化，有些不得当……让我想起广义表……

原创 编译期对可转换型和继承性的侦测

虽然我暂时想不到可以在实际工作的哪里派上用场，但无疑，这种技术忒炫了点……

原创 TypeSelect based on TypeTraits

根据所要操作的型别，选择合适的操作方法；这里关注的是，如何得到所要操作的型别。

原创 C++模板多态 ——Type2Type

以Type2Type实现C++模板多态，而不是使用显式函数重载，或者说，让模板状态下的重载更有效率

原创 《C++设计新思维》--编译期assertion

对编译期assertion

原创 Policy-Based Class Design

Policy-Based Class Design，很有意思的设计方法

原创 [BSTree] 二叉搜索树 -- C++ 模板实现

以C++模板实现二叉搜索树

原创 随便更新下，以示本人活着。

叨叨叨……

原创 在C++的环境中使用C开发

我们太有创意了……

原创 面试过啦~~

面试过啦，我正式进入计算机软件行业，身为一个coder了，太有意思了太有意思了~~~ 高兴ing，去了上海，一切才能继续才都有了意义…… 继续努力！！！

原创 杨辉三角--我的面试题

我在上海面试时的面试题，让打印杨辉三角。杨辉三角见：http://baike.baidu.com/view/7804.htm?fr=ala0_1_1 首先想到的是动态规划，接着想到的是递归……后来自己很奇怪，应该首先想到递归，接着想到动态规划才对…… 动态规划如下： #define MAX 12 int main(void) { int n=

原创 string.h中库函数的实现

 Task:编写一个程序，将某文件名，如F:/testsue/input.txt，更改为F:/testuse/input_cutted.txt 这是我在编写一个分词程序时候遇到的问题。初看起来，该问题非常之简单，首先想到的是使用string.h中的几个库函数来实现，可能你会编码如下(不使用临时数组)： /*START：更改文件名，添加_cutted标志*/ void*

原创 有道难题- Unrepeating Nunbers

有道难题，来自：http://www.youdao.com/nanti/news.html  开始自己写了代码，该程序能正常工作，但对某些数字不能得出正确的结果，汗了半天没有找出问题所在。以下是我的源代码： #include #include #define NUMLEN 15 //数字的最多位数#define END -38 //输入结束标志/*S

原创 POJ 3253

http://acm.pku.edu.cn/JudgeOnline/problem?id=3253 哈夫曼编码。无非是读入数据，排序，建哈夫曼树……网上的算法貌似都是这样的，不同的只是排序所用的算法不同，有的堆排，有的快排…… 在我的算法中，没有显示的使用哈夫曼树，没有显示的排序，用了链表进行插入排序从大到小排序。以下是代码，除了逻辑可能有点麻烦之外，其他都还好。 head

原创 ACM--《著名医生的处方》

出自《国际大学生程序设计竞赛例题解》…… chead.h #include #include #define MAXNUM 502#define MARKPOS 501#define ENDMARK MAXNUM+1int succ[MAXNUM][MAXNUM]={0}; //存放每种药的后续药int med[MAXNUM]={0}; //

原创 很久没有来更新了

很久没有来更新了……

原创 关于基于XOR的加密算法，我想到了更好的方法

原创 自动分词程序

该程序用于自动分词。主要针对中文。 使用wchar_t类型，开始怎么都弄不对，后来才知道，要先setlocale(LC_ALL,"");……写这个程序让我充分感到了C的不足呀，有很好的思想，可是C实现不了……觉得C在文件处理方面貌似有点弱。标C又没有提供更多的函数…… 以下是核心代码： chead.h #include #include #include

原创 自动机--识别整数和小数

该程序用于识别整数和小数，以C实现FSTN……本想使用转移表实现不同的状态，貌似这也是最好的办法。但研究了半天，发现貌似不需要用转移表，或者说，用转移表反而会更麻烦……⊙﹏⊙b汗FSTN在计算语言学中有很多应用呀，后面会贴出自动分词的程序，里面就有用到FSTN……还可以用FSTN来识别和还原英语单词的词根，不过得用到前缀表，后缀表……不知道哪里能找到这些东东……有时间了再研究啦。

原创 分割/合并程序

该程序进行文件的分割，可以按照用户给定的大小进行分割，也可以分割成固定的份数。 chead.h#include #include #include #define CODELEN 10#define BUFFSIZE BUFSIZ+CODELENFILE* GetInfo(char path[],long *cutedfilesize);void MainP

原创 基于XOR的加密程序

以下程序实现对文件加密。使用了最简单的XOR来完成。最近才知道，使用位运算的C编程称之为：低级程序设计……汗，此“低级”非彼“低级”……首先是最简单的XOR加密实现。以下代码： #include #include #include #define BUFFSIZE BUFSIZ/*START：使用XOR进行按位文件加密*/ //用户需保证所给密码正确，否则

原创 清华复试题--树遍历序列的转换

清华06计算机复试机试题3试题三（8个测试数据，每个5分，共40分）二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确

原创 最长公共子串

POJ1458……http://acm.pku.edu.cn/JudgeOnline/problem?id=1458 算法思想如下： 设，A={a1,a2,a3...ax}和B={b1,b2,b3...by}是两串，B={bi,bj...bk};且B是串B的子集，B串是a串的子串。则，B中每个元素必出现在A串中，即，对某bi有bi==aj（i这样，就可以先把A中的每

原创 图形化编辑器

《挑战编程》实在是一本很有意思的书。上面的ACM很有特点。但可惜的是没有很好的答案。网上貌似也找不到有相关的信息。下面这道题来自《挑战编程》1.6.5 之Graphical Editor。是写一个命令解释器。 先是头文件： /*START:chead.h*/#define ROW 10#define COL 10#define CODELEN 12#defi

原创 大数阶乘

大数阶乘。阶乘攀升特别快，在C中用int,double等，能计算的范围相当有限；但我们对一个数的表示，按照通常的方法，例如123；如果以10为基，则不同的只是每位所成基数的幂不同。于是，想到使用一个数组保存数字，而基数可以任意。在计算中，应注意对基数的处理。 #include #include #include #define BUFFSIZE 50000#defi

原创 我的程序

其实写了很多程序，有的写的好，有的不太好。大部分都没有贴出来，觉得太麻烦了，而且如果写的不好的话，反倒让别人笑话了。今天刚好有空，于是贴了一批程序出来，写的不太好，大家不要见笑哈。有的程序我觉得确实写的还不错，有很多很有创意的想法。本来决定要在贴出来的时候好好分析下，写成一篇又思想的帖子。但到了写的时候，又不想写了，觉得没意思，又怕自己阐述不清。于是大家看到的就都是这些只有代码没有思想的程

原创 斐波那契

斐波那契实在是个很有趣的东东……下面这个程序是很久以前编写的了，号称斐波那契的线性算法。其中使用了线性规划，第一次是在weiss的书上看到的，就写出来了。但风格不太好，我不喜欢这样的风格。 #include int Fib(int N){ //斐波那契数列的线性算法 int i; int nexttolast,last,answeer; if(N==0) r

原创 复制程序

写了一个复制程序…… #include #include #include #include #include #define MAXSIZE 100#define OK 1#define ERROR 0int IsCorrect(char *[]);int main(int argc,char *argv[]){ //此程序用于复制文本

原创 单链表dll

放假的时候，习了下如何编写dll，于是编写了一个单链表的通用dll。  #define DLLFUNC _declspec(dllexport) #include #include #include #include "linklist.h"/* Assume the linklist use of a header node *//*STA

原创 二进制数中1的个数

题目如下： 对任意int，求其二进制数中1的个数 读该题，我使用了位运算。在网上还看到有使用数组来以空间换时间的，不过觉得这样不是很好，如果都这样暴力的话，就无技巧可言了。 /*VERSION-1:使用移位操作*/#if 0#include #include int main(void){ int a; int cnt; while(

原创 使用位运算的数值转换程序

最近……忘了因为哪道程序了，想到了使用位运算，于是又好好的看了次C的位运算，觉得真是有意思……可是我觉得它的功能还不够强大…… 下面使用位运算写了几个数值转换的程序。话不多说，上代码了。 /*----------------------*//*STATE：十进制→二进制*//*---------------------*/#include #include

原创 《挑战编程》之液晶显示器

 最近在看老美的一本《挑战编程》，感觉这书挺有意思的，只是没有答案。做了几道，可能是因为开头的几道不算难吧，感觉还算顺利。 题目如下，没有翻译，见谅哈 1.6.4 LCD DisplayPC/UVa IDs: 110104/706, Popularity: A, Success rate: average Level: 1A friend of yours has ju

原创 终于会用VC封装dll了……

终于会用VC封装dll了……汗啊~~