题目：设计函数分别求两个一元多项式的乘积与和。 输入格式： 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式： 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零...
分类：
其他好文 时间：
2015-10-11 16:35:24
阅读次数：
142
http://www.lydsy.com/JudgeOnline/problem.php?id=1588我的第一颗splay， bottom-up的数组实现。题意就是给你一组数，求每个数与在其前面且与其最相近的数的差值的绝对值。考虑splay二叉搜索树的特性，每新插入一个节点，比它小且最靠近它的数在...
分类：
其他好文 时间：
2015-10-02 20:00:39
阅读次数：
259
题目：http://pta.patest.cn/pta/test/16/exam/4/question/670PTA - Data Structures and Algorithms (English) - 5-8We have a network of computers and a list o...
分类：
编程语言 时间：
2015-09-15 23:22:56
阅读次数：
465
题目：string类的简单实现，本文中此类名为MyString
实现思路：
1 只要构造函数执行成功(其中pData_不为空)
2 构造函数可通过char*,字符串常量构造
3 重载运算符=（返回值为MyString），实现拷贝构造函数(深拷贝,返回值为MyString&)
4 重载运算符
5 实现字符串长度，字符串是否为空函数
6 成员变量使用char* pData_保存字符串，使...
分类：
编程语言 时间：
2015-08-31 01:20:49
阅读次数：
231
题意 由一些不同元素组成的升序序列是可以用若干个小于号将所有的元素按从小到大的顺序 排列起来的序列。例如，排序后的序列为 A, B, C, D，这意味着 A
每来一个小于关系就进行一次拓扑排序 直到出现冲突（也就是出现了环）或者已经能确定顺序 当结果已经确定时 后面的小于关系也就没有必要处理了 因此可以用一个flag标记结果是否已经确定
#include
#include
#i...
分类：
编程语言 时间：
2015-08-19 17:03:05
阅读次数：
119
如果要实现题目所说的目的，一般会使用一些宏包来实现，比如txfonts等。但是如果想要更改的字体不在宏包所包括的范围内，比如想把字体更改为Times New Roman，在这种情况下，需要我们手动实现目的。此方法还未经尝试，暂时当作笔记记下来，如果有尝试了或对此话题比较了解的请一定在下方评论，指点一...
分类：
其他好文 时间：
2015-08-09 15:25:37
阅读次数：
305
题意：给定1~n n个正整数，写出它们的所有排列顺序。思路：根据高中的知识，我们知道不重复的条件下结果是n!个排列顺序，在程序中我们先看看如何用递归来实现。例如数组｛1，2，3｝的全排列为123，132，213，231.312.321。可以看出一点规律来，我们依次交换了第一个数字，分别从1到3，后面...
分类：
编程语言 时间：
2015-08-03 01:09:04
阅读次数：
498
题目：
求 1 + 2 + … + n. 要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句（A?B:C）要实现 1 + 2 + …+ n 不管是循环实现还是递归实现都必须有终止条件。思路一循环是让相同的代码执行 n 遍。
使用构造函数和静态成员变量实现。构造 n 个类，构造函数会执行 n 次，用静态变量实现 i 递增, sum 求和。#inc...
分类：
其他好文 时间：
2015-07-31 18:27:36
阅读次数：
89
网络流基本知识在这里就不阐述了。。算法实现题 8-1 飞行员配对方案问题问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞行员，另 1 名是外籍飞行员。在众多的飞行员中.....
分类：
其他好文 时间：
2015-07-29 21:10:56
阅读次数：
152
打印1到最大的n位数----java实现题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如，输入3，则打印出1，2，3，.....，一直到最大的3位数即999。分析：1、这是一个典型的大数加法问题，无论是int还是long long类型多无法表示。所以在解决大数问题时，通常是使用字符串或者...
分类：
其他好文 时间：
2015-07-29 18:32:21
阅读次数：
98
