dubyloveeat

分类

未归档(158) 题解(1)

/ 注册

全部文章（共159篇）

《Homeless to Harvard》观后感

"丽兹，像我们这样的人，是不可能成功的，更不可能进哈佛" "我会的" 感悟放下负担，让它过去，这样才能继续前进 Now I can lay it out and burn it done, p...

2020-02-12

0 442

链表相关基础题及答案解析

题目一反转单向链表与双向链表要求：如果链表长度为N，时间复杂度要求为O(N)，额外空间复杂度要求为O(1) 代码如下： // 反转单向链表 public class ReverseList { // 单链表 public static class Node{ ...

2020-02-11

0 482

链表相关基础题及答案解析

题目一反转单向链表与双向链表要求：如果链表长度为N，时间复杂度要求为O(N)，额外空间复杂度要求为O(1) 代码如下： // 反转单向链表 public class ReverseList { // 单链表 public static class Node{ ...

2020-02-11

0 484

栈，队列，矩阵相关基础题目及答案

栈，队列题目一用数组结构实现大小固定的队列和栈要求：自己实现的栈应该包括 peek,push,pop方法自己实现的队列应该包括 peek,enqueue,dequeue方法实现的栈代码如下： public class ArrayStack { private Inte...

2020-02-03

0 437

栈，队列，矩阵相关基础题目及答案

栈，队列题目一用数组结构实现大小固定的队列和栈要求：自己实现的栈应该包括 peek,push,pop方法自己实现的队列应该包括 peek,enqueue,dequeue方法实现的栈代码如下： public class ArrayStack { private Inte...

2020-02-03

0 365

排序算法稳定性及桶排序

排序算法稳定性及意义排序算法中有具有稳定性和非稳定两种。 image.png 对上面的数组进行排序，可以看到原数组中相同的数字也有一定的次序。什么是排序算法的稳定性？拿本示例来说明，如果一个排序算法对数组进行排序后，还能保持...

2020-01-27

0 546

排序算法稳定性及桶排序

排序算法稳定性及意义排序算法中有具有稳定性和非稳定两种。 image.png 对上面的数组进行排序，可以看到原数组中相同的数字也有一定的次序。什么是排序算法的稳定性？拿本示例来说明，如果一个排序算法对数组进行排序后，还能保持...

2020-01-27

0 445

快速排序、堆排序

快速排序荷兰国旗问题(Dutch National Flag Problem) 给定一个数组arr，和一个数num; 请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 思路：给定一个无序数组[4,5,6,7,2,1,9,...

2020-01-21

0 471

快速排序、堆排序

快速排序荷兰国旗问题(Dutch National Flag Problem) 给定一个数组arr，和一个数num; 请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 思路：给定一个无序数组[4,5,6,7,2,1,9,...

2020-01-21

0 423

时间复杂度的认识,递归,归并排序

时间复杂度算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。时间复杂度常用O（读作big O）来表示，不包括这个函数的低阶项和首项（高阶项）的系数。来思考一个问题：有一个有序数组A,以及另一个无序数组B,请打印出B中的所有不在A中的数。对于这个问题可以使用以下几种思路解决： ...

2020-01-18

0 509