- 博客(4)
- 收藏
- 关注
原创 NYOJ-17 单调递增最长子序列
1.思路用dp[i]表示以a[i]为结束的最长递增子序列,最有子结构为dp[i]=max(dp[j]+1)(a[i]>a[j],j=i~0),dp[i]默认为1,自身也是递增的。2.代码:复杂为O(n^2)#include #include #define maxn 10009using namespace std;int main(){ int t;
2016-11-02 22:46:31 484
原创 js继承中的方法重写
1.面试中遇到的一道题,子类继承父类,父类有两个方法,重写其中一起方法。继承我是肯定是用组合方式继承,方法都是在原型上写的,重写的方法直接在子类的原型对象上写就ok了,因为对象的属性查找是按照原型链上就近原则的,先找到的方法就调用这个方法。2.代码如下:// supcalssvar parent = function(name,age){ this.name = name;
2016-11-02 19:26:23 15060 1
原创 两列布局常用实现
1.概述两列布局是常用的网页布局之一。主要为两个div排在一行,左边宽高已定,右边宽度自适应。2.利用position实现: Document .main{ position:relative; width: 100%; } .left{ width: 200px; height: 200px; background-c
2016-11-02 10:57:32 793
原创 NYOJ-18 The Triangle
source link1.tips求下三角矩阵的最大路径和。利用动态规划思想。dp[i][j]表示以点[i,j]结尾的最大路径和,最有子结构为: dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j], a[i][j]表示当前点的值。在矩阵的每行的开始和结束点做特殊处理就行了。2.code#include <iostream>using namespace s
2016-11-01 12:40:02 497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人