优先队列 ：顾名思义，首先它是一个队列，但是它强调了 优先 二字，所以，已经不能算是一般意义上的队列了，它的优先意指 取队首元素时有一定的选择性 ，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列...

2018-06-17 23:37:42

有两个指数递减的一元多项式，写一程序先求这两个多项式的和，再求它们的积。 【提示】 用带表头结点的单链表作为多项式的存储表示；要建立两个单链表；多项式相加就是要把一个单链表中的结点插入到另一个单链表中去，要注意插入、删除操作中指针的正确修改。 #include...

2018-06-17 23:37:41

平台:windows 64位 Qt版本:5.5.1 MinGW 32bit 根据自己目前的需求简单说下怎么在QScrollArea滚动窗口中实现多个控件的滚动显示，先看看最终效果： 先说一下在QScrollArea滚动窗口中要添加控件要使用QScrollArea::setWidget(QWidget * widget)这个函数，当添加的控件显...

2018-06-17 23:37:12

大致题意：给出一队士兵的身高，一开始不是按身高排序的。要求最少的人出列，使原序列的士兵的身高先递增后递减。 求递增和递减不难想到递增子序列，要求最少的人出列，也就是原队列的人要最多。 1 2 3 4 5 4 3 2 1 这个序列从左至右看前半部分是递增，从右至左看前半...

2018-06-17 23:37:33

题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同...

2018-06-17 23:37:06

01背包，对每个数至多取一次，为了避免重复，应倒序dp usaco-2.2.2Subset Sums 集合 时间限制: 1 Sec内存限制: 128 MB 题目描述 对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。 举个例子，如果N=3，对于{1，2，3}能划分成两个子集合...

2018-06-17 23:37:09

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5945 问题描述 输入描述 输出描述 输入样例 输出样例 题意：中文题，不再赘述； 思路： BC题解如下： 从后往前推，可以得到状态转移方程dp[i]=(dp[k*i],dp[i+l])+1{1=l=t} 根据这个转移方程我们需要快速求得min{dp...

2018-06-17 23:37:08

在前面的文章中,使用了栈这一数据结构将通常使用的中缀表达式转换成了后缀表达式,并再一次使用栈来对后缀表达式求值,从而计算出了表达式的值. 现在使用树这一数据结构来将后缀表达式还原为中缀表达式.使用的是表达式树.表达式树是二叉树的一种,所谓二叉树,要么它为为空...

2018-06-17 23:37:07

这道题题意如下：给出一个循环小数，将它化成分数并化简为最简分数，然后输出该分数。由于不知道这些循环小数从哪开始是循环节，于是就规定，输出当该小数所化成的分数分母最小时，该小数所化成的分数。（原题地址：http://poj.org/problem?id=1930） 要想解决这道题，...

2018-06-17 23:37:05

数据结构实验之二叉树四：还原二叉树 Time Limit:1000MS Memory Limit:65536KB SubmitStatistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入 1 个正整数 N(1 = N = 50) 为树...

2018-06-17 23:36:59