sven coding life

总结九个内部排序算法，记录相关伪代码和c/c++实现。一、插入排序插入排序算法描述：将待排序的数字复制为哨兵，先和已排序部分进行比较，进行第一次位置交换，再和前面的数字进行比较，直到插入到合适的位置。伪代码描述如下：for(int i=0;i<array.length;i++){if(a[i]<a[i-1]){ int j=i-1; int key=a[i]; a[i]=a

当问题满足以下条件时，可以使用分治法解决问题：1.问题可以分解为规模更小、问题类似的子问题；2.可以直接得到子问题的解；3.合并子问题的解可以得到原问题的解。为了熟悉分治法的使用，编码解决以下问题：一、分治法求最大最小值：package algrithom;import java.util.Arrays;public class maxmin { publ

算法题目来自于书籍《编程之美》，描述如下：论坛中有人老是发水帖，现在管理员要通过某种方法把这个水贴大王找出来，请设计一个可行的算法。首先第一个想到的就是遍历了，每遇到一个ID便将ID记录下来，并且count++；这是一个时间、空间复杂度都很大的一个算法，差评。书上给了新的算法，算法的设计思想在于：每次删除两个不同的ID，删除之后剩下的水王的ID依然会大于总数的一半，这就意味着可以将问题