![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法技巧
熊猫套
我是一个新手加菜鸟
展开
-
位运算的一些运用的技巧。
位运算是直接可以操纵数据的二进制,在运算方面大大减少了内存的负担,使程序运行速度大大提升。所以巧妙的运用位运算可以使程序的运行效率提升不止一个档次。 常见的位运算有: 1、>>右移运算符。将数的二进制形式下最后一位去除,剩下的一次右移。如果是正数,最高位就补0,如果是负数,最高位就补1(一般强情况,也有可能补0)。产生的效果,给这个数除2. 2、<<左移运算符。将数的二进制形式下的最原创 2017-10-24 15:18:41 · 269 阅读 · 0 评论 -
八大排序之快速排序(与优化)
快速排序,是八大排序中效率较高的一种。对于处理乱序的数据,有着显著的效果。它的算法思想主要是用到了分治算法的思想。在对数据的处理上,基本都处于nlog(n)的时间复杂度上。最差就是在处理有序的数组的时候,由于结构使然,它有可能会变成一个单分支树,时间复杂度迅速上升到0(n^2)。 快速排序的基本处理方法 (1)选择一个数作为基准.使其他的数,比它小的全部在它的左边,比它大的全部在它的右原创 2018-02-03 22:22:58 · 190 阅读 · 0 评论