C/C++
hxcowboy
这个作者很懒,什么都没留下…
展开
-
红黑树(Red Black Tree)
[背景]每个结点要么是“红色”,要么是“黑色”(后面将说明) 所有的叶结点都是空结点,并且是“黑色”的 如果一个结点是“红色”的,那么它的两个子结点都是“黑色”的。 结点到其子孙结点的每条简单路径都包含相同数目的“黑色”结点 根结点永远是“黑色”的[调整算法核心]:1)调整前提:一个新加入节点不等于root,它的老爸是红人 一个新建立的节点,一开始是红人,(人之原创 2007-09-07 17:31:00 · 677 阅读 · 0 评论 -
C语言运算符优先级顺口溜[转]
C语言运算符优先级顺口溜[转]醋坛酸味灌 味落跳福豆 共44个运算符 醋-初等,4个: ( ) [ ] -> 指向结构体成员 . 结构体成员 坛-单目,9个: ! ~ ++ -- -负号 (类型) *指针 &取地址 sizeof长度 (结合方向:自右向左)酸-算术,5个: * / % + -减 味-位移,2个: > 灌-关系,6个: >= == 等于 != 不等于 味-位逻,3个: &转载 2008-05-15 16:04:00 · 1991 阅读 · 0 评论 -
C的正则表达式
在网上看到很多人在C/C++下寻求正则表达式的库,有的老大往往推荐boost,但是一般的linux distribution已经体贴地为我们想到这一点,利用regexec等API,可以较为完美的解决一些比如(A|B)这样的匹配问题。/* 在目标文件中逐行进行正则表达式匹配 */#include #include #include #include using namespace std;int m原创 2008-05-30 14:48:00 · 793 阅读 · 0 评论