05 2020 档案

摘要:冒泡排序(优化版)(交换排序): 数组实现: 顾名思义,冒泡排序,首先将一组乱序数字中的最大数移到最后,随后除去每次移动到最后的数字,再将前面的所有数字中最大数移到最后...以此类推。(也就是先排序后面的),这里做的优化就是基于后面已经排好序的情况下进行的,假如一组数:4、2、8、3、4、1,第一轮 阅读全文
posted @ 2020-05-22 00:43 两仪子 阅读(196) 评论(0) 推荐(0)
摘要:递归 顾名思义,递归就是递归就是递归就是递归就是递归......就是递归 Google递归:😄 走迷宫(较容易): 构建一个二维数组(如下图),其中1表示围墙,0表示通路,现要求从起点走到终点。利用递归可以以少量代码实现。 由于比较简单,直接上代码分析: 参数 i,j 为迷宫起始坐标,而要走出迷宫 阅读全文
posted @ 2020-05-07 21:39 两仪子 阅读(377) 评论(0) 推荐(0)
摘要:约瑟夫环 先来看一个有关约瑟夫环的小故事(没兴趣的直接跳过) 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数 阅读全文
posted @ 2020-05-07 16:17 两仪子 阅读(2369) 评论(0) 推荐(0)
摘要:单链表 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 看图说话: 上图是单链表在内存中的存储结构,也 阅读全文
posted @ 2020-05-05 11:01 两仪子 阅读(1321) 评论(0) 推荐(0)