gaorutao0923的博客

今天我们来看一下子集的问题。题目描述：给定一个任意集合A，集合的长度为Length，让你打印出这个集合中所包含的所有子集。题目分析：此问题实际上也是一个遍历树的问题，进行遍历每一个子元素，再进入下层函数时候记录上层结果，加入到下层函数中，再存储起来。其实总结器来他就是一颗完全二叉树。以下我们结合图来具体的说一下：我们以集合{1,2,3}来对此画树状图理解一下。图如下：以此我们可...

全排列算法现在在很多的程序中需要使用，而且也是一个非常重要且常见的算法，其实全排列算法是一种非常典型的递归算法。接下来我就用我所理解的全排列递归算法给大家讲一下：这样的算法的得到基于下面的分析思路。 给定一个具有N个元素的集合（N>=1），然后要求输出这个集合中各个元素的全部可能的排列。其中排列的可能性为N！种。递归算法实现： 比如，我们假设集合是{A,B,C...

今天我来讲解一下C语言中有关于于处理数字的一些问题，有“丢弃 “和“ 得到“对应位上的数字的方法，常常可以用来解决一些顺序输出每个数字，逆序输出每个数字，判断数字位数等问题。第一个问题：判断数字位数：即任意给出一个数字n，要求统计输出n的位数。 思路分析： 该问题的处理方法有两种，即”丢个位“与”丢高位“。”丢个位“即对n进行除以10操作,并将其赋值给下一次除以10操作的n...