abc_soul的博客

1 、问题描述：功能：设计一个一元多项式加法器。输入并建立多项式，实现两个多项式的加法运算。要求：1) 界面友好，函数功能要划分好2) 总体设计应画出流程图3) 程序要加必要的注释4) 要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。2 、问题的解决方案：1) 多项式的表达：n,c1,e1,c2,e2,…cn,en,其中， n 是多项式项数...

这个程序设计了5个类，分别是队列结点类（ class QueueNode ），因为该队列将来会用来存储树的结点 ，因此将队列设计成模板（template   ），可以存储任何自定义的数据类型，用队列输入输出时只需要对输入输出进行重载 就能输出结点里的数据。classQueueNode          //自定义结点类型（队列结点）{private:T data;QueueNode *next;p...

一、目的1、进一步理解和掌握各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法。2、掌握分析问题，求解问题的方法并提高设计编程实现的能力。3、熟练掌握C语言或者C++语言的各种操作，制定清晰的程序流程图和数据结构的详细定义。二、实验具体内容1、用回溯法求解迷宫问题，可以用一个栈保存探索的位置。并且在该迷宫的行走中，站在一点可以有四个方向选择，依次判断四个方向是否能走。2、定义一个固定格式（10...

一,对表达式翻译的认识:由中缀变后缀,即由标注的算术表达式变为计算机易识别的式子,并输出结果.例:中缀为: 9+(3-1)*3+10/2变为后缀: 9 3 1 – 3 * + 10 2 + /计算结果为: 20二 ,转换的主要思想:第一步:遇到数字9在后缀表达式中直接输出,接着是符号”+”入栈 ,第二步:第三个字符是“（”，依然...

#插入排序——直接插入排序基本思想：将一个记录插入到已排好的有虚表中，从而得到一个新的有序表。即：先将序列的第一个记录看成是一个有序的子序列，然后从第二个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用如果碰见一个和插入元素相等的，那么插入元素把想把插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插...

校园导航这个课题，分别可以使用了Dijkstra(迪杰斯特拉)算法，Floyd（弗洛伊德）算法和Bellman-Ford算法。这三种算法都是为了解决求两点之间最短路径的问题。接下来给大家分享我们理解的这三种算法。一. Dijkstra（迪杰斯特拉）算法   有人把他规划在贪心模式算法中，也有人把他划在动态规划算法中，但我觉得说法各有千秋。Dijkstra算法按路径长度递增次序产生最短路径，首先假设...

title: 分治法求点对问题date: 2018-11-15 20:55:40tags: 算法categories: 十一月，2018Divide and Conquer分而治之——分治算法学习笔记分治法适用情景- 该问题的规模缩小到一定的程度就可以容易地解决- (前提) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质- (关键) 利用该问题分解出的子...

title: CPU占用率曲线date: 2018-11-29 15:15:06tags: 算法categories: 十一月，2018题目：写一个程序，让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好，计算机语言不限。1.CPU的占用率固定在50%，为一条直线；2.CPU的占用率为一条直线，具体占用率由命令行参数决定(参数范围1~10...