随笔分类 -  Java基础

摘要：说来惭愧，最近在面试的时候遇到一个求包含特定字符串的字符串数组的某个最长子项时，没写出来，回来以后研究了一下，并配合写了个单元测试， 记在这里。 算法类： 单元测试类： /* * @author violet * @version 21.8.2016 */ package junit.tests; 阅读全文

摘要：冒泡排序是最早接触的排序方法了，思路也很简单，两层循环，相邻数比较，小的上升大的下沉。 至于选择排序，思路上与插入排序有些类似，不过比较的范围变成了从当前数i到n-1,找出其中最小的数，记下下标，在外层循环中完成一次交换。不过在交换之前需要加一个大小比较的判定，这样在某种程度上就节省了成本。 Bu... 阅读全文

摘要：今天复习排序，发现自己还是没什么长进，不过对于直接插入排序，还是有更深入的一点理解，这里留下点痕迹。 插入排序分为3类，即直接插入排序、二分排序以及希尔排序。 这里简单描述一下直接插入排序的思路。假如你现在是一名新生，早上全学院的学生去文体馆前集合，一个专业一列总队，而你去晚了，不知道自己该站哪，... 阅读全文

摘要：@version 4.3.2015@author yNdotsJava中用到的最普通的从键盘读入数据的代码为Scanner sc=new Scanner(System.in); 这样实例化一个Scanner类之后。这里要提到的是System类作为一个最终类，其具有3个字段，2个为PrintStrea... 阅读全文