700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 算法大神左神(左程云)耗时100天打造算法与数据结构笔记

算法大神左神(左程云)耗时100天打造算法与数据结构笔记

时间:2023-04-24 23:10:19

相关推荐

算法大神左神(左程云)耗时100天打造算法与数据结构笔记

1,常数操作

数据结构:数组和链表的区别(数组和链表的优缺点 & 数组和链表的适用场景)

数组

2,冒泡排序:

选择排序:

冒泡排序:

异或问题:相同为0,不同为1

等于无进位相加

a,b交换,但必须保证a,b指向的内存是两块东西。

例题:

为什么异或运算满足交换,结合律

按照无进位相加,每一位上的数字取决于1的个数,和顺序无关。

(2)

提取最右侧的1

插入排序:插入排序和数据状况有关,比冒泡和选择排序好

按算法可能遇到的最差情况算复杂度

插入排序实现:

从中间找

第二题:

需要二分到最终没有元素

(3)局部最小

可以二分的原因:

随机样本产生器

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。