加载中
算法导论2nd 10.2-8 单指针双向链表

思路:按提示是将指针转换为整型数,然后做异或保存为np。我们知道对于异或操作来说,如果c = a ^ b,那么c ^ a = b且 c ^ b = a。也就是说对于异或的结果,可以根据其中一个原操作数解出另一...

2019/06/22 16:48
243
算法导论2nd 10.1-7

思路:两个队列q1和q2,两个队列指针pusher和poper分别指向q1和q2,push时调用pusher->enqueue,然后将poper里的元素全部dequeue并enqueue到pusher,最后交换pusher和poper。 #include <iost...

2019/05/14 17:20
60
算法导论2nd 10.1-4

两个细节 循环数组的实际size为n+1 enqueue时tail和head不允许重合(保证元素个数为n),dequeue时可以重合 class Queue { int *array; int head, tail, size; Queue(Queue &&q) = delete; ....

2019/05/14 10:08
33
算法导论2nd 9.1-1

为方便处理,设输入规模n为2的次方。 算法:将数组划分成对,比较选出最小的元素,这些选出的最小元素再次划分成对,再比较选出最小元素,重复这个过程,直到找出整个数组的最小元素。这个过...

2019/05/07 01:19
438

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部