![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构预算法(java)
酸甜lemon
只要思想不滑坡,方法总比困难多
展开
-
小数转换二进制
原来小数这样转换二进制!!已经忘了~原创 2022-06-20 23:16:32 · 294 阅读 · 1 评论 -
位运算(&、|、^、~、>>、<<)
位运算由于自己太垃圾了 开始恶位运算1.位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,即将符号位共同参与运算的运算。口说无凭,举一个简单的例子来看下CPU是如何进行计算的,比如这行代码:int a = 35;int b = 47;int c = a + b;计算两个数的和,因为在计算机中都是以二进制来进行运算,所以上面我们所给的int变量会在机器内部先转换为二进制在进行相加:35: 0 0 1原创 2021-03-04 13:11:46 · 591 阅读 · 1 评论 -
常见的时间复杂度
1.分类常数阶 O(1)对数阶 O(log2n)线性阶 O(n)线性对数阶 O(nlog2n)平方阶 O(n^2)立方阶 O(n^3)k 次方阶 O(n^k)指数阶 O(2^n)说明:常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)< Ο(nk) <Ο(2n) ,随着问题规模 n 的不断增大,上述时间复杂度不断增大,算法的执行效率越低从图中可见,我们应该尽可能避免使用指数阶的算法。2.讲解图常数阶 O(原创 2021-03-03 20:17:29 · 1791 阅读 · 2 评论