- 博客(3)
- 收藏
- 关注
RSS订阅原创 左程云算法课—03课程笔记
分析：准备一个小根堆，遍历数组，假设k=6，则先遍历前7个数，0~6放入小根堆，那么小根堆的最小值一定放在0位置上，因为由题意，每个元素移动的距离一定不超过k，所以小根堆的最小值弹出的数字放在0位置上，然后将7位置上的数放入小根堆，小根堆弹出的数字放到1位置，以此类推。已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。2、把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直周而复始，时间复杂度为O(N*logN)
2023-04-11 15:01:03
98
1
原创 左程云算法课—02课程笔记
T(N/b)表示我调用子问题时规模是否等量a代表子问题是等规模下被调用了多少次O(N^d)表示除去调用子规模外，剩下过程的时间复杂度1) log(b,a)>d->复杂度为O(N^log(b,a))2) log(b,a)=d->复杂度为O(N^d*logN)3) log(b,a)复杂度为O(N^d)例子：求整个数组的最大值上述过程由master公式得T(N)=2*T(N/2)+O(1)->log(b,a)>d->复杂度为O(N^log(b,a))二、归并排序。
2023-04-09 15:44:01
175
1
原创 左程云算法课—01课程笔记
b，其他数都出现了偶数次，那么将数组中所有数的异或结果一定为设eor=a^b且不为0，则eor的二进制位中一定有一位是1，假设第8位是1，则a与b一定在第8位上不同，再设eor1，让eor1去异或数组中第8位不是1的数，那么eor1一定等于a或者b，则另一个一定为eor1^eor。问题二：一个数组中有一个数出现了奇数次，其他数出现了偶数次，怎么找到这个数。问题三：一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到这两种数。设一个数为a，另一个个数为b，且a！那么我如何取出a与b的不同位呢？
2023-04-08 16:13:59
170
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人