
C/C++
文章平均质量分 78
lcx46
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
循环优先级队列解决客户优先级服务问题
问题:客服坐席处理客户(手机号码,带有优先级)来电按照5个优先级别(级别为1~5)进行处理,不同优先级别的用户在对应级别的队列中等候,如果前一级别的队列为空,则后继队列中等待的客户优先级自动升高一级,例如级别3的队列为空,则级别4和5的队列中客户的优先级自动升高一级。为了防止优先级低的用户饿死,低优先级的队列需要随着时间提高优先级,请写出程序实现解决该问题。分析:首先建立5个节点的循环队列(单向循原创 2009-04-14 00:03:00 · 2172 阅读 · 0 评论 -
如何把数字金额转换成中文大写
问题:要求把万亿级别内的浮点数转换成中文大写,例如把数字1112221000060.254400转换成:壹万壹仟壹佰贰拾贰亿贰仟壹佰万零陆拾元零贰角伍分 分析:关键是先把double类型转换成char字符串,然后逐个字符进行转换。区分3中情况:字符为0,字符不为0,字符为0且后继所有字符为0。 numberString.h头文件:#include #include #i原创 2009-04-15 23:30:00 · 3120 阅读 · 0 评论 -
顺序表实现优先级队列
问题:客服坐席处理客户(手机号码,带有优先级)来电按照5个优先级别(级别为1~5)进行处理,不同优先级别的用户在对应级别的队列中等候,如果前一级别的队列为空,则后继队列中等待的客户优先级自动升高一级,例如级别3的队列为空,则级别4和5的队列中客户的优先级自动升高一级。请写出程序实现解决该问题。 分析:采用5个队列来实现,每个队列表示一个优先级,队列最大长度为1000(仅示例)。原创 2009-04-06 23:56:00 · 1767 阅读 · 0 评论 -
如何实现按指定的字母序进行排序
问题:要求对用户输入的字符串中的单词按照指定的字母序进行排序,然后把排序后的字母依次输出。分析:使用字符串数组保存字符串中的单词,使用单独的字符串WORDORDER保存26个字母(按照指定的顺序保存)。每次比较数组中的两个字符串,从第一个字母开始比较(以字母在WORDORDER中的位置为比较依据,位置靠前的字母比靠后的字母大,不区分大小写),如果第一个字母相同,则比较第二个字母,依此类推。比较后交原创 2009-04-09 00:17:00 · 2444 阅读 · 0 评论 -
使用非递归算法解决迷宫问题
问题:迷宫问题 0,1,1,1,1,1,1,1,1,1, 1,0,1,1,0,0,0,1,0,1, 1,1,0,0,1,1,0,1,0,1, 1,1,1,1,0,1,1,0,0,1, 1,0,1,1,1,0,1,0,0,1, 1,0,0,0,0,1,1,0,0,1, 1,0,1,0,0,0,0,0,0,1, 1,0,1,0,1,0,1,1,1,原创 2009-04-20 21:37:00 · 2637 阅读 · 0 评论 -
最短路径(迪克斯特拉算法)
问题:每个城市间的距离不一样,任意选择两个城市,求出两个城市间的最短距离分析:用图来表示城市和城市间的距离(邻接矩阵),转变成求图的最短路径 shortestPath.h#include #define NUMVERTICES 10#define MAXNUM 2147483647class Graph{private: int Edge[NUMVERT原创 2009-05-04 23:59:00 · 7473 阅读 · 2 评论 -
C/C++ 实现整数四则运算
问题:实现整数的四则运算(+,-,*,/)分析:首先把四则运算的字符串转换成后缀表达式(逆波兰式)保存在栈A中,然后获取栈顶元素,如果是数字则保存到另一个栈B中,如果是运算符(+,-,*,/)就从栈B中依次获取栈顶两个操作数进行运算,运算结果再压栈B,如此反复,最终栈B中最后的值就是运算结果。 arithmetic.h#include #include #include原创 2009-05-02 00:39:00 · 11393 阅读 · 0 评论