- 博客(5)
- 收藏
- 关注
RSS订阅转载 求二进制数中1的个数
解法一：除2看余数 int Count(BYTE v) { int num = 0; while(v) { if(v % 2 == 1) { num++;
2011-09-30 19:01:24
614
原创 C++里的计数器class
#include #include #include #include class AutoTimer{ public: AutoTimer(const char *msg){ _msg = msg; gettimeofday(&begin, NULL)
2011-09-29 19:32:59
871
转载 多模式匹配--AC自动机算法
首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。 如果
2011-09-29 19:17:58
629
原创 二叉树的深度优先和广度优先遍历
图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶
2011-09-29 18:54:51
780
转载 编程之美：分层遍历二叉树
问题定义 给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依次编号。下面是一个例子: 输出: 1 2 3 4 5 6 7 8 节点的定义: 1 struct Node { 2 Node *pLeft;
2011-09-29 17:53:41
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人