算法转载
都是抄来的,看看就好
DreamLife.
大家好,欢迎来到我的CSDN博客!我是一名热爱技术分享的博主。在这里,我将与大家分享我对各种技术的研究和经验,希望能够帮助更多人解决问题和提升技能。
我对技术充满了热情,尤其是对Qt编程有着深入的了解和丰富的实践经验。在我的博客中,您可以找到各种涉及Qt的文章、教程和案例分析。无论您是初学者还是有一定经验的开发者,我都会尽力提供有价值的内容,帮助您不断进步。
我也注重与读者的互动交流,因此,您在我的博客中可以留下评论、提问或者分享您的经验。我会尽快回复您的问题,并与您展开有意义的讨论。我相信通过互相学习和交流,我们可以共同进步。
展开
-
算法搬运之BFPRT算法
原文连接:http://noalgo.info/466.htmlBFPRT算法,又称为中位数的中位数算法,由5位大牛(Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan)提出,并以他们的名字命名。参考维基上的介绍Median of medians。算法的思想是修改快速选择算法的主元选取方法,提高算法在最坏情况下的时间复杂度。其主要步骤为:首先把数组按5个数为一组进行分组,最转载 2016-03-24 11:41:54 · 1339 阅读 · 1 评论 -
算法搬运之归并排序
原文连接:http://www.cnblogs.com/Braveliu/archive/2013/01/14/2860456.html#include<iostream> using namespace std;//将有序数组ar[]和br[]合并到cr[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) { int i转载 2016-03-24 10:53:57 · 669 阅读 · 1 评论 -
算法搬运之堆排序
思想 堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。 堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子,最小堆要求节点元素都小于其左右孩子,两者对左右孩子的大小关系不做任何要求,其实很好理解。有了上面的定义,我们可以得知,处于最大堆的根节点的元素一定是这个堆中的最大值。其实我们的堆排序算法就是抓住了堆的这一特点,每次都取堆顶的元素,将其放在序列最后面,然后将转载 2016-03-24 10:48:30 · 712 阅读 · 1 评论 -
算法搬运之快速排序
快速排序快速排序是对冒泡排序的改进,主要思想是通过一次排序将序列分成两部分,左边的部分全部小于基准值,右边的部分大于基准值。在这一思想下,有不同的几种实现方式。 比较好理解的版本 /* *quickSort *这个版本是比较好理解的版本(效率不是最高的) *quickSort函数第二个参数是要排序的数组起始下标,第三个参数是结束下标 *过程: *1. 将最左边的数设为val(也即关键字)转载 2016-03-24 10:36:54 · 724 阅读 · 1 评论 -
你所不知道的按位运算
本文转载来之微信公众号编程派 https://mp.weixin.qq.com/s?__biz=MzAwNDc0MTUxMw==&mid=2649639595&idx=1&sn=3b214b17551706e5dd9b484e2d33f3fc&chksm=833daa4db44a235bc0e2f4087c3dc4df09c0ceaad62ff8498d36c8a2262b6dd5d8060cf转载 2016-10-11 13:31:44 · 1921 阅读 · 0 评论