Given numRows,
generate the first numRows of
Pascal's triangle.
class Solution {
public:
vector > generate(int numRows) {
vector> rs;
if (numRows<=0){
return rs;
...
分类:
其他好文 时间:
2015-03-10 21:29:27
阅读次数:
104
题目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]
]代码public class Solution {
public...
分类:
其他好文 时间:
2015-03-09 16:19:02
阅读次数:
127
Tlist(Classes.pas)在我刚开始接触TList的时候,TList搞得我迷雾重重,都是Capacity属性惹的祸。我查了Delphi的帮助,它说Capacity是TList的最大容量,又在什么地方说MaxIntdiv4是TList的最大容量。最后我搞明白了,Capacity是临时的,Ma...
分类:
其他好文 时间:
2015-03-09 15:40:09
阅读次数:
122
Pascal's Triangle II问题:Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].思路: 简单的数学推理即可我的代码:public cla....
分类:
其他好文 时间:
2015-03-08 22:56:01
阅读次数:
193
Pascal's Triangle问题:GivennumRows, generate the firstnumRowsof Pascal's triangle.思路: 简单的数学推理我的代码:public class Solution { public List> generate(int ...
分类:
其他好文 时间:
2015-03-08 21:24:54
阅读次数:
188
水水的动归int min(int a,int b){ return a= 0 ; i--){ for(int j = 0 ; j <= i ; j++){ triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][...
分类:
其他好文 时间:
2015-03-07 21:13:21
阅读次数:
133
这题只要根据题目,利用向量把点一个个求出来计算面积即可
不过据说有一种证明方法可以证明面积是1/7的原三角形
代码:
#include
#include
#include
#include
using namespace std;
int t;
struct Point {
double x, y;
Point() {}
Point(double x, d...
分类:
其他好文 时间:
2015-03-05 17:05:16
阅读次数:
113
nyoj 982Triangle Counting
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different i...
分类:
其他好文 时间:
2015-03-05 16:56:54
阅读次数:
222
题目大意给出平面上的一些点,求这些点能够组成的最大面积三角形。思路虽然数据范围有50W,但是POJ上的数据一向很弱,discuss中居然有人这样说:
手动二分发现极限数据凸包上有2596个点
RT
好水的数据
好吧,留给我们的就剩下O(n2)O(n^2)的时间内解决这个题了。
首先先求出凸包,之后可以枚举这个大三角形的一条边,然后枚举另一个顶点。很显然这个过程是O(n3)O(n^3...
分类:
其他好文 时间:
2015-03-05 14:45:31
阅读次数:
117
https://css-tricks.com/triangle-breadcrumbs/http://exisweb.net/incredibly-useful-list-of-responsive-navigation-and-menu-patternshttp://cssmenumaker.co...
分类:
其他好文 时间:
2015-03-05 14:38:58
阅读次数:
172