算法
文章平均质量分 77
Computing-my-life
778501751qq.com
展开
-
大数相乘 分治法 10000 进制
优化:万进制#include#includeusing 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 · 945 阅读 · 0 评论 -
快速排序 递归 与 非递归
原文地址:http://blog.csdn.net/wzy_1988/article/details/8043168前言今天要重写之前的快排算法,重新翻看自己之前的博客,总是会有稚嫩的感觉,这是好事,说明我一直在进步!快排是分治策略很好的应用,IT面试大部分都会考察你对快排算法的掌握,博主面试阿里巴巴、创新工厂均在快排算法上有涉及,这里记录一下转载 2013-11-03 11:28:29 · 619 阅读 · 0 评论 -
二叉树三种遍历方式 递归与非递归实现 总结
二叉树是一种非常重要的数据结构,很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式,因为树的本身就是用递归定义的,因此采用递归的方法实现三种遍历,不仅代码简洁且容易理解,但其开销也比较大,而若采用非递归方法实现三种遍历,则要用栈来模拟实现(递归也是用栈实现的)。下面先简要介绍三种遍历方式的递归实现,再详细介绍三种遍历方式的非递归实现。一、三种遍历方式转载 2013-10-26 18:05:17 · 1275 阅读 · 0 评论 -
单链表反转
#includeusing 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 · 858 阅读 · 1 评论 -
白话经典算法系列之七 堆与堆排序
原文地址:http://blog.csdn.net/morewindows/article/details/6709644堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总转载 2013-11-13 11:28:02 · 722 阅读 · 0 评论