计算机基础
文章平均质量分 85
zhwang_1999
软件工程师
展开
-
子集生成算法
问题: 给定一个正整数,列出{1, 2, ···,n}的所有子集 朋友问我这个问题,一时无法作答,才发现,没有受过系统的计算机专业教育,对于我来讲,是个短板,于是,查看书籍,才在离散数学上找到了子集生成算法的基本介绍。 算法介绍: 若集合S包含n个元素x1, x2, ···, xn, 则用一种简介的表示S的子集的方法是,把它表示成由0和 1组成的串,其中,若原创 2008-03-02 17:02:00 · 4491 阅读 · 2 评论 -
折半查找
温故知新,最近回顾数据结构:)这是折半查找的C++表示: #include iostream>using namespace std;int find_bin(const char *pArray, char ch)...{ if(pArray == NULL) return -1; int nLeft = 0; int nRight = strlen(pA原创 2008-03-02 17:29:00 · 647 阅读 · 0 评论