![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 63
icaniup
Hello,world!
展开
-
算法设计之排序算法
总结九个内部排序算法,记录相关伪代码和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原创 2015-02-05 14:02:07 · 452 阅读 · 0 评论 -
算法设计之分治法
当问题满足以下条件时,可以使用分治法解决问题:1.问题可以分解为规模更小、问题类似的子问题;2.可以直接得到子问题的解;3.合并子问题的解可以得到原问题的解。为了熟悉分治法的使用,编码解决以下问题:一、分治法求最大最小值:package algrithom;import java.util.Arrays;public class maxmin { publ原创 2015-03-04 21:27:09 · 482 阅读 · 0 评论 -
算法之美——寻找发帖水王算法
算法题目来自于书籍《编程之美》,描述如下:论坛中有人老是发水帖,现在管理员要通过某种方法把这个水贴大王找出来,请设计一个可行的算法。首先第一个想到的就是遍历了,每遇到一个ID便将ID记录下来,并且count++;这是一个时间、空间复杂度都很大的一个算法,差评。书上给了新的算法,算法的设计思想在于:每次删除两个不同的ID,删除之后剩下的水王的ID依然会大于总数的一半,这就意味着可以将问题原创 2015-03-10 00:07:39 · 928 阅读 · 0 评论