
算法
文章平均质量分 81
饶小平
这个作者很懒,什么都没留下…
展开
-
hash表
hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。 打个比方来说,所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的,就好像链表或者线性表一样,整个数据会显原创 2014-09-01 10:16:11 · 427 阅读 · 0 评论 -
二叉树的3中遍历方法(递归和迭代)
#include #include //STL #include using namespace std; class Tree { public: Tree *Left; Tree *Right; char data; Tree(); //成员函数 void Creat原创 2014-09-01 10:19:25 · 587 阅读 · 0 评论 -
全排列算法
递归实现全排列算法原创 2014-09-26 19:53:12 · 800 阅读 · 0 评论 -
组合问题及代码实现
组合问题递归实现 以在n个数中选取m(0 1. 首先从n个数中选取编号最大的数,然后在剩下的n-1个数里面选取m-1个数,直到从n-(m-1)个数中选取1个数为止。 2. 从n个数中选取编号次小的一个数,继续执行1步,直到当前可选编号最大的数为m。 很明显,上述方法是一个递归的过程,也就是说用递归的方法可以很干净利索地求得所有组合。 下面是递归方法的实现: (1)求从数组a[1原创 2014-10-05 16:43:25 · 1125 阅读 · 0 评论