书生的博客

package com.shusheng.bubbleSort;/** * 冒泡排序 * @author Administrator * */public class BubbleSort { public static void bubbleSort(int[] args){ int temp = 0; for (int i = 0; i < arg

package com.shusheng.mergeSort;/** * 归并排序（作图分析） * @author Administrator * */public class MergeSort { /** * 该方法会对array的first-between区间，between-last区间进行合并排序 * （默认是这两个区间都已经分别排好序） *

package com.shusheng.insertSort;/** * 简单插入排序（作图分析） * @author Administrator */public class SimpleInsertSort { /** * 简单插入排序 * @param args */ public static void simpleInsertSortM

package com.shusheng.shellSort;/** * 希尔排序 * @author Administrator */public class ShellSort { /** * 希尔排序公开方法 * @param array */ public static void shellSortMethod(int array[]){

package com.shusheng.quickSort;/** * 快排（画图分析） * @author Administrator */public class QuickSort { /** * 快排的public方法 * @param array 需要快排的数组 * @param low * @param high */

package com.shusheng.selectMethod;/** * 简单选择排序 * @author Administrator * */public class SelectMethod { /** * 简单选择排序 * 原理：从i到args.length-1，每次迭代将i到args.length-1中最小（最大）的那个数交换到i的位置，然后i++，

package com.shusheng.heapSort;/** * 实现堆排序 * @author Administrator * */public class HeapSort { /** * 堆排序算法 * @param data */ public static void heapSort(int[] data){ //

先来个实例: 计算x=7时p(x)的值.解法1:我们想到的就是直接将x=7代入方程,然后算出结果:4314.()解法2: 使用霍纳法则: 步骤: 1.建立二维表格,将公式的系数填入第一行(即使对应项系数为0也要填写). 2.对于第二行,除了第一个单元格直接填写系数外,其他单元格的值的计算方式都是: x的值* 前一单元格的值+本单元格对应于公式的系数(比如第二个单元格: 7* 2

思考:站在程序的角度看,如何快速计算出 的值? 1. 第一种方法:写一个for循环,循环13次,每次让前一个值乘以a.即可得出结果.(计算12次) 2. 使用二进制幂算法,只需要5次计算过程二进制幂的计算过程: 首先将13使用二进制表示:1101,然后建立表格,第二行的第一个值为a(不用计算), 后面的每个单元格计算方式:如果所求单元格对应的二进制位为1,:那该单元格的值=前一单元格的值