摘要： 最长上升子序列LCS 输入n及一个长度为n的数列，求出此序列的最长上升子序列长度。上升子序列指的是对于任意的i include const int N =1005; using namespace std; int shu[N]; int DP[N]; int main(){ int m,n; ci 阅读全文

摘要： 图的遍历 深度优先搜索(DFS)： 深度优先搜索(Depth First Search–DFS)遍历类似树的先序遍历，是树的先序遍历的推广。 设初始状态时图中的所有顶点未被访问，则： ⑴ ：从图中某个顶点vi出发，访问vi；然后找到vi的一个邻接顶点vi1 ； ⑵：从vi1出发，深度优先搜索访问和v 阅读全文

摘要： 动态规划的设计都有着一定的模式，一般要经历以下几个步骤： （1）划分阶段 按照问题的时间或空间特征，把问题划分为若干个阶段。在划分阶段时，注意划分后的阶段一定是有序的或者是可排序的，否则问题就无法求解。 （2）确定状态和状态变量 将问题发展到各个阶段时所处于的各种客观情况用不同的状态表示出来。当然， 阅读全文

摘要： 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。 样例输入： 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 样例输出： 86（13 8 26 15 24） include include i 阅读全文

摘要： 题目描述 现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度 输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n 1）组成， 下面是n 1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号 输出描述: 阅读全文

摘要： 题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N 阅读全文

摘要： 从正整数 N 开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。 示例 1： 输入：1 输出：true 示例 2： 输入：10 输出：false 示例 3： 输入：16 输出：true 示例 阅读全文

摘要： 1009 说反话 (20)（20 分） 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没 阅读全文

摘要： 1017 A除以B (20)（20 分） 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B Q + R成立。 输入格式： 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式： 在1行中依次输出Q和R，中间以1空格分隔。 输入样例： 阅读全文

摘要： 常见的几种排序算法复杂度如下： 方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n^2 nlogn 选择 n^2 n^2 n^2 堆排 nlogn nlogn nlogn 归并 nlogn nlogn nlogn 基数 d(n 阅读全文