摘要：
“归并”的含义是将两个或者两个以上的有序表组合成一个新的有序表。 假设待排序表含有n个元素，则可以看成是n个有序的子表，每个子表的长度为1，然后两两归并，得到（n/2）或者（n/2+1）个长度为2或1的有序表；再两两归并。。。 如此重复，直到合并成一个长度为n的有序表为止。 这种方法称为二路归并排序 阅读全文
摘要：
折半插入排序思想和直接插入排序类似。 1）找到插入位置； 2）依次后移正确位置及后面的元素。 区别是查找插入位置的方法不同。 折半插入排序使用的折半查找法在一个已经有序的序列中找到查找位置。 注意，折半查找法的一个基本条件就是序列已经有序。 直接上代码： 阅读全文
摘要：
直接上代码： 考虑一下，如果冒泡法在执行期间，执行到某个元素（不是最后一个元素），此时如果序列已经有序，那么算法会停下来吗？答案当然是否定的，只有遍历完整个待排序序列算法才会停下来。那么后面剩余元素的遍历就成了徒劳的浪费时间，因此，我们可以为我们的算法立个flag来标记一下，以确定它不会执行多余操作 阅读全文
摘要：
直接插入算法：每趟将一个待排序的关键字按照其值的大小插入到已经排好的部分有序序列的适当位置上，直到所有待排序的关键字都被插入到有序序列中为止。 理论上，在直接插入排序中第二层循环是可以提前结束的，即某个元素在寻找自己合适位置时并未循环遍历到序列最前端。 这是直接插入排序和简单选择排序最大的不同。也是 阅读全文
摘要：
简单选择排序采用最简单的选择方法，即在剩余序列中选出最小（或最大）的关键字，和剩余序列的第一个关键字交换位置，依次选择下去，直至使整个序列有序。 算法中两层循环的执行次数和初始序列没有关系，第二层循环每一次都需要遍历剩余带排序序列，故时间复杂度为O(n2) 直接上代码： 对于简单选择排序，一趟排序后 阅读全文
摘要：
问题引出： 编写一个简单的交换值的小程序，如果我们只是简单地定义一个交换函数接收两个数，在函数内部定义一个中间变量完成交换。那么当我们把a,b两个实参传给这个函数时，往往得不到预期的结果。这是为什么呢？ 在C语言和C#中： 在C语言中，如果我们运行下列代码： 以及在C#中运行下列代码并试着传进去a, 阅读全文
摘要：
监听器概述 监听器（Listener）是一种特殊的Servlet技术，它可以监听Web应用的上下文信息、Servlet请求信息和Servlet会话信息，即ServletContext、ServletRequest、HttpSession。并根据不同的情况，在后台调用相应的处理程序。利用监听器对Web 阅读全文
摘要：
参考博客：http://www.cnblogs.com/coderland/p/5902878.html https://www.cnblogs.com/HigginCui/p/5772514.html 基本概念在参考博客中，已经讲的很清楚了。这里，简单总结一下，并贴一个完整实例。 总结： 1）Fi 阅读全文
摘要：
详细报错： 首先不要慌张，这不是Tomcat引发的问题。而是你自己代码错误导致的问题（小编遇到的是配置servlet-mapping时，url-pattern中配置不合法） 然后，检查控制台打印信息，寻找caused by部分。 果然，小编找到一条： 以及： 似乎，找到了错误，但是很遗憾，这也不是错 阅读全文
摘要：
今天用Eclipse Java EE版写了几个java工程项目，然后再写java EE项目的jsp页面时，Tomcat出现了这个异常信息： 解决办法： 在菜单栏Window——>Preferences——>Server——>Runtime Environments，将列表中已经配置的Tomcat给R 阅读全文