xnature-CSDN博客

原创并查集的N个版本

WC：http://www.dapping.com/blog/user1/7/archives/2005/279.htmlclass UFSet {public: long parent[MAX]; void makeSet(); long find(long); void unionSet(long, long);

2009-02-02 10:58:00 574

原创最大子列

int MaxSum(int n , int * a){ int sum = a[0] ; int b = 0 ; for(int i = 0 ; i { if(b > 0) b += a[i] ; else b = a[i] ; if(b > sum)

2009-02-02 10:53:00 576

原创统计学习，SVM和Kernel method资料

Open Directory - Computers: Artificial Intelligence: Machine Learning: Datasets，e.g. UCI repos。Statistical Data Mining Tutorials Slides by Andrew Moore，相当全！support-vector-machines.org，kernel-machi

2008-12-19 16:43:00 5238 1

转载反转一个字节和判断32位整数二进制中1的个数等算法

unsigned char reverse8( unsigned char c ){ c = ( c & 0x55 ) > 1; c = ( c & 0x33 ) > 2; c = ( c & 0x0F ) > 4; return c;}unsigned long func(unsigned long x){ x = (x & 0x55555555UL) +

2008-12-19 15:16:00 3088 2

原创 ZOJ 1027

又经典的DP题LCS改编原来的LCS是求最长公共子序列这里把长度换成了权重#include #include #include using namespace std;const int MAXN = 101;const int MAX = 99999999;const int point[5][5] = {{5, -1, -2, -1,

2008-08-08 16:25:00 609

转载函数式编程另类指南

原文链接：Functional Programming For The Rest of Us原文作者：Vyacheslav Akhmechet翻译：lihaitao (电邮: lihaitao在gmail.com)校对：刘凯清程序员拖沓成性，每天到了办公室后，泡咖啡，检查邮箱，阅读 RSS feed，到技术站点查阅最新的文章，在编程论坛的相关版面浏览公共讨论，并一次次地刷新以免漏掉一条信息。然

2008-02-24 13:42:00 623 1

转载 C++的沉迷与爱恋

C++的沉迷与爱恋作者：侯捷1998.09.28 发表每年的 09/28 於我都是一个特殊的日子 -- 不只是因为教师节。今年很特殊地没有普天同庆，那麽我就写篇文章自己庆祝一下好了。我於今年七月发表了一本着作和一本译作，获得很大的回响。这些作品都不是针对 C++ 的完全初学者所写，但从初阶到高阶为数众多的 C++ guy，热情地表达了他们对这些主题的喜悦。在许多来信中，我看

2008-02-04 12:24:00 544

Knocking On The Heaven's Door