2019年10月_Lampard杰

11月 10月 04月 03月

原创【算法百题之十二】二叉搜索树BST的插入

【算法百题之十二】二叉搜索树BST的插入大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：构造二叉搜索树并且实现插入功能。解题思路：首先我们要理解什么是二叉搜索树二叉搜索树：是一颗二叉树，可能为空；一颗非空的二叉搜...

2019-10-31 16:58:05 345

原创【算法百题之十一】二叉树的深度优先遍历

【算法百题之十一】二叉树的深度优先遍历大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：实现二叉树的深度优先遍历。我的思路：实现深度遍历，我们希望输出的结果是：A,B,G,...

2019-10-25 15:20:44 242

原创【算法百题之十】二叉树的广度优先遍历

【算法百题之十】二叉树的广度优先遍历大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：实现二叉树的广度优先遍历。我的思路：首先要弄清楚什么是广度优先遍历。我们...

2019-10-25 10:20:53 257

原创【算法百题之九】二叉树的构造以及遍历

【算法百题之九】二叉树的构造以及遍历大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：构造一个二叉树，并且实现前中后序遍历我的思路：首先定义一个树结点的类，再定义一个树的类，并且把它们关联起...

2019-10-25 09:42:00 151

原创【算法百题之八】利用快排寻找第K小的值

【算法百题之八】利用快排寻找第K小的值大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：存在一个未知数据量的向量，想找出里面第K小的值。如果全部排序一遍再用下标【k-1】去找的话效率太低。我们只需要让前K-1个数据比K值小就...

2019-10-23 10:07:33 226

原创【算法百题之七】希尔排序，归并排序

【算法百题之七】希尔排序，归并排序大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：实现希尔排序以及归并排序。一：希尔排序时间复杂度O(nlogn）~O(n^2) 空间复杂度O(1) 希尔排序的原...

2019-10-22 11:25:33 164

原创【算法百题之六】冒泡，选择，插入，快速排序

【算法百题之六】冒泡，选择，插入，快速排序大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：冒泡，选择，插入以及快速排序。前三个比较简单就不多解释，大家请看我的注释，重点要讲一下快速排序。一.冒泡排序 ...

2019-10-22 00:38:17 158

原创【算法百题之五】利用两个栈实现一个队列

【算法百题之五】利用两个栈实现一个队列大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！今天的问题是：如何利用两个栈去实现一个队列的功能。我的思路：使用两个栈，栈A作为存储数据的容器，栈B作为输出数据的容器，...

2019-10-18 10:48:23 191

原创【算法百题之四】约瑟夫环变形问题

【算法百题之四】约瑟夫环变形问题大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来继续更新的是算法题，一日一练，早日升仙！今天的问题是：现在有50个人围圈圈，选其中一个人开始报数出列，然后每隔一人循环报数出列直至剩下最后一人为止。问题是：现在我想最后一个人是42号选手，那么请问我该从第几号开始数...

2019-10-18 10:40:36 546