`
可乐加薯片
  • 浏览: 2751 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论
文章列表
矩阵 给定一个有序矩阵,有正,有负,有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
Global site tag (gtag.js) - Google Analytics