基础
码农熊猫
这个作者很懒,什么都没留下…
展开
-
排列组合问题的通用算法
尽管排列组合是生活中经常遇到的问题,可在程序设计时,不深入思考或者经验不足都让人无从下手。由于排列组合问题总是先取组合再排列,并且单纯的排列问题相对简单,所以本文仅对组合问题的实现进行详细讨论。以在n个数中选取m(01. 首先从n个数中选取编号最大的数,然后在剩下的n-1个数里面选取m-1个数,直到从n-(m-1)个数中选取1个数为止。2. 从n个数中选取编号次小的一个数,继续执行1步,直到当前可转载 2007-09-07 17:39:00 · 771 阅读 · 0 评论 -
关于一道1到N自然数排序的华为面试题
在网上逛某论坛时,发现一所谓的高手贴了这样一道题,说是华为的面试题,如下:有N个大小不等的自然数(1--N),请将它们由小到大排序。 要求程序算法:时间复杂度为O(n),空间复杂度为O(1)。高手经过一番分析后,说该题其实很简单,给出了答案如下:void sort(int e[], int n) ...{ int i; int t;原创 2007-11-16 00:47:00 · 15962 阅读 · 39 评论