Jason杰

2016年8月19日

摘要：给你一个n，然后让你输出F(n)规则是这样的,F(n)的输出结果是：F(n-1) F(n-1) F(n-1) F(n-1) F(n-1) F(1)的输出结果是：X那么根据规则F(2)的输出结果应该是：X X X X X 题目有多组输入，每组输入一个n(n<=7)。当输入零或负数的时候结束输入。对阅读全文

posted @ 2016-08-19 12:31 Jason杰阅读(346) 评论(0) 推荐(0)

九度oj 题目1537：买卖股票

摘要：给定一个大小为n的数组，数组的元素a[i]代表第i天的股票价格。设计一个算法，计算在最多允许买卖k次（一买一卖记为一次）的条件下的最大收益。需要注意的是，你不能同时拥有两份股票。也就是说在下次买入前，你必须把手头上原有的股票先卖掉。输入可能包含多个测试案例。对于每个测试案例，输入的第一行为两阅读全文

posted @ 2016-08-19 11:50 Jason杰阅读(631) 评论(0) 推荐(0)

2016年8月18日

九度oj 题目1536：树的最小高度

摘要：给定一棵无向树，我们选择不同的节点作为根节点时，可以得到不同的高度（即树根节点到叶子节点距离的最大值），现在求这棵树可能的最低高度。输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(1 <= n <= 1000000)。接下n-1行，每行包括两个整数u,v( 0<= u 阅读全文

posted @ 2016-08-18 15:12 Jason杰阅读(399) 评论(0) 推荐(0)

c++ stack,queue,vector基本操作

摘要： stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。访问栈顶，如例：s.top()判断栈空，如例：s.empty()，当栈空时，返回true。访问栈中的元素个数，如例：s.size()。 queue 的基本操作有：入队阅读全文

posted @ 2016-08-18 15:06 Jason杰阅读(5086) 评论(0) 推荐(0)

九度oj 题目1533：最长上升子序列

摘要：给定一个整型数组，求这个数组的最长严格递增子序列的长度。譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(1<=n<=100000)：代表将要输入的序列长度输入的第二行包括n个整数阅读全文

posted @ 2016-08-18 11:35 Jason杰阅读(308) 评论(0) 推荐(0)

2016年8月17日

九度oj 题目1530：最长不重复子串

摘要：最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于10000。对于每组测试用例，输出最大长度的不重复子串长度。后来发现不需要阅读全文

posted @ 2016-08-17 09:30 Jason杰阅读(288) 评论(0) 推荐(0)

2016年8月16日

九度oj 题目1342：寻找最长合法括号序列II

摘要：代码其实可以这样精简阅读全文

posted @ 2016-08-16 20:57 Jason杰阅读(455) 评论(0) 推荐(0)

九度oj 题目1528：最长回文子串

摘要：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入包含多个测试用例，每组测试用例输入一行由小写英文字符a 阅读全文

posted @ 2016-08-16 20:31 Jason杰阅读(496) 评论(0) 推荐(0)

九度oj 题目1109：连通图

摘要：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相阅读全文

posted @ 2016-08-16 19:47 Jason杰阅读(341) 评论(0) 推荐(0)

九度oj 题目1108：堆栈的使用

摘要：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者' 阅读全文

posted @ 2016-08-16 11:38 Jason杰阅读(343) 评论(0) 推荐(0)

公告