可乐加薯片
- 浏览: 2650 次
- 性别:
- 来自: 武汉
-
最新评论
文章列表
矩阵
给定一个有序矩阵，有正，有负，有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