个人笔记。 三巨头封装继承和多态，继承作为其中之一，其重要性不言而喻。继承比较主要的几点： 1.继承的基础知识：子类使用extends关键字继承父类的非private属性和方法。 2.继承的好处：一旦创建了一个父类，就定义了一系列子类对象的共同特征。 3.子类调用父类方法使用super关键字。 构造 ...
分类：
编程语言 时间：
2017-10-22 23:35:48
阅读次数：
266
【题意】给定坐标系上n个点，求能构成的包含原点的三角形个数，n<=10^5。 【算法】极角排序 【题解】补集思想，三角形个数为C(n,3)-不含原点三角形。 将所有点极角排序。 对于一个点和原点构成的直线，如果选择这个点和直线一侧的两个点就可以构成不含原点的三角形。 每个点只统计半圈，这样扫1~n下 ...
分类：
其他好文 时间：
2017-10-21 16:29:31
阅读次数：
176
Description: 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 al ...
分类：
其他好文 时间：
2017-10-16 23:26:43
阅读次数：
224
Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make triangles if we tak ...
分类：
其他好文 时间：
2017-10-16 21:36:40
阅读次数：
128
Description: Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return 第二种想法：第i行有i个数；每次往最前面插入一个1，那么除了头尾以外， ...
分类：
其他好文 时间：
2017-10-15 23:20:52
阅读次数：
347
A. Arithmetic Derivative 形如$p^p(p是质数)$的数的比值为$1$，用$k$个这种数相乘得到的数的比值为$k$，爆搜即可。 B. White Triangle 留坑。 C. New Street 用set维护相同连续段，每次新增贡献时利用多项式求幂，删除贡献则采用多项式求 ...
分类：
其他好文 时间：
2017-10-15 11:26:58
阅读次数：
185
循环结构进阶 学习本章用到的单词 triangle:三角形 circle:圆形 diamond:钻石 password:密码 row:行.排列 二重循环结构 简单的说:二重循环就是一个循环体内又包含另一个完整的循环结构. while循环结构,do-while循环结构,for循环结构三种循环结是可以相 ...
分类：
其他好文 时间：
2017-10-14 16:53:23
阅读次数：
130
点云体积计算 点云体积计算 有时用激光扫描设备扫描零件或者用无人机进行测量后会想知道它们的体积。比如下面的土堆： 如果扫描得到的数据是一系列三维点云，那么体积就比较难求，因为如何定义物体的边界比较困难。一种方法是提取三维点云的凸壳（包络体），然后再进行计算（当存在孔、洞时情况就很复杂了）。还有一种简 ...
分类：
其他好文 时间：
2017-10-13 14:11:53
阅读次数：
1995
标签： jsp 2014-05-16 11:29 2972人阅读 评论(0) 收藏 举报 标签： jsp 2014-05-16 11:29 2972人阅读 评论(0) 收藏 举报 分类： JSP（1） 分类： JSP（1） 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原 ...
分类：
Web程序 时间：
2017-10-12 11:21:18
阅读次数：
229
题目描述 长度为的铁丝，你可以将其分成若干段，并把每段都折成一个三角形。你还需要保证三角形的边长都是正整数并且三角形两两相似，问有多少种不同的分法。? 数据范围 1≤≤10^6 题解： ①相似三角形一定可以找到最小的那个，称为这类相似三角形的基。 ②剩下就是一包夹杂容斥的递推： ③设w[i]为长度为 ...
分类：
其他好文 时间：
2017-10-12 10:30:51
阅读次数：
102
