- 博客(4)
- 收藏
- 关注
RSS订阅原创 面试矩阵相关题（持续更新）
矩阵 给定一个有序矩阵，有正，有负，有0，求子矩阵的最大值： 暴力递归：时间是O（N^6）-->N^2(左上角点的位置数)xN^2（右下角点的位置数）xN^2（遍历一遍画出来的点的时间） 最好的解法是O(N^3)：在按排计算的时候用i，j进行遍历，然后通过使用求最大子数组的方法求出每次的子矩阵的最大值。 当为m（m<n） x n的时候，可以转置矩阵，让小的来做i和j的循环，这...
2017-01-16 15:24:26
588
原创 关于数组的面试题（持续更新）
数组 子数组的最大和： 子数组要求是必须连续的（可以用动态规划） 通过逐渐推进，时间复杂度为O（N），用两个变量储存。 两个无重合部分的子数组的累加和：（时间是O（N），空间是O（N）） 通过两个辅助数组L和R，储存正序和逆序的最大子数组的和，然后通过一次扫描在i位置的左边和右边的最大子数组的和的和，求出其最大值。 稍稍优化一下就是可以取消L数组，因为在最后遍历的时候本来就是...
2017-01-16 12:32:08
136
原创 总结简单Java网络编程
Servlet： Servlet类必须继承httpServlet。 用html协议访问Servlet： 1.在Servlet里面设置好response.setContentType(CONTENT_TYPE); CONTENT_TYPE = text/html;charset = utf-8”; 2.在WEB-INF里面设置好xml的Servlet-name以及Servl...
2017-01-14 23:27:26
140
原创 面向对象B/S有关JavaSE总结
一、基础 对象的特点：抽象、继承、封装、多态 面向对象最大的好处是可复用 UML统一建模语言 JAVA设计之初的目的： 1.解决C++中的比较复杂的问题（如：内存回收） 2.解决客户机上运行程序的安全问题 3.一次编译，随处运行 数据类型的优先级： byte,short,char-->int（32位）-->long（64位）-->float（32位...
2017-01-14 14:59:28
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人