2013年10月23日

基于Visual C++2013拆解世界五百强面试题--题9-找出所有的排列方式

摘要: 给出一个函数来输出一个字符串的所有排列按照排列组合的知识我们知道N个字符排列组合个数有n!种,那么可知f(n) = n*f(n-1),如果{1,2}的组合有两种,12,21,那么{123}的组合可以简单的插入{12}组合的任意位置:312,132,123321,231,213可以看到3分别插入前面... 阅读全文

posted @ 2013-10-23 17:38 三少爷的剑123 阅读(138) 评论(0) 推荐(0)

基于Visual C++2013拆解世界五百强面试题--题8-数组的排序和查找

摘要: 用三种方法实现对一个数组的排序,并设计一个函数实现数的查找,要求时间越短越好,空间占用越少越好。对数组排序的方法很多,我们选比较常用和容易的三种排序,直接插入排序,冒泡排序和快速排序。直接插入排序:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序冒泡排序:比较相邻的元素。... 阅读全文

posted @ 2013-10-23 11:43 三少爷的剑123 阅读(148) 评论(0) 推荐(0)

导航