博客专栏  >  编程语言   >  算法设计与应用

算法设计与应用

数据结构、算法基础知识,算法的设计与应用

关注
3 已关注
5篇博文
  • 递归实现合并两个有序链表

    Node* mergAction(Node* head1,Node *head2) { Node *p=NULL; if(head1==NULL&&head2==NULL...

    2010-12-29 11:08
    851
  • 合并排序

    合并排序使用了“分治法”的策略。 “将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题;然后合并其结果,就得到原问题的解。”这就是分治策略。 分治策略在每一层递归上有以下三...

    2011-02-10 20:07
    1222
  • 堆排序

    堆排序是一种选择排序算法,但它效率优于直接选择排序,其运行时间为O(nlogn);而且它是一个原地排序算法,需要的空间为O(1)。 /*将“堆”看成一棵完全二叉树,用数组存放元素。 *数组从下标为...

    2011-02-10 23:43
    691
  • 求最大最小值的O(3n/2)算法

    《算法导论》上面第九章开章的算法,简单。貌似《编程之美》上面也有。 #include #include //time(0) #include //rand() #include using ...

    2011-03-02 16:42
    1460
  • 字符串的全排列

    《程序员面试攻略(第二版)》中第七章的一道题目。题目是这样子的: 实现一个例程,打印出一个字符串字符的所有可能顺序,即,打印这个字符串中所有字符的全排列。将输入字符串中每个字符作为一个独立的字符,即...

    2011-10-13 10:52
    1029

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部