febird
- 浏览: 254221 次
- 性别:
- 来自: 北京
-
最新评论
-
satan_1st：
据说可以用(*this)取得当前的lambda。
Recursive Lambda in C++ -
febird：
微软不死, 天理难容
再抱怨一下Windows7 -
sunzixun：
很有见解ace也可以精简的，我们就用阉割版的
asio/ACE/apr/libevent -
febird：
hamo2008 写道用win7以来基本上没有遇到这种情况了我 ...
造 windows 的微软很脑残 -
hamo2008：
用win7以来基本上没有遇到这种情况了
造 windows 的微软很脑残
文章列表
最近写了一个算法，可用于 (key,value) 存储，key 当然是 string 类型。
用一个 2.3G 的 url 集合做测试，如果不计 value 占用的空间，key 集合的存储空间可以被压缩70倍！压缩后整个数据结构仅占31M内存！压缩率比 bzip2 还要高。
本质性的不同于： gzip, bzip2 等压缩算法仅仅是压缩而已，无法快速地从压缩数据中查找。
我实现的这个算法能高效地支持对 key 的查找，并且查找的时间复杂度仅与 key 的长度有关，不管数据集合有多大，时间复杂度总是 O(strlen(key))。实际数据：当 key 长度均值为 76 字节时（该 ...
- 2012-05-06 00:21
- 浏览 1202
- 评论(0)
有这样一个问题：
有个长度为 n 的 (key,val) 数组 a，其中 key 是 int 类型，并且其值在 [0, n) 之间（前闭后开，包括 0 不包括 n），该数组按 key 是乱序的，但没有重复 key。
要求：对 a 原地按 key 排序，可以使用常数个临时变量，不允许使用其它额外空间，时间复杂度必须是O(n)
我曾经写过另外一个问题：排列的分解（必须看），与此有点类似：但其实不同。
本质的不同在于：那个问题是对循环链表逆时针旋转1个单位，而该问题是要对循环链表顺时针旋转1个单位。逆时针旋转很容易，因为是 forward copy。但是顺时针旋转需要 backward c ...
- 2012-04-11 10:57
- 浏览 1010
- 评论(0)
C++中对象的拷贝一般使用拷贝构造函数，从而对象的拷贝大多是隐式的，使用拷贝构造函数的隐式拷贝很方便，但是编译器无法识别不必要的拷贝，虽然我们人类可以识别这些不必要的拷贝，比如在写函数原型时，忘了加&，就会引发一个这样的非必要拷贝。
如果这种情况很严重，我们可以禁用拷贝构造函数和赋值函数（声明成private），然后再提供一个显式拷贝函数，如：
class HeavyObject {
HeavyObject(const HeavyObject&);
HeavyObject& operator=(const HeavyObject&);
pu ...
- 2012-03-11 21:10
- 浏览 841
- 评论(0)
C++ 中 lambda 可以直接传递给模板函数如 std::sort, 但无法传给模板类如 std::map，但是，使用一点小技巧，可以使用 lambda 创建模板类的对象，省了很多麻烦的 coding。这里给出一个示例：
#include <stdio.h>
#include <map>
template<class Key, class Value, class Compare>
std::map<Key, Value, Compare> make_map(Compare comp) {
return std::map<Ke ...
- 2012-03-09 11:46
- 浏览 1150
- 评论(0)
C++ 标准委员会真是太死板了，既然给 C++ 增加了 lambda，就真的按部就班地套用 lambda 的标准定义，也不加个 lambda的自引用机制。找了半天，除了那些学院派的足以把99%的人搞晕的 Fix Point + Y combinator，一个最实用的解决方案就是把 lambda bind 到 std::function<...>.
我那段需要 recursive lambda 的代码：
void print_output() const { // use recursive lambda
std::string str;
std ...
- 2012-03-05 18:43
- 浏览 993
- 评论(1)
问题描述：
有 n 个 RegEx (正则表达式)，标号从 0 到 n-1，n 可能很大 (比如说100万)
给定一个字符串，返回能 match 这个字符串的所有正则表达式标号。
用 C++ 来描述这个需求：
class MultiRegEx {
public:
struct MatchResult {
int nth; // regex NO.
int beg; // begin of matched pos in text
int end; // end of matched pos in text
};
...
- 2012-02-20 19:07
- 浏览 767
- 评论(0)
一个比较产生两个决策结果
二-决策的计算机硬件实现更高效
我们可以想象给一个 array, 一个 key, 在某台 god machine 上有一个操作：cmp-multi array, key, n, m
它能在一个时钟周期内决策出 key 是落在 n-elem array 的 m 等分（最后一分要小点）的哪一份，那在这种情况下 m 分查找就比 2 分查找要快。
实际上，B-Tree 的搜索可以看成是这样的一个 m 分搜索。
- 2011-12-26 16:15
- 浏览 729
- 评论(0)
class A {
void f(int);
public:
void f(long);
void f(double);
};
void g() {
A().f(1L); // OK
A().f(1.); // OK
A().f(10); // error
}
Yes, "1." is a floating point number.
- 2011-12-24 18:03
- 浏览 872
- 评论(0)
hash_strmap
在不增加任何额外成本的情况下，string pool 中每个 string 消耗的内存，平均情况下，减少了一个字节。太不值一提。
gold_hash_map
计划新加功能：
使用 FreeList 管理已删除的元素，这样最大的好处是：即使有元素删除，所有未被删除的元素的 id（数组下标）都不会改变。这样，就可以把 id（数组下标）作为元素的永久标识，可以把这个 id 保存在别的地方，来直接访问 gold_hash_map 的元素。这个功能看上去比较简单，但接口设计和实现都还是有不少复杂度的。
hash_strmap 也可以实现这个功能，但是这样会在 stri ...
- 2011-12-03 10:14
- 浏览 794
- 评论(0)
How do I disable video thumbnails in Windows 7!
禁用 视频 缩略图 windows 7
不管中文还是英文搜索，关于这个话题的搜索结果超过3,000,000条。我有一个目录中，有100多个视频文件，每次打开那个目录，我可以先去午休一下，再回来看痿大的 Video Thumbnail 的华美壮丽的结果。
有人给出出可行的解决方案：
打开注册表，搜索{c5a40261-cd64-4ccf-84cb-c394da41d590}，然后删除。看似很简单，并且，我是用管理员权限启动的 regedit，就这，删除时还被提示没权限。又有人说，这在 windo ...
- 2011-11-27 17:10
- 浏览 709
- 评论(0)
代码
Linux kernel 中也使用并实现了红黑树，但是查找算法没有自己实现，而是希望使用者去实现。如果只是实现一个精确查找的函数，这很简单，几乎每个人都能写出正确的代码：
static inline struct page * rb_search_page_cache(struct inode * inode,
unsigned long offset)
{
struct rb_node * n = inode->i_rb_page_cache.rb_node;
struct page * page;
while (n)
{
page = rb_e ...
- 2011-11-26 22:11
- 浏览 836
- 评论(0)
看看这段代码：
#include <stdio.h>
struct A {
void f() { printf("A::f\n"); }
};
struct B : A {
using A::f; // #1
void f() { printf("B::f\n"); } // #2
};
int main() {
B().f(); #3
return 0;
}
运行结果会如何呢？
A. B::f
B. #1 编译错
C. #2 编译错
D. #3编译错
- 2011-11-20 09:49
- 浏览 649
- 评论(0)
This 2-phase look up of g++ (gnu C++) seems not inconsistency: builtin types are not treat equivalent with user defined type.
#include <stdio.h>
class A {}; void f(A) { printf("%s\n", __PRETTY_FUNCTION__); }
class B {};
// now g(T) knew A,B,int,...
// phase 1 lookup just success fo ...
- 2011-11-11 14:46
- 浏览 785
- 评论(0)
scanf 系列中有个函数 sscanf，可能有人用过，它的普通用法，我就不讲了，可以参考这里：man 3 sscanf
gnu c 实现了 C 标准的 format specify 的 %n，它的含义是返回从该次 XXscanf 调用开始到此读了多少个字节，我们可以利用这一点，来实 ...
- 2011-10-30 21:54
- 浏览 713
- 评论(0)
我看了一下我最近几个月的博客浏览记录，发现这篇的访问量最高。然而这篇文章里面提到的东西虽然有我这么多年编程生涯中的一些总结，但总体上没有太多实在的东西，缺乏可操作性。
而其它的一些文章，比如：
对数复 ...
- 2011-10-30 14:44
- 浏览 434
- 评论(0)