![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jiutoushe2008
疏影横斜水清浅,暗香浮动月黄昏
展开
-
停车场问题
问题描述: 设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排以便道 上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车原创 2013-10-23 14:38:43 · 954 阅读 · 0 评论 -
KMP模式匹配算法
KMP算法求解的是字串匹配的算法原创 2014-06-19 21:17:43 · 370 阅读 · 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 评论 -
编程之美之重建二叉树
根据二叉树 的线序遍历和中序遍历l原创 2014-04-21 16:12:12 · 397 阅读 · 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 评论