![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
jiutoushe2008
疏影横斜水清浅,暗香浮动月黄昏
展开
-
计算机科学中最重要的32个算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。 A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径转载 2013-06-21 09:17:03 · 315 阅读 · 0 评论 -
AVL树C++实现
平衡二叉树定义:平衡二叉树是二叉排序树,qi原创 2014-05-08 10:24:32 · 430 阅读 · 0 评论 -
编程之美之电话号码对应英语单词
#include using namespace std; char c[10][10]= { "", "", "abc", "def", "jkl", "mno", "pqrs", "tuv", "wxyz" }; int total[10] = {0,0,3,3,3,3,4,3,4}; int number[8]={2,6原创 2014-04-18 20:49:24 · 487 阅读 · 0 评论 -
斐波那契查找
斐波那契查找 #include using namespace std; const int MAXSIZE = 20; void fibonacci(int *f) { f[0] = 1; f[1] = 1; for(int i=2;i<MAXSIZE;i++) f[i] = f[ i - 1] + f[i -2]; } int fib原创 2014-05-04 17:29:54 · 340 阅读 · 0 评论 -
huffman编码
自己实现了一个huffman树 好久不用C了很多函数早就忘了呵呵 huffman的树对应于算法导论的P232 #include #include #include typedef struct HuffNode { int weight; struct HuffNode *parent; struct HuffNode *lchild; struct Huf原创 2013-11-22 11:06:20 · 524 阅读 · 0 评论 -
停车场问题
问题描述: 设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排以便道 上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车原创 2013-10-23 14:38:43 · 954 阅读 · 0 评论 -
红黑树实现(二叉搜索树)
本想实现一个红黑树 现在只实现了了二叉搜索树的的插入和左旋 #include #include using namespace std; typedef enum{RED,BLACK} Color; typedef struct BRNode { Color clr; struct BRNode* left; struct BRNo原创 2013-10-04 19:51:55 · 508 阅读 · 0 评论