摘要：代码很简单，功能也很简单，对象通过这个接口来实现序列化和反序列的。下面来看看小例子。 这是最常见的bean,但是Eclipse有提示：The serializable class Person does not declare a static final serialVersionUID fiel 阅读全文

摘要：（一） 归并排序的运行时间为O(N*logN),一个缺点是他需要在存储器中有另一个大小等于被排序的数据项数目的空间。 归并算法的中心是归并两个已经有序的数组。 结果： 方法体有三个while循环，第一个while循环沿着arrayA和arrayB走，比较它们的数据项，并且复制较小的数到array。第 阅读全文

摘要：（一） 栈，后进先出，只允许访问一个数据项：即最后插入的数据项。栈操作： push入栈:第一步指针上移一个单位，第二步将数据插入到这个存储单元； pop出栈：第一步移除指针指向的数据项，第二步指针下移一个单位，指向新的栈顶元素； peek查看：不操作元素，只是查看栈顶元素的值； 结果： 上面的实现是 阅读全文

摘要：最近在读java数据结构与算法，很老的一本书了，正在学习第三章简单排序，将所得记录下来。 （一）冒泡排序 这种排序最简单也最容易理解，最基本的规则：1，从第一个位置开始，比较与下个位置的数据大小；2，如果第二个位置大，则交换位置；3，向右移动一个位置，重复第一个步骤。 这样进行到最后，虽然没有全部排 阅读全文