算法
HN_gsf
这个作者很懒,什么都没留下…
展开
-
大数加减法(面试准备)
大数加减法,使用string类型来表示数字//思路:1):对于两个正数或者是负数相加,则直接相加2):负数加上正数,则相当于正数减去负数代码如下:/**大整数的加减法*/#include #include using namespace std;int myminus=0;//0 表示没有负号,1表示有string bignumdel(string str1,st原创 2016-08-15 18:36:11 · 511 阅读 · 0 评论 -
快排最优时间复杂度,平均时间复杂度和最差时间复杂度分析
我们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度,可以用递归树来描述递归算法的执行情况。如图9‐9‐7所示,它是{50,10,90,30, 70,40,80,60,20}在快速排序过程中的递归过程。由于我们的第一个关键字是50,正好是待排序的序列的中间值,因此递归树是平衡的,此时性能也比较好。 图9-9-7在最优情况下,Part转载 2016-08-19 12:46:35 · 34999 阅读 · 0 评论 -
strcpy函数的实现
strcpy函数实现将源地址的字符串,拷贝到目的地址,并且返回指向目的地址的指针;原型为:char *strcpy(char *dst, const char *src);一般我们会比较容易的实现,而不考虑内存重叠;char* strcpy(char* dest,const char* src)//注意src参数有const限定符,防止被修改{ assert(dst != NULL &原创 2016-08-20 16:04:58 · 524 阅读 · 0 评论