3 Lampard1997

尚未进行身份认证

2017年4月6日我开始了我的代码之路,希望到我毕业之后回看这里能达到我想去到的目标

等级
TA的排名 15w+

【算法百题之十七】八皇后问题的实现

【算法百题之十七】八皇后的实现大家好,我是Lampard~~很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙!今天的问题是:列举出8*8的棋盘上面存在着8个皇后的所有可能。首先我们简单提一下规则:就是在同一行,同一列,同一斜线上不能出现两个皇后,不然的话女人打架就GG那么我们可以借助二维数组代表棋盘...

2019-11-16 00:31:32

【算法百题之十六】汉诺塔的实现

【算法百题之十六】汉诺塔的实现大家好,我是Lampard~~很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙!今天的问题是:实现汉诺塔。汉诺塔大家肯定已经知道它基本的原理了,我也不加以叙述那么今天我们就使用递归来实现汉诺塔问题。关键代码:voidmove(intn,cha...

2019-11-15 23:53:50

【算法百题之十五】堆排序的实现

【算法百题之十五】堆排序的实现 大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 实现堆排序。在上一篇博客中我们就已经提及到如何实现大顶堆。 其中包含了插入,删除,上浮,下沉四个方法。那么有了之前的准备后,堆排序就十分轻松了: 如果你想从小到大输出的话,就...

2019-11-08 14:26:51

【算法百题之十四】大顶堆的实现

【算法百题之十四】大顶堆的实现 大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 实现大顶堆。对于堆大家都不陌生,分为大顶堆和小顶堆。 它是逻辑上以一种完全二叉树的形式,实际上凭借数组实现的一个数据结构。 那么我们...

2019-11-05 16:20:38

【算法百题之十三】二叉搜索树BST的删除

【算法百题之十三】二叉搜索树BST的删除 大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 构造二叉搜索树并且实现删除功能。 解题思路: 首先我们要理解删除分多少种情况,每一种情况要如何处理。那我也不卖关子了,请看图: 1- ...

2019-11-01 00:45:38

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

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

2019-10-31 16:32:35

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

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

2019-10-25 15:07:00

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

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

2019-10-25 10:04:54

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

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

2019-10-25 09:21:16

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

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

2019-10-23 09:57:21

【算法百题之七】希尔排序,归并排序

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

2019-10-22 11:15:11

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

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

2019-10-22 00:12:42

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

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

2019-10-18 10:41:46

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

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

2019-10-17 13:19:58

【算法百题之三】经典约瑟夫环问题

【算法百题之三】经典约瑟夫环问题 大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 一堆人围圈圈,按顺序报数,报到3的出列,然后接下来的人继续从1报起,直至所有人都出列为止。 (默认初始的人按顺序存放在一维数组中)...

2019-10-16 15:23:22

【算法百题之二】n级楼梯有几种跳法(每次最多两步)

【算法百题之二】n级楼梯有几种跳法(每次最多两步)大家好,我是Lampard~~很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙!今天的问题是:有个家伙叫Lampard,他很喜欢跳楼梯。Lampard每次只能跳一或两步。那么问题来了,现在有一个n级的楼梯...

2019-10-15 10:03:14

【算法百题之一】n级楼梯有几种跳法

【算法百题之一】n级楼梯有几种跳法大家好,我是Lampard~~很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙!今天的问题是:有个家伙叫Lampard,他很喜欢跳楼梯。Lampard一次可以选择跳一级,可以跳选择两级.....可以选择跳n(任...

2019-10-15 00:24:33

【Lua基础系列】之面向对象编程--类的实现与继承

【Lua基础系列】之面向对象编程--类的实现与继承 大家好,我是Lampard~~欢迎来到Lua基础系列的博客PS:本博客知识参考资料为:《Lua程序设计第四版》,该书由Lua的创始人2018年所编著,所以大家可以放心去吸收知识 前文再续,书接上一回。今天要接着讲Lua中的面向对象编程中的类的实现与继承。...

2019-04-26 14:25:41

【Lua基础系列】之面向对象编程--语法糖

【Lua基础系列】之面向对象编程--语法糖 大家好,我是Lampard~~欢迎来到Lua基础系列的博客PS:本博客知识参考资料为:《Lua程序设计第四版》,该书由Lua的创始人2018年所编著,所以大家可以放心去吸收知识前文再续,书接上一回。今天要接着讲Lua中的面向对象编程中的语法糖...

2019-04-26 00:50:04

cocos2dx多个动作并列执行或按照顺序执行

cocos2dx多个动作并列执行或按照顺序执行大家好,我是Lampard我在【捕鱼达人】游戏开发的时候,遇到了不知道如何让鱼类的多个动作同时执行的问题所以今天为了解决这个问题写下了这篇博客(一)顺序执行Sequence首先是顺序执行,我们的鱼类是在游戏层的时候利用计时器调用回调函数生成的。在鱼类生成了之后,它就会向着屏幕的另一方向...

2019-04-23 22:43:36

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。