![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 53
zhusongshuai
这个作者很懒,什么都没留下…
展开
-
最短路径算法(floyd算法)
Floyd算法是求解最短路径的动态规划算法。原创 2014-11-13 10:10:50 · 397 阅读 · 0 评论 -
最小生成树prim算法
一个连通图的生成树是一个极小的连通子图,它含有图中全部的顶点,但只有足以构成一棵树的n-1条边。所谓的最小成本,就是n个顶点,用n-1条边把一个连通图连接起来,并且使得权值的和最小。综合以上两个概念,我们可以得出:构造连通网的最小代价生成树,即最小生成树(Minimum Cost Spanning Tree)。找连通图的最小生成树,经典的有两种算法,普里姆算法和克鲁斯卡尔算法,这里介绍普里姆算法。原创 2014-11-02 09:16:15 · 403 阅读 · 0 评论 -
归并算法
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 分为排序和归并两个步骤,首先考虑下归并的步骤。即对两个有序数组的合并,我们将两个数组合并在一起且不需要在重新新建另外一个数组提高了算法的空间效率。首先比较数组A[m]和B[n]的首元素的大小将较大的元素放入新的A数组的最后位置即A[m+n-1],依次递减。最后判断如果原创 2015-03-19 15:49:14 · 277 阅读 · 0 评论 -
位操作2
原文地址:http://blog.csdn.net/morewindows/article/details/7354571 本文将对位操作进行如下方面总结: 一. 位操作基础,用一张表描述位操作符的应用规则并详细解释。 二. 常用位操作小技巧,有判断奇偶、交换两数、变换符号、求绝对值。 三. 位操作与空间压缩,针对筛素数进行空间压缩。转载 2015-04-07 15:34:59 · 454 阅读 · 0 评论 -
位运算在编程中的应用1
1、4个位运算符用于整型数据,包括char。将这些位运算符称为位运算符的原因是他们对每个位进行操作,而不影响其左右两侧的位。 (1)、按位取反:~ 一元运算符~将每个1变为0,将每个0变为1:~(1001100)=0110011 (2)、位与:& 不同于逻辑运算符的(&&)操作,&通过两个操作数逐位进行比较产生一个新值。对于每个位,只有两个操作数的对应位置都为1时结果才为1。(100100原创 2015-04-03 09:49:43 · 373 阅读 · 0 评论