- 博客(8)
- 收藏
- 关注
原创 使用Java完成《算法导论》习题2.3-7
public class BinarySreachSum2_3_7{ /** * 使用二分查找,判断给定集合中是否存在一个给定整数 * * @date 2015-6-13 * @author lemma */ // doSreach方法 public boolean doSreach(int Data[], int target) { // 判断和是否存在
2015-06-13 15:05:32 387
原创 使用Java完成《算法导论》习题2.3-6
public class BinarySreachInsertionSort2_3_6{ /** * 插入排序,利用二分查找寻找插入位置,然而使用二分查找并不能使最坏运行时间降低到Θ(nlgn) * 影响最坏运行时间的代码在已排序子数组的移位以及插入元素部分 * * @date 2015-6-13 * @author lemma */ // doSort方法 p
2015-06-13 14:30:24 349
原创 使用Java完成《算法导论》习题2.3-5
public class BinarySreach2_3_5{ /** * 在已排序的序列中进行二分查找 * @date 2015-6-13 * @author lemma */ // doSreach方法 public int doSreach(int Data[], int target) { // 标记序列的头、尾和中点 int start = 0
2015-06-13 11:16:09 393
原创 使用Java完成《算法导论》习题2.3-4
public class RecursiveInsertionSort2_3_4{ /** * 使用递归方法进行插入排序 * @date 2015-6-13 * @author lemma */ //doSort方法 public void doSort(int Data[],int start,int end){ //递归终结条件 if(start==e
2015-06-13 11:00:39 409
原创 使用Java完成《算法导论》习题2.3-2
import java.util.Vector;public class MergeSort2_3_2{ /** * 不使用哨兵的归并排序 * @date 2015-6-13 * @author lemma */ // doSort方法 public void doSort(Vector Data, int start, int end) {
2015-06-13 10:37:39 328
原创 使用Java完成《算法导论》习题2.2-2
/** * 选择法排序,使已排序子数组的最后一个元素与未排序序列最小值互换位置 * @date 2015-6-13 * @author lemma */ // doSort方法 public void doSort(int[] Data) { //找出已排序子数组最后的元素 for (int index = 0; index < Data.length - 1; i
2015-06-13 09:41:53 369
原创 使用Java完成《算法导论》习题2.1-4
public class BinaryNumberAddition2_1_4{ /** * 此程序使用数组对二进制数进行存储和相加运算 * * @data 2015-6-12 * @author lemma */ // doPlus方法 public void doPlus(int[] arrayA, int[] arrayB, int[] arrayC) {
2015-06-13 00:13:26 265
原创 使用Java完成《算法导论》习题2.1-1
public class InsertionSort2_1_1 { /** * 此程序用于对数组进行插入排序 * @Date 2015-6-12 * @author lemma */ //doSort方法 public void doSort(int array[]){ //将数组的第二个元素所在位置设为起始位置进行排序 for(int index=1;ind
2015-06-12 23:05:13 411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人