IT牛人博客聚合

二进制是计算机的自然语言，逻辑门中神奇的0/1组合犹如那起起伏伏的“滴答”之声构成了曼妙的电子世界。不仅如此，二进制中的0和1往往也是我们解决实际问题的利器。

Task1：求一个固定长度集合所有子集

最直观的方法就是穷举：对集合中的每个元素来说它要么在当前子集中，要么不在当前子集中，以此依次类推穷举出所有可能的值。如果我们用0表示该元素在当前子集中，用1表示该元素不在当前子集中，我们就可以用一串0/1序列来表示当前的子集。

例如集合{a, b, c, d, e}中的子集{a, b, c}可以用“11100”来表示，子集{c, d, e}可以用“00111”来表示，空子集{}可以用“00000”来表示。

那么对任意固定长度的集

查看全文: http://www.udpwork.com/item/1420.html

一直没好好写过快速排序，全是用函数式投机取巧的，今天就来写一下吧……python写的，用了命令式(qsort1)和函数式(qsort2)两种写法。算法是参考scala by example写的，代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

#!/usr/bin/env python
#-*- encoding: UTF-8 -*-
def qsort1(xs):
''' 我是命令式的'''

查看全文: http://www.udpwork.com/item/1307.html

话说一面时文就遇到了当场写一个哈希算法的问题，后来和小胖聊时，小胖说哈希属于比较简单的算法，电话面试可能也会被问到，于是准备一个吧。算法导论那边散列函数看过一些，不过脑子里还是没有一个完整的概念，之前MD5、SHA1什么的也用过，但是就是不知道这个普通的哈希算法怎么写，今晚在晚上研究了一下，下面写写心得。

其实哈希的目标就是将不定长的东西映射成为定长的形式，当然如果数据量足够大，必然会出现重复，但是散列表会利用一些机制避免重复，当然一般重复的概率比较低。有一种叫做times33的哈希算法，就是乘以33求散列，为啥乘以33呢？其实我也不知道，反正人家论证过了。下面给出c的算法，据说这段代码是来自Zend的，我稍微做了修改：

1
2

查看全文: http://www.udpwork.com/item/1163.html

废话不多说，直接上代码，其实觉得不如把static函数改成marco效率会更好一些，不过面向对象写多了，还是有方法癖……

下面是list.h：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#include <stdio.h>
#include <stdlib.h>
 
typedef struct NODE {
int key;
struct NODE *prev;
struct NODE * next;
} node;
 
typedef struct LIST {
node *h

查看全文: http://www.udpwork.com/item/878.html

数据结构的序列化是个很有用的东西。这几天在修改原来的资源管理模块，碰到从前做的几个数据文件解析的子模块，改得很烦，就重新思考序列化的方案了。

Java 和 .Net 等，由于有完整的数据元信息，语言便提供了完善的序列化解决方案。C++ 对此在语言设计上有所缺陷，所以并没有特别好的，被所有人接受的方案。

现存的 C++ serialization 方案多类似于 MFC 在二十年前的做法。而后，boost 提供了一个看起来更完备的方案（ boost.serialization ）。所谓更完备，我指的是非侵入。
boost 的解决方案用起来感觉更现代，看起来更漂亮。给人一种“不需要修改已有的 C++ 代码，就能把本不支持 serial

查看全文: http://www.udpwork.com/item/1826.html

Recently I met an interesting algorithm problem:

Problem:

Given an array, try to develop an efficient algorithm which can compute the length of the longest plateau. A plateau is a consecutive segment of an array with equal contents. For example, if x[] = {1, 2, 3, 4, 4, 4, 5, 5, 6}, then we have six plateaus which ar

查看全文: http://www.udpwork.com/item/1202.html