Problem B: C++习题 虚函数-计算图形面积
Description
编写一个程序,定义抽象基类Shape,由它派生出5个派生类: Circle(圆形)、Square(正方形)、Rectangle(矩形)、Trapezoid(梯形)、Triangle(三角形)。
用虚函数分别计算几种图形面积,并求它们之和。
要求用基类指针数组,使它每一个元素指向一个派生类对象。
...
分类:
其他好文 时间:
2014-06-10 15:07:53
阅读次数:
286
Problem A: C++习题 抽象基类
Description
编写一个程序,声明抽象基类Shape,由它派生出3个派生类: Circle(圆形)、Rectangle(矩形)、Triangle(三角形),用一个函数printArea分别输出以上三者的面积(结果保留两位小数),3个图形的数据在定义对象时给定。
Input
圆的半径
矩形的边长
三角...
分类:
其他好文 时间:
2014-06-10 14:32:52
阅读次数:
170
在Swift中,类的成员变量(属性)如果不需要计算,但又想在给它赋一个新值之前(或者之后)执行一段代码,可以使用willSet 和
didSet来处理.例如下面的代码样例,三角形(triangle)的边长总是与四边形(square)的边长相同. class TriangleAndSquare
{ ....
分类:
移动开发 时间:
2014-06-09 20:33:49
阅读次数:
262
HDU 4324 Triangle LOVE (拓扑排序)
题目大意:
T组测试数据,每组数据一个n表示n个人,接下n*n的矩阵表示这些人之间的关系,输入一定满足若A不喜欢B则B一定喜欢A,且不会出现A和B相互喜欢的情况,问你这些人中是否存在三角恋。
解题思路:
拓扑排序思想很简单,就是找入度为0的点,放入队列,用队列来实现。
拓扑排序后判断是否有环存在,有环必然存在是三角恋。
证明:
假设存在一个n元环
首先,...
分类:
其他好文 时间:
2014-06-08 18:31:38
阅读次数:
241
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to...
分类:
其他好文 时间:
2014-06-08 17:52:45
阅读次数:
235
【题目】
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始,返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类:
其他好文 时间:
2014-06-08 15:46:02
阅读次数:
272
【题目】
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
【题意】
给定整数numRows, 要求生成杨辉三角的前numRows行
【思路】
杨辉三角有以下特点:
1. 第n行有n个元素
...
分类:
其他好文 时间:
2014-06-08 09:17:06
阅读次数:
196
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2138 Accepted Submission(s): 898
Problem Description
Recently, scienti...
分类:
其他好文 时间:
2014-06-08 02:56:49
阅读次数:
301
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
7 4
2 4 6
8 5 9 3
That is, 3 + 7 + 4 + 9 = 23.
Find th...
分类:
其他好文 时间:
2014-06-07 13:45:25
阅读次数:
189
Pascal's Triangle II, leetcode,两个解法...
分类:
其他好文 时间:
2014-06-07 11:56:29
阅读次数:
138