- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序思想的应用--求数组中第k小的数
算法思想： 想一想快速排序的思想：将数组中某一个元素m作为划分依据（我们假设为第一个元素，即m = arr[0]），遍历一遍数组，使得数组的格局变成这样的三个部分：（1）m前面的元素 （2）m （3）m后面的元素。其中m前面的元素小于m，m后面的元素大于m，这样找第k小的数正好可以借鉴这个思想，即： 1、若m前面的元素个数大于k，则第k小的数一定在m前面的元素中，这时我们只需要继续在...
2016-06-12 15:00:04
256
Spring+Servlet返回Json给安卓客户端并解决中文乱码问题
0 首先Spring的配置，以及一些JavaBean和Dao的配置比较简单，不在赘述，这里说明一些关键问题。 1 Spring使用声明式事务，进行Dao和Service方法的依赖注入而在Servlet中不能使用声明式事务，解决方法： 在Servlet的Init方法中使用编程式事务： [code="java"]public void init() throws Servle...
2016-05-30 21:03:21
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人