ziyoudefeng-CSDN博客

转载 bloom filter 程序演示

这是spider url 队列一环的要害之一。爬虫必然要考虑的问题之一就是url的去重问题，很容易想到的方法是 hashmap/hashtable(md5(url))：程序退出时序列化并写入持久介质，启动时重新读入，反序列化载入内存。或者考虑如Berkeley DB等key-value结构的持久存储方案，可以屏蔽了很多如持久化、高并发、随机/顺序存储等操作。忽略md5的重复几率，在数据量不是太

2012-02-22 23:48:12 691

转载算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification)

0、写在前面的话我个人一直很喜欢算法一类的东西，在我看来算法是人类智慧的精华，其中蕴含着无与伦比的美感。而每次将学过的算法应用到实际中，并解决了实际问题后，那种快感更是我在其它地方体会不到的。一直想写关于算法的博文，也曾写过零散的两篇，但也许是相比于工程性文章来说太小众，并没有引起大家的兴趣。最近面临毕业找工作，为了能给自己增加筹码，决定再次复习算法方面的知

2011-11-07 13:28:21 580

转载 MySQL索引背后的数据结构及算法原理

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第

2011-11-07 13:11:47 482

转载转别人的求解对称日的程序

// CalcPalindrome.cpp /******************************************************************** created: 2011/11/02 file base: CalcPalindrome file ext: cpp author: 小C purpose: 通过4位数反转求得8位对称数,

2011-11-04 02:33:58 583

原创最大子序列和问题的解

最大的子序列和问题：给定整数A1，A2，......，AN（可能有负数），求∑Ak（k=i...j）的最大值。（为方便起见，如果所有整数均为负数，则最大子序列和为0）例：输入-2,11，-4,13，-5，-2时，答案为20(从A2到A4)解法一：int MaxSubsequenceSum( const int A[], int N ){ int ThisSum, M

2011-11-04 02:24:59 625

原创 3种冒泡排序

第一种：最基本的解法void bubble_sort1( int a[], int size ){ bool swapped = true; int n = size; while ( swapped ) { swapped = false; for ( int i = 0; i < n - 1; i++ ) { if ( a[i] > a[i+1] )

2011-11-02 21:59:03 716

原创 [线性表|算法设计题]第1--3题

1、假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表分析：此题主要考察的是在链表头部增加结点与链表尾部增加结点的两种区别List Union( List La, List Lb )//La,Lb分别是带头结点的两个单链表的头指针，链表中的

2011-11-02 20:10:49 4095

转载 C/C++数组名与指针区别深入探索

引言　　指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们在C语言的教学过程中也错误得给学生讲解："数组名就是指针"。很幸运，我的大学老师就是其中之一。时至今日，我日复一日地进行着C/C++项目的开发，而身边还一直充满这样的程序员，他们保留着"数组名就是指针"的误解。　　想必这种误

2011-10-23 21:44:06 442

转载 O(1)空间复杂度删除一棵二叉树

删除一棵二叉树，不能递归，不能用栈，空间复杂度必须为O(1)．其思想是利用每个节点的左指针，将后序遍历中需要压入栈的节点就地连成一个链式栈。 DeleteBtree(Node* head){ Node *stack = NULL; Node *p = head->left,q; head->left = stack;

2011-10-14 00:14:11 1251

ziyoudefeng的专栏