摘要:
一、基本的快速排序 在数组中选取一个元素为基点,然后想办法把这个基点元素移动到它在排好序后的最终位置,使得新数组中在这个基点之前的元素都小于这个基点,而之后的元素都大于这个基点,然后再对前后两部分数组快速排序,直到数组排序完成。 代码实现: 那么最大的问题就是怎么把这个基点移动到它最终应该所在的位置 阅读全文
摘要:
1. 启动项目时如何实现不在链接里输入项目名就能启动? 修改Tomcat配置文件 server.xml。找到自己的项目配置 : 改为如下配置: 经过这样的修改,项目就可以在启动服务器后不用输入项目访问了。 2. 1分钟之内只能处理1000个请求,你怎么实现,手撕代码? 我知道的有两种方式可以实现: 阅读全文
摘要:
一、基本的归并排序 归并排序分为"分治"和"归并"两个阶段: 分治 : 其中分治采用的是递归的思想将待排序的数组分为越来越小的子数组,直到子数组只有单个元素(将单个元素看做有序数组):过程如图: 上图所示的分治过程,用代码实现: public void mergeSorted(int arr[]) 阅读全文