![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
Computing-my-life
778501751qq.com
展开
-
大数相乘 分治法 10000 进制
优化:万进制 #include #include using namespace std; void num1(int s[],string st1); int a[2501],b[2501],c[5002];//此处可以进行2500位万进制乘法,即10000位十进制乘法。 Int main() { string str1,str2; int转载 2013-10-27 12:49:59 · 952 阅读 · 0 评论 -
快速排序 递归 与 非递归
原文地址: http://blog.csdn.net/wzy_1988/article/details/8043168 前言 今天要重写之前的快排算法,重新翻看自己之前的博客,总是会有稚嫩的感觉,这是好事,说明我一直在进步! 快排是分治策略很好的应用,IT面试大部分都会考察你对快排算法的掌握,博主面试阿里巴巴、创新工厂均在快排算法上有涉及,这里记录一下转载 2013-11-03 11:28:29 · 621 阅读 · 0 评论 -
二叉树三种遍历方式 递归与非递归实现 总结
二叉树是一种非常重要的数据结构,很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式,因为树的本身就是用递归定义的,因此采用递归的方法实现三种遍历,不仅代码简洁且容易理解,但其开销也比较大,而若采用非递归方法实现三种遍历,则要用栈来模拟实现(递归也是用栈实现的)。下面先简要介绍三种遍历方式的递归实现,再详细介绍三种遍历方式的非递归实现。 一、三种遍历方式转载 2013-10-26 18:05:17 · 1284 阅读 · 0 评论 -
单链表反转
#include using namespace std; typedef struct node { int a; struct node *next; } Tnode; int main() { Tnode ka[4]; for(int i=0;i<3;i++) { ka[i].next=&ka[i+1]; ka[i].a=i+1;原创 2013-11-07 21:46:28 · 863 阅读 · 1 评论 -
白话经典算法系列之七 堆与堆排序
原文地址: http://blog.csdn.net/morewindows/article/details/6709644 堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性: 1.父结点的键值总转载 2013-11-13 11:28:02 · 723 阅读 · 0 评论