- 浏览: 2751 次
- 性别:
- 来自: 武汉
最新评论
文章列表
矩阵
给定一个有序矩阵,有正,有负,有0,求子矩阵的最大值:
暴力递归:时间是O(N^6)-->N^2(左上角点的位置数)xN^2(右下角点的位置数)xN^2(遍历一遍画出来的点的时间)
最好的解法是O(N^3):在按排计算的时候用i,j进行遍历,然后通过使用求最大子数组的方法求出每次的子矩阵的最大值。
当为m(m<n) x n的时候,可以转置矩阵,让小的来做i
数组
子数组的最大和:
子数组要求是必须连续的(可以用动态规划)
通过逐渐推进,时间复杂度为O(N),用两个变量储存。
两个无重合部分的子数组的累加和:(时间是O(N),空间是O(N))
通过两个辅助数组L和R ...
Servlet:
Servlet类必须继承httpServlet。
用html协议访问Servlet:
1.在Servlet里面设置好response.setContentType(CONTENT_TYPE);
CONTENT_TYPE = text/html;charset = utf-8”;
2.在WEB-INF里面设置好xml的Servlet-name以及Servlet-mapping(似乎在tomcat8里面能够 ...
一、基础
对象的特点:抽象、继承、封装、多态
面向对象最大的好处是可复用
UML统一建模语言
JAVA设计之初的目的:
1.解决C++中的比较复杂的问题(如:内存回收)
2.解决客户机上运行程序的安全问题
3.一次编译,随处运行
数据类型的优先级:
byte,short,char-->int(32位)-->long(64位)-->float(32位)-->double(64位)
byte,short,char之间不会互相转换,他们三者和其他数据类型混合计算时首先会转换为int